English
Related papers

Related papers: FSDP: Fast and Safe Data-Driven Overtaking Traject…

200 papers

Accurate trajectory prediction has long been a major challenge for autonomous driving (AD). Traditional data-driven models predominantly rely on statistical correlations, often overlooking the causal relationships that govern traffic…

Artificial Intelligence · Computer Science 2025-05-13 Bonan Wang , Haicheng Liao , Chengyue Wang , Bin Rao , Yanchen Guan , Guyang Yu , Jiaxun Zhang , Songning Lai , Chengzhong Xu , Zhenning Li

Fast and reliable trajectory planning is a key requirement of autonomous vehicles. In this paper we introduce a novel technique for planning the route of an autonomous vehicle on a straight rural road using the Spin model checker. We show…

Robotics · Computer Science 2021-10-26 Daumantas Pagojus , Alice Miller , Bernd Porr , Ivaylo Valkov

This paper proposes an optimization-based approach to predict trajectories of autonomous race cars. We assume that the observed trajectory is the result of an optimization problem that trades off path progress against acceleration and jerk…

Systems and Control · Electrical Eng. & Systems 2022-12-06 Rudolf Reiter , Florian Messerer , Markus Schratter , Daniel Watzenig , Moritz Diehl

We consider planning problems, that often arise in autonomous driving applications, in which an agent should decide on immediate actions so as to optimize a long term objective. For example, when a car tries to merge in a roundabout it…

Machine Learning · Computer Science 2016-02-05 Shai Shalev-Shwartz , Nir Ben-Zrihem , Aviad Cohen , Amnon Shashua

Existing approaches to trajectory planning for autonomous racing employ sampling-based methods, generating numerous jerk-optimal trajectories and selecting the most favorable feasible trajectory based on a cost function penalizing…

Robotics · Computer Science 2024-07-26 Levent Ögretmen , Matthias Rowold , Alexander Langmann , Boris Lohmann

Trajectory planning is a fundamental task on various autonomous driving platforms, such as social robotics and self-driving cars. Many trajectory planning algorithms use a reference curve based Frenet frame with time to reduce the planning…

Robotics · Computer Science 2021-01-01 Yuchen Sun , Dongchun Ren , Shiqi Lian , Mingyu Fan , Xiangyi Teng

Being able to anticipate the motion of surrounding agents is essential for the safe operation of autonomous driving systems in dynamic situations. While various methods have been proposed for trajectory prediction, the current evaluation…

Robotics · Computer Science 2025-12-16 Longchao Da , David Isele , Hua Wei , Manish Saroya

Ground robots navigating in complex, dynamic environments must compute collision-free trajectories to avoid obstacles safely and efficiently. Nonconvex optimization is a popular method to compute a trajectory in real-time. However, these…

Robotics · Computer Science 2024-10-07 Oscar de Groot , Laura Ferranti , Dariu M. Gavrila , Javier Alonso-Mora

This paper presents a hierarchical planning algorithm for racing with multiple opponents. The two-stage approach consists of a high-level behavioral planning step and a low-level optimization step. By combining discrete and continuous…

Robotics · Computer Science 2026-04-29 Georg Jank , Matthias Rowold , Boris Lohmann

We present an algorithm that, given a representation of a road network in lane-level detail, computes a route that minimizes the expected cost to reach a given destination. In doing so, our algorithm allows us to solve for the complex…

Robotics · Computer Science 2023-07-14 Mitchell Jones , Maximilian Haas-Heger , Jur van den Berg

Ensuring safety for vehicle overtaking systems is one of the most fundamental and challenging tasks in autonomous driving. This task is particularly intricate when the vehicle must not only overtake its front vehicle safely but also…

Systems and Control · Electrical Eng. & Systems 2023-10-11 Dingran Yuan , Xinyi Yu , Shaoyuan Li , Xiang Yin

Motion Planning under uncertainty is critical for safe self-driving. In this paper, we propose a unified obstacle avoidance framework that deals with 1) uncertainty in ego-vehicle motion; and 2) prediction uncertainty of dynamic obstacles…

Robotics · Computer Science 2020-10-22 Shivesh Khaitan , Qin Lin , John M. Dolan

This paper presents an efficient algorithm, naming Centralized Searching and Decentralized Optimization (CSDO), to find feasible solution for large-scale Multi-Vehicle Trajectory Planning (MVTP) problem. Due to the intractable growth of…

Robotics · Computer Science 2024-10-24 Yibin Yang , Shaobing Xu , Xintao Yan , Junkai Jiang , Jianqiang Wang , Heye Huang

This letter presents a versatile trajectory planning pipeline for aerial tracking. The proposed tracker is capable of handling various chasing settings such as complex unstructured environments, crowded dynamic obstacles and multiple-target…

Robotics · Computer Science 2024-08-09 Yunwoo Lee , Jungwon Park , Boseong Jeon , Seungwoo Jung , H. Jin Kim

F1Tenth is a widely adopted reduced-scale platform for developing and testing autonomous racing algorithms, hosting annual competitions worldwide. With high operating speeds, dynamic environments, and head-to-head interactions, autonomous…

Robotics · Computer Science 2025-09-23 Zhijie Qiao , Haowei Li , Zhong Cao , Henry X. Liu

Autonomous racing control is a challenging research problem as vehicles are pushed to their limits of handling to achieve an optimal lap time; therefore, vehicles exhibit highly nonlinear and complex dynamics. Difficult-to-model effects,…

Robotics · Computer Science 2023-06-28 Shaoshu Su , Ce Hao , Catherine Weaver , Chen Tang , Wei Zhan , Masayoshi Tomizuka

Trajectory prediction is a pivotal component of autonomous driving systems, enabling the application of accumulated movement experience to current scenarios. Although most existing methods concentrate on learning continuous representations…

Computer Vision and Pattern Recognition · Computer Science 2024-10-04 Hang Guo , Yuzhen Zhang , Tianci Gao , Junning Su , Pei Lv , Mingliang Xu

This paper studies, for the first time, the trajectory planning problem in adversarial environments, where the objective is to design the trajectory of a robot to reach a desired final state despite the unknown and arbitrary action of an…

Optimization and Control · Mathematics 2019-10-25 Yin-Chen Liu , Gianluca Bianchin , Fabio Pasqualetti

Generating safe and reliable trajectories for autonomous vehicles in long-tail scenarios remains a significant challenge, particularly for high-lateral-acceleration maneuvers such as sharp turns, which represent critical safety situations.…

Robotics · Computer Science 2026-01-15 Xuemei Yao , Xiao Yang , Jianbin Sun , Liuwei Xie , Xuebin Shao , Xiyu Fang , Hang Su , Kewei Yang

Accurate vehicle trajectory prediction is essential for ensuring safety and efficiency in fully autonomous driving systems. While existing methods primarily focus on modeling observed motion patterns and interactions with other vehicles,…

Machine Learning · Computer Science 2025-07-15 Xinyi Ning , Zilin Bian , Dachuan Zuo , Semiha Ergan