Logo image
Real-Time Motion Planning for Autonomous Vehicles in Dynamic Environments
Book chapter

Real-Time Motion Planning for Autonomous Vehicles in Dynamic Environments

Mohammad Dehghani Tezerjani, Deyuan Qu, Sudip Dhakal, Dominic Carrillo, Amir Mirzaeinia and Qing Yang
Scientific Computing and Bioinformatics and Computational Biology, Vol.2258, pp.134-148
Communications in Computer and Information Science, Springer Nature Switzerland
2025

Abstract

Dynamic obstacles Global planning Local planning Obstacle avoidance Timed elastic band trajectory density Autonomous Vehicles
Recent advancements in self-driving car technologies have enabled them to navigate autonomously through various environments. However, one of the critical challenges in autonomous vehicle operation is trajectory planning, especially in dynamic environments with moving obstacles. This research aims to tackle this challenge by proposing a robust algorithm tailored for autonomous cars operating in dynamic environments with moving obstacles. The algorithm introduces two main innovations. Firstly, it defines path density by adjusting the number of waypoints along the trajectory, optimizing their distribution for accuracy in curved areas and reducing computational complexity in straight sections. Secondly, it integrates hierarchical motion planning algorithms, combining global planning with an enhanced A∗\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$A^*$$\end{document} graph-based method and local planning using the time elastic band algorithm with moving obstacle detection considering different motion models. The proposed algorithm is adaptable for different vehicle types and mobile robots, making it versatile for real-world applications. Simulation results demonstrate its effectiveness across various conditions, promising safer and more efficient navigation for autonomous vehicles in dynamic environments. These modifications significantly improve trajectory planning capabilities, addressing a crucial aspect of autonomous vehicle technology.
url
Link to book chapter.View

Related links

Metrics

17 Record Views

Details

Logo image