Search-based optimal motion planning for automated driving

Zlatan Ajanovic, Bakir Lacevic, Barys Shyrokau, Michael Stolz, Martin Horn

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

53 Citations (Scopus)
93 Downloads (Pure)

Abstract

This paper presents a framework for fast and robust motion planning designed to facilitate automated driving. The framework allows for real-time computation even for horizons of several hundred meters and thus enabling automated driving in urban conditions. This is achieved through several features. Firstly, a convenient geometrical representation of both the search space and driving constraints enables the use of classical path planning approach. Thus, a wide variety of constraints can be tackled simultaneously (other vehicles, traffic lights, etc.). Secondly, an exact cost-to-go map, obtained by solving a relaxed problem, is then used by A∗-based algorithm with model predictive flavour in order to compute the optimal motion trajectory. The algorithm takes into account both distance and time horizons. The approach is validated within a simulation study with realistic traffic scenarios. We demonstrate the capability of the algorithm to devise plans both in fast and slow driving conditions, even when full stop is required.

Original languageEnglish
Title of host publicationProceedings 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2018)
EditorsCarlos Balaguer, Hajime Asama, Danica Kragic, Kevin Lynch
Place of PublicationPiscataway, NJ, USA
PublisherIEEE
Pages4523-4530
ISBN (Electronic)978-1-5386-8094-0
DOIs
Publication statusPublished - 2018
Event2018 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2018 - Madrid, Spain
Duration: 1 Oct 20185 Oct 2018

Conference

Conference2018 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2018
Country/TerritorySpain
CityMadrid
Period1/10/185/10/18

Bibliographical note

Green Open Access added to TU Delft Institutional Repository 'You share, we take care!' - Taverne project https://www.openaccess.nl/en/you-share-we-take-care

Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.

Keywords

  • motion planning
  • automated driving
  • lane change
  • traffic lights
  • MPC
  • multi-lane driving
  • search

Fingerprint

Dive into the research topics of 'Search-based optimal motion planning for automated driving'. Together they form a unique fingerprint.

Cite this