OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

A Game Theoretical Formulation of a Decentralized Cooperative Multi-Agent Surveillance Mission

Ubaldino de Souza, Paulo Eduardo and Ponzoni Carvalho Chanel, Caroline and Givigi, Sidney A Game Theoretical Formulation of a Decentralized Cooperative Multi-Agent Surveillance Mission. (2016) In: 4th Workshop on Distributed and Multi-Agent Planning (DMAP), 14 June 2016 (Londres, United Kingdom).

(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: http://icaps16.icaps-conference.org/proceedings/dmap16.pdf#page=36


This paper presents a multi-aerial-robot coordination game theoretical approach to perform a surveillance mission in a well-structured environment. Such a mission consists in constantly visiting a set of points of interest while minimizing the time interval between successive visits (idleness). The proposed approach optimizes the agents' action selection based on an N-player (cooperative) game framework. The main contributions are: (i) the formulation of an original player's utility function composed of parameters that are independent from the action choices of the others players; (ii) the demonstration that the game solution is the Nash equilibrium, and this equilibrium can be obtained by optimizing separately/individually the single player's action choice; (iii) the proposal of a decentralized algorithm used to conduct the mission, which works considering minimum communication among players. Simulations evaluate the different policies obtained, which are compared using as metric the average idleness of all points of interest. The proposed framework allows for the decrease of the idleness of watched points compared to random action selection, while keeping some kind of randomness of motion (measured by a predictability metric), which can likely be desired to curb the prediction of the team surveillance strategy by an intruder.

Item Type:Conference or Workshop Item (Paper)
Audience (conference):International conference proceedings
Uncontrolled Keywords:
Institution:Other partners > Collège militaire royal du Canada - CMRC (CANADA)
Université de Toulouse > Institut Supérieur de l'Aéronautique et de l'Espace - ISAE-SUPAERO (FRANCE)
Laboratory name:
Deposited On:08 Sep 2016 14:30

Repository Staff Only: item control page