Please use this identifier to cite or link to this item: https://hdl.handle.net/2440/84723
Citations
Scopus Web of Science® Altmetric
?
?
Type: Journal article
Title: Multiple UAVs path planning algorithms: a comparative study
Author: Sathyaraj, B.M.
Jain, L.
Finn, A.
Drake, S.
Citation: Fuzzy Optimization and Decision Making, 2008; 7(3):257-267
Publisher: Springer US
Issue Date: 2008
ISSN: 1568-4539
1573-2908
Statement of
Responsibility: 
B. Moses Sathyaraj, L. C. Jain, A. Finn, S. Drake
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
Rights: © Springer Science+Business Media, LLC 2008
DOI: 10.1007/s10700-008-9035-0
Appears in Collections:Aurora harvest 2
Physics publications

Files in This Item:
There are no files associated with this item.


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.