InsubriaSPACE - Thesis PhD Repository >
Insubria Thesis Repository >
01 - Tesi di dottorato >
Please use this identifier to cite or link to this item:
|Authors: ||Mugnaini, Duccio|
|Internal Tutor: ||DONATELLI, MARCO|
|Tutor: ||SESTINI, ALESSANDRA|
|Title: ||Smooth path planning with Pythagorean-hodoghraph spline curves geometric design and motion control|
|Abstract: ||This thesis addresses two significative problems regarding autonomous systems, namely path and trajectory planning. Path planning deals with finding a suitable path from a start to a goal position by exploiting a given representation of the environment. Trajectory planning schemes govern the motion along the path by generating appropriate reference (path) points.
We propose a two-step approach for the construction of planar smooth collision-free navigation paths. Obstacle avoidance techniques that rely on classical data structures are initially considered for the identification of piecewise linear paths that do not intersect with the obstacles of a given scenario.
In the second step of the scheme we rely on spline interpolation algorithms with tension parameters to provide a smooth planar control strategy. In particular, we consider Pythagorean–hodograph (PH) curves, since they provide an exact computation of fundamental geometric quantities. The vertices of the previously produced piecewise linear paths are interpolated by using a G1 or G2 interpolation scheme with tension based on PH splines. In both cases, a strategy based on the asymptotic analysis of the interpolation scheme is developed in order to get an automatic selection of the tension parameters.
To completely describe the motion along the path we present a configurable trajectory planning strategy for the offline definition of time-dependent C2 piece-wise quintic feedrates. When PH spline curves are considered, the corresponding accurate and efficient CNC interpolator algorithms can be exploited.|
|Keywords: ||Path planning, unmanned vehicles, autonomous vehicles, obstacle avoidance, safe separation, simultaneous arrivals, curvature extrema, Pythagorean-hodograph curves, path finding, tension parametrics, trajectory planning, kinematic constraints, CNC interpolators|
|Subject MIUR : ||MAT/08 ANALISI NUMERICA|
|Issue Date: ||2017|
|Doctoral course: ||Informatica e matematica del calcolo|
|Academic cycle: ||30|
|Publisher: ||Università degli Studi dell'Insubria|
|Citation: ||Mugnaini, D.Smooth path planning with Pythagorean-hodoghraph spline curves geometric design and motion control (Doctoral Thesis, Università degli Studi dell'Insubria, 2017).|
Files in This Item:
|PhD_Thesis_MugnainiDuccio_completa.pdf||testo completo tesi||15,3 MB||Adobe PDF||View/Open
This item is licensed under a Creative Commons License
Items in InsubriaSPACE are protected by copyright, with all rights reserved, unless otherwise indicated.