Browse > Article
http://dx.doi.org/10.5139/JKSAS.2012.40.11.988

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

Lee, Chang-Hun (KAIST 항공우주공학전공 대학원)
Moon, Gun-Hee (KAIST 항공우주공학전공 대학원)
Yoo, Dong-Wan (KAIST 항공우주공학전공 대학원)
Tahk, Min-Jea (KAIST 항공우주공학전공)
Lee, In-Seok (한국기술교육대학교)
Publication Information
Journal of the Korean Society for Aeronautical & Space Sciences / v.40, no.11, 2012 , pp. 988-996 More about this Journal
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.
Keywords
Distributed Task Assignment; SEAD; Heterogenous UAV; CBBA;
Citations & Related Records
연도 인용수 순위
  • Reference
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.