An obstacle avoidance approach for UAV path planning

Nouman Bashir, Saadi Boudjit, Gabriel Dauphin, Sherali Zeadally

Research output: Contribution to journalArticlepeer-review

22 Scopus citations

Abstract

The recent pandemic of COVID-19 has proven to be a test case for Unmanned Aerial Vehicles (UAVs). UAVs have shown great potential for plenty of applications in the face of this pandemic, but their scope of applications becomes limited due to the dependency on ground pilots. Irrespective of the application, it is imperative to have an autonomous path planning to utilize UAVs to their full potential. Collision-free trajectories are expected from the path planning process to ensure the safety of UAVs and humans on the ground. This work proposes a path planning technique where collision avoidance is mathematically proven under an uncertainty prerequisite, that the UAV follows its requested moving position within some threshold distance. This scheme ensures UAV safety by considering the underlying control's system overshoots. Obstacles play a guiding role in selecting collision-free trajectories. These obstacles are modeled as rectangular shapes with interest points defined around their corners. These points further define collision-free permissible edges, and later we apply the Dijkstra algorithm to these edges before having the desired trajectory. Regardless of the size of deployment area, our proposed scheme incurs low computational load due to the dependency on pre-defined interest points only thereby making it suitable for real-time path planning. Simulation results obtained using MATLAB's UAV Toolbox show that the proposed method succeeds in getting short collision-free trajectories.

Original languageEnglish
Article number102815
JournalSimulation Modelling Practice and Theory
Volume129
DOIs
StatePublished - Dec 2023

Bibliographical note

Publisher Copyright:
© 2023 Elsevier B.V.

Keywords

  • Collision-free trajectories
  • Control of a UAV network
  • Non-heuristic motion-planning
  • UAV motion-planning
  • Unmanned Aerial Vehicle (UAV)

ASJC Scopus subject areas

  • Software
  • Modeling and Simulation
  • Hardware and Architecture

Fingerprint

Dive into the research topics of 'An obstacle avoidance approach for UAV path planning'. Together they form a unique fingerprint.

Cite this