Continuous curvature path-smoothing algorithm using cubic B zier spiral curves for non-holonomic robots

Advanced Robotics

Volumn 27, Issue 4, 2013, Pages 247-258

  Yang, Kwangjin ^a   Jung, Daehan ^a   Sukkarieh, Salah ^a  

^a Korean Air Force Academy   (South Korea)

Author keywords

B zier curves; continuous curvature path; maximum curvature constraints; path smoothing

Indexed keywords

BISECTION ALGORITHMS; CONTINUOUS CURVATURE; CURVATURE CONSTRAINTS; INTERACTIVE ALGORITHMS; NON-HOLONOMIC ROBOT; PATH-SMOOTHING; PIECEWISE LINEAR; SPIRAL CURVES;

ALGORITHMS; PIECEWISE LINEAR TECHNIQUES;

CURVE FITTING;

EID: 84876187797     PISSN: 01691864     EISSN: 15685535     Source Type: Journal    
DOI: 10.1080/01691864.2013.755246     Document Type: Article

References (13)

1. Qu Y, Pan Q, Yan J. Flight path planning of UAV based on heuristically search and genetic algorithms. 31st Annual Conference of IEEE Industrial Electronics Society; Nov 2005; Raleigh, NC.
2. Choset H, Lynch K, Hutchinson S, Kantor G, Burgard W, Kavraki L, Thrun S. Principles of Robot Motion: theory, algorithms, and implementations. Cambridge (MA): MIT Press; 2005.
3. Beard R, McLain T, Goodrich M, Anderson E. Coordinated target assignment and intercept for unmanned air vehicles. IEEE Trans. Rob. Autom. Dec 2002;18:911-922.
4. Pettersson P, Doherty P. Probabilistic roadmap based path planning for an autonomous unmanned helicopter. J. Intell. Fuzzy Sys. 2006;17:395-405. (Pubitemid 44496305)
5. Magid E, Keren D, Rivlin E, Yavneh I. Spline-based robot navigation. 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems; 2006, Oct; Beijing (China).
6. Jacobs P, Canny J. Planning smooth paths for mobile robots. IEEE International Conference on Robotics and Automation; 1989 May; Scottsdale, AZ.
7. Fraichard T, Smooth trajectory planning for a car in a structured world. IEEE International Conference on Robotics and Automation; 1991 Apr; Sacramento, CA.
8. Anderson EP, Beard RW, McLain TW. Real-time dynamic trajectory smoothing for unmanned air vehicles. IEEE Trans. Control System Tech. 2005;13:471-477. (Pubitemid 40679603)
9. Fraichard T, Scheuer A. From Reeds and Shepp's to continuous- curvature paths. IEEE Trans. Robot. Dec 2004;20:1025-1035. (Pubitemid 40009482)
10. Kito T, Ota J, Katsuiu R, Mizuta T, Arai T, Ueyama T, Nishiyama T. Smooth path planning by using visibility graph-like method. IEEE International Conference on Robotics and Automation; Sep 2003; Taipei, Taiwan.
11. Yang K, Sukkarieh S. An analytical continuous-curvature path-smoothing algorithm. IEEE Trans. Robot. 2010;26:561-568.
12. Bartels R, Beatty J, Barsky B. An introduction to splines for use in computer graphics and geometric modeling. Los Altos (CA): Morgan Ksufmann Publishers; 1986.
13. Yang K, Sukkarieh S. 3D smooth path planning for a UAV in cluttered natural environments. IEEE/RSJ International Conference on Intelligent Robots and Systems; Sep 2008; Nice, France.