Multiple Agent Search of an Unknown Environment Using Game Theoretical Models

Sujit, PB and Ghose, D (2004) Multiple Agent Search of an Unknown Environment Using Game Theoretical Models. In: 2004 American Control Conference, 30 June-2 July, Boston,Massachusetts, Vol.6, 5564 -5569.

Preview

PDF multiple.pdf Download (473kB)

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 performanee 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, are comparable with the full-information centralized cooperative case.

Item Type:	Conference Paper
Publisher:	IEEE
Additional Information:	�©1990 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Department/Centre:	Division of Mechanical Sciences > Aerospace Engineering(Formerly Aeronautical Engineering)
Date Deposited:	05 Dec 2005
Last Modified:	19 Sep 2010 04:21
URI:	http://eprints.iisc.ac.in/id/eprint/4256

Actions (login required)

View Item