Minimizing Communications in Decentralized Greedy Task Allocation

Abstract

No AccessTechnical NotesMinimizing Communications in Decentralized Greedy Task AllocationKeum-Seong Kim, Ho-Yeon Kim and Han-Lim ChoiKeum-Seong KimKorea Advanced Institute of Science and Technology, Daejeon 34141, Republic of Korea, Ho-Yeon KimKorea Advanced Institute of Science and Technology, Daejeon 34141, Republic of Korea and Han-Lim ChoiKorea Advanced Institute of Science and Technology, Daejeon 34141, Republic of KoreaPublished Online:24 Jun 2019https://doi.org/10.2514/1.I010624SectionsRead Now ToolsAdd to favoritesDownload citationTrack citations ShareShare onFacebookTwitterLinked InRedditEmail About References [1] Richards A., Bellingham J., Tillerson M. and How J., "Coordination and Control of Multiple UAVs," AIAA Guidance, Navigation, and Control Conference, AIAA Paper 2002-4588, 2002. doi:https://doi.org/10.2514/6.2002-4588 LinkGoogle Scholar[2] Jin Y., Minai A. A. and Polycarpou M. M., "Cooperative Real-Time Search and Task Allocation in UAV Teams," IEEE Conference on Decision and Control, Vol. 1, IEEE Publ., Piscataway, NJ, 2003, pp. 7–12. doi:https://doi.org/10.1109/CDC.2003.1272527 Google Scholar[3] Bellingham J., Tillerson M., Richards A. and How J. P., "Multi-Task Allocation and Path Planning for Cooperating UAVs," Cooperative Control: Models, Applications and Algorithms, Springer, New York, 2003, pp. 23–41. doi:https://doi.org/10.1007/978-1-4757-3758-5_2 CrossrefGoogle Scholar[4] Xu L. and Ozguner U., "Battle Management for Unmanned Aerial Vehicles," IEEE Conference on Decision and Control, Vol. 4, IEEE Publ., Piscataway, NJ, 2003, pp. 3585–3590. doi:https://doi.org/10.1109/CDC.2003.1271704 Google Scholar[5] Turra D., Pollini L. and Innocenti M., "Fast Unmanned Vehicles Task Allocation with Moving Targets," IEEE Conference on Decision and Control, Vol. 4, IEEE Publ., Piscataway, NJ, 2004, pp. 4280–4285. doi:https://doi.org/10.1109/CDC.2004.1429424 Google Scholar[6] Andersson A., Tenhunen M. and Ygge F., "Integer Programming for Combinatorial Auction Winner Determination," International Conference on Multi Agent Systems, IEEE Publ., Piscataway, NJ, 2000, pp. 39–46. doi:https://doi.org/10.1109/ICMAS.2000.858429 Google Scholar[7] Darrah M. A., Niland W. M. and Stolarik B. M., "Multiple UAV Dynamic Task Allocation Using Mixed Integer Linear Programming in a SEAD Mission," AIAA [email protected] Conference, AIAA Paper 2005-7164, 2005. doi:https://doi.org/10.2514/6.2005-7164 LinkGoogle Scholar[8] Atay N. and Bayazit B., "Mixed-Integer Linear Programming Solution to Multi-Robot Task Allocation Problem," Washington Univ. in St. Louis TR WUCSE-2006-54, St. Louis, MO, 2006. doi:https://doi.org/10.7936/K7R49P04 Google Scholar[9] Dias M. B., Zlot R., Kalra N. and Stentz A., "Market-Based Multirobot Coordination: A Survey and Analysis," Proceedings of the IEEE, Vol. 94, No. 7, 2006, pp. 1257–1270. doi:https://doi.org/10.1109/JPROC.2006.876939 CrossrefGoogle Scholar[10] Sujit P. and Beard R., "Distributed Sequential Auctions for Multiple UAV Task Allocation," American Control Conference, IEEE Publ., Piscataway, NJ, 2007, pp. 3955–3960. doi:https://doi.org/10.1109/ACC.2007.4282558 Google Scholar[11] Oh G., Kim Y., Ahn J. and Choi H.-L., "Market-Based Distributed Task Assignment of Multiple Unmanned Aerial Vehicles for Cooperative Timing Mission," Journal of Aircraft, Vol. 54, No. 6, Nov. 2017, pp. 2298–2310. doi:https://doi.org/10.2514/1.C032984 LinkGoogle Scholar[12] 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, pp. 912–926. doi:https://doi.org/10.1109/TRO.2009.2022423 CrossrefGoogle Scholar[13] Sujit P. and Ghose D., "Self Assessment-Based Decision Making for Multiagent Cooperative Search," IEEE Transactions on Automation Science and Engineering, Vol. 8, No. 4, 2011, pp. 705–719. CrossrefGoogle Scholar[14] Ponda S., Redding J., Choi H.-L., How J. P., Vavrina M. and Vian J., "Decentralized Planning for Complex