Helical polynomial curves interpolating G1 data with prescribed axes and pitch angles

Abstract A helical curve, or curve of constant slope, offers a natural flight path for an aerial vehicle with a limited climb rate to achieve an increase in altitude between prescribed initial and final states. Every polynomial helical curve is a spatial Pythagorean-hodograph (PH) curve, and the distinctive features of the PH curves have attracted growing interest in their use for Unmanned Aerial Vehicle (UAV) path planning. This study describes an exact algorithm for constructing helical PH paths, corresponding to a constant climb rate at a given speed, between initial and final positions and motion directions. The algorithm bypasses the more sophisticated algebraic representations of spatial PH curves, and instead employs a simple “lifting” scheme to generate helical PH paths from planar PH curves constructed using the complex representation. In this context, a novel scheme to construct planar quintic PH curves that interpolate given end points and tangents, with exactly prescribed arc lengths, plays a key role. It is also shown that these helical paths admit simple closed-form rotation-minimizing adapted frames. The algorithm is simple, efficient, and robust, and can accommodate helical axes of arbitrary orientation through simple rotation transformations. Its implementation is illustrated by several computed examples.

[1]  Asgeir J. Sørensen,et al.  Path generation for high-performance motion of ROVs based on a reference model , 2015 .

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

[3]  J. Monterde,et al.  A characterization of quintic helices , 2005 .

[4]  Mario Fernando Montenegro Campos,et al.  3D path planning with continuous bounded curvature and pitch angle profiles using 7th order curves , 2015, 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[5]  Rida T. Farouki,et al.  The conformal map z -> z2 of the hodograph plane , 1994, Comput. Aided Geom. Des..

[6]  Rida T. Farouki,et al.  Helical polynomial curves and double Pythagorean hodographs II. Enumeration of low-degree curves , 2009, J. Symb. Comput..

[7]  D. Struik Lectures on classical differential geometry , 1951 .

[8]  Dominiek Reynaerts,et al.  Path planning for mobile and hyper-redundant robots using Pythagorean hodograph curves , 1997, 1997 8th International Conference on Advanced Robotics. Proceedings. ICAR'97.

[9]  R. Farouki,et al.  Path planning with Pythagorean-hodograph curves for unmanned or autonomous vehicles , 2018 .

[10]  Rida T. Farouki,et al.  The elastic bending energy of Pythagorean-hodograph curves , 1996, Comput. Aided Geom. Des..

[11]  A. Tsourdos,et al.  Pythagorean Hodograph (PH) Path Planning for Tracking Airborne Contaminant using Sensor Swarm , 2008, 2008 IEEE Instrumentation and Measurement Technology Conference.

[12]  Hwan Pyo Moon,et al.  Clifford Algebra, Spin Representation, and Rational Parameterization of Curves and Surfaces , 2002, Adv. Comput. Math..

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

[14]  Rida T. Farouki,et al.  Identification and "reverse engineering" of Pythagorean-hodograph curves , 2015, Comput. Aided Geom. Des..

[15]  Rida T. Farouki,et al.  Pythagorean-Hodograph Curves: Algebra and Geometry Inseparable , 2007, Geometry and Computing.

[16]  Rida T. Farouki,et al.  Structural invariance of spatial Pythagorean hodographs , 2002, Comput. Aided Geom. Des..

[17]  Rida T. Farouki,et al.  Construction of G1 planar Hermite interpolants with prescribed arc lengths , 2016, Comput. Aided Geom. Des..

[18]  Heidar Ali Talebi,et al.  A new approach in UAV path planning using Bezier–Dubins continuous curvature path , 2016 .

[19]  Mario Fernando Montenegro Campos,et al.  On the generation of feasible paths for aerial robots in environments with obstacles , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[20]  M. Sunwoo,et al.  Real-time path planning of autonomous vehicles for unstructured road navigation , 2015 .

[21]  C. A. Neff,et al.  Hermite interpolation by Pythagorean hodograph quintics , 1995 .

[22]  Antonios Tsourdos,et al.  Differential Geometric Path Planning of Multiple UAVs , 2007 .

[23]  Mario Fernando Montenegro Campos,et al.  Feasible path planning for fixed-wing UAVs using seventh order Bézier curves , 2012, Journal of the Brazilian Computer Society.

[24]  Carla Manni,et al.  Characterization and construction of helical polynomial space curves , 2004 .

[25]  Rida T. Farouki,et al.  Helical polynomial curves and double Pythagorean hodographs I. Quaternion and Hopf map representations , 2009, J. Symb. Comput..

[26]  Mario Fernando Montenegro Campos,et al.  A path planning algorithm for UAVs with limited climb angle , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[27]  Mario Fernando Montenegro Campos,et al.  Feasible RRT-based path planning using seventh order Bézier curves , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[28]  Naira Hovakimyan,et al.  A trajectory-generation framework for time-critical cooperative missions , 2013 .

[29]  Mario Fernando Montenegro Campos,et al.  On the Generation of Trajectories for Multiple UAVs in Environments with Obstacles , 2010, J. Intell. Robotic Syst..

[30]  Mario Fernando Montenegro Campos,et al.  On the generation of feasible paths for aerial robots with limited climb angle , 2009, 2009 IEEE International Conference on Robotics and Automation.

[31]  Rida T. Farouki,et al.  Rational rotation-minimizing frames - Recent advances and open problems , 2016, Appl. Math. Comput..

[32]  A. Tsourdos,et al.  A solution to simultaneous arrival of multiple UAVs using Pythagorean hodograph curves , 2006, 2006 American Control Conference.

[33]  Juan Monterde,et al.  A characterization of helical polynomial curves of any degree , 2009, Adv. Comput. Math..