Allocation Considering Agent Importance in Constrained Robust Multi-Team Formation

Ryo Terazawa, Katsuhide Fujita

2022

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 solutions 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.

Paper Citation

in Harvard Style

Terazawa R. and Fujita K. (2022). Allocation Considering Agent Importance in Constrained Robust Multi-Team Formation. In Proceedings of the 14th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-758-547-0, pages 131-138. DOI: 10.5220/0010774300003116

in Bibtex Style

@conference{icaart22,
author={Ryo Terazawa and Katsuhide Fujita},
title={Allocation Considering Agent Importance in Constrained Robust Multi-Team Formation},
booktitle={Proceedings of the 14th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2022},
pages={131-138},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010774300003116},
isbn={978-989-758-547-0},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 14th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - Allocation Considering Agent Importance in Constrained Robust Multi-Team Formation
SN - 978-989-758-547-0
AU - Terazawa R.
AU - Fujita K.
PY - 2022
SP - 131
EP - 138
DO - 10.5220/0010774300003116