English
Related papers

Related papers: Improvements to Warm-Started Optimized Trajectory …

200 papers

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

Safety is extremely important for urban flights of autonomous Unmanned Aerial Vehicles (UAVs). Risk-aware path planning is one of the most effective methods to guarantee the safety of UAVs. This type of planning can be represented as a…

Robotics · Computer Science 2024-11-22 Jun Xiang , Jun Chen

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

In this paper, we present a motion planning strategy for UAVs that generates a time-optimal trajectory to survey a given target area. There are several situations where completing an aerial survey is time sensitive, such as gaining…

Robotics · Computer Science 2022-03-08 Tankasala Srinath , Pehlivanturk Can , Pryor Mitch

Parallelization of A* path planning is mostly limited by the number of possible motions, which is far less than the level of parallelism that modern processors support. In this paper, we go beyond the limitations of traditional parallelism…

Robotics · Computer Science 2021-02-16 Mohammad Bakhshalipour , Mohamad Qadri , Dominic Guri

Trajectory planning involves generating a series of space points to be followed in the near future. However, due to the complex and uncertain nature of the driving environment, it is impractical for autonomous vehicles~(AVs) to exhaustively…

Robotics · Computer Science 2024-09-23 Ren Xin , Jie Cheng , Sheng Wang , Ming Liu

In this work, we propose an optimization-based trajectory planner for tractor-trailer vehicles on curvy roads. The lack of analytical expression for the trailer's errors to the center line pose a great challenge to the trajectory planning…

Robotics · Computer Science 2025-05-27 Zehao Wang , Han Zhang , Jingchuan Wang , Weidong Chen

Efficiently planning an Unmanned Aerial Vehicle (UAV) path is crucial, especially in dynamic settings where potential threats are prevalent. A Dynamic Path Planner (DPP) for UAV using the Spherical Vector-based Particle Swarm Optimisation…

Neural and Evolutionary Computing · Computer Science 2024-03-20 Mohssen E. Elshaar , Mohammed R. Elbalshy , A. Hussien , Mohammed Abido

Multi-modal behaviors exhibited by surrounding vehicles (SVs) can typically lead to traffic congestion and reduce the travel efficiency of autonomous vehicles (AVs) in dense traffic. This paper proposes a real-time parallel trajectory…

Robotics · Computer Science 2023-09-12 Lei Zheng , Rui Yang , Zengqi Peng , Haichao Liu , Michael Yu Wang , Jun Ma

Path planning is an essential component of autonomous driving. A global planner is responsible for the high-level planning. It basically performs a shortest-path search on a known map, thereby defining waypoints used to control the local…

Robotics · Computer Science 2024-10-11 Akshay Dhonthi , Nicolas Schischka , Ernst Moritz Hahn , Vahid Hashemi

This paper presents a novel energy-efficient motion planning algorithm for Connected Autonomous Vehicles (CAVs) on urban roads. The approach consists of two components: a decision-making algorithm and an optimization-based trajectory…

Robotics · Computer Science 2023-11-29 Eunhyek Joa , Hotae Lee , Eric Yongkeun Choi , Francesco Borrelli

Autonomous uncrewed aerial vehicles (UAVs) can be utilized as aerial relays to serve users far from terrestrial infrastructure. Unfortunately, existing algorithms for aerial relay path planning cannot accommodate general flight constraints…

Optimization and Control · Mathematics 2026-02-05 Pham Q. Viet , Daniel Romero

For accomplishing a variety of missions in challenging environments, the capability of navigating with full autonomy while avoiding unexpected obstacles is the most crucial requirement for UAVs in real applications. In this paper, we…

Robotics · Computer Science 2020-12-29 Han Chen , Peng Lu

As terrestrial resources become increasingly depleted, the demand for deep-sea resource exploration has intensified. However, the extreme conditions in the deep-sea environment pose significant challenges for underwater operations,…

Robotics · Computer Science 2024-10-23 Yinyi Lai , Jiaqi Shang , Zenghui Liu , Zheyu Jiang , Yuyang Li , Longchao Chen

We propose a novel B-spline trajectory optimization method for autonomous racing. We consider the unavailability of sophisticated race car and race track dynamics in early-stage autonomous motorsports development and derive methods that…

Robotics · Computer Science 2023-09-19 Haoru Xue , Tianwei Yue , John M. Dolan

Autonomous agents face the challenge of coordinating multiple tasks (perception, motion planning, controller) which are computationally expensive on a single onboard computer. To utilize the onboard processing capacity optimally, it is…

Robotics · Computer Science 2023-05-09 Aditya Shirwatkar , Aman Singh , Jana Ravi Kiran

This paper presents an integrated motion planning system for autonomous vehicle (AV) parking in the presence of other moving vehicles. The proposed system includes 1) a hybrid environment predictor that predicts the motions of the…

Robotics · Computer Science 2022-04-28 Jessica Leu , Yebin Wang , Masayoshi Tomizuka , Stefano Di Cairano

Well-established optimization-based methods can guarantee an optimal trajectory for a short optimization horizon, typically no longer than a few seconds. As a result, choosing the optimal trajectory for this short horizon may still result…

Machine Learning · Computer Science 2020-12-08 Branka Mirchevska , Maria Hügle , Gabriel Kalweit , Moritz Werling , Joschka Boedecker

We propose a novel receding horizon planner for an autonomous surface vehicle (ASV) performing path planning in urban waterways. Feasible paths are found by repeatedly generating and searching a graph reflecting the obstacles observed in…

Robotics · Computer Science 2020-09-02 Tixiao Shan , Wei Wang , Brendan Englot , Carlo Ratti , Daniela Rus

This paper presents a framework for fast and robust motion planning designed to facilitate automated driving. The framework allows for real-time computation even for horizons of several hundred meters and thus enabling automated driving in…

Robotics · Computer Science 2019-02-26 Zlatan Ajanovic , Bakir Lacevic , Barys Shyrokau , Michael Stolz , Martin Horn