Agile Decision-Making and Safety-Critical Motion Planning for Emergency Autonomous Vehicles

TL;DR

This paper introduces IDEAM, a system for emergency autonomous vehicles that combines agile decision-making and safety-critical motion planning to maximize efficiency and safety in dense traffic scenarios.

Contribution

The paper presents a novel integrated system, including the LSGM decision algorithm and a safety-critical motion planner, specifically designed for emergency autonomous vehicles.

Findings

Achieves high efficiency in dense traffic scenarios.

Ensures safety through advanced control barrier functions.

Demonstrates effectiveness via extensive synthetic scenario validation.

Abstract

Efficiency is critical for autonomous vehicles (AVs), especially for emergency AVs. However, most existing methods focus on regular vehicles, overlooking the distinct strategies required by emergency vehicles to address the challenge of maximizing efficiency while ensuring safety. In this paper, we propose an Integrated Agile Decision-Making with Active and Safety-Critical Motion Planning System (IDEAM). IDEAM focuses on enabling emergency AVs, such as ambulances, to actively attain efficiency in dense traffic scenarios with safety in mind. Firstly, the speed-centric decision-making algorithm named the long short-term spatio-temporal graph-centric decision-making (LSGM) is given. LSGM comprises conditional depth-first search (C-DFS) for multiple paths generation as well as methods for speed gains and risk evaluation for path selection, which presents a robust algorithm for high efficiency and safety consideration. Secondly, with an output path from LSGM, the motion planner reconsiders environmental conditions to decide constraints states for the final planning stage, among which the lane-probing state is designed for actively attaining spatial and speed advantage. Thirdly, under the Frenet-based model predictive control (MPC) framework with final constraints state and selected path, the safety-critical motion planner employs decoupled discrete control barrier functions (DCBFs) and linearized discrete-time high-order control barrier functions (DHOCBFs) to model the constraints associated with different driving behaviors, making the optimal optimization problem convex. Finally, we extensively validate our system using scenarios from a randomly synthetic dataset, demonstrating its capability to achieve speed benefits and assure safety simultaneously.