Computation of avoidance regions for driver assistance systems by using a Hamilton-Jacobi approach

DOI10.1002/OCA.2565zbMATH Open1467.93029arXiv1911.12222OpenAlexW2202589926MaRDI QIDQ5000774FDOQ5000774

Ilaria Xausa, Olivier Bokanowski, R. Baier, Matthias Gerdts

Publication date: 15 July 2021

Published in: Optimal Control Applications \& Methods (Search for Journal in Brave)

Abstract: We consider the problem of computing safety regions, modeled as nonconvex backward reachable sets, for a nonlinear car collision avoidance model with time-dependent obstacles. The Hamilton-Jacobi-Bellman framework is used. A new formulation of level set functions for obstacle avoidance is given and sufficient conditions for granting the obstacle avoidance on the whole time interval are obtained, even though the conditions are checked only at discrete times. Different scenarios including various road configurations, different geometry of vehicle and obstacles, as well as fixed or moving obstacles, are then studied and computed. Computations involve solving nonlinear partial differential equations of up to five space dimensions plus time with nonsmooth obstacle representations, and an efficient solver is used to this end. A comparison with a direct optimal control approach is also done for one of the examples.

Full work available at URL: https://arxiv.org/abs/1911.12222

Recommendations

• scientific article; zbMATH DE number 1303287
• The diagnostics of safety zones in motion planning
• Publication:4504042
• scientific article; zbMATH DE number 1303074
• Viability-Based Computations of Solutions to the Hamilton-Jacobi-Bellman Equation

zbMATH Keywords

Hamilton-Jacobi-Bellman equationslevel-set approachcollision avoidancehigh-dimensional partial differential equationsbackward reachable sets

Mathematics Subject Classification ID

Attainable sets, reachability (93B03) Nonlinear systems in control theory (93C10) Control/observation systems governed by partial differential equations (93C20)

Cited In (1)

• External ellipsoidal approximations for set evolution equations

This page was built for publication: Computation of avoidance regions for driver assistance systems by using a Hamilton-Jacobi approach

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5000774)