Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This paper introduces courteous anticipatory planning, a novel approach for task planning in shared environments where robots must consider the impact of their actions on future tasks for all agents involved. By employing a model-based planner that minimizes both immediate and expected future costs through independent learned estimators, the method effectively addresses the limitations of traditional myopic planners. The results demonstrate significant cost reductions—10.43% and 4.03% in a home environment, and 17.41% and 13.24% in a restaurant setting—highlighting the benefits of foresight in multi-agent task planning.
Anticipating the future can cut task costs by over 17% in multi-robot environments, transforming how robots collaborate on shared tasks.
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.