A Game Theoretic Approach to Distributed Coverage of Graphs by Heterogeneous Mobile Agents

Copyright©2013 IFACPresented at the 4th IFAC Workshop on Distributed Estimation and Control in Networked Systems (NecSys'13), 25-26 September 2013, Koblenz, Germany.DOI: 10.3182/20130925-2-DE-4044.00034In this paper, we study the problem of covering an apriori unknown network structure by a group of mobile agents with possibly nonidentical coverage and communication capabilities. The network is represented as a graph, and the agents are mobile devices that explore and cover the graph in a decentralized fashion. We study this problem in a game theoretic setting and achieve optimal coverage through learning in games