DOI QR코드

DOI QR Code

Multi-Agent based Design of Autonomous UAVs for both Flocking and Formation Flight

새 떼 비행 및 대형비행을 위한 다중에이전트 기반 자율 UAV 설계

  • Ha, Sun-ho (Department of Computer Engineering, Korea Aerospace University) ;
  • Chi, Sung-do (Department of Computer Engineering, Korea Aerospace University)
  • 하선호 (한국항공대학교 컴퓨터공학과) ;
  • 지승도 (한국항공대학교 컴퓨터공학과)
  • Received : 2017.11.20
  • Accepted : 2017.12.17
  • Published : 2017.12.31

Abstract

Research on AI is essential to build a system with collective intelligence that allows a large number of UAVs to maintain their flight while carrying out various missions. A typical approach of AI includes 'top-down' approach, which is a rule-based logic reasoning method including expert system, and 'bottom-up approach' in which overall behavior is determined through partial interaction between simple objects such as artificial neural network and Flocking Algorithm. In the same study as the existing Flocking Algorithm, individuals can not perform individual tasks. In addition, studies such as UAV formation flight can not flexibly cope with problems caused by partial flight defects. In this paper, we propose organic integration between top - down approach and bottom - up approach through multi - agent system, and suggest a flight flight algorithm which can perform flexible mission through it.

다수의 UAV가 다양한 임무를 수행하면서도 편대를 유지할 수 있도록 하는 집단적 지능을 갖춘 시스템을 구축하기 위해서는 AI에 관한 연구가 필수적이다. AI의 전형적인 접근 방법에는 전문가시스템을 비롯한 규칙기반의 논리 추론방식인 '하향식' 접근 방법과 인공신경회로망, Flocking Algorithm과 같이 단순 개체간의 부분적 상호작용을 통해 전체적인 행동이 결정되는 '상향식' 접근 방법이 있다. 기존의 Flocking Algorithm과 같은 연구에서는 개개인은 개별적인 임무를 수행 할 수 없다. 또한 UAV의 편대비행과 같은 연구에서는 편대의 부분적인 결함으로 발생하는 문제에 대해 유연하게 대처 할 수 없다. 본 논문에서는 다중에이전트 시스템을 통해 하향식 접근 방법과 상향식 접근 방법 간의 유기적 통합을 제시하고, 이를 통해, 유연한 임무수행이 가능한 편대 비행 알고리즘을 제시하였으며, 시뮬레이션을 통해 대형형성 및 충돌회피 등 유효성을 확인하였다.

Keywords

References

  1. Reynolds, C. W. "Flocks, herds and schools: A distributed behavioral model," ACM SIGGRAPH computer graphics 21.4 pp. 25-34, 1987
  2. Zelinski, S, Koo, T. J, & Sastry, S. "Hybrid system design for formations of autonomous vehicles," in Decision and Control, 2003 Proceedings 42nd IEEE Conference on. Vol. 1. IEEE, 2003.
  3. S. W. Min, and H. W. Nam. "A formation flight control of UAVs using ZigBee," in Ubiquitous Robots and Ambient Intelligence (URAI), 2016 13th International Conference on. IEEE, 2016.
  4. Olfati-Saber, R "Flocking for multi-agent dynamic systems: Algorithms and theory," IEEE Transactions on automatic control 51.3 pp 401-420, 2006 https://doi.org/10.1109/TAC.2005.864190
  5. C. J. Min. "[Technical Commentary] overview and research directions of agents." 15.3, pp.7-16, 1997
  6. C. H. Jung, Y. J. You, H. E. Ryu, J. S. Lee, J. I. Kim, and S. D. Chi, "Multi-platform warship M&S system using the hierarchical multi-agent system," Journal of the Korea Society for Simulation 18.4, pp.117-125, 2009.
  7. Y. J. You, S. D. Chi, and J. I. Kim. "A study of HEAP-based intelligent agent applied to warship combat simulation," Journal of the Korea Society for Simulation 19.4 pp. 281-289, 2010.

Cited by

  1. Multi-UAV obstacle avoidance control via multi-objective social learning pigeon-inspired optimization vol.21, pp.5, 2017, https://doi.org/10.1631/fitee.2000066