Greedy but safe replanning under kinodynamic constraints

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2007, Pages 704-710

  Bekris, Kostas E ^a   Kavraki, Lydia E ^a  

^a Rice University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COLLISION AVOIDANCE; CONSTRAINT THEORY; KINEMATICS; MOTION PLANNING; PROBLEM SOLVING;

KINODYNAMIC CONSTRAINTS; NON-HOLONOMIC PLATFORM; SAFE REPLANNING;

ROBOTICS;

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

References (17)

1. J. Bruce and M. Veloso, "Safe multi-robot navigation within dynamic constraints," Proc. of the IEEE, vol. 94(7), pp. 1398-1411, 2006.
2. D. Ferguson, N. Kalra, and A. Stentz, "Replanning with rrts," in IEEE ICRA, May 2006, pp. 1243-1248.
3. J. v. d. Berg, D. Ferguson, and J. Kuffner, "Anytime path planning and replanning in dynamic environments," in IEEE ICRA, May 2006, pp. 2366-2371.
4. T. Fraichard and H. Asama, "Inevitable collision states - a step towards safer robots?" Advanced Robotics, vol. 18(10), pp. 1001-1024, 2004.
5. E. Frazzoli, M. A. Dahleh, and E. Feron, "Real-time motion planning for agile autonomous vehicles," AIAA Journal of Guidance and Control, vol. 25, no. 1, pp. 116-129, 2002.
6. L. E. Kavraki, P. Svestka, J.-C. Latombe, and M. Overmars, "Probabilistic roadmaps for path planning in high-dimensional configuration spaces," IEEE TRA, vol. 12, no. 4, pp. 566-580, Aug. 1996.
7. S. M. LaValle and J. J. Kuffner, "Randomized kinodynamic planning," IJRR, vol. 20, no. 5, pp. 378-400, May 2001.
8. D. Hsu, R. Kindel, J.-C. Latombe, and S. Rock, "Randomized kinodynamic motion planning with moving obstacles," IJRR, vol. 21, no. 3, pp. 233-255, 2002.
9. A. M. Ladd and L. E. Kavraki, "Fast tree-based exploration of state space for robots with dynamics," in WAFR, 2005, pp. 297-312.
10. A. Stentz, "The focussed d* algorithm for real-time replanning," in IJCAI, August 1995, pp. 1652-1659.
11. J. v. d. Berg and M. Overmars, "Planning the shortest safe path amidst unpredictably moving obstacles," in WAFR, July 2006.
12. S. Petti and T. Fraichard, "Partial motion planning framework for reactive planning within dynamic environments," in AAAI Intl. Conf. ICAR, Barcelona, Spain, September 2005.
13. R. Bohlin and L. E. Kavraki, "Path planning using lazy prm," in IEEE ICRA, San Fransisco, CA, April 2000, pp. 521-528.
14. E. Frazzoli, M. A. Dahleh, and E. Feron, "Maneuver-based motion planning for nonlinear systems with symmetries," IEEE TR, vol. 21, no. 6, pp. 1077-1091, December 2005.
15. J. A. Reeds and L. A. Shepp, "Optimal paths for a car that goes both forwards and backwards," Pacific J. Math., vol. 145, no. 2, pp. 367-393, 1990.
16. W. Burgard, M. Moors, C. Stachniss, and F. Schneider, "Coordinated multi-robot exploration," IEEE TR, vol. 21, no. 3, 2005.
17. S. LaValle and J. Kuffner, "Rapidly exploring random trees: Progress and prospects," in WAFR, 2001, pp. 293-308.