A quadratic programming approach to path smoothing

Proceedings of the American Control Conference

Volumn , Issue , 2011, Pages 5324-5329

  Zhao, Yiming ^a   Tsiotras, Panagiotis ^a  

^a Georgia Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CHARACTERISTIC NODE; COLLISION WITH OBSTACLE; COMPUTATIONALLY EFFICIENT; LOCAL ENVIRONMENTS; PATH-SMOOTHING; QUADRATIC PROGRAMS; SMOOTHNESS CONSTRAINTS;

EID: 80053145150     PISSN: 07431619     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

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, pp. 497-516, 1957.
2. R. V. Cowlagi and P. Tsiotras, "Shortest distance problems in graphs using history-dependent transition costs with application to kinodynamic path planning," in American Control Conference, (St. Louis, MO), pp. 414-419, 2000.
3. A. Scheuer and T. Fraichard, "Continuous-curvature path planning for car-like vehicles," in IEEE International Conference on Intelligent Robots and Systems, pp. 997-1003, 1997.
4. T. Fraichard and A. Scheuer, "From reeds and shepps to continuouscurvature paths," IEEE Transaction on Robotics, vol. 20, no. 6, pp. 1025-1035, 2004.
5. E. Bakolas and P. Tsiotras, "On the generation of nearly optimal, planar paths of bounded curvature and bounded curvature gradient," in Proceedings of the 2009 conference on American Control Conference, (St. Louis, MO), pp. 385-390, 2009.
6. 3- splines for the smooth path generation of wheeled mobile robots," IEEE Transaction on Robotics, vol. 23, no. 5, pp. 1089-1095, 2007.
7. K. Yang and S. Sukkarieh, "An analytical continuous-curvature pathsmoothing algorithm," IEEE Transactions on Robotics, vol. 26, pp. 561-568, Jun 2010.
8. E. Bakolas and P. Tsiotras, "On-line, kinodynamic trajectory generation through rectangular channels using path and motion primitives,"in 47th IEEE Conference on Decision and Control, (Cancun, Mexico), pp. 3725-3730, 2008.
9. S. Bereg and D. Kirkpatrick, "Curvature-bounded traversals of narrow corridors," in SCG '05: Proceedings of the twenty-first annual symposium on Computational geometry, (Pisa, Italy), pp. 278-287, ACM, 2005.
10. D. Jung and P. Tsiotras, "On-line path generation for small unmanned aerial vehicles using b-spline path templates," in AIAA Guidance, Navigation, and Control Conference, AIAA-2008-7135, (Honolulu, HI), 2008.
11. T. Maekawa, T. Noda, S. Tamura, T. Ozaki, and K. Machida, "Curvature continuous path generation for autonomous vehicle using b-spline curves," Computer-Aided Design, vol. 42, no. 4, pp. 350-359, 2010.
12. R. F. Gilimyanov, A. V. Pesterev, and L. B. Rapoport, "Smoothing curvature of trajectories constructed by noisy measurements in path planning problems for wheeled robots," Journal of Computer and Systems Sciences International, vol. 47, no. 5, pp. 812-819, 2008.
13. D. Salomon, Curves and Surfaces for Computer Graphics. Springer-Verlag, 2006.
14. J. A. Sethian, "Curavature and the evolution of fronts," Communications in Mathematical Physics, vol. 101, no. 4, pp. 487-499, 1985.
15. Y. Zhao and P. Tsiotras, "Time-optimal parameterization of geometric path for fixed-wing aircraft," in Infotech at Aerospace Conference, AIAA-2010-3352, (Atlanta, GA), 2010.