Genetic Network Programming with Automatically Defined Groups for Assigning Proper Roles to Multiple Agents

Abstract

In this paper, we examine the performance of Genetic Network Programming (GNP) using Automatically Defined Groups (ADG) for a multi-agent control problem. GNP is a kind of evolutionary methods inspired from Genetic Programming (GP). We consider two types of problems in this paper: one problem is to assign an appropriate role to each agent according to its ability, and the other is to assign a proper role to each agent with the same ability. We show the effectiveness of GNP with ADG through computer simulations on the two types of load transportation problems.