SIPP: Safe interval path planning for dynamic environments

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2011, Pages 5628-5635

  Phillips, Mike ^a   Likhachev, Maxim ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADDING TIME; DYNAMIC ENVIRONMENTS; MOBILE MANIPULATION; OPTIMALITY; PLANNING PROBLEM; REAL ROBOT; SIMULATION TESTS; STATIC ENVIRONMENT; TIME INTERVAL; TIME STEP; TIME-PERIODS;

COLLISION AVOIDANCE; MOTION PLANNING; OPTIMIZATION;

ROBOTICS;

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

References (13)

1. K. Bekris and L. Kavraki. Greedy but safe replanning under kinody-namic constraints. In IEEE International Conference on Robotics and Automation, 2007.
2. Dieter Fox, W. Burgard, and Sebastian Thrun. The dynamic window approach to collision avoidance. IEEE Robotics and Automation, 4(1), 1997.
3. D. Hsu, R. Kindel, J.-C. Latombe, and S. Rock. Randomized kinodynamic motion planning with moving obstacles. International Journal of Robotics Research, 21:233-255, 2002.
4. A. Kushleyev and M. Likhachev. Time-bounded lattice for efficient planning in dynamic environments. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), 2009.
5. M. Likhachev and D. Ferguson. Planning long dynamically-feasible maneuvers for autonomous vehicles. In Proceedings of Robotics: Science and Systems (RSS), 2008.
6. M. Likhachev, G. Gordon, and S. Thrun. ARA*: Anytime A* with provable bounds on sub-optimality. In Advances in Neural Information Processing Systems (NIPS) 16. Cambridge, MA: MIT Press, 2003.
7. S. Petty and T. Fraichard. Safe motion planning in dynamic environments. In Proceedings of IEEE Int. Conf. on Intelligent Robots and Systems (IROS), pages 3726-3731, 2005.
8. I. Pohl. First results on the effect of error in heuristic search. Machine Intelligence, 5:219-236, 1970.
9. M Rufli, D Ferguson, and R Siegwart. Smooth path planning in constrained environments. In Proc. of The IEEE International Conference on Robotics and Automation (ICRA), 2009.
10. D. Silver. Collaborative pathfinding. In Proceedings of AIIDE, 2005.
11. J. van den Berg, D. Ferguson, and J. Kuffner. Anytime path planning and replanning in dynamic environments. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), pages 2366-2371, 2006.
12. Jur P. van den Berg and Mark H. Overmars. Roadmap-based motion planning in dynamic environments. IEEE Transactions on Robotics, 21(5):885-897, 2005.
13. David Wilkie, Jur P. van den Berg, and Dinesh Manocha. Generalized velocity obstacles. In IROS, pages 5573-5578, 2009.