• Classified by Topic • Classified by Publication Type • Sorted by Date • Sorted by First Author Last Name • Classified by Funding Source •
Learning to Correct Mistakes: Backjumping in Long-Horizon Task and Motion Planning.
Yoonchang
Sung, Zizhao Wang, and Peter Stone.
In
Proceedings of the 6th Conference on Robot Learning (CoRL 2022), December 2022.
[PDF]742.0kB [poster.pdf]5.7MB
As robots become increasingly capable of manipulation and long-term autonomy, long-horizon task and motion planning problems are becoming increasingly important. A key challenge in such problems is that early actions in the plan may make future actions infeasible. When reaching a dead-end in the search, most existing planners use backtracking, which exhaustively reevaluates motionlevel actions, often resulting in inefficient planning, especially when the search depth is large. In this paper, we propose to learn backjumping heuristics which identify the culprit action directly using supervised learning models to guide the task-level search. Based on evaluations on two different tasks, we find that our method significantly improves planning efficiency compared to backtracking and also generalizes to problems with novel numbers of objects.
@InProceedings{CoRL2022-Sung,
author = {Yoonchang Sung and Zizhao Wang and Peter Stone},
title = {Learning to Correct Mistakes: Backjumping in Long-Horizon Task and Motion Planning},
booktitle = {Proceedings of the 6th Conference on Robot Learning (CoRL 2022)},
location = {Auckland, New Zealand},
month = {December},
year = {2022},
abstract = {As robots become increasingly capable of manipulation and long-term autonomy, long-horizon task and motion planning problems are becoming increasingly important. A key challenge in such problems is that early actions in the plan may make future actions infeasible. When reaching a dead-end in the search, most existing planners use backtracking, which exhaustively reevaluates motionlevel actions, often resulting in inefficient planning, especially when the search depth is large. In this paper, we propose to learn backjumping heuristics which identify the culprit action directly using supervised learning models to guide the task-level search. Based on evaluations on two different tasks, we find that our method significantly improves planning efficiency compared to backtracking and also generalizes to problems with novel numbers of objects.},
}
Generated by bib2html.pl (written by Patrick Riley ) on Wed Apr 17, 2024 18:42:50