Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Dhakal, Roshan, Nguyen, Duc M., Silver, Tom, Xiao, Xuesu, Stein, Gregory J.
Format: Preprint
Veröffentlicht: 2024
Schlagworte:
Online-Zugang:https://arxiv.org/abs/2407.13694
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866929426648793088
author Dhakal, Roshan
Nguyen, Duc M.
Silver, Tom
Xiao, Xuesu
Stein, Gregory J.
author_facet Dhakal, Roshan
Nguyen, Duc M.
Silver, Tom
Xiao, Xuesu
Stein, Gregory J.
contents We consider a sequential task and motion planning (tamp) setting in which a robot is assigned continuous-space rearrangement-style tasks one-at-a-time in an environment that persists between each. Lacking advance knowledge of future tasks, existing (myopic) planning strategies unwittingly introduce side effects that impede completion of subsequent tasks: e.g., by blocking future access or manipulation. We present anticipatory task and motion planning, in which estimates of expected future cost from a learned model inform selection of plans generated by a model-based tamp planner so as to avoid such side effects, choosing configurations of the environment that both complete the task and minimize overall cost. Simulated multi-task deployments in navigation-among-movable-obstacles and cabinet-loading domains yield improvements of 32.7% and 16.7% average per-task cost respectively. When given time in advance to prepare the environment, our learning-augmented planning approach yields improvements of 83.1% and 22.3%. Both showcase the value of our approach. Finally, we also demonstrate anticipatory tamp on a real-world Fetch mobile manipulator.
format Preprint
id arxiv_https___arxiv_org_abs_2407_13694
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Anticipatory Task and Motion Planning
Dhakal, Roshan
Nguyen, Duc M.
Silver, Tom
Xiao, Xuesu
Stein, Gregory J.
Robotics
We consider a sequential task and motion planning (tamp) setting in which a robot is assigned continuous-space rearrangement-style tasks one-at-a-time in an environment that persists between each. Lacking advance knowledge of future tasks, existing (myopic) planning strategies unwittingly introduce side effects that impede completion of subsequent tasks: e.g., by blocking future access or manipulation. We present anticipatory task and motion planning, in which estimates of expected future cost from a learned model inform selection of plans generated by a model-based tamp planner so as to avoid such side effects, choosing configurations of the environment that both complete the task and minimize overall cost. Simulated multi-task deployments in navigation-among-movable-obstacles and cabinet-loading domains yield improvements of 32.7% and 16.7% average per-task cost respectively. When given time in advance to prepare the environment, our learning-augmented planning approach yields improvements of 83.1% and 22.3%. Both showcase the value of our approach. Finally, we also demonstrate anticipatory tamp on a real-world Fetch mobile manipulator.
title Anticipatory Task and Motion Planning
topic Robotics
url https://arxiv.org/abs/2407.13694