한국군사과학기술학회지 (Journal of the Korea Institute of Military Science and Technology)

  • 제17권2호
  • /
  • Pages.167-174
  • /
  • 2014
  • /
  • 1598-9127(pISSN)
  • /
  • 2636-0640(eISSN)
한국군사과학기술학회 (The Korea Institute of Military Science and Technology)
권호 표지
DOI QR코드

DOI QR Code

탐지 및 공격 임무를 수행하는 로봇팀의 효율적 자원관리를 통한 작업할당방식

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

  • 투고 : 2013.12.23
  • 심사 : 2014.02.21
  • 발행 : 2014.04.05
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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.

키워드

참고문헌

  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. https://doi.org/10.1016/j.cor.2005.02.039
  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. https://doi.org/10.1109/TRA.2002.803462
  8. Atkinson, A. B., "On The Measurement of Inequality", J. Econo. Theory, Vol. 2, pp. 244-263, 1970. https://doi.org/10.1016/0022-0531(70)90039-6
  9. Sen, A. K., and Foster, J. E., "On Economic Inequality," Oxford: Clarendon Press, 1997.