Abstract

Unmanned Aerial Vehicles (UAVs) provide a wide range of opportunities for the service sector, such as last-mile deliveries, surveillance, and data gathering. Finding an optimal collision-free path is necessary to enable UAVs to complete their mission successfully. However, most of the existing pathplanning solutions focus on a single UAV and a single target only while overlooking the case of a UAV swarm that collaborates to find collision-free service delivery paths spanning multiple targets or points of interest within a three- dimensional (3D) map. Therefore, to overcome this limitation we propose a novel MultiUAV Direct Goal Bias Rapidly Exploring Random Trees Star (MDGB-RRT*) algorithm to provide robust path solutions where multiple UAVs traverse a shared 3D urban environment, with each having unique identified goal positions whilst traversing the map with collision-free guarantees. In contrast to RRT*, MDGB-RRT* directly connects the expanding tree to the target location within a predefined search radius, which reduces both the initial pre-validated path length and computation time. The simulation results obtained show that MDGB-RRT* achieves a notable performance advantage compared to existing algorithms for both single and dual-UAV urbanised 3D environment. In addition, MDGB-RRT* maintains its performance advantages with the introduction of two UAVs within the same environment.
Original languageEnglish
Title of host publication2025 IEEE 102nd Vehicular Technology Conference
Subtitle of host publication(VTC2025-Fall)
PublisherIEEE
Publication statusAccepted/In press - 1 Jun 2025
Event102nd IEEE Vehicular Technology Conference - Chengdu, China
Duration: 19 Oct 202522 Oct 2025
Conference number: 102
https://vtsociety.org/event/conference/2025-ieee-102nd-vehicular-technology-conference

Conference

Conference102nd IEEE Vehicular Technology Conference
Abbreviated titleVTC2025-Fall
Country/TerritoryChina
CityChengdu
Period19/10/2522/10/25
Internet address

Cite this