{"id":"https://openalex.org/W7131392572","doi":"https://doi.org/10.48550/arxiv.2602.20055","title":"To Move or Not to Move: Constraint-based Planning Enables Zero-Shot Generalization for Interactive Navigation","display_name":"To Move or Not to Move: Constraint-based Planning Enables Zero-Shot Generalization for Interactive Navigation","publication_year":2026,"publication_date":"2026-02-23","ids":{"openalex":"https://openalex.org/W7131392572","doi":"https://doi.org/10.48550/arxiv.2602.20055"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2602.20055","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2602.20055","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":"article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2602.20055","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5009636317","display_name":"Apoorva Vashisth","orcid":null},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Vashisth, Apoorva","raw_affiliation_strings":["Purdue University"],"affiliations":[{"raw_affiliation_string":"Purdue University","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Kulshrestha, Manav","orcid":null},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kulshrestha, Manav","raw_affiliation_strings":["Purdue University"],"affiliations":[{"raw_affiliation_string":"Purdue University","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5119752220","display_name":"Pranav Bakshi","orcid":null},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Bakshi, Pranav","raw_affiliation_strings":["IIT Kharagpur"],"affiliations":[{"raw_affiliation_string":"IIT Kharagpur","institution_ids":["https://openalex.org/I145894827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5126828190","display_name":"Damon Conover","orcid":null},"institutions":[{"id":"https://openalex.org/I2802705668","display_name":"United States Army Combat Capabilities Development Command","ror":"https://ror.org/02rdkx920","country_code":"US","type":"other","lineage":["https://openalex.org/I1304082316","https://openalex.org/I1330347796","https://openalex.org/I2802705668","https://openalex.org/I4210154437"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Conover, Damon","raw_affiliation_strings":["DEVCOM Army Research Lab"],"affiliations":[{"raw_affiliation_string":"DEVCOM Army Research Lab","institution_ids":["https://openalex.org/I2802705668"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069667034","display_name":"Guillaume Sartoretti","orcid":"https://orcid.org/0000-0002-7579-9916"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Sartoretti, Guillaume","raw_affiliation_strings":["National University of Singapore"],"affiliations":[{"raw_affiliation_string":"National University of Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5123413553","display_name":"Aniket Bera","orcid":null},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bera, Aniket","raw_affiliation_strings":["Purdue University"],"affiliations":[{"raw_affiliation_string":"Purdue University","institution_ids":["https://openalex.org/I219193219"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5009636317"],"corresponding_institution_ids":["https://openalex.org/I219193219"],"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.6452999711036682,"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.6452999711036682,"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.07989999651908875,"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"}},{"id":"https://openalex.org/T11714","display_name":"Multimodal Machine Learning Applications","score":0.07119999825954437,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.5551999807357788},{"id":"https://openalex.org/keywords/clutter","display_name":"Clutter","score":0.5458999872207642},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5135999917984009},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5115000009536743},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4966999888420105},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.4742000102996826},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.47360000014305115},{"id":"https://openalex.org/keywords/scene-graph","display_name":"Scene graph","score":0.46299999952316284},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.451200008392334}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7263000011444092},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6105999946594238},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.5558000206947327},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.5551999807357788},{"id":"https://openalex.org/C132094186","wikidata":"https://www.wikidata.org/wiki/Q641585","display_name":"Clutter","level":3,"score":0.5458999872207642},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5135999917984009},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5115000009536743},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4966999888420105},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.4742000102996826},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.47360000014305115},{"id":"https://openalex.org/C179372163","wikidata":"https://www.wikidata.org/wiki/Q1406181","display_name":"Scene graph","level":3,"score":0.46299999952316284},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.451200008392334},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.44940000772476196},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.43849998712539673},{"id":"https://openalex.org/C2776999362","wikidata":"https://www.wikidata.org/wiki/Q2349274","display_name":"Planner","level":2,"score":0.43059998750686646},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.4075999855995178},{"id":"https://openalex.org/C26760741","wikidata":"https://www.wikidata.org/wiki/Q160402","display_name":"Perception","level":2,"score":0.39890000224113464},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.3749000132083893},{"id":"https://openalex.org/C26990112","wikidata":"https://www.wikidata.org/wiki/Q6887224","display_name":"Mobile robot navigation","level":5,"score":0.3319000005722046},{"id":"https://openalex.org/C193611912","wikidata":"https://www.wikidata.org/wiki/Q4677596","display_name":"Active vision","level":2,"score":0.3294000029563904},{"id":"https://openalex.org/C53073257","wikidata":"https://www.wikidata.org/wiki/Q7075021","display_name":"Object-oriented design","level":3,"score":0.3061000108718872},{"id":"https://openalex.org/C2776151529","wikidata":"https://www.wikidata.org/wiki/Q3045304","display_name":"Object detection","level":3,"score":0.29109999537467957},{"id":"https://openalex.org/C2776010242","wikidata":"https://www.wikidata.org/wiki/Q4677575","display_name":"Active perception","level":3,"score":0.2890999913215637},{"id":"https://openalex.org/C175154964","wikidata":"https://www.wikidata.org/wiki/Q380077","display_name":"Task analysis","level":3,"score":0.2888999879360199},{"id":"https://openalex.org/C5339829","wikidata":"https://www.wikidata.org/wiki/Q1425977","display_name":"Machine vision","level":2,"score":0.2711000144481659},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.26989999413490295},{"id":"https://openalex.org/C113843644","wikidata":"https://www.wikidata.org/wiki/Q901882","display_name":"Interface (matter)","level":4,"score":0.2671999931335449},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.2596000134944916},{"id":"https://openalex.org/C2779038628","wikidata":"https://www.wikidata.org/wiki/Q7248497","display_name":"Programming by demonstration","level":3,"score":0.25940001010894775},{"id":"https://openalex.org/C162947575","wikidata":"https://www.wikidata.org/wiki/Q2005645","display_name":"Social robot","level":5,"score":0.25609999895095825}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2602.20055","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2602.20055","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":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2602.20055","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2602.20055","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":"article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Visual":[0],"navigation":[1],"typically":[2],"assumes":[3],"the":[4,21,44,120,160,164,176,184],"existence":[5],"of":[6,98,129,154],"at":[7,39],"least":[8],"one":[9],"obstacle-free":[10],"path":[11,63],"between":[12],"start":[13],"and":[14,31,102,132,143,156,203],"goal,":[15],"which":[16,135],"must":[17],"be":[18],"discovered/planned":[19],"by":[20],"robot.":[22],"However,":[23],"in":[24,195],"real-world":[25,213],"scenarios,":[26],"such":[27,40],"as":[28],"home":[29],"environments":[30],"warehouses,":[32],"clutter":[33,58],"can":[34,56],"block":[35],"all":[36],"routes.":[37],"Targeted":[38],"cases,":[41],"we":[42,107],"introduce":[43],"Lifelong":[45],"Interactive":[46],"Navigation":[47],"problem,":[48],"where":[49,96,139,144],"a":[50,82,125],"mobile":[51],"robot":[52],"with":[53,114],"manipulation":[54],"abilities":[55],"move":[57],"to":[59,64,122,137,140,145,148,162,167,169],"forge":[60],"its":[61],"own":[62],"complete":[65],"sequential":[66],"object-":[67],"placement":[68],"tasks":[69],"-":[70,95,106],"each":[71],"involving":[72],"placing":[73],"an":[74,109],"given":[75],"object":[76,84,136],"(eg.":[77,85],"Alarm":[78],"clock,":[79],"Pillow)":[80],"onto":[81],"target":[83],"Dining":[86],"table,":[87],"Desk,":[88],"Bed).":[89],"To":[90],"address":[91],"this":[92],"lifelong":[93],"setting":[94],"effects":[97,105],"environment":[99],"changes":[100],"accumulate":[101],"have":[103],"long-term":[104],"propose":[108],"LLM-driven,":[110],"constraint-based":[111],"planning":[112],"framework":[113,118],"active":[115,157],"perception.":[116],"Our":[117],"allows":[119,159],"LLM":[121],"reason":[123],"over":[124],"structured":[126],"scene":[127],"graph":[128],"discovered":[130],"objects":[131],"obstacles,":[133],"deciding":[134],"move,":[138],"place":[141],"it,":[142],"look":[146],"next":[147],"discover":[149],"task-relevant":[150],"information.":[151],"This":[152],"coupling":[153],"reasoning":[155],"perception":[158],"agent":[161],"explore":[163],"regions":[165],"expected":[166],"contribute":[168],"task":[170],"completion":[171],"rather":[172],"than":[173],"exhaustively":[174],"mapping":[175],"environment.":[177],"A":[178],"standard":[179],"motion":[180],"planner":[181],"then":[182],"executes":[183],"corresponding":[185],"navigate-pick-place,":[186],"or":[187],"detour":[188],"sequence,":[189],"ensuring":[190],"reliable":[191],"low-level":[192],"control.":[193],"Evaluated":[194],"physics-enabled":[196],"ProcTHOR-10k":[197],"simulator,":[198],"our":[199,209],"approach":[200,210],"outperforms":[201],"non-learning":[202],"learning-based":[204],"baselines.":[205],"We":[206],"further":[207],"demonstrate":[208],"qualitatively":[211],"on":[212],"hardware.":[214]},"counts_by_year":[],"updated_date":"2026-03-25T23:56:10.502304","created_date":"2026-02-26T00:00:00"}