{"id":"https://openalex.org/W7170204282","doi":"https://doi.org/10.48550/arxiv.2607.20289","title":"Courteous Anticipation: Improving Long-Lived Task Planning in Persistent Shared Environments","display_name":"Courteous Anticipation: Improving Long-Lived Task Planning in Persistent Shared Environments","publication_year":2026,"publication_date":"2026-07-22","ids":{"openalex":"https://openalex.org/W7170204282","doi":"https://doi.org/10.48550/arxiv.2607.20289"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2607.20289","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.20289","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":"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.2607.20289","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5114064009","display_name":"Md Ridwan Hossain Talukder","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Talukder, Md Ridwan Hossain","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102511507","display_name":"Roshan Dhakal","orcid":"https://orcid.org/0009-0003-2453-463X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dhakal, Roshan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112196087","display_name":"E. F. Phillips","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Phillips, Elizabeth","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5143527385","display_name":"Gregory J. Stein","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Stein, Gregory J.","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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.26600000262260437,"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.26600000262260437,"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.1671999990940094,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.11630000174045563,"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/task","display_name":"Task (project management)","score":0.7678999900817871},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.7656000256538391},{"id":"https://openalex.org/keywords/planner","display_name":"Planner","score":0.5698999762535095},{"id":"https://openalex.org/keywords/modular-design","display_name":"Modular design","score":0.4611999988555908},{"id":"https://openalex.org/keywords/futures-studies","display_name":"Futures studies","score":0.40720000863075256},{"id":"https://openalex.org/keywords/plan","display_name":"Plan (archaeology)","score":0.3765000104904175}],"concepts":[{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.7678999900817871},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.7656000256538391},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6559000015258789},{"id":"https://openalex.org/C2776999362","wikidata":"https://www.wikidata.org/wiki/Q2349274","display_name":"Planner","level":2,"score":0.5698999762535095},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.4611999988555908},{"id":"https://openalex.org/C64848388","wikidata":"https://www.wikidata.org/wiki/Q188867","display_name":"Futures studies","level":2,"score":0.40720000863075256},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.37940001487731934},{"id":"https://openalex.org/C2776505523","wikidata":"https://www.wikidata.org/wiki/Q4785468","display_name":"Plan (archaeology)","level":2,"score":0.3765000104904175},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.36559998989105225},{"id":"https://openalex.org/C175154964","wikidata":"https://www.wikidata.org/wiki/Q380077","display_name":"Task analysis","level":3,"score":0.3343999981880188},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.3197999894618988},{"id":"https://openalex.org/C34413123","wikidata":"https://www.wikidata.org/wiki/Q170978","display_name":"Robotics","level":3,"score":0.29010000824928284},{"id":"https://openalex.org/C197115733","wikidata":"https://www.wikidata.org/wiki/Q1003136","display_name":"Forcing (mathematics)","level":2,"score":0.2718999981880188},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.27140000462532043}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2607.20289","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.20289","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":"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.2607.20289","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.20289","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":"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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0,141],"consider":[1],"a":[2,10,18,21,65,92,133,148,161,198,209],"task":[3,25,39,57,180],"planning":[4,196],"scenario":[5],"in":[6,40,143,197,208],"which":[7],"robots":[8,81,152,172],"sharing":[9,82],"persistent":[11,145],"environment":[12,150,163,201],"are":[13],"assigned":[14],"tasks":[15,31,78],"one":[16,101],"at":[17],"time":[19],"from":[20],"held-out":[22],"sequence.":[23],"Standard":[24],"planners,":[26],"lacking":[27],"foresight":[28],"of":[29,34],"future":[30,47,77,110],"and":[32,98,107,128,160,191,202,205],"inconsiderate":[33],"others'":[35],"constraints,":[36],"solve":[37],"each":[38],"isolation,":[41],"leaving":[42],"terminal":[43],"states":[44,169],"that":[45,53,102,153,170],"increase":[46],"cost":[48,61,106,111,186],"for":[49,79],"all,":[50],"side":[51],"effects":[52],"compound":[54],"over":[55,62],"lengthy":[56,179],"sequences.":[58],"To":[59],"reduce":[60],"the":[63,83,100,174],"sequence,":[64],"robot":[66,134],"must":[67],"anticipate":[68],"how":[69],"its":[70,138],"actions":[71],"now":[72],"may":[73],"impact":[74],"performance":[75],"on":[76],"all":[80,113],"environment.":[84],"Therefore,":[85],"we":[86],"present":[87],"courteous":[88],"anticipatory":[89,195],"planning,":[90],"wherein":[91],"model-based":[93],"planner":[94,183],"proposes":[95],"candidate":[96],"plans":[97],"selects":[99],"jointly":[103],"minimizes":[104],"immediate":[105],"aggregated":[108],"expected":[109],"across":[112],"robots,":[114],"estimated":[115],"via":[116],"independent":[117],"per-robot":[118],"learned":[119],"estimators.":[120],"This":[121],"factored":[122],"formulation":[123],"avoids":[124],"combinatorial":[125],"joint":[126],"rollouts":[127],"supports":[129],"modular":[130],"deployment:":[131],"adding":[132],"requires":[135],"only":[136],"training":[137],"own":[139],"estimator.":[140],"evaluate":[142],"two":[144],"PDDL":[146],"domains,":[147],"home":[149,200],"with":[151],"have":[154],"similar":[155],"capabilities":[156,167],"but":[157],"different":[158],"responsibilities,":[159],"restaurant":[162],"where":[164],"robots'":[165],"distinct":[166],"create":[168],"other":[171],"lack":[173],"capability":[175],"to":[176],"resolve.":[177],"During":[178],"sequences,":[181],"our":[182],"reduces":[184],"total":[185],"by":[187,203],"10.43%":[188],"versus":[189,193],"myopic":[190],"4.03%":[192],"selfish":[194],"two-robot":[199],"17.41%":[204],"13.24%,":[206],"respectively,":[207],"three-robot":[210],"restaurant.":[211]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-07-24T00:00:00"}
