English
Related papers

Related papers: Safe Motion Planning against Multimodal Distributi…

200 papers

This paper presents a game-theoretic path-following formulation where the opponent is an adversary road model. This formulation allows us to compute safe sets using tools from viability theory, that can be used as terminal constraints in an…

Robotics · Computer Science 2020-05-18 Alexander Liniger , Luc van Gool

In the context of urban autonomous driving, imitation learning-based methods have shown remarkable effectiveness, with a typical practice to minimize the discrepancy between expert driving logs and predictive decision sequences. As expert…

Robotics · Computer Science 2025-12-29 Ren Xin , Jie Cheng , Hongji Liu , Jun Ma

As a core part of autonomous driving systems, motion planning has received extensive attention from academia and industry. However, real-time trajectory planning capable of spatial-temporal joint optimization is challenged by nonholonomic…

Robotics · Computer Science 2023-04-11 Zhichao Han , Yuwei Wu , Tong Li , Lu Zhang , Liuao Pei , Long Xu , Chengyang Li , Changjia Ma , Chao Xu , Shaojie Shen , Fei Gao

We present a damage-aware planning approach which determines the best sequence to manipulate a number of objects in a scene. This works on task-planning level, abstracts from motion planning and anticipates the dynamics of the scene using a…

Robotics · Computer Science 2016-12-05 Tobias Fromm , Andreas Birk

Motion prediction of road users in traffic scenes is critical for autonomous driving systems that must take safe and robust decisions in complex dynamic environments. We present a novel motion prediction system for autonomous driving. Our…

Robotics · Computer Science 2022-08-16 Morris Antonello , Mihai Dobre , Stefano V. Albrecht , John Redford , Subramanian Ramamoorthy

Parametrized motion planning algorithms have high degrees of universality and flexibility, as they are designed to work under a variety of external conditions, which are viewed as parameters and form part of the input of the underlying…

Algebraic Topology · Mathematics 2021-10-15 Daniel C. Cohen , Michael Farber , Shmuel Weinberger

Developing safe automated vehicles that can be proactive, safe, and comfortable in mixed traffic requires improved planning methods that are risk-averse and that account for predictions of the motion of other road users. To consider these…

Optimization and Control · Mathematics 2022-09-16 Chris van der Ploeg , Robin Smit , Arjan Teerhuis , Emilia Silvas

This paper proposes an algorithm for motion planning among dynamic agents using adaptive conformal prediction. We consider a deterministic control system and use trajectory predictors to predict the dynamic agents' future motion, which is…

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

We propose a framework for planning in unknown dynamic environments with probabilistic safety guarantees using conformal prediction. Particularly, we design a model predictive controller (MPC) that uses i) trajectory predictions of the…

Robotics · Computer Science 2023-06-09 Lars Lindemann , Matthew Cleaveland , Gihyun Shim , George J. Pappas

Overtaking is one of the most challenging tasks in driving, and the current solutions to autonomous overtaking are limited to simple and static scenarios. In this paper, we present a method for behaviour and trajectory planning for safe…

Robotics · Computer Science 2021-11-16 Jiyo Palatti , Andrei Aksjonov , Gokhan Alcan , Ville Kyrki

In this paper, a novel and innovative methodology for feasible motion planning in the multi-agent system is developed. On the basis of velocity obstacles characteristics, the chance constraints are formulated in the receding horizon control…

Robotics · Computer Science 2021-03-25 Xiaoxue Zhang , Jun Ma , Zilong Cheng , Sunan Huang , Tong Heng Lee

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

Safely deploying robots in uncertain and dynamic environments requires a systematic accounting of various risks, both within and across layers in an autonomy stack from perception to motion planning and control. Many widely used motion…

Systems and Control · Electrical Eng. & Systems 2020-02-10 Venkatraman Renganathan , Iman Shames , Tyler H. Summers

This paper proposes a novel approach to motion planning and decision-making for automated vehicles, using a multi-modal Model Predictive Path Integral control algorithm. The method samples with Sobol sequences around the prior input and…

Robotics · Computer Science 2025-09-01 Alberto Bertipaglia , Dariu M. Gavrila , Barys Shyrokau

While motion planning techniques for automated vehicles in a reactive and anticipatory manner are already widely presented, approaches to cooperative motion planning are still remaining. In this paper, we present an approach to enhance…

Robotics · Computer Science 2017-08-24 Maximilian Naumann , Christoph Stiller

We present a method to solve planning problems involving sequential decision making in unpredictable environments while accomplishing a high level task specification expressed using the formalism of linear temporal logic. Our method…

Robotics · Computer Science 2015-06-16 Seyedshams Feyzabadi , Stefano Carpin

Sampling-based motion planning is an effective tool to compute safe trajectories for automated vehicles in complex environments. However, a fast convergence to the optimal solution can only be ensured with the use of problem-specific…

Robotics · Computer Science 2019-02-04 Holger Banzhaf , Paul Sanzenbacher , Ulrich Baumann , J. Marius Zöllner

Predicting the possible future trajectories of the surrounding dynamic agents is an essential requirement in autonomous driving. These trajectories mainly depend on the surrounding static environment, as well as the past movements of those…

Computer Vision and Pattern Recognition · Computer Science 2022-09-02 Bimsara Pathiraja , Shehan Munasinghe , Malshan Ranawella , Maleesha De Silva , Ranga Rodrigo , Peshala Jayasekara

We present optimal motion planning algorithms which can be used in designing practical systems controlling objects moving in Euclidean space without collisions. Our algorithms are optimal in a very concrete sense, namely, they have the…

Robotics · Computer Science 2021-01-26 Cesar A. Ipanaque Zapata , Jesus Gonzalez