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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Contributors:


    Publication date :

    2018-06-01


    Size :

    4149699 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    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

    Free access

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

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

    Free access