English
Related papers

Related papers: Predictive Collision Management for Time and Risk …

200 papers

This research introduces two efficient methods to estimate the collision risk of planned trajectories in autonomous driving under uncertain driving conditions. Deterministic collision checks of planned trajectories are often inaccurate or…

Robotics · Computer Science 2025-10-08 Marc Kaufeld , Johannes Betz

This paper presents an algorithm for local motion planning in environments populated by moving elliptical obstacles whose velocity, shape and size are fully known but may change with time. We base the algorithm on a collision avoidance…

Systems and Control · Electrical Eng. & Systems 2022-07-26 Martin Braquet , Efstathios Bakolas

This paper proposes a new structured method for a moving agent to predict the paths of dynamically moving obstacles and avoid them using a risk-aware model predictive control (MPC) scheme. Given noisy measurements of the a priori unknown…

Robotics · Computer Science 2022-03-29 Skylar X. Wei , Anushri Dixit , Shashank Tomar , Joel W. Burdick

Motion planning at urban intersections that accounts for the situation context, handles occlusions, and deals with measurement and prediction uncertainty is a major challenge on the way to urban automated driving. In this work, we address…

Robotics · Computer Science 2021-10-22 Johannes Müller , Jan Strohbeck , Martin Herrmann , Michael Buchholz

We present a distributed model predictive control (DMPC) algorithm to generate trajectories in real-time for multiple robots. We adopted the \textit{on-demand collision avoidance} method presented in previous work to efficiently compute…

Robotics · Computer Science 2020-01-28 Carlos E. Luis , Marijan Vukosavljev , Angela P. Schoellig

Ensuring safe and efficient operation of collaborative robots in human environments is challenging, especially in dynamic settings where both obstacle motion and tasks change over time. Current robot controllers typically assume full…

Robotics · Computer Science 2025-08-29 Joonho Lee , Yunho Kim , Seokjoon Kim , Quan Nguyen , Youngjin Heo

Multi-agent motion prediction is challenging because it aims to foresee the future trajectories of multiple agents (\textit{e.g.} pedestrians) simultaneously in a complicated scene. Existing work addressed this challenge by either learning…

Computer Vision and Pattern Recognition · Computer Science 2020-08-04 Chaofan Tao , Qinhong Jiang , Lixin Duan , Ping Luo

Navigation and guidance of autonomous vehicles is a fundamental problem in robotics, which has attracted intensive research in recent decades. This report is mainly concerned with provable collision avoidance of multiple autonomous vehicles…

Optimization and Control · Mathematics 2014-01-28 Michael Hoy

We present a novel approach called Optimized Directed Roadmap Graph (ODRM). It is a method to build a directed roadmap graph that allows for collision avoidance in multi-robot navigation. This is a highly relevant problem, for example for…

Robotics · Computer Science 2025-04-25 Christian Henkel , Marc Toussaint

Industrial manipulators are normally operated in cluttered environments, making safe motion planning important. Furthermore, the presence of model-uncertainties make safe motion planning more difficult. Therefore, in practice the speed is…

Robotics · Computer Science 2026-02-16 Bernhard Wullt , Johannes Köhler , Per Mattsson , Mikeal Norrlöf , Thomas B. Schön

Collision-free navigation in cluttered environments with static and dynamic obstacles is essential for many multi-robot tasks. Dynamic obstacles may also be interactive, i.e., their behavior varies based on the behavior of other entities.…

Robotics · Computer Science 2024-05-21 Baskın Şenbaşlar , Gaurav S. Sukhatme

Multi-agent path planning (MAPP) is the problem of planning collision-free trajectories from start to goal locations for a team of agents. This work explores a relatively unexplored setting of MAPP where streams of agents have to go through…

Multiagent Systems · Computer Science 2023-06-30 Kazumi Kasaura , Ryo Yonetani , Mai Nishimura

This paper proposes a motion control scheme for robots operating in a dynamic environment with concave obstacles. A Model Predictive Controller (MPC) is constructed to drive the robot towards a goal position while ensuring collision…

Robotics · Computer Science 2023-03-29 Albin Dahlin , Yiannis Karayiannidis

Autonomous driving technology is rapidly evolving and becoming a pivotal element of modern automation systems. Effective decision-making and planning are essential to ensuring autonomous vehicles operate safely and efficiently in complex…

Robotics · Computer Science 2024-11-12 Zhicheng Zhang

Coordinating the motion of multiple robots in cluttered environments remains a computationally challenging task. We study the problem of minimizing the execution time of a set of geometric paths by a team of robots with state-dependent…

Robotics · Computer Science 2024-09-26 Katherine Mao , Igor Spasojevic , Malakhi Hopkins , M. Ani Hsieh , Vijay Kumar

Decision-making for automated driving remains a challenging task. For their integration into real platforms, these algorithms must guarantee passenger safety and comfort while ensuring interpretability and an appropriate computational time.…

Robotics · Computer Science 2024-10-28 Karim Essalmi , Fernando Garrido , Fawzi Nashashibi

Reference tracking and obstacle avoidance rank among the foremost challenging aspects of autonomous driving. This paper proposes control designs for solving reference tracking problems in autonomous driving tasks while considering static…

Systems and Control · Electrical Eng. & Systems 2024-05-06 Maryam Nezami , Dimitrios S. Karachalios , Georg Schildbach , Hossam S. Abbas

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

The sudden appearance of a static obstacle on the road, i.e. the moose test, is a well-known emergency scenario in collision avoidance for automated driving. Model Predictive Control (MPC) has long been employed for planning and control of…

Systems and Control · Electrical Eng. & Systems 2026-02-20 Leila Gharavi , Simone Baldi , Yuki Hosomi , Tona Sato , Bart De Schutter , Binh-Minh Nguyen , Hiroshi Fujimoto

Many motion planning algorithms for automated driving require estimating the probability of collision (POC) to account for uncertainties in the measurement and estimation of the motion of road users. Common POC estimation techniques often…

Robotics · Computer Science 2026-01-22 Leon Tolksdorf , Arturo Tejada , Christian Birkner , Nathan van de Wouw