Università degli Studi dell'Insubria Insubria Space
 

InsubriaSPACE - Thesis PhD Repository >
Insubria Thesis Repository >
01 - Tesi di dottorato >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10277/759

Authors: Mugnaini, Duccio
Internal Tutor: DONATELLI, MARCO
Tutor: SESTINI, ALESSANDRA
GIANNELLI, CARLOTTA
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
Language: eng
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:

File Description SizeFormatVisibility
PhD_Thesis_MugnainiDuccio_completa.pdftesto completo tesi15,3 MBAdobe PDFView/Open

This item is licensed under a Creative Commons License
Creative Commons


Items in InsubriaSPACE are protected by copyright, with all rights reserved, unless otherwise indicated.


Share this record
Del.icio.us

Citeulike

Connotea

Facebook

Stumble it!

reddit


 

  ICT Support, development & maintenance are provided by the AePIC team @ CILEA. Powered on DSpace Software.  Feedback