Paper Info
Title
From supervised ranking to evolving behaviours of a robotic team
Abstract
Using artificial evolution successfully to design behaviours of multiple robot systems has been reported in recent years. Most of such reports are focused on the design of low level controllers. Design of high level team coordination strategies is rarely covered perhaps because the design of an appropriate chromosome representation for a complex multi-agent system is not an easy task. In this paper we propose that by treating the action decisions of every team member as a supervised ranking problem, the chromosome design problem can be solved systematically.We have tested this approach by dynamically solving the problems in the Solomon's benchmark of Vehicle Routing Problem with Time Windows [1]. Experiments show that our approach can create some simple behaviours which, whilst not optimal, are robust and above average in quality.
Year
DOI
Venue
2005
10.1145/1068009.1068223
GECCO
Keywords
Field
DocType
robotic team,supervised ranking problem,vehicle routing problem,low level controller,artificial evolution,time windows,team member,appropriate chromosome representation,chromosome design problem,high level team coordination,action decision,multi agent system
Robotic systems,Vehicle routing problem,Ranking,Evolutionary algorithm,Computer science,Artificial intelligence,Machine learning
Conference
ISBN
Citations 
PageRank 
1-59593-010-8
0
0.34
References 
Authors
7
2
Name
Order
Citations
PageRank
Kai Wing Tang131.09
Ray Jarvis25610.32