The G2 Hermite Interpolation Problem with clothoid curves requires to find the interpolating clothoid that matches initial and final positions, tangents and curvatures, also known as G2 Hermite data. In the paper we prove that this problem does not always admit solution with only one clothoid segment, nor with two, as some counterexamples show. The general fitting scheme herein proposed requires three arcs determined via the solution of a nonlinear system of 8 equations in 10 unknowns. We discuss how it is possible to recast this system to 2 equations and how to efficiently solve it by means of the Newton method. The choice of the clothoid is crucial because it exhibits the curvature which is linear with the arc length, an important property in many applications ranging from path planning for autonomous vehicles, road design, manufacturing and graphics. The algorithm is tested on a fine hypercube of all possible configurations of angles and curvatures. It always converges and in the worst case it requires 5 standard Newton iterations.

On the G2Hermite Interpolation Problem with clothoids / Bertolazzi, Enrico; Frego, Marco. - In: JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS. - ISSN 0377-0427. - STAMPA. - 341:(2018), pp. 99-116. [10.1016/j.cam.2018.03.029]

On the G2Hermite Interpolation Problem with clothoids

Bertolazzi, Enrico;Frego, Marco
2018-01-01

Abstract

The G2 Hermite Interpolation Problem with clothoid curves requires to find the interpolating clothoid that matches initial and final positions, tangents and curvatures, also known as G2 Hermite data. In the paper we prove that this problem does not always admit solution with only one clothoid segment, nor with two, as some counterexamples show. The general fitting scheme herein proposed requires three arcs determined via the solution of a nonlinear system of 8 equations in 10 unknowns. We discuss how it is possible to recast this system to 2 equations and how to efficiently solve it by means of the Newton method. The choice of the clothoid is crucial because it exhibits the curvature which is linear with the arc length, an important property in many applications ranging from path planning for autonomous vehicles, road design, manufacturing and graphics. The algorithm is tested on a fine hypercube of all possible configurations of angles and curvatures. It always converges and in the worst case it requires 5 standard Newton iterations.
2018
Bertolazzi, Enrico; Frego, Marco
On the G2Hermite Interpolation Problem with clothoids / Bertolazzi, Enrico; Frego, Marco. - In: JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS. - ISSN 0377-0427. - STAMPA. - 341:(2018), pp. 99-116. [10.1016/j.cam.2018.03.029]
File in questo prodotto:
File Dimensione Formato  
1-s2.0-S0377042718301924-main.pdf

Solo gestori archivio

Tipologia: Versione editoriale (Publisher’s layout)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 896.7 kB
Formato Adobe PDF
896.7 kB Adobe PDF   Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11572/210452
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 38
  • ???jsp.display-item.citation.isi??? 27
social impact