Multiple UAVs path planning algorithms: a comparative study

  • Authors:

  • B. Moses Sathyaraj;L. C. Jain;A. Finn;S. Drake

  • Affiliations:

  • Knowledge Based Intelligent Engineering Systems Center, University of South Australia, Adelaide, Australia;Knowledge Based Intelligent Engineering Systems Center, University of South Australia, Adelaide, Australia;Defence Science & Technology Organisation, Edinburgh, Australia 5115;Defence Science & Technology Organisation, Edinburgh, Australia 5115

  • Venue:
  • Fuzzy Optimization and Decision Making
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Unmanned aerial vehicles (UAVs) are used in team for detecting targets and keeping them in its sensor range. There are various algorithms available for searching and monitoring targets. The complexity of the search algorithm increases if the number of nodes is increased. This paper focuses on multi UAVs path planning and Path Finding algorithms. Number of Path Finding and Search algorithms was applied to various environments, and their performance compared. The number of searches and also the computation time increases as the number of nodes increases. The various algorithms studied are Dijkstra's algorithm, Bellman Ford's algorithm, Floyd-Warshall's algorithm and the AStar algorithm. These search algorithms were compared. The results show that the AStar algorithm performed better than the other search algorithms. These path finding algorithms were compared so that a path for communication can be established and monitored.