Task Allocation Algorithm Based On Immune System For Autonomously Cooperative Multi-Robot System1

Abstract

Abstract In many cases, tasks are unknown for the multi-robot system in advance. Therefore, robots are required to work cooperatively during the proceeding of tasks. Such cooperation is called autonomous cooperation. To realize autonomous cooperation in the multi-robot system, an appropriate task allocation algorithm is quite important for the efficiency of the system. Taking advantage of the interactions of antibodies and antigen stimulus of the artificial immune system, this paper proposes an immune based task allocation algorithm for the autonomously cooperative robots. Simulating the mechanism of the immune system, the immune-based task allocation algorithm is designed utilizing the interactions among the antibodies from robots. By considering the antibodies from inter- and infra-robot simultaneously, the algorithm is different from other allocation algorithms which are greedy in task allocation. Besides the interactions among the antibodies, the task allocation algorithm is developed by self-reinforc...