Time-bounded lattice for efficient planning in dynamic environments

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2009, Pages 1662-1668

  Kushleyev, Aleksandr ^a   Likhachev, Maxim ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLUTTERED ENVIRONMENTS; DYNAMIC ENVIRONMENTS; EFFICIENT PLANNING; LONG TERM PLANNING; MOVING OBSTACLES; PATH-PLANNING ALGORITHM; PLANNING ALGORITHMS; PLANNING PROCESS; RE-PLANNING; REAL ROBOT; SHORT TERM PLANNING; STATE-SPACE;

DATA STRUCTURES; MOTION PLANNING; ROBOTICS;

ROBOTS;

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

References (13)

1. P. Fiorini and Z. Shiller. Motion planning in dynamic environment using velocity obstacles. International Journal of Robotics Research, 17(7):760-772, 1998.
2. K. Fujimura and H. Samet. Planning a time-minimal motion among moving obstacles. ALGORITHMICA, 10, 1993.
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. Inoue, K. Inoue, and Y. Okawa. On-line motion planning of autonomous mobile robots to avoid multiple moving obstacles based on prediction of their future trajectories. J. of Robotics Society of Japan, 15(2):249-260, 1997.
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, Dave Ferguson, Geoff Gordon, Anthony Stentz, and Sebastian Thrun. Anytime search in dynamic graphs. Artificial Intelligence Journal, accepted for publication.
7. 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.
8. N. Michael, J. Fink, and V. Kumar. Experimental testbed for large multi-robot teams: Verification and validation. IEEE Robotics and Automation Magazine, 15(1):53-61, March 2008.
9. J. Minura, H. Uozumi, and Y. Shirai. Mobile robot motion planning considering the motion uncertainty of moving obstacles. In Proceedings of IEEE Int. Conf. on Systems, Man, and Cybernetics, pages 692-698, 1999.
10. 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.
11. Sebastian Thrun, Wolfram Burgard, and Dieter Fox. Probabilistic Robotics (Intelligent Robotics and Autonomous Agents). The MIT Press, September 2005.
12. 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. (Pubitemid 44940419)
13. J. van den Berg and M. Overmars. Planning the shortest safe path amidst unpredictably moving obstacles. In Proceedings Workshop on Algorithmic Foundations of Robotics, 2006.