English
Related papers

Related papers: A Convex Obstacle Avoidance Formulation

200 papers

This paper considers the collision avoidance problem in a multi-agent multi-obstacle framework. The originality in solving this intensively studied problem resides in the proposed geometrical view combined with differential flatness for…

Systems and Control · Computer Science 2016-03-17 Florin Stoican , Vlad-Mihai Ivanusca , Ionela Prodan

This paper presents an approach to mutual collision avoidance based on Nonlinear Model Predictive Control (NMPC) with time-dependent Reciprocal Velocity Constraints (RVCs). Unlike most existing methods, the proposed approach relies solely…

Robotics · Computer Science 2025-12-10 Vit Kratky , Robert Penicka , Parakh M. Gupta , Ondrej Prochazka , Martin Saska

This paper proposes a new set of conditions for exactly representing collision avoidance constraints within optimization-based motion planning algorithms. The conditions are continuously differentiable and therefore suitable for use with…

Robotics · Computer Science 2023-02-21 James Guthrie

Despite the extensive application of nonlinear Model Predictive Control (MPC) in automated driving, balancing its computational efficiency with respect to the control performance and constraint satisfaction remains a challenge in emergency…

Systems and Control · Electrical Eng. & Systems 2024-10-22 Leila Gharavi , Bart De Schutter , Simone Baldi

In practice, navigation of mobile robots in confined environments is often done using a spatially discrete cost-map to represent obstacles. Path following is a typical use case for model predictive control (MPC), but formulating constraints…

Robotics · Computer Science 2025-07-15 Michael Schröder , Eric Schöneberg , Daniel Görges , Hans D. Schotten

This paper proposes a non-linear Model Predictive Contouring Control (MPCC) for obstacle avoidance in automated vehicles driven at the limit of handling. The proposed controller integrates motion planning, path tracking and vehicle…

Robotics · Computer Science 2023-08-15 Alberto Bertipaglia , Mohsen Alirezaei , Riender Happee , Barys Shyrokau

This research focuses on trajectory planning problems for autonomous vehicles utilizing numerical optimal control techniques. The study reformulates the constrained optimization problem into a nonlinear programming problem, incorporating…

Robotics · Computer Science 2023-12-13 Jiayu Fan , Nikolce Murgovski , Jun Liang

Model predictive control (MPC) with control barrier functions (CBF) is a promising solution to address the moving obstacle collision avoidance (MOCA) problem. Unlike MPC with distance constraints (MPC-DC), this approach facilitates early…

Systems and Control · Electrical Eng. & Systems 2025-05-29 Ming Li , Zhiyong Sun , Zirui Liao , Siep Weiland

Nonlinear dynamics and safety constraints typically result in a nonlinear programming problem when applying model predictive control to achieve safe output consensus. To avoid the heavy computational burden of solving a nonlinear…

Systems and Control · Electrical Eng. & Systems 2026-01-21 Chao Wang , Shuyuan Zhang , Lei Wang

Safety is one of the fundamental challenges in control theory. Recently, multi-step optimal control problems for discrete-time dynamical systems were formulated to enforce stability, while subject to input constraints as well as…

Optimization and Control · Mathematics 2023-07-14 Shuo Liu , Jun Zeng , Koushil Sreenath , Calin A. Belta

We present Contingency Model Predictive Control (CMPC), a novel and implementable control framework which tracks a desired path while simultaneously maintaining a contingency plan -- an alternate trajectory to avert an identified potential…

Systems and Control · Computer Science 2021-02-24 John P. Alsterda , Matthew Brown , J. Christian Gerdes

Obstacle avoidance between polytopes is a challenging topic for optimal control and optimization-based trajectory planning problems. Existing work either solves this problem through mixed-integer optimization, relying on simplification of…

Robotics · Computer Science 2022-06-01 Akshay Thirugnanam , Jun Zeng , Koushil Sreenath

Standard Model Predictive Control (MPC) or trajectory optimization approaches perform only a local search to solve a complex non-convex optimization problem. As a result, they cannot capture the multi-modal characteristic of human driving.…

Robotics · Computer Science 2022-03-16 Vivek K. Adajania , Aditya Sharma , Anish Gupta , Houman Masnavi , K Madhava Krishna , Arun K. Singh

This paper proposes a Model Predictive Control (MPC) algorithm for target tracking amongst static and dynamic obstacles. Our main contribution lies in improving the computational tractability and reliability of the underlying non-convex…

Robotics · Computer Science 2021-12-24 Houman Masnavi , Vivek Adajania , Karl Kruusamae , Arun Kumar Singh

Even though mobile robots have been around for decades, trajectory optimization and continuous time collision avoidance remain subject of active research. Existing methods trade off between path quality, computational complexity, and…

Robotics · Computer Science 2020-03-03 Tobias Schoels , Luigi Palmieri , Kai O. Arras , Moritz Diehl

This work investigates the challenge of ensuring safety guarantees in the presence of uncontrollable agents, whose behaviors are stochastic and depend on both their own and the system's states. We present a neural model predictive control…

Systems and Control · Electrical Eng. & Systems 2026-04-21 Shuqi Wang , Mingyang Feng , Yu Chen , Yue Gao , Xiang Yin

Solving optimal control problems (OCPs) of autonomous agents operating under spatial and temporal constraints fast and accurately is essential in applications ranging from eco-driving of autonomous vehicles to quadrotor navigation. However,…

Robotics · Computer Science 2026-01-07 Shiying Dong , Zhipeng Shen , Rudolf Reiter , Hailong Huang , Bingzhao Gao , Hong Chen , Wen-Hua Chen

For active intervention tasks in underwater environments, the use of autonomous vehicles is just now emerging as an active area of research. During operation, for various reasons, the robot might find itself on a collision course with an…

Robotics · Computer Science 2026-01-28 Ioannis G. Polyzos , Konstantinos J. Kyriakopoulos

Nonlinear Robust Model Predictive Control (RMPC) provides a very promising solution to the problem of automatic emergency maneuvering, which is capable of handling multiple possibly conflicting objectives of robustness and performance. Even…

Systems and Control · Electrical Eng. & Systems 2021-09-28 Vivek Bithar , Punit Tulpule , Shawn Midlam-Mohler

To efficiently deploy robotic systems in society, mobile robots must move autonomously and safely through complex environments. Nonlinear model predictive control (MPC) methods provide a natural way to find a dynamically feasible trajectory…