Genetic network programming with automatically defined groups for assigning proper roles to multiple agents

Authors:
Tadahiko Murata;Takashi Nakamura
Affiliations:
Kansai University, Takatsuki, Osaka, Japan;Kansai University Graduate School, Takatsuki, Osaka, Japan
Venue:
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Year:
2005

Citing 2
Cited 2

Genetic programming: on the programming of computers by means of natural selection

Genetic programming: on the programming of computers by means of natural selection
Evolving teamwork and coordination with genetic programming

GECCO '96 Proceedings of the 1st annual conference on Genetic and evolutionary computation

Using group selection to evolve leadership in populations of self-replicating digital organisms

Proceedings of the 9th annual conference on Genetic and evolutionary computation
Improving coordination via emergent communication in cooperative multiagent systems: a genetic network programming approach

SMC'09 Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we apply a Genetic Network Programming (GNP) Architecture using Automatically Defined Groups (ADG) to a multi-agent problem where cooperation of agents are required. GNP is a kind of evolutionary methods inspired from Genetic Programming (GP). While GP has a tree architecture, GNP has a network architecture with which an agent works in the virtual world. In GNP with ADG, each agent is assigned to a group according to its role to complete some task of a cooperative problem. 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. While the first problem has the specific conditions as for the ability of an agent, the latter is a general problem. We show the effectiveness of GNP with ADG through computer simulations on the two types of load transportation problems.