让机器人提前考虑他人未来任务,减少长期协作成本。
Courteous Anticipation: Improving Long-Lived Task Planning in Persistent Shared Environments

- 基于预测未来影响的协同规划,综合评估当前与未来代价。
- 在双机器人家庭场景中总成本降低10.43%,三机器人餐厅场景降17.41%。
- 适合多机器人长期共享环境下的智能协作,模块化设计易扩展。
我们研究机器人在持久共享环境中逐个接收任务的规划问题。传统规划器缺乏对未来的预见性且忽视他人约束,孤立求解每个任务,导致终端状态增加后续成本,副作用随任务序列累积。为降低整体代价,机器人需预判当前行为对未来任务的影响。为此,我们提出「礼貌前瞻性规划」:模型基于候选计划,选择使即时成本与所有机器人未来预期成本总和最小化的方案,通过独立训练的每机器人学习估计算器估算未来代价。该分解式设计避免了组合式联合回溯,支持模块化部署——新增机器人仅需训练其自身估计算器。我们在两个持久性PDDL领域进行评估:一个家庭环境(两机器人能力相似但职责不同),一个餐厅环境(三机器人能力各异,某些状态其他机器人无法处理)。在长序列任务中,相较于盲目规划,家庭环境总成本降低10.43%;相较于自私前瞻性规划,降低4.03%;在餐厅环境中,分别降低17.41%和13.24%。
原文摘要 · Abstract (English)
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.43% versus myopic and 4.03% versus selfish anticipatory planning in a two-robot home environment and by 17.41% and 13.24%, respectively, in a three-robot restaurant.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。