Authors:
Ryo Terazawa
and
Katsuhide Fujita
Affiliation:
Graduate School of Engineering, Tokyo University of Agriculture and Technology, Koganei, Tokyo, Japan
Keyword(s):
Team Formation, Robustness, Multi-objective Constraint Optimization.
Abstract:
Forming a team to accomplish a given mission is a significant challenge in multi-agent systems. The mission-oriented team formation problem is selecting agents with a set of skills to accomplish a mission. Each mission can be accomplished by assigning a team with the necessary skills. Furthermore, the team needs to accomplish the mission, even if an agent fails in an environment where agents are lost between missions. In addition, other aspects besides the ability to accomplish the mission are considered in team formation. In this paper, we focus on the mission-oriented constrained robust multi-team formation problem. We define a framework, decision, and several optimization problems. Then, we propose an algorithm for the optimization problem with fixed robustness. In our experiments, we confirmed the search efficiency by changing the order in which agents are searched. The results show that a short runtime is obtained in searching for agents with high importance when the ratio of so
lutions to the search space is large. Furthermore, the runtime is minimized in searching for easily pruned agents when the ratio of solutions to the search space is small.
(More)