{"id":"https://openalex.org/W4413917100","doi":"https://doi.org/10.1109/icra55743.2025.11128242","title":"Search-Based Path Planning in Interactive Environments Among Movable Obstacles","display_name":"Search-Based Path Planning in Interactive Environments Among Movable Obstacles","publication_year":2025,"publication_date":"2025-05-19","ids":{"openalex":"https://openalex.org/W4413917100","doi":"https://doi.org/10.1109/icra55743.2025.11128242"},"language":"en","primary_location":{"id":"doi:10.1109/icra55743.2025.11128242","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra55743.2025.11128242","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 Automation (ICRA)","raw_type":"proceedings-article"},"type":"article","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/A5018561143","display_name":"Zhongqiang Ren","orcid":"https://orcid.org/0000-0003-2880-8653"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhongqiang Ren","raw_affiliation_strings":["Shanghai Jiao Tong University,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University,China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114618019","display_name":"Bunyod Suvonov","orcid":null},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bunyod Suvonov","raw_affiliation_strings":["Shanghai Jiao Tong University,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University,China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112150731","display_name":"Guofei Chen","orcid":"https://orcid.org/0000-0003-2593-3395"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Guofei Chen","raw_affiliation_strings":["Carnegie Mellon University,PA,USA,15213"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University,PA,USA,15213","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019633896","display_name":"Botao He","orcid":"https://orcid.org/0000-0003-2779-4771"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Botao He","raw_affiliation_strings":["University of Maryland,MD,USA,20742"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Maryland,MD,USA,20742","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yijie Liao","orcid":null},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yijie Liao","raw_affiliation_strings":["Shanghai Jiao Tong University,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University,China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083553427","display_name":"Cornelia Ferm\u00fcller","orcid":"https://orcid.org/0000-0003-2044-2386"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Cornelia Fermuller","raw_affiliation_strings":["University of Maryland,MD,USA,20742"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Maryland,MD,USA,20742","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038716407","display_name":"Ji Zhang","orcid":"https://orcid.org/0000-0002-5077-8940"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ji Zhang","raw_affiliation_strings":["Carnegie Mellon University,PA,USA,15213"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University,PA,USA,15213","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.5311,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.84617124,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"533","last_page":"539"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9983000159263611,"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.9983000159263611,"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.9322999715805054,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.73850017786026},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6712136268615723},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.6210952997207642},{"id":"https://openalex.org/keywords/human\u2013computer-interaction","display_name":"Human\u2013computer interaction","score":0.33233410120010376},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.30336910486221313},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.20168006420135498},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2007565200328827}],"concepts":[{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.73850017786026},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6712136268615723},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6210952997207642},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.33233410120010376},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.30336910486221313},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.20168006420135498},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2007565200328827}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icra55743.2025.11128242","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra55743.2025.11128242","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 Automation (ICRA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G220987343","display_name":null,"funder_award_id":"62403313","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1601397300","https://openalex.org/W1971439026","https://openalex.org/W1975023795","https://openalex.org/W1987864653","https://openalex.org/W1991572458","https://openalex.org/W1996183429","https://openalex.org/W2044725657","https://openalex.org/W2293698677","https://openalex.org/W2986717012","https://openalex.org/W2998903229","https://openalex.org/W3205388776","https://openalex.org/W3216907783","https://openalex.org/W3217161237","https://openalex.org/W4210773084","https://openalex.org/W4295934683","https://openalex.org/W4304944116","https://openalex.org/W4313148659","https://openalex.org/W4385152127","https://openalex.org/W4391779211","https://openalex.org/W4404917949","https://openalex.org/W4405786211"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2359600231","https://openalex.org/W2380019117","https://openalex.org/W3138952546","https://openalex.org/W1987886368","https://openalex.org/W1660309994","https://openalex.org/W2369187583","https://openalex.org/W3197207153"],"abstract_inverted_index":{"This":[0,83],"paper":[1,84,136],"investigates":[2],"Path":[3],"planning":[4,106,155],"Among":[5],"Movable":[6],"Obstacles":[7],"(PAMO),":[8],"which":[9,73,124],"seeks":[10],"a":[11,54,86,93,110,154,201],"minimum":[12],"cost":[13],"collision-free":[14],"path":[15,36],"among":[16],"static":[17],"obstacles":[18,31],"from":[19,119],"start":[20],"to":[21,27,52,78,102,127,163,173,176,208],"goal":[22],"while":[23],"allowing":[24],"the":[25,49,60,63,68,71,79,115,120,165,185,188],"robot":[26,64,121,186],"push":[28],"away":[29,118],"movable":[30],"(i.e.,":[32],"objects)":[33],"along":[34],"its":[35],"when":[37],"needed.":[38],"To":[39],"develop":[40],"planners":[41],"that":[42],"are":[43,122],"complete":[44],"and":[45,112,143,151,159,187],"optimal":[46,198],"for":[47],"PAMO,":[48],"planner":[50],"has":[51],"search":[53],"giant":[55,98],"state":[56,99],"space":[57,100],"involving":[58],"both":[59],"location":[61],"of":[62,70,81,96,114],"as":[65,67,107],"well":[66],"locations":[69],"objects,":[72],"grows":[74],"exponentially":[75],"with":[76,157,181,206],"respect":[77],"number":[80],"objects.":[82,189,210],"leverages":[85],"simple":[87],"yet":[88],"under-explored":[89],"idea":[90],"that,":[91,193],"only":[92],"small":[94],"fraction":[95],"this":[97,133,135],"needs":[101],"be":[103],"searched":[104],"during":[105],"guided":[108],"by":[109],"heuristic,":[111],"most":[113],"objects":[116],"far":[117],"intact,":[123],"thus":[125],"leads":[126],"runtime":[128],"efficient":[129],"algorithms.":[130],"Based":[131],"on":[132],"idea,":[134],"introduces":[137],"two":[138,166],"PAMO":[139],"formulations,":[140],"i.e.,":[141],"bi-objective":[142],"resource":[144],"constrained":[145],"problems":[146],"in":[147,178,203],"an":[148],"occupancy":[149],"grid,":[150],"develops":[152],"PAMO*,":[153],"method":[156],"completeness":[158],"solution":[160],"optimality":[161],"guarantees,":[162],"solve":[164],"problems.":[167],"We":[168],"then":[169],"further":[170],"extend":[171],"PAMO*":[172,175,194],"hybrid-state":[174],"plan":[177],"continuous":[179],"spaces":[180],"high-fidelity":[182],"interaction":[183],"between":[184],"Our":[190],"results":[191],"show":[192],"can":[195],"often":[196],"find":[197],"solutions":[199],"within":[200],"second":[202],"cluttered":[204],"maps":[205],"up":[207],"400":[209]},"counts_by_year":[{"year":2026,"cited_by_count":2}],"updated_date":"2026-07-13T07:31:44.756512","created_date":"2025-10-10T00:00:00"}