English
Related papers

Related papers: Unifying Decision Making and Trajectory Planning i…

200 papers

In general, optimal motion planning can be performed both locally and globally. In such a planning, the choice in favour of either local or global planning technique mainly depends on whether the environmental conditions are dynamic or…

Robotics · Computer Science 2023-01-31 Geesara Kulathunga , Alexandr Klimchik

Planning collision-free paths for a large group of agents is a challenging problem in many real-world applications. While recent advances in Multi-Agent Path Finding (MAPF) have shown promising progress, standard MAPF planners continue to…

Artificial Intelligence · Computer Science 2026-04-28 Jingtian Yan , Stephen F. Smith , Jiaoyang Li

The safe trajectory planning of intelligent and connected vehicles is a key component in autonomous driving technology. Modeling the environment risk information by field is a promising and effective approach for safe trajectory planning.…

Robotics · Computer Science 2025-07-01 Zeyu Han , Mengchi Cai , Chaoyi Chen , Qingwen Meng , Guangwei Wang , Ying Liu , Qing Xu , Jianqiang Wang , Keqiang Li

Dynamic obstacle avoidance is a challenging topic for optimal control and optimization-based trajectory planning problems. Many existing works use Control Barrier Functions (CBFs) to enforce safety constraints for control systems. CBFs are…

Robotics · Computer Science 2025-02-10 Shuo Liu , Yihui Mao , Calin A. Belta

To improve the safety and efficiency of the intelligent transportation system, particularly in complex urban scenarios, in this paper a game theoretic decision-making framework is designed for connected automated vehicles (CAVs) at…

Systems and Control · Electrical Eng. & Systems 2021-04-12 Peng Hang , Chao Huang , Zhongxu Hu , Yang Xing , Chen Lv

We focus on decentralized navigation among multiple non-communicating rational agents at \emph{uncontrolled} intersections, i.e., street intersections without traffic signs or signals. Avoiding collisions in such domains relies on the…

Robotics · Computer Science 2020-11-10 Junha Roh , Christoforos Mavrogiannis , Rishabh Madan , Dieter Fox , Siddhartha S. Srinivasa

The Multi-Agent Path Finding (MAPF) problem entails finding collision-free paths for a set of agents, guiding them from their start to goal locations. However, MAPF does not account for several practical task-related constraints. For…

Artificial Intelligence · Computer Science 2024-04-23 Yu Quan Chong , Jiaoyang Li , Katia Sycara

Trajectory generation in dynamic environments presents a significant challenge for quadrotors, particularly due to the non-convexity in the spatial-temporal domain. Many existing methods either assume simplified static environments or…

Robotics · Computer Science 2025-03-19 Songhao Huang , Yuwei Wu , Yuezhan Tao , Vijay Kumar

We develop optimal control strategies for Autonomous Vehicles (AVs) that are required to meet complex specifications imposed by traffic laws and cultural expectations of reasonable driving behavior. We formulate these specifications as…

In this paper, we present a real-time approach to local trajectory replanning for microaerial vehicles (MAVs). Current trajectory generation methods for multicopters achieve high success rates in cluttered environments, but assume that the…

Robotics · Computer Science 2018-08-15 Vladyslav Usenko , Lukas von Stumberg , Andrej Pangercic , Daniel Cremers

In this work, we propose a method to efficiently compute smooth, time-optimal trajectories for micro aerial vehicles (MAVs) evading a moving obstacle. Our approach first computes an n-dimensional trajectory from the start- to an arbitrary…

Robotics · Computer Science 2019-08-07 Marius Beul , Sven Behnke

In many mobile robotics scenarios, such as drone racing, the goal is to generate a trajectory that passes through multiple waypoints in minimal time. This problem is referred to as time-optimal planning. State-of-the-art approaches either…

Robotics · Computer Science 2020-08-04 Philipp Foehn , Davide Scaramuzza

To address the coordination issue of connected automated vehicles (CAVs) at urban scenarios, a game-theoretic decision-making framework is proposed that can advance social benefits, including the traffic system efficiency and safety, as…

Systems and Control · Electrical Eng. & Systems 2022-01-06 Peng Hang , Chao Huang , Zhongxu Hu , Chen Lv

Vision-based trajectory prediction is an important task that supports safe and intelligent behaviours in autonomous systems. Many advanced approaches have been proposed over the years with improved spatial and temporal feature extraction.…

Robotics · Computer Science 2025-03-27 Renhao Huang , Hao Xue , Maurice Pagnucco , Flora Salim , Yang Song

Efficient behavior and trajectory planning is one of the major challenges for automated driving. Especially intersection scenarios are very demanding due to their complexity arising from the variety of maneuver possibilities and other…

Robotics · Computer Science 2019-07-24 Oliver Speidel , Maximilian Graf , Thanh Phan-Huu , Klaus Dietmayer

Vehicle-to-everything technologies (V2X) have become an ideal paradigm to extend the perception range and see through the occlusion. Exiting efforts focus on single-frame cooperative perception, however, how to capture the temporal cue…

Machine Learning · Computer Science 2025-11-04 Xinyu Zhang , Zewei Zhou , Zhaoyi Wang , Yangjie Ji , Yanjun Huang , Hong Chen

Multi-Agent Path Finding (MAPF) deals with finding conflict-free paths for a set of agents from an initial configuration to a given target configuration. The Lifelong MAPF (LMAPF) problem is a well-studied online version of MAPF in which an…

Multiagent Systems · Computer Science 2024-12-06 Jonathan Morag , Noy Gabay , Daniel koyfman , Roni Stern

Planning trajectories for automated vehicles in urban environments requires methods with high generality, long planning horizons, and fast update rates. Using a path-velocity decomposition, we contribute a novel planning framework, which…

Robotics · Computer Science 2023-08-10 Jona Ruof , Max Bastian Mertens , Michael Buchholz , Klaus Dietmayer

Multi-agent path finding (MAPF) is the problem of planning conflict-free paths from the designated start locations to goal positions for multiple agents. It underlies a variety of real-world tasks, including multi-robot coordination,…

Artificial Intelligence · Computer Science 2025-09-09 Zhanjiang Yang , Yang Shen , Yueming Li , Meng Li , Lijun Sun

In complex traffic environments, autonomous vehicles face multi-modal uncertainty about other agents' future behavior. To address this, recent advancements in learningbased motion predictors output multi-modal predictions. We present our…

Robotics · Computer Science 2024-05-07 Mohamed-Khalil Bouzidi , Bojan Derajic , Daniel Goehring , Joerg Reichardt