{"id":"https://openalex.org/W4415221964","doi":"https://doi.org/10.1109/lra.2025.3621972","title":"NAMO-LLM: Efficient Navigation Among Movable Obstacles With Large Language Model Guidance","display_name":"NAMO-LLM: Efficient Navigation Among Movable Obstacles With Large Language Model Guidance","publication_year":2025,"publication_date":"2025-10-15","ids":{"openalex":"https://openalex.org/W4415221964","doi":"https://doi.org/10.1109/lra.2025.3621972"},"language":"en","primary_location":{"id":"doi:10.1109/lra.2025.3621972","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lra.2025.3621972","pdf_url":null,"source":{"id":"https://openalex.org/S4210169774","display_name":"IEEE Robotics and Automation Letters","issn_l":"2377-3766","issn":["2377-3766"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Robotics and Automation Letters","raw_type":"journal-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":null,"display_name":"Yuqing Zhang","orcid":"https://orcid.org/0009-0005-1850-1633"},"institutions":[{"id":"https://openalex.org/I204465549","display_name":"Washington University in St. Louis","ror":"https://ror.org/01yc7t268","country_code":"US","type":"education","lineage":["https://openalex.org/I204465549"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yuqing Zhang","raw_affiliation_strings":["Department of Electrical and Systems Engineering, McKelvey School of Engineering, Washington University in St. Louis, St. Louis, MO, USA","Department of Electrical and Systems Engineering, McKelvey School of Engineering, Washington University in St.Louis, St. Louis, MO, USA"],"raw_orcid":"https://orcid.org/0009-0005-1850-1633","affiliations":[{"raw_affiliation_string":"Department of Electrical and Systems Engineering, McKelvey School of Engineering, Washington University in St. Louis, St. Louis, MO, USA","institution_ids":["https://openalex.org/I204465549"]},{"raw_affiliation_string":"Department of Electrical and Systems Engineering, McKelvey School of Engineering, Washington University in St.Louis, St. Louis, MO, USA","institution_ids":["https://openalex.org/I204465549"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014874021","display_name":"Yiannis Kantaros","orcid":"https://orcid.org/0000-0002-0257-7378"},"institutions":[{"id":"https://openalex.org/I204465549","display_name":"Washington University in St. Louis","ror":"https://ror.org/01yc7t268","country_code":"US","type":"education","lineage":["https://openalex.org/I204465549"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yiannis Kantaros","raw_affiliation_strings":["Department of Electrical and Systems Engineering, McKelvey School of Engineering, Washington University in St. Louis, St. Louis, MO, USA","Department of Electrical and Systems Engineering, McKelvey School of Engineering, Washington University in St.Louis, St. Louis, MO, USA"],"raw_orcid":"https://orcid.org/0000-0002-0257-7378","affiliations":[{"raw_affiliation_string":"Department of Electrical and Systems Engineering, McKelvey School of Engineering, Washington University in St. Louis, St. Louis, MO, USA","institution_ids":["https://openalex.org/I204465549"]},{"raw_affiliation_string":"Department of Electrical and Systems Engineering, McKelvey School of Engineering, Washington University in St.Louis, St. Louis, MO, USA","institution_ids":["https://openalex.org/I204465549"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I204465549"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.14642132,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"10","issue":"12","first_page":"13026","last_page":"13033"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.9952999949455261,"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"}},"topics":[{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.9952999949455261,"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/T12031","display_name":"Speech and dialogue systems","score":0.986299991607666,"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.9851999878883362,"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/process","display_name":"Process (computing)","score":0.6643999814987183},{"id":"https://openalex.org/keywords/novelty","display_name":"Novelty","score":0.6534000039100647},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.6331999897956848},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.6308000087738037},{"id":"https://openalex.org/keywords/obstacle","display_name":"Obstacle","score":0.5938000082969666},{"id":"https://openalex.org/keywords/planner","display_name":"Planner","score":0.5680999755859375},{"id":"https://openalex.org/keywords/plan","display_name":"Plan (archaeology)","score":0.48190000653266907},{"id":"https://openalex.org/keywords/guidance-system","display_name":"Guidance system","score":0.4512999951839447}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6717000007629395},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.6643999814987183},{"id":"https://openalex.org/C2778738651","wikidata":"https://www.wikidata.org/wiki/Q16546687","display_name":"Novelty","level":2,"score":0.6534000039100647},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.6331999897956848},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.6308000087738037},{"id":"https://openalex.org/C2776650193","wikidata":"https://www.wikidata.org/wiki/Q264661","display_name":"Obstacle","level":2,"score":0.5938000082969666},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5684000253677368},{"id":"https://openalex.org/C2776999362","wikidata":"https://www.wikidata.org/wiki/Q2349274","display_name":"Planner","level":2,"score":0.5680999755859375},{"id":"https://openalex.org/C2776505523","wikidata":"https://www.wikidata.org/wiki/Q4785468","display_name":"Plan (archaeology)","level":2,"score":0.48190000653266907},{"id":"https://openalex.org/C201004817","wikidata":"https://www.wikidata.org/wiki/Q1707071","display_name":"Guidance system","level":2,"score":0.4512999951839447},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.43230000138282776},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.397599995136261},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.3885999917984009},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.3804999887943268},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.3522000014781952},{"id":"https://openalex.org/C2778924833","wikidata":"https://www.wikidata.org/wiki/Q7064603","display_name":"Novelty detection","level":3,"score":0.34619998931884766},{"id":"https://openalex.org/C6683253","wikidata":"https://www.wikidata.org/wiki/Q7075535","display_name":"Obstacle avoidance","level":4,"score":0.3310999870300293},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.2978000044822693},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.2944999933242798},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.2578999996185303},{"id":"https://openalex.org/C26990112","wikidata":"https://www.wikidata.org/wiki/Q6887224","display_name":"Mobile robot navigation","level":5,"score":0.2533999979496002}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/lra.2025.3621972","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lra.2025.3621972","pdf_url":null,"source":{"id":"https://openalex.org/S4210169774","display_name":"IEEE Robotics and Automation Letters","issn_l":"2377-3766","issn":["2377-3766"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Robotics and Automation Letters","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1008966784","https://openalex.org/W1593316755","https://openalex.org/W1969348425","https://openalex.org/W1971086298","https://openalex.org/W1983855471","https://openalex.org/W1989604857","https://openalex.org/W2044725657","https://openalex.org/W2044995998","https://openalex.org/W2140291705","https://openalex.org/W2155752816","https://openalex.org/W2293698677","https://openalex.org/W2340238674","https://openalex.org/W2577354006","https://openalex.org/W2738075826","https://openalex.org/W2963439114","https://openalex.org/W2986717012","https://openalex.org/W3011646207","https://openalex.org/W3012008866","https://openalex.org/W3136316167","https://openalex.org/W4240202985","https://openalex.org/W4313048393","https://openalex.org/W4313478341","https://openalex.org/W4379382641","https://openalex.org/W4387350600","https://openalex.org/W4390906619","https://openalex.org/W4401416304","https://openalex.org/W4413917785"],"related_works":[],"abstract_inverted_index":{"Several":[0],"planners":[1],"have":[2,60],"been":[3,61],"proposed":[4],"to":[5,24,38,42,57,66,68,88,95,124,143],"compute":[6,89],"robot":[7,33,84],"paths":[8],"that":[9,81,130,139],"reach":[10],"desired":[11],"goal":[12,26],"regions":[13],"while":[14],"avoiding":[15],"obstacles.":[16],"However,":[17],"these":[18],"methods":[19],"fail":[20],"when":[21],"all":[22],"pathways":[23],"the":[25,32,40,117],"are":[27],"blocked.":[28],"In":[29],"such":[30],"cases,":[31],"must":[34],"reason":[35],"about":[36],"how":[37],"reconfigure":[39],"environment":[41],"access":[43],"task-relevant":[44],"regions-a":[45],"problem":[46,59],"known":[47],"as":[48],"Navigation":[49],"Among":[50],"Movable":[51],"Objects":[52],"(NAMO).":[53],"While":[54],"various":[55],"solutions":[56],"this":[58],"developed,":[62],"they":[63],"often":[64],"struggle":[65],"scale":[67],"highly":[69],"cluttered":[70,144],"environments.":[71],"To":[72],"address":[73],"this,":[74],"we":[75],"propose":[76],"NAMO-LLM,":[77],"a":[78,106,126],"sampling-based":[79],"planner":[80],"searches":[82],"over":[83],"and":[85,98,135,152],"obstacle":[86],"configurations":[87],"feasible":[90],"plans":[91],"specifying":[92],"which":[93],"obstacles":[94],"move,":[96],"where,":[97],"in":[99,149],"what":[100],"order.":[101],"Its":[102],"key":[103],"novelty":[104],"is":[105,132],"non-uniform":[107],"sampling":[108],"strategy":[109],"guided":[110],"by":[111],"Large":[112],"Language":[113],"Models":[114],"(LLMs)":[115],"biasing":[116],"search":[118],"process":[119],"toward":[120],"directions":[121],"more":[122],"likely":[123],"yield":[125],"solution.":[127],"We":[128],"show":[129],"NAMO-LLM":[131],"probabilistically":[133],"complete":[134],"demonstrate":[136],"through":[137],"experiments":[138],"it":[140],"efficiently":[141],"scales":[142],"environments,":[145],"outperforming":[146],"related":[147],"works":[148],"both":[150],"runtime":[151],"plan":[153],"quality.":[154]},"counts_by_year":[],"updated_date":"2025-11-07T23:20:04.922697","created_date":"2025-10-16T00:00:00"}