Multiple UAVs path planning algorithms: a comparative study |
| |
Authors: | B Moses Sathyaraj L C Jain A Finn S Drake |
| |
Institution: | (1) Knowledge Based Intelligent Engineering Systems Center, University of South Australia, Adelaide, Australia;(2) Defence Science & Technology Organisation, P. O. Box 1500, Edinburgh, SA, 5115, Australia |
| |
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. |
| |
Keywords: | Pathfinding AStar Dijkstra Distance vector algorithms |
本文献已被 SpringerLink 等数据库收录! |
|