English
Related papers

Related papers: FRENETIX: A High-Performance and Modular Motion Pl…

200 papers

Autonomous vehicles have limited computational resources and thus require efficient control systems. The cost and size of sensors have limited the development of self-driving cars. To overcome these restrictions, this study proposes an…

Robotics · Computer Science 2024-06-26 Der-Hau Lee

Autonomous driving vehicles aim to free the hands of vehicle operators, helping them to drive easier and faster, meanwhile, improving the safety of driving on the highway or in complex scenarios. Automated driving systems (ADS) are…

Robotics · Computer Science 2023-07-04 Yucheng LI

Existing motion planning methods often have two drawbacks: 1) goal configurations need to be specified by a user, and 2) only a single solution is generated under a given condition. In practice, multiple possible goal configurations exist…

Robotics · Computer Science 2020-09-24 Takayuki Osa

To perform autonomous driving maneuvers, such as parallel or perpendicular parking, a vehicle requires continual speed and steering adjustments to follow a generated path. In consequence, the path's quality is a limiting factor of the…

Systems and Control · Electrical Eng. & Systems 2025-05-14 Jason Zalev

With the development of autonomous driving, it is becoming increasingly common for autonomous vehicles (AVs) and human-driven vehicles (HVs) to travel on the same roads. Existing single-vehicle planning algorithms on board struggle to…

Robotics · Computer Science 2023-02-15 Licheng Wen , Pinlong Cai , Daocheng Fu , Song Mao , Yikang Li

We present AutonoVi:, a novel algorithm for autonomous vehicle navigation that supports dynamic maneuvers and satisfies traffic constraints and norms. Our approach is based on optimization-based maneuver planning that supports dynamic…

Robotics · Computer Science 2017-03-30 Andrew Best , Sahil Narang , Daniel Barber , Dinesh Manocha

Trajectory sampling in the Frenet(road-aligned) frame, is one of the most popular methods for motion planning of autonomous vehicles. It operates by sampling a set of behavioural inputs, such as lane offset and forward speed, before solving…

Robotics · Computer Science 2023-10-24 Jatan Shrestha , Simon Idoko , Basant Sharma , Arun Kumar Singh

Driving on the limits of vehicle dynamics requires predictive planning of future vehicle states. In this work, a search-based motion planning is used to generate suitable reference trajectories of dynamic vehicle states with the goal to…

Robotics · Computer Science 2019-07-19 Zlatan Ajanovic , Enrico Regolin , Georg Stettinger , Martin Horn , Antonella Ferrara

Motion planning is an extremely well-studied problem in the robotics community, yet existing work largely falls into one of two categories: computationally efficient but with few if any safety guarantees, or able to give stronger guarantees…

Systems and Control · Computer Science 2018-03-08 David Fridovich-Keil , Sylvia L. Herbert , Jaime F. Fisac , Sampada Deglurkar , Claire J. Tomlin

Widespread development of driverless vehicles has led to the formation of autonomous racing, where technological development is accelerated by the high speeds and competitive environment of motorsport. A particular challenge for an…

Robotics · Computer Science 2021-09-16 Sam Garlick , Andrew Bradley

Accurate prediction of future agent trajectories is a critical challenge for ensuring safe and efficient autonomous navigation, particularly in complex urban environments characterized by multiple plausible future scenarios. In this paper,…

Robotics · Computer Science 2025-07-29 Haichuan Li , Tomi Westerlund

We consider optimal route planning when the objective function is a general nonlinear and non-monotonic function. Such an objective models user behavior more accurately, for example, when a user is risk-averse, or the utility function needs…

Data Structures and Algorithms · Computer Science 2015-11-24 Ger Yang , Evdokia Nikolova

Motion planning is a critical component of intelligent unmanned systems, enabling their complex autonomous operations. However, current planning algorithms still face limitations in planning efficiency due to inflexible strategies and weak…

Robotics · Computer Science 2026-03-04 Yinghao Zhao , Chenguang Dai , Liang Lyu , Zhenchao Zhang , Chaozhen Lan , Hong Xie

Sampling-based algorithms are widely used for motion planning in high-dimensional configuration spaces. However, due to low sampling efficiency, their performance often diminishes in complex configuration spaces with narrow corridors.…

Robotics · Computer Science 2025-07-22 Lu Huang , Lingxiao Meng , Jiankun Wang , Xingjian Jing

The task of maneuvering ships in confined environments is a difficult task for a human operator. One major reason is due to the complex and slow dynamics of the ship which need to be accounted for in order to successfully steer the vehicle.…

Optimization and Control · Mathematics 2020-05-07 Kristoffer Bergman , Oskar Ljungqvist , Jonas Linder , Daniel Axehill

We present a fast algorithm for the design of smooth paths (or trajectories) that are constrained to lie in a collection of axis-aligned boxes. We consider the case where the number of these safe boxes is large, and basic preprocessing of…

Robotics · Computer Science 2024-01-04 Tobia Marcucci , Parth Nobel , Russ Tedrake , Stephen Boyd

Path planning and collision avoidance are challenging in complex and highly variable environments due to the limited horizon of events. In literature, there are multiple model- and learning-based approaches that require significant…

Robotics · Computer Science 2022-06-22 Carlo Tiseo , Vladimir Ivan , Wolfgang Merkt , Ioannis Havoutis , Michael Mistry , Sethu Vijayakumar

Trajectory prediction and planning are essential for autonomous vehicles to navigate safely and efficiently in dynamic environments. Traditional approaches often treat them separately, limiting the ability for interactive planning. While…

Robotics · Computer Science 2025-07-22 Anjian Li , Sangjae Bae , David Isele , Ryne Beeson , Faizan M. Tariq

We present an approach for safe trajectory planning, where a strategic task related to autonomous racing is learned sample-efficient within a simulation environment. A high-level policy, represented as a neural network, outputs a reward…

Robotics · Computer Science 2022-12-06 Rudolf Reiter , Jasper Hoffmann , Joschka Boedecker , Moritz Diehl

Trajectory planning is crucial for the safe driving of autonomous vehicles in highway traffic flow. Currently, some advanced trajectory planning methods utilize spatio-temporal voxels to construct feasible regions and then convert…

Robotics · Computer Science 2023-10-05 Zhiqiang Jian , Songyi Zhang , Lingfeng Sun , Wei Zhan , Masayoshi Tomizuka , Nanning Zheng