This paper presents continuous curvature paths for unmanned vehicles such as robots and unmanned aerial vehicles. The importance of these paths is that both upper-bounded curvature and upper-bounded curvature derivatives are included in the path. The approach is based on replacement of the Dubins line with the quintic PH Bezier curves by computing a shape parameter by considering the kinematic constraints of the path. Since these paths are Dubins-based paths, their lengths are close to the minimum length. The effectiveness and sub-optimality of the proposed paths are demonstrated through fully nonlinear simulation.
DubinsLE. On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal positions and tangents. Am J Math1957; 79: 497–516.
2.
AndersonEPBeardRWMcLainTW. Real-time dynamic trajectory smoothing for unmanned air vehicles. IEEE Trans Control Syst Technol2005; 13: 471–477.
3.
Shanmugavel M. Path planning of multiple autonomous vehicles. PhD Thesis, University of Cranfield, UK, 2007.
4.
TsourdosAWhiteBShanmugavelM. Cooperative path planning of unmanned aerial vehicles, New York: John Wiley & Sons, 2010.
5.
ShkelAMLumelskyV. Classification of the Dubins set. Robot Autonom Syst2001; 34: 179–202.
6.
Hota S and Ghose D. A modified Dubins method for optimal path planning of a miniature air vehicle converging to a straight line path. In: 2009 ACC'09 American control conference, 2009, pp.2397–2402. New York: IEEE.
7.
Hota S and Ghose D. Optimal geometrical path in 3D with curvature constraint. In: The 2010 IEEE/RSJ International conference on intelligent robots and systems (IROS), 2010, pp.113–118. New York: IEEE.
8.
Shanmugavel M, Tsourdos A, White BA, et al. 3D Dubins sets based coordinated path planning for swarm of UAVs. In: AIAA Guidance, navigation, and control conference and exhibit, August 2006, Keystone, Colorado.
9.
ShanmugavelMTsourdosAWhiteB. Co-operative path planning of multiple UAVs using Dubins paths with clothoid arcs. Control Eng Pract2010; 18: 1084–1092.
10.
BabaeiARMortazaviM. Fast trajectory planning based on in‐flight waypoints for unmanned aerial vehicles. Aircraft Eng Aerosp Technol2010; 82: 107–115.
11.
BabaeiARMortazaviM. Three-dimensional curvature-constrained trajectory planning based on in-flight waypoints. J Aircraft2010; 47: 1391–1398.
12.
ReedsJSheppL. Optimal paths for a car that goes both forwards and backwards. Pacific J Math1990; 145: 367–393.
13.
Scheuer A and Fraichard T. Planning continuous-curvature paths for car-like robots. In: Proceedings of the 1996 IEEE/RSJ international conference on intelligent robots and systems, 1996, pp.1304–1311. New York: IEEE.
14.
Scheuer A and Fraichard T. Collision-free and continuous-curvature path planning for car-like robots. In: Proceedings of the 1997 IEEE international conference on robotics and automation, 1997, pp.867–873. New York: IEEE.
15.
Scheuer A and Fraichard T. Continuous-curvature path planning for car-like vehicles. In: Proceedings of the 1997 IEEE/RSJ international conference on intelligent robots and systems, 1997, pp.997–1003. New York: IEEE.
16.
Scheuer A and Laugier C. Planning sub-optimal and continuous-curvature paths for car-like robots. In: Proceedings of the 1998 IEEE/RSJ international conference on intelligent robots and systems, 1998, pp.25–31. New York: IEEE.
17.
Scheuer A and Xie M. Continuous-curvature trajectory planning for manoeuvrable non-holonomic robots. In: Proceedings of the 1999 IEEE/RSJ international conference on intelligent robots and systems, 1999, pp.1675–1680. New York: IEEE.
18.
FraichardTScheuerA. From Reeds and Shepp's to continuous-curvature paths. IEEE Trans Robot2004; 20: 1025–1035.
19.
Boissonnat J-D, Cerezo A and Leblond J. A note on shortest paths in the plane subject to a constraint on the derivative of the curvature. INRIA, Institut National de Recherche en Informatique et Automatique, 1994.
20.
Kostov V and Degtiariova-Kostova E. Some properties of clothoids. Research Report 2752, Institut National de Recherche en Informatique et Automatique, 1995.
21.
Kostov V and Degtiariova-Kostova E. Irregularity of optimal trajectories in a control problem for a car-like robot. Research Report 3411, Institut National de Recherche en Informatique et Automatique, 1998.
22.
FaroukiRTSakkalisT. Pythagorean hodographs. IBM J Res Develop1990; 34: 736–752.
WaltonDJMeekDS. Planar G2 transition between two circles with a fair cubic Bézier curve. Comput-Aided Des1999; 31: 857–866.
25.
LiZMeekDSWaltonDJ. A smooth, obstacle-avoiding curve. Comput Graph2006; 30: 581–587.
26.
HabibZSakaiM. G2 cubic transition between two circles with shape control. J Comput Appl Math2009; 223: 133–144.
27.
HabibZSakaiM. G2 Pythagorean hodograph quintic transition between two circles with shape control. Comput-Aided Geometr Des2007; 24: 252–266.
28.
Shanmugavel M, Tsourdos A and White BA. 3D path planning for multiple UAVs using Pythagorean hodograph curves. In: AIAA Guidance, navigation and control conference and exhibit, August 2007, Hilton Head, South Carolina.
29.
Shanmugavel M, Tsourdos A and White BA. Collision avoidance and path planning of multiple UAVs using flyable paths in 3D. In: 15th International conference on methods and models in automation and robotics, 2010, pp.218–222. New York: IEEE.
30.
AskariAMortazaviMTalebiH. UAV formation control via the virtual structure approach. J Aerosp Eng2015; 28: 04014047–04014047.
31.
RippelEBar-GillAShimkinN. Fast graph-search algorithms for general-aviation flight trajectory generation. J Guid Control Dyn2005; 28: 801–811.
32.
Enomoto K, Yamasaki T, Takano H, et al. Guidance and control system design for chase UAV. In: Proceedings of GN & C conference, AIAA Paper, August 2008, Honolulu, Hawaii.
33.
RoskamJ. Airplane flight dynamics and automatic flight controls, 1st ed. Kansas: Roskam Aviation and Engineering Corporation, 1995.
