{"id":"https://openalex.org/W7163338713","doi":"https://doi.org/10.48550/arxiv.2606.03175","title":"Ask When It Pays: Cost-Aware Open-Ended Interaction for Instance Goal Navigation","display_name":"Ask When It Pays: Cost-Aware Open-Ended Interaction for Instance Goal Navigation","publication_year":2026,"publication_date":"2026-06-02","ids":{"openalex":"https://openalex.org/W7163338713","doi":"https://doi.org/10.48550/arxiv.2606.03175"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2606.03175","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.03175","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.2606.03175","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5137793405","display_name":"Xunyi Zhao","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhao, Xunyi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137767485","display_name":"Sihao Lin","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lin, Sihao","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045879629","display_name":"Gengze Zhou","orcid":"https://orcid.org/0000-0003-0279-9277"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhou, Gengze","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137784436","display_name":"Zerui Li","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Li, Zerui","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137771854","display_name":"Shijie Li","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Li, Shijie","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137749877","display_name":"Wei Tao","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tao, Wei","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137793484","display_name":"Jiajun Liu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Liu, Jiajun","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5137728019","display_name":"Qi Wu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wu, Qi","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.6403999924659729,"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.6403999924659729,"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/T10028","display_name":"Topic Modeling","score":0.16439999639987946,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.04879999905824661,"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/ambiguity","display_name":"Ambiguity","score":0.7651000022888184},{"id":"https://openalex.org/keywords/ask-price","display_name":"Ask price","score":0.7430999875068665},{"id":"https://openalex.org/keywords/oracle","display_name":"Oracle","score":0.7418000102043152},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5579000115394592},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.5196999907493591},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.45680001378059387},{"id":"https://openalex.org/keywords/perception","display_name":"Perception","score":0.4334999918937683},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.4205000102519989}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7750999927520752},{"id":"https://openalex.org/C2780522230","wikidata":"https://www.wikidata.org/wiki/Q1140419","display_name":"Ambiguity","level":2,"score":0.7651000022888184},{"id":"https://openalex.org/C90329073","wikidata":"https://www.wikidata.org/wiki/Q914232","display_name":"Ask price","level":2,"score":0.7430999875068665},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.7418000102043152},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5579000115394592},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5368000268936157},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.5196999907493591},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.45680001378059387},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.453000009059906},{"id":"https://openalex.org/C26760741","wikidata":"https://www.wikidata.org/wiki/Q160402","display_name":"Perception","level":2,"score":0.4334999918937683},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.4205000102519989},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.3928999900817871},{"id":"https://openalex.org/C195324797","wikidata":"https://www.wikidata.org/wiki/Q33742","display_name":"Natural language","level":2,"score":0.3815000057220459},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3799000084400177},{"id":"https://openalex.org/C2777868144","wikidata":"https://www.wikidata.org/wiki/Q7239817","display_name":"Preference elicitation","level":3,"score":0.3474999964237213},{"id":"https://openalex.org/C100609095","wikidata":"https://www.wikidata.org/wiki/Q1335050","display_name":"Embodied cognition","level":2,"score":0.3231000006198883},{"id":"https://openalex.org/C89611455","wikidata":"https://www.wikidata.org/wiki/Q6804646","display_name":"Mechanism (biology)","level":2,"score":0.2985999882221222},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.29010000824928284},{"id":"https://openalex.org/C94361409","wikidata":"https://www.wikidata.org/wiki/Q7882500","display_name":"Uncertainty reduction theory","level":2,"score":0.28679999709129333},{"id":"https://openalex.org/C2779439875","wikidata":"https://www.wikidata.org/wiki/Q1078276","display_name":"Natural language understanding","level":3,"score":0.28459998965263367},{"id":"https://openalex.org/C13687954","wikidata":"https://www.wikidata.org/wiki/Q4826847","display_name":"Autonomous agent","level":2,"score":0.2750999927520752},{"id":"https://openalex.org/C2776608160","wikidata":"https://www.wikidata.org/wiki/Q4785462","display_name":"Natural (archaeology)","level":2,"score":0.27250000834465027},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.2630999982357025},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.260699987411499}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2606.03175","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.03175","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.2606.03175","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.03175","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":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Instance":[0],"Goal":[1],"Navigation":[2],"(IGN)":[3],"requires":[4],"an":[5,17,35,107],"embodied":[6],"agent":[7,84],"to":[8,99,114],"find":[9],"a":[10,37,78,122,165,175,191],"specific":[11],"object":[12],"instance":[13],"among":[14],"distractors":[15],"from":[16,27],"under-specified":[18],"natural-language":[19],"description.":[20],"Such":[21],"ambiguity":[22,71],"often":[23],"cannot":[24],"be":[25],"resolved":[26],"perception":[28],"and":[29,52,128,171],"language":[30],"alone,":[31],"making":[32,152],"interaction":[33,169,210],"with":[34,174],"oracle":[36,46],"natural":[38],"mechanism":[39],"for":[40,155,167],"disambiguation.":[41],"Prior":[42],"interactive":[43,75,133],"methods":[44],"allow":[45],"queries":[47,197],"but":[48],"treat":[49],"lightweight":[50],"clarification":[51],"route-level":[53],"guidance":[54],"alike,":[55],"letting":[56],"agents":[57,149],"boost":[58],"success":[59],"rate":[60],"through":[61],"repeated":[62],"high-information":[63],"questions":[64],"rather":[65],"than":[66],"by":[67,184],"resolving":[68],"the":[69,83,87,92,139,204,209],"underlying":[70],"efficiently.":[72],"We":[73,188],"recast":[74],"IGN":[76],"as":[77],"cost-sensitive":[79,157],"uncertainty-reduction":[80],"problem,":[81],"where":[82],"should":[85],"ask":[86],"question":[88,126,143],"whose":[89],"answer":[90],"provides":[91],"largest":[93],"reduction":[94,207],"in":[95],"navigation":[96,112,119,134],"uncertainty":[97,206],"relative":[98],"its":[100,185],"penalty.":[101],"To":[102],"this":[103,161],"end,":[104],"we":[105,163],"apply":[106],"information-gain":[108],"analysis":[109],"on":[110,160],"existing":[111,132],"corpora":[113],"identify":[115],"which":[116],"cues":[117],"reduce":[118],"uncertainty,":[120],"yielding":[121],"compact":[123],"set":[124],"of":[125,141],"types":[127,144],"data-derived":[129],"weights.":[130],"However,":[131],"benchmarks":[135],"do":[136],"not":[137],"model":[138],"cost":[140],"different":[142],"or":[145],"evaluate":[146],"how":[147],"efficiently":[148],"use":[150],"interaction,":[151],"them":[153],"unsuitable":[154],"studying":[156],"interaction.":[158],"Based":[159],"taxonomy,":[162],"construct":[164],"benchmark":[166],"diagnosing":[168],"behavior":[170],"efficiency,":[172],"together":[173],"Weighted":[176],"Success":[177],"Rate":[178],"metric":[179],"that":[180,195],"penalizes":[181],"each":[182,199],"query":[183],"derived":[186],"cost.":[187,211],"further":[189],"propose":[190],"zero-shot":[192],"MLLM":[193],"navigator":[194],"selectively":[196],"at":[198],"decision":[200],"step":[201],"only":[202],"when":[203],"expected":[205],"justifies":[208]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-06-04T00:00:00"}