A Minimax-Based Decision-Making Approach for Safe Maneuver Planning in Automated Driving

Research output: Contribution to book/Conference proceedings/Anthology/ReportConference contributionContributedpeer-review

Contributors

  • Mustafa Saraoglu - , Chair of Automation Engineering, TUD Dresden University of Technology (Author)
  • Heng Jiang - , TUD Dresden University of Technology (Author)
  • Manuel Schirmer - , TUD Dresden University of Technology (Author)
  • Ilhan Mutlu - , TUD Dresden University of Technology (Author)
  • Klaus Janschek - , Chair of Automation Engineering, TUD Dresden University of Technology (Author)

Abstract

This paper proposes a novel game-theoretic decision-making algorithm for safe maneuver planning in highway driving. The problem is formulated as a two-player extensive-form game for safety between the ego vehicle and the environment (all the other vehicles around). In order to make a decision (i.e., plan maneuver), the ego vehicle builds a game tree in the current state. The tree is expanded for each possible maneuver of the ego vehicle and the observations from the environment. For evaluation, we quantify the safety value of a maneuver by computing and over-approximating its trajectory and checking for the worst-case spatiotemporal overlap with possible trajectories of other vehicles. The ego vehicle tries to maximize the safety value, assuming that others will act to minimize it. Among equally safe maneuvers, it chooses the one that travels the longest distance. The minimax solution of the game tree yields a sequence of maneuvers up to a predefined depth. The ego vehicle applies the first maneuver in a receding horizon fashion and repeats the process in constant planning cycles. For validation, we simulated highway driving scenarios and compared our minimax-based planning approach to a rule-based planner and an online look-ahead planner in terms of safety, traveled distance, and computation time. We have shown that our approach incorporates a higher safety level than the baseline planners at the cost of traveled distance and computation time.

Details

Original languageEnglish
Title of host publication2023 American Control Conference, ACC 2023
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages4683-4690
Number of pages8
ISBN (electronic)9798350328066
Publication statusPublished - 2023
Peer-reviewedYes

Publication series

SeriesProceedings of the American Control Conference
Volume2023-May
ISSN0743-1619

Conference

Title2023 American Control Conference
Abbreviated titleACC 2023
Duration31 May - 2 June 2023
Website
LocationHilton San Diego Bayfront Hotel
CitySan Diego
CountryUnited States of America

Keywords

ASJC Scopus subject areas