paper-with-me

홈 › Papers

Reachability-Based Contingency Planning against Multi-Modal Predictions with Branch MPC

2025-02-04 · Mohamed-Khalil Bouzidi, Bojan Derajic, Daniel Goehring, Joerg Reichardt

This paper presents a novel contingency planning framework that integrates learning-based multi-modal predictions of traffic participants into Branch Model Predictive Control (MPC). Leveraging reachability analysis, we address the computational challenges associated with Branch MPC by organizing the multitude of predictions into driving corridors. Analyzing the overlap between these corridors, their number can be reduced through pruning and clustering while ensuring safety since all prediction modes are preserved. These processed corridors directly correspond to the distinct branches of the scenario tree and provide an efficient constraint representation for the Branch MPC. We further utilize the reachability for determining maximum feasible decision postponing times, ensuring that branching decisions remain executable. Qualitative and quantitative evaluations demonstrate significantly reduced computational complexity and enhanced safety and comfort.

📄 PDF Abstract BibTeX arXiv:2502.02550

Code (0)

등록된 구현이 없습니다.

Tasks

Model Predictive Control

Methods 이 논문이 사용한 방법론

Pruning 설명 없음

Similar Papers 제목 키워드 기반

Contingency-Aware Planning via Certified Neural Hamilton-Jacobi Reachability

2026-03-17 · Kasidit Muenprasitivej, Derya Aksaray arxiv

Hamilton-Jacobi (HJ) reachability provides formal safety guarantees for dynamical systems, but solving high-dimensional HJ partial differential equations limits its use in real-time planning. This paper presents a contin…

SCRAMPPI: Efficient Contingency Planning for Mobile Robot Navigation via Hamilton-Jacobi Reachability

2026-03-27 · Raj Harshit Srirangam, Leonard Jung, Rohith Poola, Michael Everett arxiv

Autonomous robots commonly aim to complete a nominal behavior while minimizing a cost; this leaves them vulnerable to failure or unplanned scenarios, where a backup or contingency plan to a safe set is needed to avoid a …

Robot Navigation

CoPlanner: An Interactive Motion Planner with Contingency-Aware Diffusion for Autonomous Driving

2025-09-21 · Ruiguo Zhong, Ruoyu Yao, Pei Liu, Xiaolong Chen 외 arxiv

Accurate trajectory prediction and motion planning are crucial for autonomous driving systems to navigate safely in complex, interactive environments characterized by multimodal uncertainties. However, current generation…

Trajectory PredictionAutonomous DrivingMotion Planning

Contingencies from Observations: Tractable Contingency Planning with Learned Behavior Models

2021-04-21 · Nicholas Rhinehart, Jeff He, Charles Packer, Matthew A. Wright 외

Humans have a remarkable ability to make decisions by accurately reasoning about future events, including the future behaviors and states of mind of other agents. Consider driving a car through a busy intersection: it is…

Recursively Feasible Chance-constrained Model Predictive Control under Gaussian Mixture Model Uncertainty

2024-01-08 · Kai Ren, Colin Chen, Hyeontae Sung, Heejin Ahn 외

We present a chance-constrained model predictive control (MPC) framework under Gaussian mixture model (GMM) uncertainty. Specifically, we consider the uncertainty that arises from predicting future behaviors of moving ob…

Autonomous DrivingmodelModel Predictive ControlTrajectory Prediction