Browse > Article
http://dx.doi.org/10.9766/KIMST.2014.17.2.167

Task Allocation Framework Incorporated with Effective Resource Management for Robot Team in Search and Attack Mission  

Kim, Min-Hyuk (Center for Army Analysis and Simulation)
Publication Information
Journal of the Korea Institute of Military Science and Technology / v.17, no.2, 2014 , pp. 167-174 More about this Journal
Abstract
In this paper, we address a task allocation problem for a robot team that performs a search and attack mission. The robots are limited in sensing and communication capabilities, and carry different types of resources that are used to attack a target. The environment is uncertain and dynamic where no prior information about targets is given and dynamic events unpredictably happen. The goal of robot team is to collect total utilities as much as possible by destroying targets in a mission horizon. To solve the problem, we propose a distributed task allocation framework incorporated with effective resource management based on resource welfare. The framework we propose enables the robot team to retain more robots available by balancing resources among robots, and respond smoothly to dynamic events, which results in system performance improvement.
Keywords
Robot Team; Search and Attack Mission; Distributed Task Allocation; Local Communication Group; Resource Welfare; Auction Protocol;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Shima, T., Rasmussen, S., Sparks, A., and Passino, K., "Multiple Task Assignments for Cooperating Uninhabited Aerial Vehicles Using Genetic Algorithms," Comput. Oper. Res., Vol. 33, pp. 3252- 3269, 2006.   DOI   ScienceOn
2 Lemaire, T., Alami, R., and Lacroix, S., "A Distributed Task Allocation Scheme in Multi-UAV Context," Proceedings of the IEEE International Conference on Robotics and Automation, pp. 1157- 1162, 2004.
3 Sujit, P. B., George., G. M., and Beard., R., "Multiple UAV Coalition Formation," Proceedings of the American Control Conference, pp. 2010-2015, 2008.
4 Vig., L., and Adams., J. A., "Multi-Robot Coalition Formation," IEEE Trans. Robot., Vol. 22, No. 4, pp. 637-649, 2005.
5 Kim, Min-Hyuk, "Resource Welfare Based Task Allocation for Robot Team with Resource Constraints," Proceedings of the Korea Institute of Military Science and Technology Conference, 2013.
6 Kim, Min-Hyuk and Lee, Seokcheon, "Resource Welfare Based Distributed Task Allocation Scheme for Multiple UAVs," Proceedings of the Industrial Engineering Research Conference, 2010.
7 Gerkey, B. P., and Mataric, M. J., "Sold! Auction Methods for Multi-Robot Coordination," IEEE Trans. Robot. Autom., Vol. 18, No. 5, pp. 758-768, 2002.   DOI   ScienceOn
8 Atkinson, A. B., "On The Measurement of Inequality", J. Econo. Theory, Vol. 2, pp. 244-263, 1970.   DOI
9 Sen, A. K., and Foster, J. E., "On Economic Inequality," Oxford: Clarendon Press, 1997.