3D Drone Path Planning Algorithms with Collision Avoidance: Collision Resolution vs. Prevention

Document Type

Conference Proceeding

Publication Date

1-1-2023

Abstract

Because of their limited flight range, multiple drones are often deployed simultaneously to perform complex tasks. The flight path is planned for each drone to follow to complete the job before task execution. However, multi-drone path planning places drones at risk of in-flight collisions. To overcome this problem, we model the multi-drone path planning problem as a multi-vehicle routing problem that maximizes job coverage subject to collision-free paths. We propose three 3D collision-free path planning algorithms, namely, XTRACT, 3DETACH, and ASCEND. XTRACT and 3DETACH provide collision-free paths by setting partial paths at different altitudes while ASCEND prevents intersecting paths at the planning phase by selecting different altitudes. We limit the search processes to two altitudes to demonstrate sufficiency with the lowest height complexity. Through exhaustive evaluations, we compare the performance of the proposed schemes and show the trade-offs between resolving and preventing collisions from path planning. We identify the best-performing strategy by using a profit model to evaluate the plethora of applicable performance metrics.

Identifier

85195411102 (Scopus)

ISBN

[9798350311617]

Publication Title

2023 IEEE World Forum on Internet of Things the Blue Planet A Marriage of Sea and Space Wf Iot 2023

External Full Text Location

https://doi.org/10.1109/WF-IoT58464.2023.10539596

Grant

1841558

Fund Ref

Nanjing Institute of Technology

This document is currently not available here.

Share

COinS