Optimizing robot planning domains to reduce search time for long-horizon planning

11/09/2021
by   Maximilian Diehl, et al.
0

We have recently introduced a system that automatically generates robotic planning operators from human demonstrations. One feature of our system is the operator count, which keeps track of the application frequency of every operator within the demonstrations. In this extended abstract, we show that we can use the count to slim down domains with the goal of decreasing the search time for long-horizon planning goals. The conceptual idea behind our approach is that we would like to prioritize operators that have occurred more often in the demonstrations over those that were not observed so frequently. We, therefore, propose to limit the domain only to the most popular operators. If this subset of operators is not sufficient to find a plan, we iteratively expand this subset of operators. We show that this significantly reduces the search time for long-horizon planning goals.

READ FULL TEXT
research
05/28/2021

Automated Generation of Robotic Planning Domains from Observations

Automated planning enables robots to find plans to achieve complex, long...
research
08/16/2022

Learning Operators with Ignore Effects for Bilevel Planning in Continuous Domains

Bilevel planning, in which a high-level search over an abstraction of an...
research
07/09/2021

Work in Progress – Automated Generation of Robotic Planning Domains from Observations

In this paper, we report the results of our latest work on the automated...
research
02/28/2021

Learning Symbolic Operators for Task and Motion Planning

Robotic planning problems in hybrid state and action spaces can be solve...
research
01/22/2020

GLIB: Exploration via Goal-Literal Babbling for Lifted Operator Learning

We address the problem of efficient exploration for learning lifted oper...
research
06/01/2022

Fast and Precise: Adjusting Planning Horizon with Adaptive Subgoal Search

Complex reasoning problems contain states that vary in the computational...
research
09/01/1996

Accelerating Partial-Order Planners: Some Techniques for Effective Search Control and Pruning

We propose some domain-independent techniques for bringing well-founded ...

Please sign up or login with your details

Forgot password? Click here to reset