DOI QR코드

DOI QR Code

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)
  • Received : 2020.11.22
  • Accepted : 2020.12.14
  • Published : 2021.01.31

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

References

  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. https://doi.org/10.1007/s12206-018-1102-z
  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. https://doi.org/10.1109/34.232073