Smooth path planning for passages with heading and curvature discontinuities

The problem of continuous curvature path planning for passages is considered. This problem arises when an autonomous vehicle traverses between prescribed boundaries such as corridors, tunnels, channels, etc. Passage boundaries with curvature and heading discontinuities pose challenges for generating smooth paths passing through them. Continuous curvature half-S shaped paths derived from the Four Parameter Logistic Curve family are proposed as a prospective path planning solution. Analytic conditions are derived for generating continuous curvature paths confined within the passage boundaries. Zero end curvature highlights the scalability of the proposed solution and its compatibility with other path planners in terms of larger path planning domains. Various scenarios with curvature and heading discontinuities are considered presenting viability of the proposed solution.

[1]  Ling Chen,et al.  Doorway passing of an intelligent wheelchair by dynamically generating Bézier curve trajectory , 2012, 2012 IEEE International Conference on Robotics and Biomimetics (ROBIO).

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

[3]  Shigenori Sano,et al.  Real-time trajectory generation for mobile robots in a corridor-like space using Bézier curves , 2013, Proceedings of the 2013 IEEE/SICE International Symposium on System Integration.

[4]  Jörg Peters,et al.  Smooth paths in a polygonal channel , 1999, SCG '99.

[5]  Sergey Bereg,et al.  Curvature-bounded traversals of narrow corridors , 2005, Symposium on Computational Geometry.

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

[7]  Gabriel Hugh Elkaim,et al.  Contin uous Curvature Path Generation Based on Bezier Curves for Autonomous Vehicles , 2010 .

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

[9]  M. Iri,et al.  Polygonal Approximations of a Curve — Formulations and Algorithms , 1988 .

[10]  John M. Dolan,et al.  Focused Trajectory Planning for autonomous on-road driving , 2013, 2013 IEEE Intelligent Vehicles Symposium (IV).

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

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

[13]  Gabriel Hugh Elkaim,et al.  Manipulating B-Spline Based Paths for Obstacle Avoidance in Autonomous Ground Vehicles , 2007 .