Time-Dependent Hybrid-State A* and Optimal Control for Autonomous Vehicles in Arbitrary and Dynamic Environment

11/08/2019
by   Andreas Folkers, et al.
0

The development of driving functions for autonomous vehicles in urban environments is still a challenging task. In comparison with driving on motorways, a wide variety of moving road users, such as pedestrians or cyclists, but also the strongly varying and sometimes very narrow road layout pose special challenges. The ability to make fast decisions about exact maneuvers and to execute them by applying sophisticated control commands is one of the key requirements for autonomous vehicles in such situations. In this context we present an algorithmic concept of three correlated methods. Its basis is a novel technique for the automated generation of a free-space polygon, providing a generic representation of the currently drivable area. We then develop a time-dependent hybrid-state A* algorithm as a model-based planner for the efficient and precise computation of possible driving maneuvers in arbitrary dynamic environments. While on the one hand its results can be used as a basis for making short-term decisions, we also show their applicability as an initial guess for a subsequent trajectory optimization in order to compute applicable control signals. Finally, we provide numerical results for a variety of simulated situations demonstrating the efficiency and robustness of the proposed methods.

READ FULL TEXT

page 2

page 6

research
10/05/2022

Informed sampling-based trajectory planner for automated driving in dynamic urban environments

The urban environment is amongst the most difficult domains for autonomo...
research
07/16/2022

Robust AI Driving Strategy for Autonomous Vehicles

There has been significant progress in sensing, perception, and localiza...
research
12/27/2020

Towards Reducing Energy Waste through Usage of External Communication of Autonomous Vehicles

Automated vehicles can implement strategies to drive with optimized fuel...
research
09/11/2019

Towards Assume-Guarantee Profiles for Autonomous Vehicles

Rules or specifications for autonomous vehicles are currently formulated...
research
12/07/2015

Optimal strategies for the control of autonomous vehicles in data assimilation

We propose a method to compute optimal control paths for autonomous vehi...
research
05/29/2022

Evaluating Automated Driving Planner Robustness against Adversarial Influence

Evaluating the robustness of automated driving planners is a critical an...
research
08/02/2021

Learning off-road maneuver plans for autonomous vehicles

This thesis explores the benefits machine learning algorithms can bring ...

Please sign up or login with your details

Forgot password? Click here to reset