Journal of the Korean Society for Aeronautical & Space Sciences (한국항공우주학회지)

The Korean Society for Aeronautical and Space Sciences (한국항공우주학회)
권호 표지
DOI QR코드

DOI QR Code

Distributed Task Assignment Algorithm for SEAD Mission of Heterogeneous UAVs Based on CBBA Algorithm

CBBA 기반 SEAD 임무를 위한 이종무인기의 분산형 임무할당 알고리듬 연구

  • 이창훈 (KAIST 항공우주공학전공 대학원) ;
  • 문건희 (KAIST 항공우주공학전공 대학원) ;
  • 유동완 (KAIST 항공우주공학전공 대학원) ;
  • 탁민제 (KAIST 항공우주공학전공) ;
  • 이인석 (한국기술교육대학교)
  • Received : 2012.08.29
  • Accepted : 2012.10.25
  • Published : 2012.11.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents a distributed task assignment algorithm for the suppression of enemy air defense (SEAD) mission of heterogeneous UAVs, based on the consensus-based bundle algorithm (CBBA). SEAD mission can be modeled as a task assignment problem of multiple UAVs performing multiple air defense targets, and UAVs performing SEAD mission consist of the weasel for destruction of enemy's air defense system and the striker for the battle damage assessment (BDA) or other tasks. In this paper, a distributed task assignment algorithm considering path-planning in presence of terrain obstacle is developed for heterogeneous UAVs, and then it is applied to SEAD mission. Through numerical simulations the performance and the applicability of the proposed method are tested.

본 논문에서는 CBBA 알고리듬을 이용하여 SEAD 임무를 위한 이종무인기의 분산형 임무할당 알고리듬을 다룬다. SEAD 임무는 다수의 무인기를 다수의 대공 방어망 목표물에 할당 시키는 임무할당문제로 정의 할 수 있으며, 작전에 참여하는 무인기는 대공 방어망 파괴를 주목표 하는 위즐(weasel)과 주요 작전 및 전투 피해 평가를 수행하는 스트라이커(striker)로 구성된다. 본 논문에서는 최단경로생성 알고리듬과 CBBA 알고리듬을 이용하여 지형 장애물(terrain obstacle)이 있는 환경에서의 경로계획이 고려 된 이종 무인기의 분산형 임무할당 기법을 개발하고 SEAD 임무에 적용한다. 수치 시뮬레이션을 통하여 개발 된 기법의 성능과 적용가능성에 대해 검토한다.

Keywords

References

  1. Bolkmon, C., "CRS Report for Congress Military Suppression of Enemy Air Defense (SEAD): Assessing Future Needs," Congressional Research Service, Library of Congress, Washington, D.C., 2006.
  2. Hathaway, D. C., "Germinationg a New SEAD: the Implications of Executing the SEAD Mission in a UCAV," MS Thesis, School of Advanced Airpower Studies, Air University Maxwell Air Force Base, AL, 2001.
  3. Bellingham, J., Tillerson, M., Richards, A., and How, J., "Multi-Task Assignment and Path Planning for Cooperating UAVs," Conference on Coordination, Control and Optimization, Nov., 2001.
  4. Jin, Y., Minai, A., and Polycarpou, M., "Cooperative Real-Time Search and Task Allocation in UAV Teams," Proceedings of the IEEE Conference on Decision and Control, Maui, Hawaii, Dec. 2003, pp. 7-12.
  5. Schumacher, C., and Chandler, P., "Task Allocation for Wide Area Search Munitions," Proceedings of the IEEE American Control Conference, Anchorage, Alaska, June, 2002, pp. 1917-1922.
  6. Chandler, P., "Decentralized Control for an Autonomous Team," AIAA Unmanned Unlimited Systems, Technologies, and Operations, San Diego, California, 2003.
  7. Alighanbari, M., and How, J., "Decentralized Task Assignment for Unmanned Aerial Vehicles," Proceeding of 44th IEEE Conference on Decision and Control, and the European Control Conference, Dec. 2005.
  8. Ren, W. Beard, R. W., and Atkins, E. M., "Information consensus in multivehicle control," IEEE Control System Magazine, Vol. 27, No. 2, 2007.
  9. Parkes, D. C., and Ungar, L. H., "Iterative combinational auctions: theory and practice," National Conference on Artificial Intelligence, 2000.
  10. Choi, H. L., Brunet, L., and How, J. P., "Consensus-based decentralized auctions for robust task allocation," IEEE Transactions on Robotics, Vol. 25, No. 4, 2009.
  11. 유용원의군사세계:http://bmil.chosun.com
  12. U.S. Marine Corps, Suppression of Enemy Air Defense (SEAD), Marine Corps Warfighting Publication 3-22.2 (Coordinating Draft), Washington, DC, Oct. 1999.
  13. Joint Chiefs of Staff, JTTP for Joint Suppression of Enemy Defenses (J-SEAD), Joint Publication 3-014, Washington, DC, July, 1995.