A Rapid Path Planning Method Based on RRT-BAS for Unmanned Aerial Vehicles in Urban Environments

  • Yuanjun Zhu
  • , Bingjie Yang
  • , Xuejun Zhang*
  • , Weidong Zhang
  • *Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

This paper proposes a rapid path planning algorithm based on the Rapidly-Exploring Random Tree (RRT), enhanced with Beetle Antennae Search (BAS) to improve unmanned aerial vehicle (UAV) operational efficiency in complex urban environments. The algorithm combines the random expansion capability of RRT with the directed exploration feature of BAS to quickly generate an optimized path in three-dimensional (3D) environments. The objective is to create a feasible, collision-free path from a designated start point to a target location, considering terrain complexity. Simulation results show that, in terms of both path quality and convergence speed, the RRT-BAS algorithm significantly outperforms RRT, BAS, RRT*, and RRT*-BAS.

Original languageEnglish
Title of host publicationThe Proceedings of 2024 International Conference on Artificial Intelligence and Autonomous Transportation - Volume VI
EditorsJun Liu, Wang Li, Xiongfei Geng, Ke Zhang, Honghai Ji, Kailong Li
PublisherSpringer Science and Business Media Deutschland GmbH
Pages315-323
Number of pages9
ISBN (Print)9789819639762
DOIs
StatePublished - 2025
EventInternational Conference on Artificial Intelligence and Autonomous Transportation, AIAT 2024 - Beijing, China
Duration: 6 Dec 20248 Dec 2024

Publication series

NameLecture Notes in Electrical Engineering
Volume1394
ISSN (Print)1876-1100
ISSN (Electronic)1876-1119

Conference

ConferenceInternational Conference on Artificial Intelligence and Autonomous Transportation, AIAT 2024
Country/TerritoryChina
CityBeijing
Period6/12/248/12/24

Keywords

  • Beetle Antennae Search
  • Rapid Path Planning
  • Rapidly-Exploring Random Tree
  • Unmanned Aerial Vehicle

Fingerprint

Dive into the research topics of 'A Rapid Path Planning Method Based on RRT-BAS for Unmanned Aerial Vehicles in Urban Environments'. Together they form a unique fingerprint.

Cite this