A game theoretic approach to distributed coverage of graphs by heterogeneous mobile agents

A. Yasin Yazicioiǧlu; Magnus Egerstedt; Jeff S. Shamma

doi:10.3182/20130925-2-DE-4044.00034

A game theoretic approach to distributed coverage of graphs by heterogeneous mobile agents

A. Yasin Yazicioiǧlu, Magnus Egerstedt, Jeff S. Shamma

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

20 Scopus citations

Abstract

In 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.

Original language	English (US)
Title of host publication	4th IFAC Workshop on Distributed Estimation and Control in Networked Systems, NecSys 2013 - Proceedings
Publisher	IFAC Secretariat
Pages	309-315
Number of pages	7
Edition	PART 1
ISBN (Print)	9783902823557
DOIs	https://doi.org/10.3182/20130925-2-DE-4044.00034
State	Published - 2013
Externally published	Yes
Event	4th IFAC Workshop on Distributed Estimation and Control in Networked Systems, NecSys 2013 - Koblenz, Germany Duration: Sep 25 2013 → Sep 26 2013

Publication series

Name	IFAC Proceedings Volumes (IFAC-PapersOnline)
Number	PART 1
Volume	4
ISSN (Print)	1474-6670

Other

Other	4th IFAC Workshop on Distributed Estimation and Control in Networked Systems, NecSys 2013
Country	Germany
City	Koblenz
Period	9/25/13 → 9/26/13

Bibliographical note

Funding Information:
This research was supported by ONR project #N00014-09-1-0751.

Access

10.3182/20130925-2-DE-4044.00034

Fingerprint Dive into the research topics of 'A game theoretic approach to distributed coverage of graphs by heterogeneous mobile agents'. Together they form a unique fingerprint.

Cite this

Yazicioiǧlu, A. Y., Egerstedt, M., & Shamma, J. S. (2013). A game theoretic approach to distributed coverage of graphs by heterogeneous mobile agents. In 4th IFAC Workshop on Distributed Estimation and Control in Networked Systems, NecSys 2013 - Proceedings (PART 1 ed., pp. 309-315). (IFAC Proceedings Volumes (IFAC-PapersOnline); Vol. 4, No. PART 1). IFAC Secretariat. https://doi.org/10.3182/20130925-2-DE-4044.00034

A game theoretic approach to distributed coverage of graphs by heterogeneous mobile agents. / Yazicioiǧlu, A. Yasin; Egerstedt, Magnus; Shamma, Jeff S.

4th IFAC Workshop on Distributed Estimation and Control in Networked Systems, NecSys 2013 - Proceedings. PART 1. ed. IFAC Secretariat, 2013. p. 309-315 (IFAC Proceedings Volumes (IFAC-PapersOnline); Vol. 4, No. PART 1).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Yazicioiǧlu, AY, Egerstedt, M & Shamma, JS 2013, A game theoretic approach to distributed coverage of graphs by heterogeneous mobile agents. in 4th IFAC Workshop on Distributed Estimation and Control in Networked Systems, NecSys 2013 - Proceedings. PART 1 edn, IFAC Proceedings Volumes (IFAC-PapersOnline), no. PART 1, vol. 4, IFAC Secretariat, pp. 309-315, 4th IFAC Workshop on Distributed Estimation and Control in Networked Systems, NecSys 2013, Koblenz, Germany, 9/25/13. https://doi.org/10.3182/20130925-2-DE-4044.00034

Yazicioiǧlu AY, Egerstedt M, Shamma JS. A game theoretic approach to distributed coverage of graphs by heterogeneous mobile agents. In 4th IFAC Workshop on Distributed Estimation and Control in Networked Systems, NecSys 2013 - Proceedings. PART 1 ed. IFAC Secretariat. 2013. p. 309-315. (IFAC Proceedings Volumes (IFAC-PapersOnline); PART 1). https://doi.org/10.3182/20130925-2-DE-4044.00034

@inproceedings{bbc392dae3b3447994ba2436e2de0579,

title = "A game theoretic approach to distributed coverage of graphs by heterogeneous mobile agents",

abstract = "In 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.",

author = "Yazicioiǧlu, {A. Yasin} and Magnus Egerstedt and Shamma, {Jeff S.}",

note = "Funding Information: This research was supported by ONR project #N00014-09-1-0751.; 4th IFAC Workshop on Distributed Estimation and Control in Networked Systems, NecSys 2013 ; Conference date: 25-09-2013 Through 26-09-2013",

year = "2013",

doi = "10.3182/20130925-2-DE-4044.00034",

language = "English (US)",

isbn = "9783902823557",

series = "IFAC Proceedings Volumes (IFAC-PapersOnline)",

publisher = "IFAC Secretariat",

number = "PART 1",

pages = "309--315",

booktitle = "4th IFAC Workshop on Distributed Estimation and Control in Networked Systems, NecSys 2013 - Proceedings",

edition = "PART 1",

}

TY - GEN

T1 - A game theoretic approach to distributed coverage of graphs by heterogeneous mobile agents

AU - Yazicioiǧlu, A. Yasin

AU - Egerstedt, Magnus

AU - Shamma, Jeff S.

N1 - Funding Information: This research was supported by ONR project #N00014-09-1-0751.

PY - 2013

Y1 - 2013

N2 - In 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.

AB - In 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.

UR - http://www.scopus.com/inward/record.url?scp=84886625093&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84886625093&partnerID=8YFLogxK

U2 - 10.3182/20130925-2-DE-4044.00034

DO - 10.3182/20130925-2-DE-4044.00034

M3 - Conference contribution

AN - SCOPUS:84886625093

SN - 9783902823557

T3 - IFAC Proceedings Volumes (IFAC-PapersOnline)

SP - 309

EP - 315

BT - 4th IFAC Workshop on Distributed Estimation and Control in Networked Systems, NecSys 2013 - Proceedings

PB - IFAC Secretariat

T2 - 4th IFAC Workshop on Distributed Estimation and Control in Networked Systems, NecSys 2013

Y2 - 25 September 2013 through 26 September 2013

ER -

A game theoretic approach to distributed coverage of graphs by heterogeneous mobile agents

Abstract

Publication series

Other

Bibliographical note

Access

Other files and links

Cite this