DocumentCode :
425302
Title :
Multiple agent search of an unknown environment using game theoretical models
Author :
Sujit, P.B. ; Ghose, D.
Author_Institution :
Dept. of Aerosp. Eng., Indian Inst. of Sci., Bangalore, India
Volume :
6
fYear :
2004
fDate :
June 30 2004-July 2 2004
Firstpage :
5564
Abstract :
This paper addresses the problem of obtaining optimal strategies for searching an unknown environment given in the form of an uncertainty map. Several strategies, in the form of variable length look-ahead policies that depend on the level of communication between searchers are proposed based on Nash equilibrium, security, and cooperative notions in game theory. Simulations are carried out for two searchers on a planar uncertainty map and the performance results are compared with respect to the type of strategies and the length of the look-ahead policies. These simulations show that longer look-ahead policies do not yield better performance than shorter ones, but need high computational effort. The results also show that although communication plays a major role, the performance of Nash and security strategies that do not depend on communication between searchers is comparable with the full-information centralized cooperative case.
Keywords :
game theory; multi-agent systems; remotely operated vehicles; search problems; Nash equilibrium; cooperative system; game theoretical models; multiple agent search; unmanned air vehicles; variable length look ahead planning;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
American Control Conference, 2004. Proceedings of the 2004
Conference_Location :
Boston, MA, USA
ISSN :
0743-1619
Print_ISBN :
0-7803-8335-4
Type :
conf
Filename :
1384740
Link To Document :
بازگشت