Browse > Article
http://dx.doi.org/10.6109/jkiice.2020.25.1.160

Muti-Path Search Algorithm for Safe Movement of Swarm of Unmanned Systems  

Lee, Jong-Kwan (Department of Computer Science, Korea Military Academy)
Lee, Minwoo (Department of Computer Science, Korea Military Academy)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.25, no.1, 2021 , pp. 160-163 More about this Journal
Abstract
In this paper, we present a path search scheme for the safe movement of the swarm of unmanned systems in unknown dangerous areas. Some of the swarm searches for the primary and secondary paths before the majority of swarm move through dangerous areas. In terms of rapid movement from the dangerous area and preparation for an accident, the primary path is searched first in the destination's direction. The secondary path is searched by considering the distance between the paths to guarantee a safe distance. The computer simulations show that the proposed scheme is suitable for the swarm of unmanned systems.
Keywords
Grid graph; Multi-path; Path search algorithm; Unmanned swam system;
Citations & Related Records
연도 인용수 순위
  • Reference
1 A. Vincent, S. Chaumette, and D. Magoni, "A mission-oriented service discovery mechanism for highly dynamic autonomous swarms of unmanned systems," IEEE International Conference on Autonomic Computing, 2015.
2 D. Miller, Swarm Warning: The Future of Unmanned Aerial Systems [Internet]. Available: https://www.army.mil/article/239210/swarm_warning_the_future_of_unmanned_aerial_systems.
3 A. Candra, M. A. Budiman, and K. Hartanto, "Dijkstra's and A-Star in Finding the Shortest Path: a Tutorial," 2020 International Conference on Data Science, Artificial Intelligence, and Business Analytics (DATABIA), 2020.
4 A. Madkour, W. G. Aref, F. U. Rehman, M. A. Rahman, and S. Basalamah, "A survey of shortest-path algorithms," arXiv preprint arXiv:1705.02044, 2017.
5 A. Majeed and I Rauf, "Graph Theory: A Comprehensive Survey about Graph Theory Applications in Computer Science and Social Networks," Inventions vol. 5, no. 1, 2020.
6 N. K. Kang, H. J. Son, and S. H. Lee, "Modified A-star algorithm for modular plant land transportation," Journal of Mechanical Science and Technology, vol. 32, no. 12, pp. 5563-5571, 2018.   DOI
7 D. P. Huttenlocher, G. A. Klanderman, and W. J. Rucklidge. "Comparing images using the Hausdorff distance," IEEE Trans. on pattern analysis and machine intelligence, vol. 15, no. 9, pp. 850-863, 1993.   DOI