Kinodynamic motion planning on roadmaps in dynamic environments

IEEE International Conference on Intelligent Robots and Systems

Volumn , Issue , 2007, Pages 4253-4258

  Van Den Berg, Jur ^a   Overmars, Mark ^b  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

^b UTRECHT UNIVERSITY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

INTELLIGENT ROBOTS; MOTION PLANNING; ROBOTICS;

INTERNATIONAL CONFERENCES; MOVING OBSTACLES; ROAD MAPS;

ROBOTS;

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

References (18)

1. J. van den Berg, M. Overmars. Roadmap-based motion planning in dynamic environments. IEEE Trans. on Robotics 21(5), pp. 885-897, 2005.
2. J. van den Berg, M. Overmars. Prioritized motion planning for multiple robots. Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, pp. 2217-2222, 2005.
3. G. van den Bergen. Collision detection in interactive 3D environments. Morgan Kaufmann Publishers, San Francisco, 2004.
4. R. Bohlin, L. Kavraki. Path planning using Lazy PRM. Proc. IEEE Int. Conf. on Robotics and Automation, pp. 521-528, 2000.
5. B. Donald, P. Xavier, J. Canny, J. Reif. Kinodynamic planning. Journal of the ACM 40, pp. 1048-1066, 1993.
6. T. Fraichard. Trajectory planning in a dynamic workspace: a 'state-time space' approach. Advanced Robotics 13(1), pp. 75-94, 1999.
7. R. Geraerts, M. Overmars. Creating high-quality roadmaps for motion planning in virtual environments. Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, pp. 4355-4361, 2006.
8. D. Hsu, R. Kindel, J.-C. Latombe, S. Rock. Randomized kinodynamic motion planning with moving obstacles. Int. Journal of Robotics Research 21(3), pp. 233-255, 2002.
9. L. Kavraki, P. Švestka, J.-C. Latombe, M. Overmars. Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Trans. on Robotics and Automation 12(4), pp. 566-580, 1996.
10. S. Koenig, Y. Smimov. Sensor-based planning with the freespace assumption. Proc. IEEE Int. Conf. on Robotics and Automation, pp. 3540-3545, 1997.
11. S. Koenig, M. Likhachev, D. Furcy. Lifelong planning A* Artificial Intelligence 155, pp. 93-146, 2004.
12. S. LaValle, S. Hutchinson. Optimal motion planning for multiple robots having independent goals. IEEE Trans. on Robotics and Automation 14(6), pp. 912-925, 1998.
13. S. LaValle, J. Kuffner. Randomized kinodynamic planning. Int. Journal of Robotics Research 20(5), pp. 378-400, 2001.
14. S. LaValle. Planning Algorithms. Cambridge University Press, New York, 2006.
15. D. Nieuwenhuisen, A. Kamphuis, M. Mooijekind, M. Overmars. Automatic construction of roadmaps for path planning in games. Proc. Int. Conf. on Computer Games, Artificial Intelligence, Design and Education, pp. 285-292, 2004.
16. J. Pettré, T. Siméon, J.P. Laumond. Planning human walk in virtual environments. Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, pp. 3048-3053, 2002.
17. S. Petty, T. Fraichard. Safe motion planning in dynamic environments. Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, pp. 3726-3731,2005.
18. A. Scheuer, C. Laugier. Planning sub-optimal and continuous curvature paths for car-like robots. Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, pp. 25-31, 1998.