Paper Info
Title
Broadcast Based Fitness Sharing GA for Conflict Resolution Among Autonomous Robots
Abstract
This paper proposes a distributed GA for autonomous agents to learn in order to achieve co-operative action. Our objective is to develop a learning system that would make real-world heterogeneous agents feasible with the minimum amount of communication hardware. With such real-world agents, there are two constraints that make it difficult to estimate the global payoff: one, is that the communication bandwidth between the agents is limited to a small band-width. This prohibits the gathering of fitness values from all the agents. Second, is that local fitness values are always evaluated a long time after a conflict between agents has taken place. This means that some agents may be far away by then and will no longer be able to exchange local payoffs in order to calculate the estimated global payoff. To overcome these difficulties, we have developed a polarity based broadcast fitness sharing method for physically distributed populations. Instead of waiting for an exact local payoff, an estimated local payoff is exchanged whenever a conflict takes place. We found that a specific filter function gives a good estimate of global fitness values in conflict resolution tasks. Our results from simulations of a bump-avoidance task for multiple mobile robots show that it elicits a notable performance improvement.
Year
DOI
Venue
1995
10.1007/3-540-60469-3_23
Evolutionary Computing, AISB Workshop
Keywords
Field
DocType
autonomous robots,conflict resolution,autonomous agent
Broadcasting,Autonomous agent,Computer science,Conflict resolution,Fitness sharing,Artificial intelligence,Robot,Mobile robot,Performance improvement,Stochastic game
Conference
ISBN
Citations 
PageRank 
3-540-60469-3
1
0.45
References 
Authors
3
3
Name
Order
Citations
PageRank
Sadayoshi Mikami14116.40
Yukinori Kakazu219951.23
T C Fogarty31147152.53