Cloud RRT∗: Sampling Cloud based RRT∗

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2014, Pages 2519-2526

  Kim, Donghyuk ^a   Lee, Junghwan ^a   Yoon, Sung Eui ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

MOTION PLANNING;

ASYMPTOTIC CONVERGENCE; COLLISION-FREE PATHS; GENERALIZED VORONOI GRAPHS; KINEMATIC CONSTRAINTS; MOTION PLANNING PROBLEMS; OPTIMAL SOLUTIONS; STATE-OF-THE-ART METHODS; WORKSPACE ANALYSIS;

SPHERES;

EID: 84929155793     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICRA.2014.6907211     Document Type: Conference Paper

References (33)

1. L. Guibas, C. Holleman, and L. Kavraki, "A probabilistic roadmap planner for flexible objects with a workspace medial-axis-based sampling approach", in IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), 1999, pp. 254-259.
2. Steven M LaValle, "Rapidly-exploring random trees a new tool for path planning", Tech. Rep. 98-11, Iowa State University, 1998.
3. S. Karaman and E. Frazzoli, "Incremental sampling-based algorithms for optimal motion planning", in Robotics: Science and Systems, 2010.
4. ∗ towards optimal solution", in Mechatronics and Automation (ICMA), 2012 Int. Conf. on, 2012, pp. 1651-1656.
5. B. Akgun and M. Stilman, "Sampling heuristics for optimal motion planning in high dimensions", in IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), 2011, pp. 2640-2645.
6. R. Luna, I. Sucan, M. Moll, and L. Kavraki, "Anytime solution optimization for sampling-based motion planning", in ICRA, 2013.
7. S. M. LaValle, Planning Algorithms, Cambridge University Press, 2006.
8. Bruno Siciliano and Oussama Khatib, Springer handbook of robotics, Springer, 2008.
9. L. Kavraki, P. Svestka, J. C. Latombe, and M. Overmars, "Probabilistic roadmaps for path planning in high-dimensional configuration spaces", IEEE Trans. Robot. & Automat., pp. 12(4):566-580, 1996.
10. J. Kuffner and S.M. LaValle, "Rrt-connect: An efficient approach to single-query path planning", in ICRA, 2000, pp. 995-1001.
11. Dave Ferguson and Anthony Stentz, "Anytime rrts", in IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), 2006.
12. S. Karaman, M. Walter, A. Perez, E. Frazzoli, and S. Teller, "Anytime motion planning using the rrt∗", in ICRA, 2011, pp. 1478-1483.
13. Roland Geraerts, "Planning short paths with clearance using explicit corridors", in ICRA, 2010, pp. 1997-2004.
14. M. Foskey, M. Garber, M. Lin, and D. Manocha, "A voronoi-based hybrid motion planner", in IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), 2001, vol. 1, pp. 55-60.
15. Jur P van den Berg and Mark H Overmars, "Using workspace information as a guide to non-uniform sampling in probabilistic roadmap planners", The International Journal of Robotics Research, vol. 24, no. 12, pp. 1055-1071, 2005.
16. V. Boor, M.H. Overmars, and A.F. van der Stappen, "The gaussian sampling strategy for probabilistic roadmap planners", in ICRA, 1999, pp. 1018-1023.
17. T. Simeon, J. P. Laumond, and C. Nissoux, "Visibility based probabilistic roadmaps for motion planning", Advanced Robotics Journal, vol. 14, no. 6, 2000.
18. D. Hsu, Tingting Jiang, J. Reif, and Zheng Sun, "The bridge test for sampling narrow passages with probabilistic roadmap planners", in ICRA, 2003, vol. 3, pp. 4420-4426 vol.3.
19. S Dalibard and J.P. Laumond, "Linear dimensionality reduction in random motion planning", Int. Journal of Robotics Research, 2011.
20. Junghwan Lee, O. Sung Kwon, Liangjun Zhang, and Sungeui Yoon, "Sr-rrt: Selective retraction-based rrt planner", in IEEE Int. Conf. on Robotics and Automation, 2012, pp. 2543-2550.
21. Ioan A Şucan and Lydia E Kavraki, "Kinodynamic motion planning by interior-exterior cell exploration", in Algorithmic Foundation of Robotics VIII, pp. 449-464. Springer, 2009.
22. O. Brock and L. Kavraki, "Decomposition-based motion planning: A framework for real-time motion planning in high-dimensional configuration spaces", in ICRA, 2001, vol. 2, pp. 1469-1474.
23. Y. Yang and O. Brock, "Efficient motion planning based on disassembly", in Robotics: science and systems I, 2005, vol. 1, p. 97.
24. Yuandong Yang and Oliver Brock, "Adapting the sampling distribution in prm planners based on an approximated medial axis", in ICRA, 2004, vol. 5, pp. 4405-4410.
25. Zvi Shiller and Sanjeev Sharma, "On-line obstacle avoidance at high speeds", Int. Journal of Robotics Research, vol. 32, pp. 1030-1047, 2013.
26. M. Rickert, O. Brock, and A. Knoll, "Balancing exploration and exploitation in motion planning", in ICRA, 2008, pp. 2812-2817.
27. A. Shkolnik and R. Tedrake, "Sample-based planning with volumes in configuration space", arXiv preprint arXiv:1109.3145, 2011.
28. H. Choset and J. Burdick, "Sensor based planning: The hierarchical generalized voronoi graph", Workshop on Algorithmic Foundations of Robotics, 1996.
29. Steven Fortune, "A sweepline algorithm for voronoi diagrams", Algorithmica, vol. 2, no. 1-4, pp. 153-174, 1987.
30. K. Hoff, T. Culver, J. Keyser, M. Lin, and D. Manocha, "Fast computation of generalized voronoi diagrams using graphics hardware", Proceedings of ACM SIGGRAPH 1999, pp. 277-286, 1999.
31. "Boost polygon library (ver. 1.53)", www.boost.org/libs/polygon, Aug 2003.
32. Lester E Dubins, "On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal positions and tangents", American Journal of mathematics, vol. 79, 1957.
33. Sertac Karaman and Emilio Frazzoli, "Optimal kinodynamic motion planning using incremental sampling-based methods", in Decision and Control (CDC), IEEE Conf. on, 2010, pp. 7681-7687.