Continuous-Curvature Path Planning With Obstacle Avoidance Using Four Parameter Logistic Curves

Continuous-curvature path planning with obstacle avoidance is considered. Two path shapes, namely, S and half-S shapes derived from four parameter logistic curves are proposed as solution paths. Closed-form analytic conditions are derived for avoiding rectangular and circular obstacles. Using the zero end curvature property of the proposed paths, a complete path planner is presented joining the individual paths. An analytic bound on the maximum curvature of the paths is derived. A comparison is carried out with existing smooth path planning methodologies based on number of design parameters, complexity in obstacle avoidance, and nature of computations involved. The work highlights the use of logistic curves as a novel, analytically feasible, and applicable path planning methodology.

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

[2]  Panagiotis Tsiotras,et al.  On-Line Path Generation for Unmanned Aerial Vehicles Using B-Spline Path Templates , 2008 .

[3]  M. Brezak,et al.  Path Smoothing Using Clothoids for Differential Drive Mobile Robots , 2011 .

[4]  Panagiotis Tsiotras,et al.  Curvature-Bounded Traversability Analysis in Motion Planning for Mobile Robots , 2014, IEEE Transactions on Robotics.

[5]  Dereck S. Meek,et al.  A controlled clothoid spline , 2005, Comput. Graph..

[6]  Seiichi Mita,et al.  Bézier curve based path planning for autonomous vehicle in urban environment , 2010, 2010 IEEE Intelligent Vehicles Symposium.

[7]  D. Rodbard,et al.  Simultaneous analysis of families of sigmoidal curves: application to bioassay, radioligand assay, and physiological dose-response curves. , 1978, The American journal of physiology.

[8]  Emilio Frazzoli,et al.  Anytime Motion Planning using the RRT* , 2011, 2011 IEEE International Conference on Robotics and Automation.

[9]  Daniel C. H. Yang Collision-Free Path Planning by Using Nonperiodic B-Spline Curves , 1993 .

[10]  Naira Hovakimyan,et al.  Collision avoidance through path replanning using bézier curves , 2015 .

[11]  Håkan Jonsson,et al.  Planning Smooth and Obstacle-Avoiding B-Spline Paths for Autonomous Mining Vehicles , 2010, IEEE Transactions on Automation Science and Engineering.

[12]  Ling Chen,et al.  Bézier curve based trajectory planning for an intelligent wheelchair to pass a doorway , 2012, Proceedings of 2012 UKACC International Conference on Control.

[13]  Mario G. Perhinschi,et al.  Implementation of Composite Clothoid Paths for Continuous Curvature Trajectory Generation for UAVs , 2013 .

[14]  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.

[15]  T. Arney Dynamic path planning and execution using B-Splines , 2007, 2007 Third International Conference on Information and Automation for Sustainability.

[16]  Gabriel Hugh Elkaim,et al.  Curvature-continuous trajectory generation with corridor constraint for autonomous ground vehicles , 2010, 49th IEEE Conference on Decision and Control (CDC).

[17]  Jing-Sin Liu,et al.  Practical and flexible path planning for car-like mobile robot using maximal-curvature cubic spiral , 2005, Robotics Auton. Syst..

[18]  Ashwini Ratnoo,et al.  Smooth path planning for passages with heading and curvature discontinuities , 2015, 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[19]  Ivan Petrovic,et al.  Real-time Approximation of Clothoids With Bounded Error for Path Planning Applications , 2014, IEEE Transactions on Robotics.

[20]  Salah Sukkarieh,et al.  An Analytical Continuous-Curvature Path-Smoothing Algorithm , 2010, IEEE Transactions on Robotics.

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

[22]  Ashwini Ratnoo,et al.  Γ and S Shaped Logistic Curves for Path Planning With Obstacle Avoidance , 2014 .

[23]  Roland De Guio,et al.  Application of S-shaped curves , 2007 .

[24]  P. Verhulst Recherches mathématiques sur la loi d’accroissement de la population , 2022, Nouveaux mémoires de l'Académie royale des sciences et belles-lettres de Bruxelles.

[25]  Yutaka Kanayama,et al.  Smooth local path planning for autonomous vehicles , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[26]  Jing-Sin Liu,et al.  Collision-free curvature-bounded smooth path planning using composite Bezier curve based on Voronoi diagram , 2009, 2009 IEEE International Symposium on Computational Intelligence in Robotics and Automation - (CIRA).