DOI QR코드

DOI QR Code

Multi-UAV Formation Algorithm Based on Distributed Control Using Swarm Intelligence

군집 지능을 이용한 분산 제어 기반 대형 형성 알고리즘

  • Received : 2022.01.20
  • Accepted : 2022.06.24
  • Published : 2022.08.01

Abstract

Since the Multi-UAV system for various missions is more complex than a single UAV, an efficient formation control method is required. In wide-area search mission, there is a need for a distributed control for flexible formation that has a low burden of communication and computation and enables autonomous formation between UAVs. This paper proposes a flexible formation operation method that considers the swarm formation, the bank alignment formation, and the formation movement to expand the scan area and improve search performance. The algorithm has a vibration characteristic of the second-order system for a relative distance and can design an algorithm through parameter tuning. In addition, we converted control commands to suit conventional UAV systems and demonstrated the performance of algorithms for a formation and movement of a formation through simulation.

다양한 임무에서 활용 가능한 무인기 다개체 시스템은 단일 무인기보다 복잡하므로 효율적인 대형 제어방식이 요구된다. 특히 광역 탐색임무에 있어 통신량 및 연산량 부담이 적으며, 무인기간 자율적인 대형 형성이 가능한 분산 제어형의 유동적인 대형 형성이 필요하다. 본 연구는 스캔 면적의 확장 및 탐색 성능향상을 위해 Swarm 대형과 뱅크 정렬 대형, 대형 전체 운동을 고려한 대형 형성 알고리즘을 제안한다. 본 알고리즘은 상대거리에 대해서 2차 진동 특성을 가지며 parameter tuning을 통해 알고리즘을 설계할 수 있다. 또한 통상적인 무인기 시스템에 적합하도록 제어명령을 변환하였고, 시뮬레이션을 통해 알고리즘의 대형 형성 및 운동에 대한 성능을 입증하였다.

Keywords

Acknowledgement

본 연구는 과학기술정보통신부/산업통상자원부/국토교통부/국토교통과학기술진흥원의 지원으로 수행되었음(과제번호 21DPIW-C153691-03).

References

  1. Zhang, Y. and Mehrjerdi, H., "A survey on multiple unmanned vehicles formation control and coordination: Normal and fault situations," IEEE 2013 International conference on unmanned aircraft systems, 2013, pp. 1087~1096.
  2. Rezaee, H. and Abdollahi, F., "A synchronization strategy for three dimensional decentralized formation control of unmanned aircrafts," IEEE 2011-37th Annual Conference of the IEEE Industrial Electronics Society, 2011, pp. 462~467.
  3. Park, K. K., Kwon, H. J., Choi, E. J. and Ryoo, C. K., "Consensus-based Autonomous Search Algorithm Applied for Swarm of UAVs," Journal of Advanced Navigation Technology, Vol. 21, No. 25, 2017, pp. 443~449. https://doi.org/10.12673/JANT.2017.21.5.443
  4. Anderson, B. D., Fidan, B., Yu, C. and Walle, D., "UAV formation control: Theory and application," In Recent advances in learning and control, Springer, London, 2008. pp. 15~33.
  5. Kim, S. K. and Kim, Y. D., "Three dimensional optimum controller for multiple UAV formation flight using behavior-based decentralized approach," IEEE 2007 International Conference on Control, Automation and Systems, 2007, pp. 1387~1392.
  6. Zhao, W., Li, R. and Zhang, H., "Finite-time distributed formation tracking control of multi-UAVs with a time-varying reference trajectory," IMA Journal of Mathematical Control and Information, Vol. 35, No. 4, pp. 1297~1318. https://doi.org/10.1093/imamci/dnx028
  7. Gkesoulis, A. K. and Psillakis, H. E., "Distributed UAV Formation Control with Prescribed Performance," IEEE 2020 International Conference on Unmanned Aircraft Systems, September 2020, pp. 439~445.
  8. Lim, S. H., Myung, H. S., Lee, H. G., Lee, K. H. and Lim, H. S., "A Study on Decentralized Control Algorithm for Swarm Flight of Small UAS," Proceeding of the Korean Society for Aeronautical and Space Sciences Fall Conference, November 2018, pp. 437~438.
  9. Kwon, H. J., "A study of flexible formation for multiple multicopters," Master Thesis, Department of Aerospace Engineering, Inha University, Incheon, Korea, 2019.