On-line, kinodynamic trajectory generation through rectangular channels using path and motion primitives

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2008, Pages 3725-3730

  Bakolas, Efstathios ^a   Tsiotras, Panagiotis ^a  

^a Georgia Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MOTION PLANNING;

CELL DECOMPOSITION; CLOSED-FORM EXPRESSION; COMPUTATIONAL COSTS; KINEMATIC CONSTRAINTS; KNOWN ENVIRONMENTS; MOTION PLANNING PROBLEMS; RECTANGULAR CHANNEL; TRAJECTORY GENERATION;

GROUND VEHICLES;

EID: 62949163537     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2008.4738712     Document Type: Conference Paper

References (14)

1. L. E. Dubins, "On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal positions and tangents," American Journal of Mathematics, vol. 79, no. 3, 1957.
2. H. J. Sussman, "Shortest 3-dimensional path with a prescribed curvature bound," in Proceedings of 34th IEEE Conference on Decision and Control, pp. 3306-3312, 1995.
3. J. Reif and H. Wang, "The complexity of the two dimensional curvature-constrained shortest-path problem," in Third International Workshop on Algorithmic Foundation of Robotics (WARF 98), (Houston, Texas), pp. 49-57, 1998.
4. P. Jacobs and J. Canny, "Planning smooth paths for mobile robots," Nonholonomic Motion Planning, pp. 271-342, 1992.
5. S. Bereg and D. Kirkpatrick, "Curvature-bounded traversals of narrow corridors," in Proceedings of the twenty-first Annual Symposium on Computational Geometry, (Pisa, Italy), pp. 278-287, 2005.
6. J. Backer and D. Kirkpatrick, "Finding curvature-constrained paths that avoid polygonal obstacles," in SCG '07, (Gyeongju, South Korea), pp. 66-73, June 2007.
7. K. G. Shin and N. D. McKay, "Minimum-time control of robotic manipulators with geometric path constraints," IEEE Transactions on Automatic Control, vol. 30, no. 6, pp. 531-541, 1985.
8. J. E. Bobrow, S. Dubowsky, and J. S. Gibson, "Time-optimal control of robotic manipulators along specified paths," International Journal of Robotics Research, vol. 4, no. 3, pp. 3-17, 1985.
9. J. Canny, A. Rege, and J. Reif, "An exact algorithm for kinodynamic planning in the plane," Discrete and Computational Geometry, pp. 461-482, 1991.
10. E. Velenis and P. Tsiotras, "Minimum-time travel for a vehicle with acceleration limits: Theoretical analysis and receding horizon implementation," Journal of Optimization Theory and Applications, vol. 138, no. 2, pp. 275-296, 2008.
11. E. Frazzoli, M. A. Dahleh, and E. Feron, "A hybrid control architecture for aggressive maneuvering of autonomous helicopters," in Proceedings of 38th IEEE Conference on Decision and Control, (Phoenix, Arizona), pp. 2471-2476, December 7-10 1999.
12. E. Frazzoli, M. A. Dahleh, and E. Feron, "Maneuver-based motion planning for nonlinear systems with symmetries," IEEE Transactions on Robotics, vol. 21, pp. 1077-1091, December 2005.
13. P. Tsiotras and E. Bakolas, "A hierarchical on-line path-planning scheme using wavelets," in Proceedings of the European Control Conference, (Kos, Greece), pp. 2806-2812, July 2-5 2007.
14. E. Bakolas and P. Tsiotras, "Multiresolution path planning using sector decompositions compatible to on-board sensor data," in Proceedings of the AIAA Guidance, Navigation and Control Conference and Exhibit, (Honolulu, HI), Aug. 18-21 2008. AIAA Paper 2008-7238.