A key requirement of autonomous vehicles is the capability to safely navigate in their environment. However, outside of controlled environments, safe navigation is a very difficult problem. In particular, the real-world often contains both complex 3D structure, and dynamic obstacles such as people or other vehicles. Dynamic obstacles are particularly challenging, as a principled solution requires planning trajectories with regard to both vehicle dynamics, and the motion of the obstacles. Additionally, the real-time requirements imposed by obstacle motion, coupled with real-world computational limitations, make classical optimality and completeness guarantees difficult to satisfy. We present a unified optimization-based motion planning and control solution, that can navigate in the presence of both static and dynamic obstacles. By combining optimal and receding-horizon control, with temporal multi-resolution lattices, we can precompute optimal motion primitives, and allow real-time planning of physically-feasible trajectories in complex environments with dynamic obstacles. We demonstrate the framework by solving difficult indoor 3D quadcopter navigation scenarios, where it is necessary to plan in time. Including waiting on, and taking detours around, the motions of other people and quadcopters. ; This work was partially supported by FFI/VINNOVA, the Wallenberg Artificial Intelligence, Autonomous Systems and Software Program (WASP) funded by Knut and Alice Wallenberg Foundation, the Swedish Foundation for Strategic Research (SSF) project Symbicloud, the ELLIIT Excellence Center at Linköping-Lund for Information Technology, Swedish Research Council (VR) Linnaeus Center CADICS, and the National Graduate School in Computer Science, Sweden (CUGS).


    Access

    Download


    Export, share and cite



    Title :

    Receding-Horizon Lattice-based Motion Planning with Dynamic Obstacle Avoidance


    Contributors:

    Publication date :

    2018-01-01



    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629



    Receding Horizon Task and Motion Planning in Changing Environments

    Castaman N. / Pagello E. / Menegatti E. et al. | BASE | 2021

    Free access

    Exact Reactive Receding Horizon Motion Planning for Aerial Vehicles

    Yadav, Indrajeet / Tanner, Herbert G. | IEEE | 2021


    Near-Optimal Missile Avoidance Trajectories via Receding Horizon Control

    Janne Karelahti / Kai Virtanen / Tuomas Raivio | AIAA | 2007


    Near-Optimal Missile Avoidance Trajectories via Receding Horizon Control

    Karelahti, Janne / Virtanen, Kai / Raivio, Tuomas | AIAA | 2006