The open motion planning library

IEEE Robotics and Automation Magazine

Volumn 19, Issue 4, 2012, Pages 72-82

  Şucan, Ioan A ^a,b   Moll, Mark ^a   Kavraki, Lydia ^a  

^a Rice University   (United States)

^b Willow Garage Inc   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX MOTION; PLANNING ALGORITHMS; PROGRAMMING ASSIGNMENTS; ROBOT OPERATING SYSTEM; SAMPLING-BASED MOTION PLANNING;

GRAPHICAL USER INTERFACES; SOFTWARE PACKAGES; TEACHING;

MOTION PLANNING;

EID: 84871385657     PISSN: 10709932     EISSN: None     Source Type: Journal    
DOI: 10.1109/MRA.2012.2205651     Document Type: Article

References (42)

1. J.-C. Latombe, Robot Motion Planning. Boston, MA: Kluwer 19 91.
2. H. Choset, K. M. Lynch, S. Hutchinson, G. Kantor, W. Burgard, L. E. Kavraki, and S. Thrun, Principles of Robot Motion: Theory, Algorithms, and Implementations. New York: MIT Press, 2005.
3. S. M. LaValle, Planning Algorithms. Cambridge, U.K.: Cambridge Univ. Press, (2006). [Online]. Available: http://msl.cs.uiuc.edu/planning/
4. S. Thomas, X. Tang, L. Tapia, and N. M. Amato, "Simulating protein motions with rigidity analysis," J. Comput. Biol., vol. 14, no. 6, pp. 839-855, 2007.
5. B. Raveh, A. Enosh, O. Schueler-Furman, and D. Halperin, "Rapid sampling of molecular motions with prior information constraints," PLoS Comput. Biol., vol. 5, no. 2, p. e1000295, Feb. 2009.
6. J. Cortés, S. Barbe, M. Erard, and T. Siméon, "Encoding molecular motions in voxel maps," IEEE/ACM Trans. Comp. Biol. Bioinf., vol. 8, no. 2, pp. 557-563, Apr. 2010.
7. N. Haspel, M. Moll, M. L. Baker, W. Chiu, and L. E. Kavraki, "Tracing con-formational changes in proteins," BMC Structural Biol., vol. 10, no. 1, p. S1, 2010.
8. E. Plaku, L. E. Kavraki, and M. Y. Vardi, "Hybrid systems: From verification to falsification by combining motion planning and discrete search," Formal Methods Syst., Design, vol. 34, pp. 157-182, 2009.
9. J. Canny, The Complexity of Robot Motion Planning. Cambridge, MA: MIT Press, 1988.
10. L. E. Kavraki, J.-C. Latombe, R. Motwani, and P. Raghavan, "Randomized query processing in robot path planning," in Proc. 27th Annual ACM Symp. Theory Computing, 1995, pp. 353-362.
11. J. Barraquand, L. E. Kavraki, J.-C. Latombe, R. Motwani, T.-Y. Li, and P. Raghavan, "A random sampling scheme for path planning," Int. J. Robot. Res., vol. 16, no. 6, pp. 759-774, 1997.
12. D. Hsu, J.-C. Latombe, and R. Motwani, "Path planning in expansive configuration spaces," Int. J. Comput. Geometry Appl., vol. 9, nos. 4-5, pp. 495-512, 1999.
13. A. M. Ladd and L. E. Kavraki, "Measure theoretic analysis of probabilistic path planning," IEEE Trans. Robot. Autom., vol. 20, no. 2, pp. 229-242, Apr. 2004.
14. L. E. Kavraki, P. Švestka, J.-C. Latombe, and M. H. Overmars, "Probabilistic roadmaps for path planning in high-dimensional configuration spaces," IEEE Trans. Robotics Autom., vol. 12, no. 4, pp. 566-580, Aug. 1996.
15. S. M. LaValle and J. J. Kuffner, "Randomized kinodynamic planning," Int. J. Robot. Res., vol. 20, no. 5, pp. 378-400, May 2001.
16. I. A. Şucan and L. E. Kavraki, "A sampling-based tree planner for systems with complex dynamics," IEEE Trans. Robot., vol. 28, no. 1, pp. 116-131, 2012.
17. M. Quigley, K. Conley, B. Gerkey, J. Faust, T. Foote, J. Leibs, R. Wheeler, and A. Y. Ng, "ROS: An open-source robot operating system," in Proc. ICRA Workshop Open Source Software, 2009, pp. 1-6.
18. I. A. Şucan and L. E. Kavraki, "On the implementation of single-query sampling-based motion planners," in Proc. IEEE Int. Conf. Robotics Automation, May 2010, pp. 2005-2011.
19. A. V. Estrada, J. M. Lien, and N. M. Amato, "VIZMO++: A visualization, authoring, and educational tool for motion planning," in Proc. 2006 IEEE Int. Conf. Robotics Automation, pp. 727-732.
20. E. Plaku, K. E. Bekris, and L. E. Kavraki, "OOPS for motion planning: An online open-source programming system," in Proc. 2007 IEEE Int. Conf. Robotics Automation, Rome, Italy, pp. 3711-3716.
21. R. Diankov, "Automated construction of robotic manipulation programs, " Ph. D. dissertation, Carnegie Mellon University, Robotics Institute, Aug. 2010. [Online]. Available: http://www.programmingvision.com/ rosendiankovthesis.pdf
22. B. Gerkey, R. Vaughan, and A. Howard, "The Player/Stage project: Tools for multi-robot and distributed sensor systems," in Proc. 11th Int. Conf. Advanced Robot., 2003, pp. 317-323.
23. N. Koenig and A. Howard, "Design and use paradigms for Gazebo, an open-source multi-robot simulator," in Proc. 2004 IEEE/RSJ Int. Conf. Intelligent Robots Systems, pp. 2149-2154.
24. TM: Professional mobile robot simulation," Int. J. Adv. Robot. Syst., vol. 1, no. 1, pp. 39-42, 2004. [Online]. Available: http://www. cyberbotics.com/
25. G. Echeverria, N. Lassabe, A. Degroote, and S. Lemaignan, "Modular open robots simulation engine: MORSE," in Proc. IEEE Int. Conf. Robotics Automation, 2011, pp. 46-51.
26. Microsoft Robotics Developer Studio. [Online]. Available: http://www. microsoft.com/robotics
27. N. Ando, T. Suehiro, and T. Kotoku, "A software platform for component based RT-system development: OpenRTM-aist," in Int. Conf. Simulation, Modeling, Programming Autonomous Robots, New York: Springer-Verlag, 2008, pp. 87-98.
28. C. Jang, S. Lee, S. Jung, B. Song, R. Kim, S. Kim, and C. Lee, "OPRoS: A new component-based robot software platform," ETRI J., vol. 32, no. 5, pp. 646-656, 2010.
29. G. Metta, P. Fitzpatrick, and L. Natale, "YARP: Yet another robot platform," Int. J. Adv. Robot. Syst., vol. 3, no. 1, pp. 43-48, 2006.
30. G. Sánchez and J.-C. Latombe, "A single-query bi-directional probabilistic roadmap planner with lazy collision checking," in Proc. 10th Int. Symp. Robot. Res., 2001, pp. 403-417.
31. S. Redon, A. Kheddar, and S. Coquillart, "Fastcontinuous collision detection between rigid bodies," Computer Graphics Forum, vol. 21, no. 3, pp. 279-287, 2002.
32. K. Ahnert and M. Mulansky, "Odeint-solving ordinary differential equations in C++," in Proc. AIP Conf. Numerical Analysis Applied Mathematics, vol. 1389, 2011, pp. 1586-1589.
33. E. R. Johnson and T. D. Murphey, "Scalable variational integrators for constrained mechanical systems in generalized coordinates," IEEE Trans. Robot., vol. 25, no. 6, pp. 1249-1261, Dec. 2009. [Online]. Available: http://trep.sourceforge.net
34. D. Hsu, J.-C. Latombe, and H. Kurniawati, "On the probabilistic foundations of probabilistic roadmap planning," Int. J. Robot. Res., vol. 25, no. 7, pp. 627-643, 2006.
35. N. Amato, O. Bayazit, L. Dale, C. Jones, and D. Vallejo, "OBPRM: An obstacle-based PRM for 3D workspaces," in Robotics: Algorithmic Perspective, P. K. Agarwal, L. E. Kavraki, and M. T. Mason, Eds. A.K. Peters, 1999, pp. 155-168.
36. V. Boor, M. H. Overmars, and A. F. van der Stappen, "The Gaussian sampling strategy for probabilistic roadmap planners," in Proc. 1999 IEEE Int. Conf. Robotics Automation, pp. 1018-1023.
37. J. Kuffner and S. M. LaValle, " RRT-Connect: An efficient approach to single-query path planning," in Proc. 2000 IEEE Int. Conf. Robotics Automation, San Francisco, CA, Apr. 2000, pp. 995-1001.
38. R. Bohlin and L. E. Kavraki, "Path planning using lazy PRM," in Proc. 2000 IEEE Int. Conf. Robotics Automation, San Francisco, CA, 2000, pp. 521-528.
39. E. Plaku, L. Kavraki, and M. Vardi, "Motion planning with dynamics by a synergistic combination of layers of planning," IEEE Trans. Robot, vol. 26, no. 3, pp. 469-482, June 2010.
40. E. Larsen, S. Gottschalk, M. C. Lin, and D. Manocha, "Fast distance queries with rectangular swept sphere volumes," in Proc. IEEE Int. Conf. Robotics Automation, 2000, pp. 3719-3726.
41. J. Pan, S. Chitta, and D. Manocha, "FCL: A general purpose library for collision and proximity queries," in Proc. IEEE Intl. Conf. Robotics Automation, Minneapolis, MA, May 2012.
42. S. Chitta, I. Sucan, and S. Cousins, "Moveit!" IEEE Robot. Autom. Mag., vol. 19, no. 1, pp. 18-19, Mar. 2012.