A robot path planning framework that learns from experience
Authors:
- 1 May 2012
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10504729,p. 3671-3678
Abstract
We propose a framework, called Lightning, for planning paths in high-dimensional spaces that is able to learn from experience, with the aim of reducing computation time. This framework is intended for manipulation tasks that arise in applications ranging from domestic assistance to robot-assisted surgery. Our framework consists of two main modules, which run in parallel: a planning-from-scratch module, and a module that retrieves and repairs paths stored in a path library. After a path is generated for a new query, a library manager decides whether to store the path based on computation time and the generated path's similarity to the retrieved path. To retrieve an appropriate path from the library we use two heuristics that exploit two key aspects of the problem: (i) A correlation between the amount a path violates constraints and the amount of time needed to repair that path, and (ii) the implicit division of constraints into those that vary across environments in which the robot operates and those that do not. We evaluated an implementation of the framework on several tasks for the PR2 mobile manipulator and a minimally-invasive surgery robot in simulation. We found that the retrieve-and-repair module produced paths faster than planning-from-scratch in over 90% of test cases for the PR2 and in 58% of test cases for the minimally-invasive surgery robot.Keywords
This publication has 12 references indexed in Scilit:
- Trajectory prediction in cluttered voxel environments2010
- Toward Optimal Sampling in the Space of Paths2010
- CHOMP: Gradient optimization techniques for efficient motion planning2009
- Path and trajectory diversity: Theory and algorithms2008
- Adaptive workspace biasing for sampling-based planners2008
- Policies based on trajectory libraries2006
- Behavior planning for character animation2005
- Interactive control of avatars animated with human motion data2002
- RRT-connect: An efficient approach to single-query path planning2000
- Dynamic programming algorithm optimization for spoken word recognitionIEEE Transactions on Acoustics, Speech, and Signal Processing, 1978