Multipartite RRTs for rapid replanning in dynamic environments

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2007, Pages 1603-1609

  Zucker, Matt ^a   Kuffner, James ^a   Branicky, Michael ^b  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b CASE WESTERN RESERVE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT THEORY; ITERATIVE METHODS; MOTION PLANNING; PROBABILITY DISTRIBUTIONS; UNCERTAIN SYSTEMS;

DYNAMIC ENVIRONMENTS; RAPID REPLANNING; RAPIDLY EXPLORING RANDOM TREE (RRT) ALGORITHM;

MOBILE ROBOTS;

EID: 36348983886     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.2007.363553     Document Type: Conference Paper

References (20)

1. A. Stentz, "The focussed D* algorithm for real-time replanning," Proceedings cf the International Joint Conference on Artificial Intelligence, pp. 1652-1659, 1995.
2. S. Koenig and M. Likhachev, "D* Lite," in Proceedings of the National Conference on Artificial Intelligence (AAAI), 2002.
3. P. Leven and S. Hutchinson, 'Toward real-time path planning in changing environments," Algorithmic and Computational Robotics: New Directions: The Fourth International Workshop on the Algorithmic Foundations of Robotics, pp. 363-376, 2000.
4. M. Kallman and M. Mataric, "Motion planning using dynamic roadmaps," Robotics and Automation, 2004. Proceedings. ICRA '04. 2004 IEEE International Conference on, vol. 5, 2004.
5. J. Vannoy and J. Xiao, "Real-time adaptive and trajectory-optimized manipulator motion planning," in Proc. IEEE/RSJ Int'l. Conf. on Intelligent Robots and Systems, Sendai, Japan, September 2004.
6. O. Brock and L. Kavraki, "Decomposition-based motion planning: a framework for real-time motion planning in high-dimensional configuration spaces," in Proc. IEEE Int'l Conf. on Robotics and Automation, vol. 2, 2001.
7. J. Kuffner and S. LaValle, "RRT-Connect: An efficient approach to single-query path planning," in Proc. IEEE Int'l Conf. on Robotics and Automation, San Francisco, CA, Apr. 2000, pp. 995-1001.
8. S. LaValle and J. Kuffner, "Randomized kinodynamic planning," International Journal of Robotics Research, vol. 20, no. 5, pp. 378-400, May 2001.
9. J. Bruce and M. Veloso, "Real-time randomized path planning for robot navigation," in Proceedings of IROS-2002, Switzerland, October 2002, an earlier version of this paper appears in the Proceedings of the RoboCup-2002 Symposium.
10. D. Ferguson, N. Kalra, and A. T. Stentz, "Replanning with RRTs," in Proc. IEEE Int'l Conf. on Robotics and Automation, May 2006.
11. T. Li and Y. Shie, "An incremental learning approach to motion planning with roadmap management," Proc. IEEE Int'l Conf. on Robotics and Automation, vol. 4, 2002.
12. Y. Hirano, K. Kitahama, and S. Yoshizawa, "Image-based object recognition, and dexterous hand/arm motion planning using rrts for grasping in cluttered scene," in Proc. IEEE/RSJ Int'l Conf. on Intelligent Robots and Systems, 2005, pp. 3981-3986.
13. J. C. Latombe, Robot Motion. Planning. Boston, MA: Kluwer Academic Publishers, 1991.
14. M. Strandberg, "Robot path planning: an object-oriented approach," Ph.D. dissertation, Automatic Control, Dept. of Signals, Sensors and Systems, Royal Institute of Technology (KTH), 2004.
15. J. van den Berg, D. Ferguson, and J. Kuffner, "Anytime path planning and replanning in, dynamic environments," in Proc. IEEE Int'l Conf. on Robotics and Automation, 2006, pp. 2366-2371.
16. E. Frazzoli, "Robust Hybrid Control for Autonomous Vehicle Motion Planning," Proceedings of the 39th IEEE Conference on Decision and Control, vol. 1, pp. 821-826, 2000.
17. S. Quinlan, "Real-time modification of collision-free paths," Ph.D. dissertation, Stanford University, 1994.
18. R. Bohlin and L. Kavraki, "Path, planning using lazy PRM," in Proc. IEEE Int'l Conf. on Robotics and Automation, vol. 1, 2000.
19. M. Akinc, K. Bekris, B. Chen, A. Ladd, E. Plakue, and L. Kavraki, "Probabilistic roadmaps of trees for parallel computation of multiple query roadmaps," The Eleventh International Symposium on Robotics Research, 2003.
20. V. Lumelsky and A. Shkel, "Incorporating body dynamics into the sensor-based motion planning paradigm: The maximum turn strategy," in Proc. IEEE Int'l Conf. on Robotics and Automation, vol. 2, 1995.