A new approach to find the fastest trajectory of a robot avoiding obstacles, is presented. This optimal trajectory is the solution of an optimal control problem with kinematic and dynamics constraints. The approach involves a direct method based on the time discretization of the control variable. We mainly focus on the computation of a good initial trajectory. Our method combines discrete and continuous optimization concepts. First, a graph search algorithm is used to determine a list of via points. Then, an optimal control problem of small size is defined to find the fastest trajectory that passes through the vicinity of the via points. The resulting solution is the initial trajectory. Our approach is applied to a single body mobile robot. The numerical results show the quality of the initial trajectory and its low computational cost.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    A coupling of discrete and continuous optimization to solve kinodynamic motion planning problems


    Beteiligte:
    Landry, Chantal (Autor:in) / Welz, Wolfgang (Autor:in) / Gerdts, Matthias (Autor:in)

    Erscheinungsdatum :

    2013-01-01


    Anmerkungen:

    Preprint / Weierstraß-Institut für Angewandte Analysis und Stochastik , Volume 1900, ISSN 0946-8633


    Medientyp :

    Paper


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    629



    A coupling of discrete and continuous optimization to solve kinodynamic motion planning problems

    Landry, Chantal / Welz, Wolfgang / Gerdts, Matthias | BASE | 2013

    Freier Zugriff

    Kinodynamic Motion Planning Using Multi-Objective optimization

    Hart, Patrick / Knoll, Alois | IEEE | 2018


    Kinodynamic motion planning amidst moving obstacles

    Kindel, R. / Hsu, D. / Latombe, J.C. et al. | Tema Archiv | 2000



    Kinodynamic Motion Planning for Autonomous Surface Ships Using Motion Primitives

    Qin, Xiangxiang / Liu, Jialun / Liu, Zhengguo et al. | IEEE | 2021