English
Related papers

Related papers: Real-Time Trajectory Planning for Autonomous Drivi…

200 papers

Automated driving in urban scenarios requires efficient planning algorithms able to handle complex situations in real-time. A popular approach is to use graph-based planning methods in order to obtain a rough trajectory which is…

Robotics · Computer Science 2021-02-17 Oliver Speidel , Jona Ruof , Klaus Dietmayer

Autonomous exploration is an essential capability for mobile robots, as the majority of their applications require the ability to efficiently collect information about their surroundings. In the literature, there are several approaches,…

Robotics · Computer Science 2022-06-27 Lorenzo Gentilini , Dario Mengoli , Lorenzo Marconi

Planning a path for a nonholonomic robot is a challenging topic in motion planning and it becomes more difficult when the desired path contains narrow passages. This kind of scenario can arise, for instance, when quadcopters search a…

Systems and Control · Computer Science 2017-09-19 Yaohui Guo , Zhaolun Su , Dmitry Berenson , Ding Zhao

Real-time dynamic path planning in complex traffic environments presents challenges, such as varying traffic volumes and signal wait times. Traditional static routing algorithms like Dijkstra and A* compute shortest paths but often fail…

Artificial Intelligence · Computer Science 2024-08-27 Ziai Zhou , Bin Zhou , Hao Liu

As robotic systems continue to address emerging issues in areas such as logistics, mobility, manufacturing, and disaster response, it is increasingly important to rapidly generate safe and energy-efficient trajectories. In this article, we…

Robotics · Computer Science 2022-11-14 Logan E. Beaver , Roberto Tron , Christos G. Cassandras

This paper proposes an SVM Enhanced Trajectory Planner for dynamic scenes, typically those encountered in on road settings. Frenet frame based trajectory generation is popular in the context of autonomous driving both in research and…

Robotics · Computer Science 2020-09-14 Unni Krishnan R Nair , Nivedita Rufus , Vashist Madiraju , K Madhava Krishna

Path planning for autonomous vehicles in arbitrary environments requires a guarantee of safety, but this can be impractical to ensure in real-time when the vehicle is described with a high-fidelity model. To address this problem, this paper…

Systems and Control · Computer Science 2017-05-02 Shreyas Kousik , Sean Vaskov , Matthew Johnson-Roberson , Ramanarayan Vasudevan

Fast and safe navigation of dynamical systems through a priori unknown cluttered environments is vital to many applications of autonomous systems. However, trajectory planning for autonomous systems is computationally intensive, often…

Robotics · Computer Science 2021-02-16 Sylvia L. Herbert , Mo Chen , SooJean Han , Somil Bansal , Jaime F. Fisac , Claire J. Tomlin

In recent years, advancements have been made towards the goal of using chaotic coverage path planners for autonomous search and traversal of spaces with limited environmental cues. However, the state of this field is still in its infancy as…

Efficient planning in dynamic and uncertain environments is a fundamental challenge in robotics. In the context of trajectory optimization, the feasibility of paths can change as the environment evolves. Therefore, it can be beneficial to…

Robotics · Computer Science 2019-08-05 Keshav Kolur , Sahit Chintalapudi , Byron Boots , Mustafa Mukadam

In this work we present CppFlow - a novel and performant planner for the Cartesian Path Planning problem, which finds valid trajectories up to 129x faster than current methods, while also succeeding on more difficult problems where others…

Robotics · Computer Science 2024-06-05 Jeremy Morgan , David Millard , Gaurav S. Sukhatme

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

For autonomous mobile robots, uncertainties in the environment and system model can lead to failure in the motion planning pipeline, resulting in potential collisions. In order to achieve a high level of robust autonomy, these robots should…

Robotics · Computer Science 2024-02-05 Nicholas Mohammad , Jacob Higgins , Nicola Bezzo

This work presents an efficient method to solve a class of continuous-time, continuous-space stochastic optimal control problems of robot motion in a cluttered environment. The method builds upon a path integral representation of the…

Systems and Control · Computer Science 2016-03-10 Jung-Su Ha , Han-Lim Choi

Motion planning for robotic systems with complex dynamics is a challenging problem. While recent sampling-based algorithms achieve asymptotic optimality by propagating random control inputs, their empirical convergence rate is often poor,…

Robotics · Computer Science 2023-11-08 Joaquim Ortiz-Haro , Wolfgang Hoenig , Valentin N. Hartmann , Marc Toussaint

Existing Global Path Planning (GPP) algorithms predominantly presume planning in static environments. This assumption immensely limits their applications to Unmanned Surface Vehicles (USVs) that typically navigate in dynamic environments.…

Robotics · Computer Science 2024-04-15 Jinghao Xin , Jinwoo Kim , Shengjia Chu , Ning Li

The paper addresses the problem of providing suitable reference trajectories in motion planning problems for autonomous vehicles. Among the various approaches to compute a reference trajectory, our aim is to find those trajectories which…

Optimization and Control · Mathematics 2018-01-24 Matthias Gerdts , Björn Martens

Planning for systems with dynamics is challenging as often there is no local planner available and the only primitive to explore the state space is forward propagation of controls. In this context, tree sampling-based planners have been…

Robotics · Computer Science 2019-07-19 Aravind Sivaramakrishnan , Zakary Littlefield , Kostas E. Bekris

Safe trajectory planning for high-performance automated vehicles in an environment with both static and moving obstacles is a challenging problem. Part of the challenge is developing a formulation that can be solved in real-time while…

Systems and Control · Electrical Eng. & Systems 2020-01-29 Huckleberry Febbo , Paramsothy Jayakumar , Jeffrey L. Stein , Tulga Ersal

This paper presents a noval method that generates optimal trajectories for autonomous vehicles for in-lane driving scenarios. The method computes a trajectory using a two-phase optimization procedure. In the first phase, the optimization…

Robotics · Computer Science 2021-12-07 Yajia Zhang , Hongyi Sun , Jinyun Zhou , Jiangtao Hu , Jinghao Miao