Title :
Adaptive pheromone communication for reorganization in multiple monkey banana problem
Author :
Suzuki, Keiji ; Ohuchi, Azuma
Author_Institution :
Lab. of Complex Syst. Eng., Hokkaido Univ., Sapporo, Japan
Abstract :
We present self-reorganization of agents in multiple monkey banana problem. The problem can be characterized as multiple targets processing problem. In this problem, each target processing requires the cooperative organization that consists of the specified number of agents at least. Since the information of targets is shared insufficiently among the agents, each agent has to decide which target should be processed using its sensing information, and many organizations occur simultaneously for different targets. Thus the agents often face the dilemma of whether to give up the current organizing efforts or to wait until the other agents becoming member for filling up the vacancy of the organization. We propose an evolutionary acquisition of the pheromone style communication based on the classifier representation. Throughout the experiments, it is shown that the acquired communication rules succeed in the reorganization from the dilemma situations
Keywords :
genetic algorithms; knowledge acquisition; multi-agent systems; planning (artificial intelligence); self-adjusting systems; uncertainty handling; adaptive pheromone communication; cooperative organization; dilemma; evolutionary acquisition; genetic algorithm; multiple agent system; multiple monkey banana problem; multiple targets processing; rule acquisition; self-reorganization; Automatic testing; Bridges; Buildings; Filling; Insects; Morphology; Multiagent systems; Organizing; Uncertainty; Watches;
Conference_Titel :
Knowledge-Based Intelligent Electronic Systems, 1998. Proceedings KES '98. 1998 Second International Conference on
Conference_Location :
Adelaide, SA
Print_ISBN :
0-7803-4316-6
DOI :
10.1109/KES.1998.725971