Approximation of monotone clothoid segments by degree 7 Pythagorean-hodograph curves

Abstract The clothoid is a planar curve with the intuitive geometrical property of a linear variation of the curvature with arc length, a feature that is important in many geometric design applications. However, the exact parameterization of the clothoid is defined in terms of the irreducible Fresnel integrals, which are computationally expensive to evaluate and incompatible with the polynomial/rational representations employed in computer aided geometric design. Consequently, applications that seek to exploit the simple curvature variation of the clothoid must rely on approximations that satisfy a prescribed tolerance. In the present study, we investigate the use of planar Pythagorean-hodograph (PH) curves as polynomial approximants to monotone clothoid segments, based on geometric Hermite interpolation of end points, tangents, and curvatures, and precise matching of the clothoid segment arc length. The construction, employing PH curves of degree 7, involves iterative solution of a system of five algebraic equations in five real unknowns. This is achieved by exploiting a closed-form solution to the problem of interpolating the specified data (except the curvatures) using quintic PH curves, to determine starting values that ensure rapid and accurate convergence to the desired solution.

[1]  J. M. Chacón,et al.  Polynomial approximation to clothoids via s-power series , 2003, Comput. Aided Des..

[2]  Saeid Nahavandi,et al.  Smooth path planning using biclothoid fillets for high speed CNC machines , 2018, International Journal of Machine Tools and Manufacture.

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

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

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

[6]  Rida T. Farouki,et al.  Construction and shape analysis of PH quintic Hermite interpolants , 2001, Comput. Aided Geom. Des..

[7]  Rida T. Farouki,et al.  Real-time CNC interpolators for Pythagorean-hodograph curves , 1996, Comput. Aided Geom. Des..

[8]  K G Baass,et al.  THE USE OF CLOTHOID TEMPLATES IN HIGHWAY DESIGN , 1984 .

[9]  M. A. Heald Rational approximations for the Fresnel integrals , 1985 .

[10]  Leopoldo Armesto,et al.  Clothoid-Based Three-Dimensional Curve for Attitude Planning , 2019, Journal of Guidance, Control, and Dynamics.

[11]  W. Van Snyder Algorithm 723: Fresnel integrals , 1993, TOMS.

[12]  P. Hartman Closure of "The Highway Spiral for Combining Curves of Different Radii" , 1955 .

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

[14]  Hyeong In Choi,et al.  Weierstrass-type approximation theorems with Pythagorean hodograph curves , 2008, Comput. Aided Geom. Des..

[15]  Rida T. Farouki,et al.  Variable-feedrate CNC interpolators for constant material removal rates along Pythagorean-hodograph curves , 1998, Comput. Aided Des..

[16]  Jean-Paul Laumond,et al.  Primitives for smoothing mobile robot trajectories , 1995, IEEE Trans. Robotics Autom..

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

[18]  Simon N. Chandler-Wilde,et al.  Computing Fresnel integrals via modified trapezium rules , 2012, Numerische Mathematik.

[19]  Dereck S. Meek,et al.  Planar G 2 transition with a fair Pythagorean hodograph quintic curve , 2002 .

[20]  R. Farouki,et al.  DESIGN OF RATIONAL CAM PROFILES WITH PYTHAGOREAN-HODOGRAPH CURVES , 1998 .

[21]  Mircea Nitulescu,et al.  Connections for Path Planning in Mobile Robotics , 2019, RAAD.

[22]  Dereck S. Meek,et al.  A guided clothoid spline , 1991, Comput. Aided Geom. Des..

[23]  Enrico Bertolazzi,et al.  On the G2 Hermite Interpolation Problem with clothoids , 2018, J. Comput. Appl. Math..

[24]  D. Walton,et al.  An arc spline approximation to a clothoid , 2004 .

[25]  Branislav Borovac,et al.  Human-Inspired Online Path Planning and Biped Walking Realization in Unknown Environment , 2019, Front. Neurorobot..

[26]  Malcolm A. Sabin,et al.  High accuracy geometric Hermite interpolation , 1987, Comput. Aided Geom. Des..

[27]  Rida T. Farouki,et al.  Performance analysis of CNC interpolators for time-dependent feedrates along PH curves , 2001, Comput. Aided Geom. Des..

[28]  Smita Narayan,et al.  Approximating Cornu spirals by arc splines , 2014, J. Comput. Appl. Math..

[29]  D. Walton,et al.  Clothoid spline transition spirals , 1992 .

[30]  Bert Jüttler,et al.  Hermite interpolation by Pythagorean hodograph curves of degree seven , 2001, Math. Comput..

[31]  A. W. Nutbourne,et al.  Curvature profiles for plane curves , 1972, Comput. Aided Des..

[32]  Samuel D. Conte,et al.  Elementary Numerical Analysis: An Algorithmic Approach , 1975 .

[33]  Dereck S. Meek,et al.  G2 curve design with a pair of Pythagorean Hodograph quintic spiral segments , 2007, Comput. Aided Geom. Des..

[34]  Miguel E. Vázquez-Méndez,et al.  The Clothoid Computation: A Simple and Efficient Numerical Algorithm , 2016 .

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

[36]  D. Walton,et al.  The use of Cornu spirals in drawing planar curves of controlled curvature , 1989 .

[37]  Francesca Pelosi,et al.  Optimization of Corner Blending Curves , 2019, Comput. Aided Des..

[38]  K. Mielenz Computation of Fresnel Integrals , 1997, Journal of research of the National Institute of Standards and Technology.

[39]  Rida T. Farouki,et al.  Pythagorean-hodograph quintic transition curves of monotone curvature , 1997, Comput. Aided Des..

[40]  Zulfiqar Habib,et al.  On PH quintic spirals joining two circles with one circle inside the other , 2007, Comput. Aided Des..

[41]  K. Mielenz Computation of Fresnel Integrals. II , 2000, Journal of research of the National Institute of Standards and Technology.

[42]  Yong Chen,et al.  Accurate and Efficient Approximation of Clothoids Using Bézier Curves for Path Planning , 2017, IEEE Transactions on Robotics.

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

[44]  Zulfiqar Habib,et al.  G2 Pythagorean hodograph quintic transition between two circles with shape control , 2007, Comput. Aided Geom. Des..