跳到正文
arXiv cs.AI· Md Ridwan Hossain Talukder, Elizabeth Phillips, Gregory J. Stein·· 4 小时前AI 评分34

礼让预判式规划:改进持久共享环境中的长期任务规划

Courteous Anticipation: Improving Long-Lived Task Planning in Persistent Shared Environments

AI 导读

研究者提出礼让预判式规划方法,让共享持久环境的机器人在执行任务时兼顾自身即时成本与所有机器人未来任务的总成本。该方法用模型规划器生成候选方案,通过独立学习的单机器人估计器评估预期未来成本,新增机器人只需训练自己的估计器。在两个 PDDL 持久域测试中,双机器人家庭环境总成本比短视规划降低 10.4%、比自私预判规划降低 4.5%;三机器人餐厅环境分别降低 20.5% 和 6.7%。

正文 · 原文

View PDF HTML (experimental)

Abstract:We consider a task planning scenario in which robots sharing a persistent environment are assigned tasks one at a time from a held-out sequence. Standard task planners, lacking foresight of future tasks and inconsiderate of others' constraints, solve each task in isolation, leaving terminal states that increase future cost for all; side effects that compound over lengthy task sequences. To reduce cost over the sequence, a robot must anticipate how its actions now may impact performance on future tasks for all robots sharing the environment. Therefore, we present courteous anticipatory planning, wherein a model-based planner proposes candidate plans and selects the one that jointly minimizes immediate cost and aggregated expected future cost across all robots, estimated via independent per-robot learned estimators. This factored formulation avoids combinatorial joint rollouts and supports modular deployment: adding a robot requires only training its own estimator. We evaluate in two persistent PDDL domains, a home environment with robots that have similar capabilities but different responsibilities, and a restaurant environment where robots' distinct capabilities create states that other robots lack the capability to resolve. During lengthy task sequences, our planner reduces total cost by 10.4% versus myopic and 4.5% versus selfish anticipatory planning in a two-robot home environment and by 20.5% and 6.7%, respectively, in a three-robot restaurant.
Comments: 9 Pages
Subjects: Robotics (cs.RO); Artificial Intelligence (cs.AI)
Cite as: arXiv:2607.20289 [cs.RO]
  (or arXiv:2607.20289v2 [cs.RO] for this version)
  https://doi.org/10.48550/arXiv.2607.20289

arXiv-issued DOI via DataCite

Submission history

From: Md Ridwan Hossain Talukder [view email]
[v1] Wed, 22 Jul 2026 15:36:11 UTC (5,681 KB)
[v2] Fri, 13 Nov 2026 03:21:29 UTC (5,411 KB)

来源:arXiv cs.AI · arxiv.org