{"id":"https://openalex.org/W7163677629","doi":"https://doi.org/10.48550/arxiv.2606.05622","title":"AdaPlanBench: Evaluating Adaptive Planning in Large Language Model Agents under World and User Constraints","display_name":"AdaPlanBench: Evaluating Adaptive Planning in Large Language Model Agents under World and User Constraints","publication_year":2026,"publication_date":"2026-06-04","ids":{"openalex":"https://openalex.org/W7163677629","doi":"https://doi.org/10.48550/arxiv.2606.05622"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2606.05622","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.05622","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2606.05622","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5137946308","display_name":"Jiayu Liu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Liu, Jiayu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137956735","display_name":"Cheng Qian","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Qian, Cheng","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137938703","display_name":"Zhenhailong Wang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Zhenhailong","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137933275","display_name":"Bingxuan Li","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Li, Bingxuan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137941584","display_name":"Jiateng Liu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Liu, Jiateng","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Zong, Qing","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zong, Qing","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137946875","display_name":"Heng Wang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Heng","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137952459","display_name":"Jeonghwan Kim","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kim, Jeonghwan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137917906","display_name":"Yumeng Wang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Yumeng","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"He, Bingxiang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"He, Bingxiang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137930282","display_name":"Xiusi Chen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chen, Xiusi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Fung, Yi R.","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Fung, Yi R.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Ji, Heng","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ji, Heng","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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.5002999901771545,"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.5002999901771545,"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.2076999992132187,"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.03229999914765358,"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/adaptation","display_name":"Adaptation (eye)","score":0.646399974822998},{"id":"https://openalex.org/keywords/plan","display_name":"Plan (archaeology)","score":0.5873000025749207},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5509999990463257},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.531000018119812},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5126000046730042},{"id":"https://openalex.org/keywords/testbed","display_name":"Testbed","score":0.48350000381469727},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4821000099182129},{"id":"https://openalex.org/keywords/dual","display_name":"Dual (grammatical number)","score":0.4797999858856201}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7013000249862671},{"id":"https://openalex.org/C139807058","wikidata":"https://www.wikidata.org/wiki/Q352374","display_name":"Adaptation (eye)","level":2,"score":0.646399974822998},{"id":"https://openalex.org/C2776505523","wikidata":"https://www.wikidata.org/wiki/Q4785468","display_name":"Plan (archaeology)","level":2,"score":0.5873000025749207},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5509999990463257},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.531000018119812},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5126000046730042},{"id":"https://openalex.org/C31395832","wikidata":"https://www.wikidata.org/wiki/Q1318674","display_name":"Testbed","level":2,"score":0.48350000381469727},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4821000099182129},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.4797999858856201},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.46389999985694885},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.4535999894142151},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.4424000084400177},{"id":"https://openalex.org/C167393769","wikidata":"https://www.wikidata.org/wiki/Q4680768","display_name":"Adaptive strategies","level":2,"score":0.39739999175071716},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3292999863624573},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.32820001244544983},{"id":"https://openalex.org/C177606310","wikidata":"https://www.wikidata.org/wiki/Q5674297","display_name":"Adaptability","level":2,"score":0.3206000030040741},{"id":"https://openalex.org/C114073186","wikidata":"https://www.wikidata.org/wiki/Q2631895","display_name":"Automated planning and scheduling","level":2,"score":0.3111000061035156},{"id":"https://openalex.org/C67712803","wikidata":"https://www.wikidata.org/wiki/Q7901853","display_name":"User modeling","level":3,"score":0.302700012922287},{"id":"https://openalex.org/C137293760","wikidata":"https://www.wikidata.org/wiki/Q3621696","display_name":"Language model","level":2,"score":0.28119999170303345},{"id":"https://openalex.org/C8505890","wikidata":"https://www.wikidata.org/wiki/Q605095","display_name":"Budget constraint","level":2,"score":0.27959999442100525},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.2623000144958496}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2606.05622","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.05622","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2606.05622","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.05622","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":"Preprint"},"sustainable_development_goals":[{"score":0.5408470034599304,"display_name":"Sustainable cities and communities","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":{"Planning":[0],"for":[1,51,198],"real-world":[2],"problems":[3],"by":[4],"language":[5],"models":[6],"often":[7,182],"involves":[8],"both":[9],"world":[10,67],"and":[11,21,62,68,132,180,188,202],"user":[12,69,173],"constraints,":[13],"which":[14],"may":[15],"not":[16],"be":[17],"fully":[18],"specified":[19],"upfront":[20],"are":[22,105],"progressively":[23,36,65],"disclosed":[24],"through":[25],"interaction.":[26],"However,":[27],"existing":[28],"benchmarks":[29],"still":[30],"underexplore":[31],"adaptive":[32,147],"planning":[33,126,148,201],"under":[34,64,121,149],"such":[35],"revealed":[37,66,106,211],"dual":[38,89,150],"constraints.":[39,70,90],"To":[40],"address":[41],"this":[42],"gap,":[43],"we":[44],"introduce":[45],"AdaPlanBench,":[46],"a":[47,79,99,112,176,196],"dynamic":[48],"interactive":[49,200],"benchmark":[50],"evaluating":[52],"whether":[53],"Large":[54],"Language":[55],"Model":[56],"(LLM)":[57],"agents":[58,93,129],"can":[59],"adaptively":[60],"plan":[61,113,119],"re-plan":[63],"AdaPlanBench":[71,194],"is":[72],"built":[73],"on":[74,141],"307":[75],"household":[76],"tasks,":[77],"with":[78,88,95,154,172],"scalable":[80],"constraint":[81],"construction":[82],"pipeline":[83],"that":[84,114,146,165],"augments":[85],"each":[86],"task":[87],"At":[91],"runtime,":[92],"interact":[94],"the":[96,109,155,204],"environment":[97],"in":[98,213],"multi-turn":[100],"protocol":[101],"where":[102],"hidden":[103],"constraints":[104,134,151,170,174,212],"only":[107,159],"when":[108],"agent":[110],"proposes":[111],"violates":[115],"them,":[116],"requiring":[117],"iterative":[118],"revision":[120],"accumulating":[122],"feedback.":[123],"This":[124],"makes":[125],"challenging,":[127,153],"as":[128,168,195],"must":[130],"infer":[131],"track":[133],"from":[135,184],"feedback":[136],"while":[137],"re-planning":[138],"effectively.":[139],"Experiments":[140],"ten":[142],"leading":[143],"LLMs":[144],"show":[145],"remains":[152],"best":[156],"model":[157],"reaching":[158],"67.75%":[160],"accuracy.":[161],"We":[162],"further":[163],"observe":[164],"performance":[166],"degrades":[167],"more":[169],"accumulate,":[171],"posing":[175],"particularly":[177],"large":[178],"challenge":[179,205],"failures":[181],"stemming":[183],"weaker":[185],"physical":[186],"grounding":[187],"reduced":[189],"effectiveness.":[190],"These":[191],"results":[192],"establish":[193],"testbed":[197],"dual-constrained":[199],"highlight":[203],"of":[206],"reliable":[207],"adaptation":[208],"to":[209],"dynamically":[210],"LLM":[214],"agents.":[215]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-06-06T00:00:00"}
