English
Related papers

Related papers: Collision Probability Estimation for Optimization-…

200 papers

As robots are being increasingly used in close proximity to humans and objects, it is imperative that robots operate safely and efficiently under real-world conditions. Yet, the environment is seldom known perfectly. Noisy sensors and…

Robotics · Computer Science 2021-04-13 Antony Thomas , Fulvio Mastrogiovanni , Marco Baglietto

The problem of optimal motion planing and control is fundamental in robotics. However, this problem is intractable for continuous-time stochastic systems in general and the solution is difficult to approximate if non-instantaneous nonlinear…

Robotics · Computer Science 2017-02-28 Mustafa Mukadam , Ching-An Cheng , Xinyan Yan , Byron Boots

For driving safely and efficiently in highway scenarios, autonomous vehicles (AVs) must be able to predict future behaviors of surrounding object vehicles (OVs), and assess collision risk accurately for reasonable decision-making. Aiming at…

Robotics · Computer Science 2023-04-13 Dejian Meng , Wei Xiao , Lijun Zhang , Zhuang Zhang , Zihao Liu

We propose a Stochastic MPC (SMPC) formulation for autonomous driving at traffic intersections which incorporates multi-modal predictions of surrounding vehicles for collision avoidance constraints. The multi-modal predictions are obtained…

Systems and Control · Electrical Eng. & Systems 2022-03-01 Siddharth H. Nair , Vijay Govindarajan , Theresa Lin , Chris Meissen , H. Eric Tseng , Francesco Borrelli

We consider the problem of cooperative intersection management. It arises in automated transportation systems for people or goods but also in multi-robots environment. Therefore many solutions have been proposed to avoid collisions. The…

Systems and Control · Computer Science 2013-10-30 Jean Gregoire , Silvère Bonnabel , Arnaud de La Fortelle

This paper proposes vehicle motion planning methods with obstacle avoidance in tight spaces by incorporating polygonal approximations of both the vehicle and obstacles into a model predictive control (MPC) framework. Representing these…

Robotics · Computer Science 2025-05-09 Haruki Kojima , Kohei Honda , Hiroyuki Okuda , Tatsuya Suzuki

Online generation of collision free trajectories is of prime importance for autonomous navigation. Dynamic environments, robot motion and sensing uncertainties adds further challenges to collision avoidance systems. This paper presents an…

Robotics · Computer Science 2021-04-06 Antony Thomas , Fulvio Mastrogiovanni , Marco Baglietto

In this paper, we present a Model Predictive Control (MPC) framework based on path velocity decomposition paradigm for autonomous driving. The optimization underlying the MPC has a two layer structure wherein first, an appropriate path is…

Robotics · Computer Science 2018-03-09 Mithun Babu , Yash Oza , Arun Kumar Singh , K. Madhava Krishna , Shanti Medasani

We present a novel approach to perform probabilistic collision detection between a high-DOF robot and high-DOF obstacles in dynamic, uncertain environments. In dynamic environments with a high-DOF robot and moving obstacles, our approach…

Robotics · Computer Science 2016-07-19 Chonhyon Park , Jae Sung Park , Dinesh Manocha

Model Predictive Control (MPC) has shown to be a successful method for many applications that require control. Especially in the presence of prediction uncertainty, various types of MPC offer robust or efficient control system behavior. For…

Systems and Control · Electrical Eng. & Systems 2021-06-17 Tim Brüdigam , Jie Zhan , Dirk Wollherr , Marion Leibold

Motion prediction for intelligent vehicles typically focuses on estimating the most probable future evolutions of a traffic scenario. Estimating the gap acceptance, i.e., whether a vehicle merges or crosses before another vehicle with the…

Robotics · Computer Science 2024-09-18 Max Bastian Mertens , Jona Ruof , Jan Strohbeck , Michael Buchholz

A path-planning algorithm for connected and non-connected automated road vehicles on multilane motorways is derived from the opportune formulation of an optimal control problem. In this framework, the objective function to be minimized…

Systems and Control · Electrical Eng. & Systems 2021-04-15 Panagiotis Typaldos , Markos Papageorgiou , Ioannis Papamichail

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

For safe operation, a robot must be able to avoid collisions in uncertain environments. Existing approaches for motion planning under uncertainties often assume parametric obstacle representations and Gaussian uncertainty, which can be…

Robotics · Computer Science 2023-12-04 Ralf Römer , Armin Lederer , Samuel Tesfazgi , Sandra Hirche

In automated driving, risk describes potential harm to passengers of an autonomous vehicle (AV) and other road users. Recent studies suggest that human-like driving behavior emerges from embedding risk in AV motion planning algorithms.…

Optimization and Control · Mathematics 2025-07-17 Leon Tolksdorf , Arturo Tejada , Nathan van de Wouw , Christian Birkner

This work presents proximally optimal predictive control algorithm, which is essentially a model-based lateral controller for steered autonomous vehicles that selects an optimal steering command within the neighborhood of previous steering…

Robotics · Computer Science 2023-05-16 Chinmay Vilas Samak , Tanmay Vilas Samak , Sivanathan Kandhasamy

Motion planning for autonomous driving must account for multi-modal uncertainty in both the intentions and trajectories of surrounding vehicles. Handling uncertainty in a worst-case manner guarantees robustness but often leads to excessive…

Robotics · Computer Science 2026-05-22 Zekun Xing , Ramkrishna Chaudhari , Marion Leibold , Dirk Wollherr , Martin Buss

Automated vehicles and logistics robots must often position themselves in narrow environments with high precision in front of a specific target, such as a package or their charging station. Often, these docking scenarios are solved in two…

Robotics · Computer Science 2025-04-07 Oliver Schumann , Michael Buchholz , Klaus Dietmayer

Trajectory planning in dense, interactive traffic scenarios presents significant challenges for autonomous vehicles, primarily due to the uncertainty of human driver behavior and the non-convex nature of collision avoidance constraints.…

Systems and Control · Electrical Eng. & Systems 2025-10-30 Erik Börve , Nikolce Murgovski , Leo Laine

This article presents a novel approach, named MCMP (Monte Carlo Motion Planning), to the problem of motion planning under uncertainty, i.e., to the problem of computing a low-cost path that fulfills probabilistic collision avoidance…

Robotics · Computer Science 2015-06-01 Lucas Janson , Edward Schmerling , Marco Pavone