Sampling heuristics for optimal motion planning in high dimensions

IEEE International Conference on Intelligent Robots and Systems

Volumn , Issue , 2011, Pages 2640-2645

  Akgun, Baris ^a   Stilman, Mike ^a  

^a Georgia Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BI-DIRECTIONAL; CONFIGURATION SPACE; HIGH DIMENSIONS; HIGH-DIMENSIONAL; MOTION PLANNERS; NAVIGATION PROBLEM; OPTIMAL MOTION PLANNING; PLANNING ALGORITHMS; SAMPLING-BASED;

INTELLIGENT ROBOTS; MOTION PLANNING; OPTIMIZATION; ROBOTICS;

ROBOT PROGRAMMING;

EID: 84455188406     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IROS.2011.6048838     Document Type: Conference Paper

References (12)

1. L. Kavraki, P. Svestka, J. claude Latombe, and M. Overmars, "Probabilistic roadmaps for path planning in high-dimensional configuration spaces," in IEEE ICRA, 1996, pp. 566-580.
2. S. M. Lavalle, "Rapidly-exploring random trees: A new tool for path planning," Iowa State University, Tech. Rep., 1998.
3. J. Kuffner and S. M. Lavalle, "Rrt-connect: An efficient approach to single-query path planning," in IEEE ICRA, 2000, pp. 995-1001.
4. S. Karaman and E. Frazzoli, "Sampling-based algorithms for optimal motion planning," Int. J. Rob. Res., vol. 30, pp. 846-894, June 2011.
5. C. Urmson and R. Simmons, "Approaches for heuristically biasing rrt growth," in IEEE/RSJ IROS, October 2003.
6. D. Ferguson and A. T. Stentz, "Anytime rrts," in IEEE/RSJ IROS, October 2006, pp. 5369-5375.
7. L. Jaillet, J. Cortes, and T. Simeon, Transition-based RRT for path planning in continuous cost spaces. IEEE/RSJ IROS, Sep. 2008.
8. M. Rickert, O. Brock, and A. Knoll, "Balancing exploration and exploitation in motion planning," in IEEE ICRA, 2008, pp. 2812-2817.
9. R. Alterovitz, S. Patil, and A. Derbakova, "Rapidly-exploring roadmaps: Weighing exploration vs. refinement in optimal motion planning," in IEEE ICRA, 2011.
10. A. Yershova, L. Jaillet, T. Simeon, and S. M. LaValle, "Dynamic-domain rrts: Efficient exploration by controlling the sampling domain," in IEEE ICRA, 2005, pp. 3867-3872.
11. S. M. Lavalle and J. Kuffner, "Randomized kinodynamic planning," The International Journal of Robotics, 2001.
12. P. C. Chen and Y. K. Hwang, "SANDROS: A dynamic search graph algorithm for motion planning," IEEE Transactions on Robotics & Automation, vol. 14, no. 3, pp. 390-403, 1998.