{"id":"https://openalex.org/W7131069876","doi":"https://doi.org/10.1109/robio66223.2025.11376314","title":"Path Planning in Complex Environments with Superquadrics and Voronoi-Based Orientation","display_name":"Path Planning in Complex Environments with Superquadrics and Voronoi-Based Orientation","publication_year":2025,"publication_date":"2025-12-03","ids":{"openalex":"https://openalex.org/W7131069876","doi":"https://doi.org/10.1109/robio66223.2025.11376314"},"language":null,"primary_location":{"id":"doi:10.1109/robio66223.2025.11376314","is_oa":false,"landing_page_url":"https://doi.org/10.1109/robio66223.2025.11376314","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Conference on Robotics and Biomimetics (ROBIO)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5125332948","display_name":"L. Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Lin Yang","raw_affiliation_strings":["School of Mechanical and Aerospace Engineering, Nanyang Technological University (NTU),Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mechanical and Aerospace Engineering, Nanyang Technological University (NTU),Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070768105","display_name":"Ganesh Iyer","orcid":"https://orcid.org/0000-0001-9331-1278"},"institutions":[{"id":"https://openalex.org/I162827531","display_name":"Indian Institute of Technology Bombay","ror":"https://ror.org/02qyf5152","country_code":"IN","type":"education","lineage":["https://openalex.org/I162827531"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Ganesh Iyer","raw_affiliation_strings":["School of Mechanical Engineering, Indian Institute of Technology,Bombay,India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mechanical Engineering, Indian Institute of Technology,Bombay,India","institution_ids":["https://openalex.org/I162827531"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044100749","display_name":"Baichuan Lou","orcid":"https://orcid.org/0000-0003-2770-4967"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Baichuan Lou","raw_affiliation_strings":["School of Mechanical and Aerospace Engineering, Nanyang Technological University (NTU),Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mechanical and Aerospace Engineering, Nanyang Technological University (NTU),Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079872600","display_name":"Sri Harsha Turlapati","orcid":"https://orcid.org/0000-0003-0400-0668"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Sri Harsha Turlapati","raw_affiliation_strings":["School of Mechanical and Aerospace Engineering, Nanyang Technological University (NTU),Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mechanical and Aerospace Engineering, Nanyang Technological University (NTU),Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5126620889","display_name":"Chen Lv","orcid":null},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Chen Lv","raw_affiliation_strings":["School of Mechanical and Aerospace Engineering, Nanyang Technological University (NTU),Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mechanical and Aerospace Engineering, Nanyang Technological University (NTU),Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079258091","display_name":"Domenico Campolo","orcid":"https://orcid.org/0000-0001-6930-0413"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Domenico Campolo","raw_affiliation_strings":["School of Mechanical and Aerospace Engineering, Nanyang Technological University (NTU),Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mechanical and Aerospace Engineering, Nanyang Technological University (NTU),Singapore","institution_ids":["https://openalex.org/I172675005"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1590","last_page":"1597"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.890999972820282,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.890999972820282,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11615","display_name":"Control and Dynamics of Mobile Robots","score":0.016300000250339508,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.01489999983459711,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.7681000232696533},{"id":"https://openalex.org/keywords/voronoi-diagram","display_name":"Voronoi diagram","score":0.7145000100135803},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.5479999780654907},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.5231000185012817},{"id":"https://openalex.org/keywords/drone","display_name":"Drone","score":0.5083000063896179},{"id":"https://openalex.org/keywords/orientation","display_name":"Orientation (vector space)","score":0.48570001125335693},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4643999934196472}],"concepts":[{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.7681000232696533},{"id":"https://openalex.org/C24881265","wikidata":"https://www.wikidata.org/wiki/Q757267","display_name":"Voronoi diagram","level":2,"score":0.7145000100135803},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.5479999780654907},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5424000024795532},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5231000185012817},{"id":"https://openalex.org/C59519942","wikidata":"https://www.wikidata.org/wiki/Q650665","display_name":"Drone","level":2,"score":0.5083000063896179},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5020999908447266},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.49399998784065247},{"id":"https://openalex.org/C16345878","wikidata":"https://www.wikidata.org/wiki/Q107472979","display_name":"Orientation (vector space)","level":2,"score":0.48570001125335693},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4643999934196472},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4415999948978424},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.42100000381469727},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.36419999599456787},{"id":"https://openalex.org/C2776999362","wikidata":"https://www.wikidata.org/wiki/Q2349274","display_name":"Planner","level":2,"score":0.36230000853538513},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2883000075817108},{"id":"https://openalex.org/C29123130","wikidata":"https://www.wikidata.org/wiki/Q874709","display_name":"Computational geometry","level":2,"score":0.2721000015735626},{"id":"https://openalex.org/C78023250","wikidata":"https://www.wikidata.org/wiki/Q657596","display_name":"Unary operation","level":2,"score":0.27149999141693115},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.267300009727478},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.2597000002861023},{"id":"https://openalex.org/C58103923","wikidata":"https://www.wikidata.org/wiki/Q2286025","display_name":"Silhouette","level":2,"score":0.2502000033855438}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/robio66223.2025.11376314","is_oa":false,"landing_page_url":"https://doi.org/10.1109/robio66223.2025.11376314","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Conference on Robotics and Biomimetics (ROBIO)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.7595564126968384,"display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1529375555","https://openalex.org/W2136719407","https://openalex.org/W2515498963","https://openalex.org/W2891392570","https://openalex.org/W2962737507","https://openalex.org/W3021039615","https://openalex.org/W3029808435","https://openalex.org/W3089883116","https://openalex.org/W3135798748","https://openalex.org/W3203686546","https://openalex.org/W4226166070","https://openalex.org/W4285265616","https://openalex.org/W4287234757","https://openalex.org/W4288064691","https://openalex.org/W4312530282","https://openalex.org/W4319866352","https://openalex.org/W4384525704","https://openalex.org/W4390874575","https://openalex.org/W4396542517","https://openalex.org/W4408133888","https://openalex.org/W4409882787","https://openalex.org/W4413804801","https://openalex.org/W4416749585"],"related_works":[],"abstract_inverted_index":{"Path":[0],"planning":[1,13,90],"in":[2,9,17,152,194],"narrow":[3,28,79,128],"passages":[4],"is":[5,45],"a":[6,51,65,99,173,190],"challenging":[7],"problem":[8],"various":[10,111,195],"applications.":[11],"Traditional":[12],"algorithms":[14],"often":[15],"struggle":[16],"complex":[18,153],"environments":[19],"such":[20],"as":[21],"mazes":[22],"and":[23,73,87,102,113,144,178,189],"traps,":[24],"where":[25],"navigating":[26],"through":[27,172],"entrances":[29],"requires":[30],"precise":[31],"orientation":[32],"control.":[33],"Additionally,":[34],"perception":[35],"errors":[36],"can":[37,56,200],"lead":[38],"to":[39,48,76,97,125],"collisions":[40],"if":[41],"the":[42,78,135,141,161],"planned":[43],"path":[44,89],"too":[46],"close":[47],"obstacles.":[49,114],"Maintaining":[50],"safe":[52],"distance":[53],"from":[54],"obstacles":[55,159],"enhance":[57],"navigation":[58],"safety.":[59],"In":[60],"this":[61],"work,":[62],"we":[63],"present":[64],"novel":[66],"approach":[67,185],"that":[68,183],"combines":[69],"superquadrics":[70],"(SQ)":[71],"representation":[72],"Voronoi":[74,95,142,163],"diagrams":[75,96],"solve":[77],"passage":[80,117],"problem.":[81],"The":[82,198],"key":[83,196],"contributions":[84],"are:$i)$an":[85],"efficient":[86,101],"generalizable":[88],"framework,":[91],"integrating":[92,156],"SQ":[93],"with":[94,140],"provide":[98],"computationally":[100],"differentiable":[103],"mathematical":[104],"formulation,":[105],"enabling":[106],"flexible":[107],"shape":[108],"fitting":[109],"for":[110],"robots":[112],"ii)":[115],"improved":[116],"feasibility,":[118],"achieved":[119],"by":[120,155],"expanding":[121],"SQ's":[122],"minor":[123],"axis":[124],"eliminate":[126],"impassable":[127],"gaps":[129],"while":[130],"maintaining":[131],"feasible":[132],"paths":[133],"along":[134],"major":[136],"axis,":[137],"which":[138],"aligns":[139],"hyperplane":[143],"follows":[145],"maximum":[146],"clearance":[147],"paths.":[148],"iii)":[149],"enhanced":[150],"robustness":[151],"environments,":[154],"multiple":[157],"connected":[158],"into":[160],"same":[162],"region,":[164],"handling":[165],"trap":[166],"scenarios.":[167],"We":[168],"validate":[169],"our":[170,184],"framework":[171],"2D":[174],"object":[175],"retrieval":[176],"task":[177],"3D":[179],"drone":[180,192],"simulation,":[181],"demonstrating":[182],"outperforms":[186],"classical":[187],"planners":[188],"cutting-edge":[191],"planner":[193],"aspects.":[197],"video":[199],"be":[201],"found":[202],"at":[203],"https://youtu.be/kbvQRxRACvQ":[204]},"counts_by_year":[],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2026-02-24T00:00:00"}