{"id":"https://openalex.org/W7118280604","doi":"https://doi.org/10.48550/arxiv.2601.02645","title":"Making Infeasible Tasks Feasible: Planning to Reconfigure Disconnected 3D Environments with Movable Objects","display_name":"Making Infeasible Tasks Feasible: Planning to Reconfigure Disconnected 3D Environments with Movable Objects","publication_year":2026,"publication_date":"2026-01-06","ids":{"openalex":"https://openalex.org/W7118280604","doi":"https://doi.org/10.48550/arxiv.2601.02645"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2601.02645","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2601.02645","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2601.02645","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5061121073","display_name":"Samarth Kalluraya","orcid":"https://orcid.org/0000-0001-9942-7562"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kalluraya, Samarth","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5014874021","display_name":"Yiannis Kantaros","orcid":"https://orcid.org/0000-0002-0257-7378"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kantaros, Yiannis","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"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":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.8373000025749207,"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.8373000025749207,"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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.04619999974966049,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical 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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.03750000149011612,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.6748999953269958},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.6377000212669373},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.5860999822616577},{"id":"https://openalex.org/keywords/planner","display_name":"Planner","score":0.5493000149726868},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5447999835014343},{"id":"https://openalex.org/keywords/bridge","display_name":"Bridge (graph theory)","score":0.5231999754905701},{"id":"https://openalex.org/keywords/control-reconfiguration","display_name":"Control reconfiguration","score":0.4066999852657318}],"concepts":[{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.6748999953269958},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6499000191688538},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.6377000212669373},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.5860999822616577},{"id":"https://openalex.org/C2776999362","wikidata":"https://www.wikidata.org/wiki/Q2349274","display_name":"Planner","level":2,"score":0.5493000149726868},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5447999835014343},{"id":"https://openalex.org/C100776233","wikidata":"https://www.wikidata.org/wiki/Q2532492","display_name":"Bridge (graph theory)","level":2,"score":0.5231999754905701},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.42419999837875366},{"id":"https://openalex.org/C119701452","wikidata":"https://www.wikidata.org/wiki/Q5165881","display_name":"Control reconfiguration","level":2,"score":0.4066999852657318},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.4034999907016754},{"id":"https://openalex.org/C2776505523","wikidata":"https://www.wikidata.org/wiki/Q4785468","display_name":"Plan (archaeology)","level":2,"score":0.3416999876499176},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.30070000886917114},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.2962999939918518},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.28999999165534973},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.28929999470710754},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.2712000012397766},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.26010000705718994},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.25060001015663147}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2601.02645","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2601.02645","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2601.02645","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2601.02645","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.4417627453804016,"id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Several":[0],"planners":[1,148],"have":[2],"been":[3],"developed":[4],"to":[5,15,82,120,124,132,158,179,210,217,220],"compute":[6,211],"dynamically":[7],"feasible,":[8],"collision-free":[9],"robot":[10,96,123,206],"paths":[11],"from":[12],"an":[13,32,104,116],"initial":[14],"a":[16,99,137,160,198,230],"goal":[17,28,100],"configuration.":[18],"A":[19],"key":[20],"assumption":[21,33],"in":[22,37,171,193,224],"these":[23,181],"works":[24],"is":[25,30,91,108,119,249],"that":[26,34,57,65,107,201,246],"the":[27,95,122,127,167],"region":[29,101],"reachable;":[31],"often":[35],"fails":[36],"practice":[38],"when":[39],"environments":[40,51],"are":[41,66,155],"disconnected.":[42],"Motivated":[43],"by":[44,188],"this":[45,186],"limitation,":[46],"we":[47,239,253],"consider":[48],"known":[49,139],"3D":[50,169,195],"comprising":[52],"objects,":[53],"also":[54],"called":[55],"blocks,":[56],"form":[58],"distinct":[59],"navigable":[60],"support":[61],"surfaces":[62,76],"(planes),":[63],"and":[64,207,223,252,257],"either":[67],"non-movable":[68],"(e.g.,":[69,73],"tables)":[70],"or":[71,86],"movable":[72,130,234],"boxes).":[74],"These":[75,162],"may":[77],"be":[78,176],"mutually":[79],"disconnected":[80],"due":[81],"height":[83],"differences,":[84],"holes,":[85],"lateral":[87],"separations.":[88],"Our":[89],"focus":[90],"on":[92,103],"tasks":[93,114],"where":[94,153,219],"must":[97,175],"reach":[98],"residing":[102],"elevated":[105],"plane":[106],"unreachable.":[109],"Rather":[110],"than":[111],"declaring":[112],"such":[113,172],"infeasible,":[115],"effective":[117],"strategy":[118],"enable":[121],"interact":[125],"with":[126],"environment,":[128],"rearranging":[129],"objects":[131,216],"create":[133],"new":[134],"traversable":[135],"connections;":[136],"problem":[138],"as":[140],"Navigation":[141],"Among":[142],"Movable":[143],"Objects":[144],"(NAMO).":[145],"Existing":[146],"NAMO":[147],"typically":[149],"address":[150,185],"2D":[151],"environments,":[152],"obstacles":[154,174],"pushed":[156],"aside":[157],"clear":[159],"path.":[161],"methods":[163],"cannot":[164],"directly":[165],"handle":[166],"considered":[168],"setting;":[170],"cases,":[173],"placed":[177],"strategically":[178],"bridge":[180],"physical":[182],"disconnections.":[183],"We":[184,244],"challenge":[187],"developing":[189],"BRiDGE":[190],"(Block-based":[191],"Reconfiguration":[192],"Disconnected":[194],"Geometric":[196],"Environments),":[197],"sampling-based":[199],"planner":[200],"incrementally":[202],"builds":[203],"trees":[204],"over":[205],"object":[208],"configurations":[209],"feasible":[212],"plans":[213],"specifying":[214],"which":[215],"move,":[218],"place":[221],"them,":[222],"what":[225],"order,":[226],"while":[227],"accounting":[228],"for":[229],"limited":[231],"number":[232],"of":[233],"objects.":[235],"To":[236],"accelerate":[237],"planning,":[238],"introduce":[240],"non-uniform":[241],"sampling":[242],"strategies.":[243],"show":[245],"our":[247],"method":[248],"probabilistically":[250],"complete":[251],"provide":[254],"extensive":[255],"numerical":[256],"hardware":[258],"experiments":[259],"validating":[260],"its":[261],"effectiveness.":[262]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-01-08T00:00:00"}