DocumentCode :
3497435
Title :
Grid-Robot Drivers: an Evolutionary Multi-agent Virtual Robotics Task
Author :
Ashlock, Daniel
Author_Institution :
Dept. of Math. & Stat., Guelph Univ., Ont.
fYear :
2006
fDate :
22-24 May 2006
Firstpage :
19
Lastpage :
26
Abstract :
Beginning with artificial ants and including such tasks as Tartarus, software agents that are situated on a grid have been a staple of evolutionary computation. This manuscript introduces a grid-robot problem in which the agents simulate single or multiple drivers on a two-lane interstate freeway that may have obstructions. The drivers are represented as if-skip-action lists, a linear genetic programming structure. With one driver present, the problem is similar to an artificial ant task, requiring only that the grid robot learn where fixed obstacles are placed. When multiple drivers are present, the process of driving can be cast as a game similar to the prisoner\´s dilemma. The relative advantage to be gained from inducing another vehicle to crash is analogous to defection in the prisoner\´s dilemma. The game differs from prisoner\´s dilemma in that defecting is a complex learned behavior, not simply a move the grid robot may choose. A skilled opponent may dodge an attempt at "defection". Six sets of experiments with up to five drivers and two fixed obstacles are performed in this study. In multi-driver simulations evolution locates a diversity of behaviors within the context of the driver task
Keywords :
artificial life; collision avoidance; control engineering computing; game theory; genetic algorithms; grid computing; linear programming; multi-agent systems; multi-robot systems; road traffic; software agents; artificial ant task; driver simulation; evolutionary computation; evolutionary multiagent virtual robotics task; game; grid-robot drivers; if-skip-action lists; linear genetic programming structure; obstacle avoidance; software agents; two-lane interstate freeway; Computational modeling; Costs; Evolutionary computation; Game theory; Grid computing; Mathematics; Roads; Robots; Software agents; Statistics;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computational Intelligence and Games, 2006 IEEE Symposium on
Conference_Location :
Reno, NV
Print_ISBN :
1-4244-0464-9
Type :
conf
DOI :
10.1109/CIG.2006.311676
Filename :
4100103
Link To Document :
بازگشت