Anytime Stochastic Task and Motion Policies
- URL: http://arxiv.org/abs/2108.12537v1
- Date: Sat, 28 Aug 2021 00:23:39 GMT
- Title: Anytime Stochastic Task and Motion Policies
- Authors: Naman Shah, Siddharth Srivastava
- Abstract summary: We present a new approach for integrated task and motion planning in settings.
Our algorithm is probabilistically complete and can compute feasible solution policies in an anytime fashion.
- Score: 12.72186877599064
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In order to solve complex, long-horizon tasks, intelligent robots need to
carry out high-level, abstract planning and reasoning in conjunction with
motion planning. However, abstract models are typically lossy and plans or
policies computed using them can be inexecutable. These problems are
exacerbated in stochastic situations where the robot needs to reason about and
plan for multiple contingencies. We present a new approach for integrated task
and motion planning in stochastic settings. In contrast to prior work in this
direction, we show that our approach can effectively compute integrated task
and motion policies whose branching structures encode agent behaviors that
handle multiple execution-time contingencies. We prove that our algorithm is
probabilistically complete and can compute feasible solution policies in an
anytime fashion so that the probability of encountering an unresolved
contingency decreases over time. Empirical results on a set of challenging
problems show the utility and scope of our method.
Related papers
Err
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.