{"id":"https://openalex.org/W7161734156","doi":"https://doi.org/10.48550/arxiv.2605.16932","title":"BAT-Nav: Budget-Aware Arbitration and Termination for Long-Horizon Semantic Navigation","display_name":"BAT-Nav: Budget-Aware Arbitration and Termination for Long-Horizon Semantic Navigation","publication_year":2026,"publication_date":"2026-05-16","ids":{"openalex":"https://openalex.org/W7161734156","doi":"https://doi.org/10.48550/arxiv.2605.16932"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.16932","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.16932","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":null,"license_id":null,"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.2605.16932","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5136466665","display_name":"Xi Lin","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lin, Xi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136487435","display_name":"Jiayi Li","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wu, Kangyi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034105691","display_name":"Kangyi Wu","orcid":"https://orcid.org/0000-0001-7382-4949"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Li, Jiayi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136490757","display_name":"Jiaqiao Tang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tang, Jiaqiao","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101342709","display_name":"Qingrong He","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"He, Qingrong","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5136493829","display_name":"Lin Zhao","orcid":"https://orcid.org/0000-0001-7207-9246"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhao, Lin","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/T11714","display_name":"Multimodal Machine Learning Applications","score":0.3061000108718872,"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/T11714","display_name":"Multimodal Machine Learning Applications","score":0.3061000108718872,"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/T11883","display_name":"Embodied and Extended Cognition","score":0.06759999692440033,"subfield":{"id":"https://openalex.org/subfields/2805","display_name":"Cognitive Neuroscience"},"field":{"id":"https://openalex.org/fields/28","display_name":"Neuroscience"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10462","display_name":"Reinforcement Learning in Robotics","score":0.05299999937415123,"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/commit","display_name":"Commit","score":0.6995999813079834},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.5217999815940857},{"id":"https://openalex.org/keywords/perception","display_name":"Perception","score":0.4726000130176544},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.3783999979496002},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.3492000102996826},{"id":"https://openalex.org/keywords/unexpected-events","display_name":"Unexpected events","score":0.3474000096321106},{"id":"https://openalex.org/keywords/metacognition","display_name":"Metacognition","score":0.3456999957561493},{"id":"https://openalex.org/keywords/creatures","display_name":"Creatures","score":0.33059999346733093},{"id":"https://openalex.org/keywords/scope","display_name":"Scope (computer science)","score":0.3231000006198883}],"concepts":[{"id":"https://openalex.org/C153180980","wikidata":"https://www.wikidata.org/wiki/Q19776675","display_name":"Commit","level":2,"score":0.6995999813079834},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6782000064849854},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.5217999815940857},{"id":"https://openalex.org/C26760741","wikidata":"https://www.wikidata.org/wiki/Q160402","display_name":"Perception","level":2,"score":0.4726000130176544},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.42170000076293945},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.3783999979496002},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.3492000102996826},{"id":"https://openalex.org/C2776544517","wikidata":"https://www.wikidata.org/wiki/Q189447","display_name":"Unexpected events","level":2,"score":0.3474000096321106},{"id":"https://openalex.org/C118147538","wikidata":"https://www.wikidata.org/wiki/Q1126970","display_name":"Metacognition","level":3,"score":0.3456999957561493},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3357999920845032},{"id":"https://openalex.org/C86792732","wikidata":"https://www.wikidata.org/wiki/Q1416338","display_name":"Creatures","level":3,"score":0.33059999346733093},{"id":"https://openalex.org/C2778012447","wikidata":"https://www.wikidata.org/wiki/Q1034415","display_name":"Scope (computer science)","level":2,"score":0.3231000006198883},{"id":"https://openalex.org/C2781251061","wikidata":"https://www.wikidata.org/wiki/Q5416089","display_name":"Evasion (ethics)","level":3,"score":0.32199999690055847},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3199999928474426},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.3190000057220459},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.31459999084472656},{"id":"https://openalex.org/C169900460","wikidata":"https://www.wikidata.org/wiki/Q2200417","display_name":"Cognition","level":2,"score":0.30489999055862427},{"id":"https://openalex.org/C89611455","wikidata":"https://www.wikidata.org/wiki/Q6804646","display_name":"Mechanism (biology)","level":2,"score":0.29840001463890076},{"id":"https://openalex.org/C30322324","wikidata":"https://www.wikidata.org/wiki/Q194156","display_name":"Cockpit","level":2,"score":0.29339998960494995},{"id":"https://openalex.org/C112930515","wikidata":"https://www.wikidata.org/wiki/Q4389547","display_name":"Risk analysis (engineering)","level":1,"score":0.27399998903274536},{"id":"https://openalex.org/C2777549182","wikidata":"https://www.wikidata.org/wiki/Q15117556","display_name":"Abort","level":2,"score":0.27090001106262207},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.2694000005722046},{"id":"https://openalex.org/C94124525","wikidata":"https://www.wikidata.org/wiki/Q912550","display_name":"Categorization","level":2,"score":0.26829999685287476},{"id":"https://openalex.org/C100776233","wikidata":"https://www.wikidata.org/wiki/Q2532492","display_name":"Bridge (graph theory)","level":2,"score":0.2637999951839447},{"id":"https://openalex.org/C154504017","wikidata":"https://www.wikidata.org/wiki/Q853614","display_name":"Identifier","level":2,"score":0.26080000400543213},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.25920000672340393},{"id":"https://openalex.org/C145804949","wikidata":"https://www.wikidata.org/wiki/Q478123","display_name":"Situation awareness","level":2,"score":0.25839999318122864},{"id":"https://openalex.org/C180747234","wikidata":"https://www.wikidata.org/wiki/Q23373","display_name":"Cognitive psychology","level":1,"score":0.25110000371932983}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.16932","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.16932","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.16932","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.16932","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.5388548374176025}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Long-horizon":[0],"semantic":[1],"navigation":[2,60],"asks":[3],"a":[4,12,29,40,51,57,202],"robot":[5],"to":[6,181,188],"localize":[7],"multiple":[8],"open-vocabulary":[9],"targets":[10],"under":[11],"finite":[13],"action":[14,37],"budget.":[15],"This":[16],"setting":[17],"exposes":[18],"an":[19,197],"execution":[20,70],"failure":[21],"that":[22,167],"is":[23,194],"largely":[24],"hidden":[25],"in":[26],"single-goal":[27],"ObjectNav:":[28],"low-yield":[30],"or":[31],"occluded":[32],"target":[33],"can":[34],"monopolize":[35],"the":[36,65,74,106,112],"budget":[38,95],"of":[39],"reactive":[41],"navigator":[42],"and":[43,72,84,94,121,137,157,174,185],"leave":[44],"later":[45],"goals":[46,171],"unattempted.":[47],"We":[48],"present":[49],"BAT-Nav,":[50],"training-free":[52],"online":[53],"goal":[54,76],"arbitrator":[55],"above":[56],"frozen":[58],"VLM-guided":[59],"backbone.":[61],"Rather":[62],"than":[63,201],"modifying":[64],"low-level":[66],"policy,":[67],"BAT-Nav":[68,110,168],"monitors":[69],"telemetry":[71,193],"updates":[73],"mission":[75],"queue":[77],"through":[78],"four":[79],"interventions:":[80],"PERSIST,":[81],"SWITCH,":[82],"ABORT,":[83],"COMMIT.":[85,104],"The":[86],"controller":[87],"separates":[88],"allocation":[89],"from":[90,179,186],"verification:":[91],"progress":[92],"stagnation":[93],"retention":[96],"drive":[97],"ABORT/SWITCH,":[98],"whereas":[99],"temporal":[100],"variance":[101],"filtering":[102],"governs":[103],"In":[105],"deployable":[107,203],"observable-proxy":[108],"setting,":[109],"improves":[111],"CR-WSF":[113],"frontier":[114],"over":[115,142,162],"fixed-patience,":[116],"single-signal,":[117],"dynamic-cap,":[118],"cap-plus-verification,":[119],"revisit-cap,":[120],"frontier-utility":[122],"controllers.":[123],"On":[124,144],"HM3D,":[125],"BAT-Nav-Observable":[126],"reaches":[127,147],"0.345":[128],"CR":[129,134,149,154],"/":[130,150],"0.682":[131],"WSF,":[132,152],"improving":[133,153],"by":[135,140,155,160],"0.063":[136],"reducing":[138,158],"WSF":[139,159],"0.053":[141],"DynamicCapOnly.":[143,163],"MP3D,":[145],"it":[146],"0.263":[148],"0.748":[151],"0.061":[156],"0.047":[161],"Behavior":[164],"diagnostics":[165],"show":[166],"attempts":[169],"more":[170],"per":[172],"episode":[173],"reduces":[175],"unresolved-goal":[176],"monopoly":[177],"rate":[178],"0.39":[180],"0.18":[182],"on":[183,190],"HM3D":[184],"0.44":[187],"0.27":[189],"MP3D.":[191],"Oracle":[192],"reported":[195],"as":[196],"upper-bound":[198],"ceiling":[199],"rather":[200],"setting.":[204]},"counts_by_year":[],"updated_date":"2026-06-27T08:28:00.272161","created_date":"2026-05-20T00:00:00"}