A new approach in UAV path planning using Bezier–Dubins continuous curvature path

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.

[1]  Dereck S. Meek,et al.  Planar G2 curve design with spiral segments , 1998, Comput. Aided Des..

[2]  Zulfiqar Habib,et al.  G2 cubic transition between two circles with shape control , 2009 .

[3]  L. Shepp,et al.  OPTIMAL PATHS FOR A CAR THAT GOES BOTH FORWARDS AND BACKWARDS , 1990 .

[4]  Jean-Daniel Boissonnat,et al.  A note on shortest paths in the plane subject to a constraint on the derivative of the curvature , 1994 .

[5]  Jan Roskam,et al.  Airplane Flight Dynamics and Automatic Flight Controls , 2018 .

[6]  Antonios Tsourdos,et al.  3D Dubins Sets Based Coordinated Path Planning for Swarm of UAVs , 2006 .

[7]  Madhavan Shanmugavel,et al.  Path planning of multiple autonomous vehicles , 2007 .

[8]  Keisuke Enomoto,et al.  Guidance and Control System Design for Chase UAV , 2008 .

[9]  P. Olver.  Nonlinear Systems , 2013 .

[10]  Antonios Tsourdos,et al.  Collision avoidance and path planning of multiple UAVs using flyable paths in 3D , 2010, 2010 15th International Conference on Methods and Models in Automation and Robotics.

[11]  Dereck S. Meek,et al.  A smooth, obstacle-avoiding curve , 2006, Comput. Graph..

[12]  Debasish Ghose,et al.  Optimal geometrical path in 3D with curvature constraint , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[13]  Vladimir J. Lumelsky,et al.  Classification of the Dubins set , 2001, Robotics Auton. Syst..

[14]  Thierry Fraichard,et al.  Collision-free and continuous-curvature path planning for car-like robots , 1997, Proceedings of International Conference on Robotics and Automation.

[15]  Alexis Scheuer,et al.  Continuous-curvature trajectory planning for manoeuvrable non-holonomic robots , 1999, Proceedings 1999 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human and Environment Friendly Robots with High Intelligence and Emotional Quotients (Cat. No.99CH36289).

[16]  M. Shanmugavel,et al.  Cooperative Path Planning of Unmanned Aerial Vehicles , 2010 .

[17]  Debasish Ghose,et al.  A modified Dubins method for optimal path planning of a Miniature Air Vehicle converging to a straight line path , 2009, 2009 American Control Conference.

[18]  Thierry Fraichard,et al.  Planning continuous-curvature paths for car-like robots , 1996, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. IROS '96.

[19]  Timothy W. McLain,et al.  Real-time dynamic trajectory smoothing for unmanned air vehicles , 2005, IEEE Transactions on Control Systems Technology.

[20]  T. Sakkalis,et al.  Pythagorean hodographs , 1990 .

[21]  Dereck S. Meek,et al.  Planar G2 transition between two circles with a fair cubic Bézier curve , 1999, Comput. Aided Des..

[22]  A. R. Babaei,et al.  Fast trajectory planning based on in‐flight waypoints for unmanned aerial vehicles , 2010 .

[23]  M. Shanmugavel,et al.  3D Path Planning for Multiple UAVs Using Pythagorean Hodograph Curves , 2007 .

[24]  Heidar Ali Talebi,et al.  UAV Formation Control via the Virtual Structure Approach , 2015 .

[25]  Zulfiqar Habib,et al.  G 2 Pythagorean hodograph quintic transition between two circles , 2003 .

[26]  Thierry Fraichard,et al.  Continuous-curvature path planning for car-like vehicles , 1997, Proceedings of the 1997 IEEE/RSJ International Conference on Intelligent Robot and Systems. Innovative Robotics for Real-World Applications. IROS '97.

[27]  Christian Laugier,et al.  Planning sub-optimal and continuous-curvature paths for car-like robots , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[28]  L. Dubins.  On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and Tangents , 1957 .

[29]  A. R. Babaei,et al.  Three-Dimensional Curvature-Constrained Trajectory Planning Based on In-Flight Waypoints , 2010 .

[30]  V. Kostov,et al.  Irregularity of Optimal Trajectories in a Control Problem for a Car-like Robot , 1998 .

[31]  V. Kostov,et al.  Some Properties of Clothoids , 1995 .

[32]  Antonios Tsourdos,et al.  Co-operative path planning of multiple UAVs using Dubins paths with clothoid arcs , 2010 .

[33]  Thierry Fraichard,et al.  From Reeds and Shepp's to continuous-curvature paths , 1999, IEEE Transactions on Robotics.

[34]  N. Shimkin,et al.  Fast Graph-Search Algorithms for General-Aviation Flight Trajectory Generation , 2005 .