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.


    Access

    Download


    Export, share and cite



    Title :

    Smooth path planning with Pythagorean-hodoghraph spline curves geometric design and motion control



    Publication date :

    2017-01-01


    Type of media :

    Theses


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629



    Design with Smooth Rational Geometric Spline Curves based on Fractional Decomposition

    Bonneau, G.-P. | British Library Conference Proceedings | 1995


    Design with smooth rational geometric spline curves based on fractional decomposition

    Bonneau,G.P. / LIMSI-CNRS,FR | Automotive engineering | 1995


    3D Path Planning for Multiple UAVs Using Pythagorean Hodograph Curves

    Shanmugavel, Madhavan / Tsourdos, Antonios / Zbikowski, Rafal et al. | AIAA | 2007


    Path planning with Pythagorean-hodograph curves for unmanned or autonomous vehicles

    Farouki, Rida T / Giannelli, Carlotta / Mugnaini, Duccio et al. | SAGE Publications | 2018