On the performance of sampling-based optimal motion planners

Proceedings - UKSim-AMSS 7th European Modelling Symposium on Computer Modelling and Simulation, EMS 2013

Volumn , Issue , 2013, Pages 73-78

  Elbanhawi, Mohamed ^a   Simic, Milan ^a  

^a RMIT UNIVERSITY   (Australia)

Author keywords

Motion; Optimal Planners; Planning; PRM; RRT; Sampling Based

Indexed keywords

ALGORITHMS; HEURISTIC METHODS; MOTION PLANNING; OPTIMAL SYSTEMS; PLANNING;

MOTION; OPTIMAL PLANNERS; PRM; RRT; SAMPLING-BASED;

OPTIMIZATION;

EID: 84899584187     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/EMS.2013.13     Document Type: Conference Paper

References (47)

1. G. Sánchez and J.-C. Latombe, "On Delaying Collision Checking in PRM Planning: Application to Multi-Robot Coordination", The International Journal of Robotics Research, vol. 21, pp. 5-26, January 1, 2002 2002.
2. *", International Journal of Advanced Robotic Systems, vol. 10,//2013.
3. L. Jaillet and J. M. Porta, "Path Planning Under Kinematic Constraints by Rapidly Exploring Manifolds", Robotics, IEEE Transactions on, vol. 29, pp. 105-117, 2013.
4. J.-C. Latombe, "Motion Planning: A Journey of Robots, Molecules, Digital Actors, and Other Artifacts", The International Journal of Robotics Research, vol. 18, pp. 1119-1128, November 1, 1999 1999. (Pubitemid 129584991)
5. J.-C. Latombe, ROBOT MOTION PLANNING.: Edition en anglais: Springer, 1990.
6. R. Siegwart, I. R. Nourbakhsh, and D. Scaramuzza, Introduction to Autonomous Mobile Robots: Mit Press, 2011.
7. E. W. Dijkstra, "A note on two problems in connexion with graphs", Numerische Mathematik, vol. 1, pp. 269-271, 1959/12/01 1959.
8. P. E. Hart, N. J. Nilsson, and B. Raphael, "A Formal Basis for the Heuristic Determination of Minimum Cost Paths", Systems Science and Cybernetics, IEEE Transactions on, vol. 4, pp. 100-107, 1968.
9. J. Canny, "A Voronoi method for the piano-movers problem", in Robotics and Automation. Proceedings. 1985 IEEE International Conference on, 1985, pp. 530-535.
10. T. Asano, T. Asano, L. Guibas, J. Hershberger, and H. Imai, "Visibility-polygon search and euclidean shortest paths", in Foundations of Computer Science, 1985., 26th Annual Symposium on, 1985, pp. 155-164. (Pubitemid 16541412)
11. M. Elbanhawi, M. Simic, and R. Jazar, "Autonomous Mobile Robot Path Planning: A Novel Roadmap Approach", Applied Mechanics and Materials, vol. 373-375, pp. 246-254, 2013.
12. J. M. Keil and J.-R. Sack, "Minimum decompositions of polygonal objects", Computational Geometry, pp. 197-216, 1985.
13. O. Khatib, "Real-Time Obstacle Avoidance for Manipulators and Mobile Robots", International Journal of Robotics Research, vol. 5, pp. 90-98, Spr 1986. (Pubitemid 16546612)
14. J. H. Reif, "Complexity of the mover's problem and generalizations", in Foundations of Computer Science, 1979., 20th Annual Symposium on, 1979, pp. 421-427.
15. Y. Koren and J. Borenstein, "Potential field methods and their inherent limitations for mobile robot navigation", in Robotics and Automation, 1991. Proceedings., 1991 IEEE International Conference on, 1991, pp. 1398-1404 vol. 2. (Pubitemid 21717107)
16. J. Borenstein and Y. Koren, "The vector field histogram-fast obstacle avoidance for mobile robots", Robotics and Automation, IEEE Transactions on, vol. 7, pp. 278-288, 1991. (Pubitemid 21660990)
17. N. Metropolis, A. W. Rosenbluth, M. N. Rosenbluth, A. H. Teller, and E. Teller, "Equation of State Calculations by Fast Computing Machines", The Journal of Chemical Physics, vol. 21, pp. 1087-1092, 06/00/1953.
18. N. Metropolis and S. Ulam, "The Monte Carlo Method", Journal of the American Statistical Association, vol. 44, pp. 335-341, 1949/09/01 1949.
19. J. Barraquand and J.-C. Latombe, "Robot Motion Planning: A Distributed Representation Approach", The International Journal of Robotics Research, vol. 10, pp. 628-649, December 1, 1991 1991.
20. N. M. Amato and Y. Wu, "A randomized roadmap method for path and manipulation planning", in Robotics and Automation, 1996. Proceedings., 1996 IEEE International Conference on, 1996, pp. 113-120 vol. 1.
21. L. E. Kavraki, P. Svestka, J. C. Latombe, and M. H. Overmars, "Probabilistic roadmaps for path planning in high-dimensional configuration spaces", Robotics and Automation, IEEE Transactions on, vol. 12, pp. 566-580, 1996. (Pubitemid 126774162)
22. P. Švestka and M. H. Overmars, "Motion Planning for Carlike Robots Using a Probabilistic Learning Approach", The International Journal of Robotics Research, vol. 16, pp. 119-143, April 1, 1997 1997.
23. S. Carpin and G. Pillonetto, "Motion planning using adaptive random walks", Robotics, IEEE Transactions on, vol. 21, pp. 129-136, 2005. (Pubitemid 40274462)
24. S. M. LaValle and J. J. Kuffner, "Randomized Kinodynamic Planning", The International Journal of Robotics Research, vol. 20, pp. 378-400, May 1, 2001 2001. (Pubitemid 32813681)
25. J. Barraquand, L. Kavraki, J.-C. Latombe, R. Motwani, T.-Y. Li, and P. Raghavan, "A Random Sampling Scheme for Path Planning", The International Journal of Robotics Research, vol. 16, pp. 759-774, December 1, 1997 1997. (Pubitemid 127555191)
26. I. A. Sucan and L. E. Kavraki, "On the implementation of singlequery sampling-based motion planners", in Robotics and Automation (ICRA), 2010 IEEE International Conference on, 2010, pp. 2005-2011.
27. S. LaValle, Planning Algorithms: Cambridge University Press, 2006.
28. S. Karaman and E. Frazzoli, "Optimal kinodynamic motion planning using incremental sampling-based methods", in Decision and Control (CDC), 2010 49th IEEE Conference on, 2010, pp. 7681-7687.
29. *", in Robotics and Automation (ICRA), 2011 IEEE International Conference on, 2011, pp. 1478-1483.
30. M. Kobilarov, "Cross-entropy motion planning", The International Journal of Robotics Research, vol. 31, pp. 855-871, June 1, 2012 2012.
31. Z. Qiu-Bo, P. Song-Hao, and G. Chao, "Motion planning for humanoid robot based on hybrid evolutionary algorithm", International Journal of Advanced Robotic Systems, vol. 7, pp. 209-216,//2010.
32. S. Thomas, M. Morales, T. Xinyu, and N. M. Amato, "Biasing Samplers to Improve Motion Planning Performance", in Robotics and Automation, 2007 IEEE International Conference on, 2007, pp. 1625-1630. (Pubitemid 350140414)
33. H. M. Choset, Principles of Robot Motion: Theory, Algorithms, and Implementation: Prentice Hall of India, 2005.
34. R. Geraerts and M. H. Overmars, "Sampling and node adding in probabilistic roadmap planners", Robotics and Autonomous Systems, vol. 54, pp. 165-173, 2/28/2006. (Pubitemid 43113314)
35. R. Geraerts and M. H. Overmars, "Reachability-based analysis for Probabilistic Roadmap planners", Robotics and Autonomous Systems, vol. 55, pp. 824-836, 11/30/2007. (Pubitemid 47576575)
36. N. M. Amato, O. B. Bayazit, L. K. Dale, C. Jones, and D. Vallejo, "Choosing good distance metrics and local planners for probabilistic roadmap methods", Robotics and Automation, IEEE Transactions on, vol. 16, pp. 442-447, 2000.
37. J. J. Kuffner and S. M. LaValle, "RRT-connect: An efficient approach to single-query path planning", in Robotics and Automation, 2000. Proceedings. ICRA'00. IEEE International Conference on, 2000, pp. 995-1001 vol. 2.
38. B. Akgun and M. Stilman, "Sampling heuristics for optimal motion planning in high dimensions", in Intelligent Robots and Systems (IROS), 2011 IEEE/RSJ International Conference on, 2011, pp. 2640-2645.
39. R. Bohlin and E. E. Kavraki, "Path planning using lazy PRM", in Robotics and Automation, 2000. Proceedings. ICRA'00. IEEE International Conference on, 2000, pp. 521-528 vol. 1.
40. S. M. LaValle, Planning Algorithms: Cambridge University Press, 2006.
41. C. Peng, E. Frazzoli, and S. Lavalle, "Improving the Performance of Sampling-Based Motion Planning With Symmetry-Based Gap Reduction", Robotics, IEEE Transactions on, vol. 24, pp. 488-494, 2008. (Pubitemid 351586026)
42. C. Urmson and R. Simmons, "Approaches for heuristically biasing RRT growth", in Intelligent Robots and Systems, 2003. (IROS 2003). Proceedings. 2003 IEEE/RSJ International Conference on, 2003, pp. 1178-1183 vol. 2.
43. D. Ferguson and A. Stentz, "Anytime RRTs", in Intelligent Robots and Systems, 2006 IEEE/RSJ International Conference on, 2006, pp. 5369-5375. (Pubitemid 46928788)
44. S. Chakravorty and S. Kumar, "Generalized Sampling-Based Motion Planners", Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on, vol. 41, pp. 855-866, 2011.
45. L.-P. Ellekilde and H. G. Petersen, "Motion planning efficient trajectories for industrial bin-picking", The International Journal of Robotics Research, vol. 32, pp. 991-1004, August 1, 2013 2013.
46. B. Raveh, A. Enosh, and D. Halperin, "A Little More, a Lot Better: Improving Path Quality by a Path-Merging Algorithm", Robotics, IEEE Transactions on, vol. 27, pp. 365-371, 2011.
47. R. Alterovitz, M. Branicky, and K. Goldberg, "Motion Planning Under Uncertainty for Image-guided Medical Needle Steering", The International Journal of Robotics Research, vol. 27, pp. 1361-1374, November 1, 2008 2008.