The International Journal of Robotics Research · 2019 · 54 citations · 18 references
ComputingRobotics EngineeringKnowledge RepresentationMotion PlanningRobot LearningConstraint SatisfactionHeuristic SearchRobot Motion PlanningSearch PlanningConstraint-based Motion PlanningGoal-directed PlanningLearning-based Motion PlanningTask Planning
In this paper, we propose a learning algorithm that speeds up the search in task and motion planning problems. Our algorithm proposes solutions to three different challenges that arise in learning to improve planning efficiency: what to predict, how to represent a planning problem instance, and how to transfer knowledge from one problem instance to another. We propose a method that predicts constraints on the search space based on a generic representation of a planning problem instance, called score-space, where we represent a problem instance in terms of the performance of a set of solutions attempted so far. Using this representation, we transfer knowledge, in the form of constraints, from previous problems based on the similarity in score-space. We design a sequential algorithm that efficiently predicts these constraints, and evaluate it in three different challenging task and motion planning problems. Results indicate that our approach performs orders of magnitudes faster than an unguided planner.
18
Advances in Neural Information Processing Systems 28
Peter Flach, Meelis Kull · 2015 · 14.7K citations
Robotics: Science and Systems (RSS)
Jeff Trinkle, Yoky Matsuoka · AI Magazine · 2010 · 1.1K citations · Full text
David A. van Dyk, Xiao‐Li Meng · Journal of Computational and Graphical Statistics · 2001 · 1.1K citations
Computing, Computer Science, Physics +17
Journal of Engineering Mechanics
R. Ballarini, Kaspar Willam, Ross B. Corotis et al. · 1983 · 753 citations
Engineering, Civil Engineering, Computational Engineering +17