English
Related papers

Related papers: Risk-based path planning for autonomous vehicles

200 papers

Autonomous vehicles can enhance overall performance and implement safety measures in ways that are impossible with conventional automobiles. These functions are executed through vehicle control systems, which have been the subject of…

Systems and Control · Electrical Eng. & Systems 2022-10-13 Gautam Shetty , Sabir Hossain , Chuan Hu , Xianke Lin

Path finding is a well-studied problem in AI, which is often framed as graph search. Any-angle path finding is a technique that augments the initial graph with additional edges to build shorter paths to the goal. Indeed, optimal algorithms…

Artificial Intelligence · Computer Science 2021-04-15 Konstantin Yakovlev , Anton Andreychuk

Trajectory planning for autonomous driving is challenging because the unknown future motion of traffic participants must be accounted for, yielding large uncertainty. Stochastic Model Predictive Control (SMPC)-based planners provide…

Systems and Control · Electrical Eng. & Systems 2024-07-31 Tommaso Benciolini , Michael Fink , Nehir Güzelkaya , Dirk Wollherr , Marion Leibold

This work regards our preliminary investigation on the problem of path planning for autonomous vehicles that move on a freeway. We approach this problem by proposing a driving policy based on Reinforcement Learning. The proposed policy…

Robotics · Computer Science 2019-05-23 Konstantinos Makantasis , Maria Kontorinaki , Ioannis Nikolos

For an autonomous vehicle to operate reliably within real-world traffic scenarios, it is imperative to assess the repercussions of its prospective actions by anticipating the uncertain intentions exhibited by other participants in the…

Robotics · Computer Science 2024-06-21 Khaled A. Mustafa , Daniel Jarne Ornia , Jens Kober , Javier Alonso-Mora

Recently path integral methods have been developed for stochastic optimal control for a wide class of models with non-linear dynamics in continuous space-time. Path integral methods find the control that minimizes the expected cost-to-go.…

Systems and Control · Computer Science 2012-03-19 Bart van den Broek , Wim Wiegerinck , Hilbert Kappen

The aim of coordinated planning is to avoid robot-to-robot collisions in a multi-robot system, and there are two standard solution approaches: centralized planning and decoupled planning. Our first contribution is a decoupled planning…

Robotics · Computer Science 2024-01-17 Jonas Wittmann , Franziska Ochsenfarth , Valentin Sonneville , Daniel Rixen

To generate safe and real-time trajectories for an autonomous vehicle in dynamic environments, path and speed decoupled planning methods are often considered. This paper studies speed planning, which mainly deals with dynamic obstacle…

Robotics · Computer Science 2021-04-26 Jialun Li , Xiaojia Xie , Hengbo Ma , Xiao Liu , Jianping He

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

Autonomous vehicles need to plan at the task level to compute a sequence of symbolic actions, such as merging left and turning right, to fulfill people's service requests, where efficiency is the main concern. At the same time, the vehicles…

Robotics · Computer Science 2020-10-14 Yan Ding , Xiaohan Zhang , Xingyue Zhan , Shiqi Zhang

This paper presents a method based on linear programming for trajectory planning of automated vehicles, combining obstacle avoidance, time scheduling for the reaching of waypoints and time-optimal traversal of tube-like road segments.…

Systems and Control · Computer Science 2017-07-25 Mogens Graf Plessen

Planning safe trajectories for autonomous vehicles is essential for operational safety but remains extremely challenging due to the complex interactions among traffic participants. Recent autonomous driving frameworks have focused on…

Robotics · Computer Science 2026-04-22 Tian Niu , Kaizhao Zhang , Zhongxue Gan , Wenchao Ding

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

In this paper, we present a bilevel optimal motion planning (BOMP) model for autonomous parking. The BOMP model treats motion planning as an optimal control problem, in which the upper level is designed for vehicle nonlinear dynamics, and…

Robotics · Computer Science 2023-12-04 Shenglei Shi , Youlun Xiong , Jiankui Chen , Caihua Xiong

Risk-aware navigation in unknown environments is a fundamental challenge for autonomous vehicles operating in complex urban systems. To address this issue, this paper presents a differentiable optimization layered safety-critical control…

Systems and Control · Electrical Eng. & Systems 2026-05-19 Jinyang Dong , Shizhen Wu , Yongchun Fang

This paper addresses the problem of finding multiple near-optimal, spatially-dissimilar paths that can be considered as alternatives in the decision making process, for finding optimal corridors in which to construct a new road. We further…

Data Structures and Algorithms · Computer Science 2015-08-14 Yasha Pushak , Warren Hare , Yves Lucet

Autonomous Vehicles are currently being tested in a variety of scenarios. As we move towards Autonomous Vehicles, how should intersections look? To answer that question, we break down an intersection management into the different conundrums…

Robotics · Computer Science 2018-09-10 Shravan Krishnan , Govind Aadithya R , Rahul Ramakrishnan , Vijay Arvindh , Sivanathan K

Map-based methods for autonomous racing estimate the vehicle's location, which is used to follow a high-level plan. While map-based optimisation methods demonstrate high-performance results, they are limited by requiring a map of the…

Robotics · Computer Science 2024-02-01 Benjamin David Evans , Hendrik Willem Jordaan , Herman Arnold Engelbrecht

Safety-guaranteed motion planning is critical for self-driving cars to generate collision-free trajectories. A layered motion planning approach with decoupled path and speed planning is widely used for this purpose. This approach is prone…

Robotics · Computer Science 2022-10-03 Srujan Deolasee , Qin Lin , Jialun Li , John M. Dolan

As vehicle automation advances, motion planning algorithms face escalating challenges in achieving safe and efficient navigation. Existing Advanced Driver Assistance Systems (ADAS) primarily focus on basic tasks, leaving unexpected…