English
Related papers

Related papers: Backup Plan Constrained Model Predictive Control

200 papers

This letter presents an approach to guarantee online safety of a cyber-physical system under multiple state and input constraints. Our proposed framework, called gatekeeper, recursively guarantees the existence of an infinite-horizon…

Systems and Control · Electrical Eng. & Systems 2025-08-14 Devansh R. Agrawal , Dimitra Panagou

Model predictive control (MPC) is an optimal control strategy where control input calculation is based on minimizing the predicted tracking error over a finite horizon that moves with time. This strategy has an advantage over conventional…

Systems and Control · Electrical Eng. & Systems 2021-12-28 Joseph Chai , Eran Medagoda , Erkan Kayacan

Model Predictive Path Integral (MPPI) control has recently emerged as a fast, gradient-free alternative to model-predictive control in highly non-linear robotic tasks, yet it offers no hard guarantees on constraint satisfaction. We…

Robotics · Computer Science 2025-10-02 Odichimnma Ezeji , Michael Ziegltrum , Giulio Turrisi , Tommaso Belvedere , Valerio Modugno

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 total mission…

Robotics · Computer Science 2026-03-31 Raj Harshit Srirangam , Leonard Jung , Rohith Poola , Michael Everett

Model predictive control (MPC) is a popular strategy for urban traffic management that is able to incorporate physical and user defined constraints. However, the current MPC methods rely on finite horizon predictions that are unable to…

Systems and Control · Computer Science 2016-02-03 Sadra Sadraddini , Calin Belta

We present Contingency Model Predictive Control (CMPC), a motion planning and control framework that optimizes performance objectives while simultaneously maintaining a contingency plan -- an alternate trajectory that avoids a potential…

Systems and Control · Electrical Eng. & Systems 2021-03-02 John P. Alsterda , J. Christian Gerdes

In this note, we consider infinite horizon optimal control problems with deterministic systems. Since exact solutions to these problems are often intractable, we propose a parallel model predictive control (MPC) method that provides an…

Optimization and Control · Mathematics 2025-04-29 Yuchao Li , Aren Karapetyan , Niklas Schmid , John Lygeros , Karl H. Johansson , Jonas Mårtensson

Collision avoidance requires tradeoffs in planning time horizons. Depending on the planner, safety cannot always be guaranteed in uncertain environments given map updates. To mitigate situations where the planner leads the vehicle into a…

Robotics · Computer Science 2022-06-22 Jasmine Cheng , Xuning Yang , Nathan Michael

A common problem when using model predictive control (MPC) in practice is the satisfaction of safety specifications beyond the prediction horizon. While theoretical works have shown that safety can be guaranteed by enforcing a suitable…

Robotics · Computer Science 2025-07-09 Ji Yin , Oswin So , Eric Yang Yu , Chuchu Fan , Panagiotis Tsiotras

We present a new guaranteed-safe model predictive path integral (GS-MPPI) control algorithm that enhances sample efficiency in nonlinear systems with multiple safety constraints. The approach use a composite control barrier function (CBF)…

Systems and Control · Electrical Eng. & Systems 2024-10-04 Pedram Rabiee , Jesse B. Hoagg

For safety, autonomous systems must be able to consider sudden changes and enact contingency plans appropriately. State-of-the-art methods currently find trajectories that balance between nominal and contingency behavior, or plan for a…

Robotics · Computer Science 2024-12-16 Leonard Jung , Alexander Estornell , Michael Everett

Planning safe trajectories in Autonomous Driving Systems (ADS) is a complex problem to solve in real-time. The main challenge to solve this problem arises from the various conditions and constraints imposed by road geometry, semantics and…

Robotics · Computer Science 2025-07-28 Mehdi Testouri , Gamal Elghazaly , Raphael Frank

Planning for autonomous systems typically requires reasoning with models at different levels of abstraction, and the harmonization of two competing sets of objectives: high-level mission goals that refer to an interaction of the system with…

Artificial Intelligence · Computer Science 2025-05-21 Stefan Panjkovic , Alessandro Cimatti , Andrea Micheli , Stefano Tonetta

Autonomous systems are increasingly deployed in real-world environments, where they must achieve high performance while maintaining safety under state and input constraints. Although Model Predictive Control (MPC) provides a principled…

Robotics · Computer Science 2026-04-28 Hao Wang , Nam Nguyen , Armand Jordana , Ludovic Righetti , Somil Bansal

A finite horizon optimal tracking problem is considered for linear dynamical systems subject to parametric uncertainties in the state-space matrices and exogenous disturbances. A suboptimal solution is proposed using a model predictive…

Optimization and Control · Mathematics 2022-02-08 Anilkumar Parsi , Andrea Iannelli , Roy S. Smith

Task and Motion Planning (TAMP) has made strides in complex manipulation tasks, yet the execution robustness of the planned solutions remains overlooked. In this work, we propose a method for reactive TAMP to cope with runtime uncertainties…

Collision-tolerant trajectory planning is the consideration that collisions, if they are planned appropriately, enable more effective path planning for robots capable of handling them. A mixed integer programming (MIP) optimization…

Robotics · Computer Science 2016-11-24 Mark L. Mote , Juan-Pablo Afman , Eric Feron

This paper is concerned with solving chance-constrained finite-horizon optimal control problems, with a particular focus on the recursive feasibility issue of stochastic model predictive control (SMPC) in terms of mission-wide probability…

Optimization and Control · Mathematics 2022-09-21 Kai Wang , Sebastien Gros

Designing controllers that are both safe and performant is inherently challenging. This co-optimization can be formulated as a constrained optimal control problem, where the cost function represents the performance criterion and safety is…

Systems and Control · Electrical Eng. & Systems 2025-06-23 Javier Borquez , Luke Raus , Yusuf Umut Ciftci , Somil Bansal

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 obstacles, which may…

Systems and Control · Electrical Eng. & Systems 2025-07-21 Kai Ren , Colin Chen , Hyeontae Sung , Heejin Ahn , Ian Mitchell , Maryam Kamgarpour