DocumentCode :
3102062
Title :
Evaluating Different Genetic Operators in the Testing for Unwanted Emergent Behavior Using Evolutionary Learning of Behavior
Author :
Denzinger, Jörg ; Kidney, Jordan
Author_Institution :
Dept. of Comput. Sci., Univ. of Calgary, Calgary, AB
fYear :
2006
fDate :
18-22 Dec. 2006
Firstpage :
23
Lastpage :
29
Abstract :
We present an experimental comparison of different genetic operators regarding their use in an evolutionary learning method that searches for unwanted emergent behavior in a multi-agent system. The idea of the learning method is to evolve cooperative behavior of a group of so-called attack agents that act in the same environment as the tested agents. The attack agents use action sequences as agent architecture and the quality of a group of such agents is measured by how near their behavior brings the tested agents to show the unwanted behavior. Our experiments within the ARES II rescue simulator with an agent team written by students show that this method is able to find unwanted emergent behavior of the agents. They also show that rather standard genetic operators (on the team level and the agent level) are already sufficient to find this unwanted behavior.
Keywords :
genetic algorithms; learning (artificial intelligence); multi-robot systems; ARES II rescue simulator; attack agents; behavior evolutionary learning; genetic operators; multi-agent system; unwanted emergent behavior; Best practices; Computer science; Fires; Genetics; Humans; Learning systems; Multiagent systems; Phase detection; Software testing; System testing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Intelligent Agent Technology, 2006. IAT '06. IEEE/WIC/ACM International Conference on
Conference_Location :
Hong Kong
Print_ISBN :
0-7695-2748-5
Type :
conf
DOI :
10.1109/IAT.2006.63
Filename :
4052894
Link To Document :
بازگشت