This paper presents a systematic approach for computing local solutions to motion planning problems in nonconvex environments using numerical optimal control techniques. It extends the range of use of state-of-the-art numerical optimal control tools to problem classes where these tools have previously not been applicable. Today these problems are typically solved using motion planners based on randomized or graph search. The general principle is to define a homotopy that transforms, or preferably relaxes, the original problem to an easily solved problem. In this work, it is shown that by combining a Sequential Quadratic Programming (SQP) method with a homotopy approach that gradually transforms the problem from a relaxed one to the original one, practically relevant locally optimal solutions to the motion planning problem can be computed. The approach is demonstrated in motion planning problems in challenging 2D and 3D environments, where the presented method significantly outperforms both a state-of-the-art numerical optimal control method and a state-of-the-art open-source optimizing sampling-based planner commonly used as benchmark.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Combining Homotopy Methods and Numerical Optimal Control to Solve Motion Planning Problems


    Beteiligte:


    Erscheinungsdatum :

    01.06.2018


    Format / Umfang :

    4149699 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Smoothing Homotopy Methods for Solving Nonlinear Optimal Control Problems

    Pan, Binfeng / Ni, Yang / Ma, Yangyang et al. | AIAA | 2023


    Double-Homotopy Method for Solving Optimal Control Problems

    Pan, Binfeng / Lu, Ping / Pan, Xun et al. | AIAA | 2016



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

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

    Freier Zugriff

    Heat-Equation-Based Smoothing Homotopy Method for Nonlinear Optimal Control Problems

    Pan, Binfeng / Ran, Yunting / Qing, Wenjie et al. | AIAA | 2025