Connections between cooperative control and potential games illustrated on the consensus problem

Jason R. Marden; Gurdal Arslan; Jeff S. Shamma

doi:10.23919/ecc.2007.7069001

Connections between cooperative control and potential games illustrated on the consensus problem

Jason R. Marden, Gurdal Arslan, Jeff S. Shamma

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

52 Scopus citations

Abstract

This paper presents a view of cooperative control using the language of learning in games. We review the game theoretic concepts of potential games and weakly acyclic games and demonstrate how the specific cooperative control problem of consensus can be formulated in these settings. Motivated by this connection, we build upon game theoretic concepts to better accommodate a broader class of cooperative control problems. In particular, we introduce sometimes weakly acyclic games for time-varying objective functions and action sets, and provide distributed algorithms for convergence to an equilibrium. Finally, we illustrate how to implement these algorithms for the consensus problem in a variety of settings, most notably, in an environment with non-convex obstructions.

Original language	English (US)
Title of host publication	2007 European Control Conference, ECC 2007
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	4604-4611
Number of pages	8
ISBN (Electronic)	9783952417386
DOIs	https://doi.org/10.23919/ecc.2007.7069001
State	Published - 2007
Externally published	Yes
Event	2007 9th European Control Conference, ECC 2007 - Kos, Greece Duration: Jul 2 2007 → Jul 5 2007

Publication series

Name	2007 European Control Conference, ECC 2007

Other

Other	2007 9th European Control Conference, ECC 2007
Country/Territory	Greece
City	Kos
Period	07/2/07 → 07/5/07

Bibliographical note

Publisher Copyright:
© 2007 EUCA.

ASJC Scopus subject areas

Control and Systems Engineering

Access to Document

10.23919/ecc.2007.7069001

Cite this

Marden, J. R., Arslan, G., & Shamma, J. S. (2007). Connections between cooperative control and potential games illustrated on the consensus problem. In 2007 European Control Conference, ECC 2007 (pp. 4604-4611). Article 7069001 (2007 European Control Conference, ECC 2007). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.23919/ecc.2007.7069001

@inproceedings{c82475cac0f74d8f8addd792d63ea7ad,

title = "Connections between cooperative control and potential games illustrated on the consensus problem",

abstract = "This paper presents a view of cooperative control using the language of learning in games. We review the game theoretic concepts of potential games and weakly acyclic games and demonstrate how the specific cooperative control problem of consensus can be formulated in these settings. Motivated by this connection, we build upon game theoretic concepts to better accommodate a broader class of cooperative control problems. In particular, we introduce sometimes weakly acyclic games for time-varying objective functions and action sets, and provide distributed algorithms for convergence to an equilibrium. Finally, we illustrate how to implement these algorithms for the consensus problem in a variety of settings, most notably, in an environment with non-convex obstructions.",

author = "Marden, {Jason R.} and Gurdal Arslan and Shamma, {Jeff S.}",

note = "Publisher Copyright: {\textcopyright} 2007 EUCA.; 2007 9th European Control Conference, ECC 2007 ; Conference date: 02-07-2007 Through 05-07-2007",

year = "2007",

doi = "10.23919/ecc.2007.7069001",

language = "English (US)",

series = "2007 European Control Conference, ECC 2007",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "4604--4611",

booktitle = "2007 European Control Conference, ECC 2007",

address = "United States",

}

Marden, JR, Arslan, G & Shamma, JS 2007, Connections between cooperative control and potential games illustrated on the consensus problem. in 2007 European Control Conference, ECC 2007., 7069001, 2007 European Control Conference, ECC 2007, Institute of Electrical and Electronics Engineers Inc., pp. 4604-4611, 2007 9th European Control Conference, ECC 2007, Kos, Greece, 07/2/07. https://doi.org/10.23919/ecc.2007.7069001

Connections between cooperative control and potential games illustrated on the consensus problem. / Marden, Jason R.; Arslan, Gurdal; Shamma, Jeff S.
2007 European Control Conference, ECC 2007. Institute of Electrical and Electronics Engineers Inc., 2007. p. 4604-4611 7069001 (2007 European Control Conference, ECC 2007).

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

TY - GEN

T1 - Connections between cooperative control and potential games illustrated on the consensus problem

AU - Marden, Jason R.

AU - Arslan, Gurdal

AU - Shamma, Jeff S.

PY - 2007

Y1 - 2007

N2 - This paper presents a view of cooperative control using the language of learning in games. We review the game theoretic concepts of potential games and weakly acyclic games and demonstrate how the specific cooperative control problem of consensus can be formulated in these settings. Motivated by this connection, we build upon game theoretic concepts to better accommodate a broader class of cooperative control problems. In particular, we introduce sometimes weakly acyclic games for time-varying objective functions and action sets, and provide distributed algorithms for convergence to an equilibrium. Finally, we illustrate how to implement these algorithms for the consensus problem in a variety of settings, most notably, in an environment with non-convex obstructions.

AB - This paper presents a view of cooperative control using the language of learning in games. We review the game theoretic concepts of potential games and weakly acyclic games and demonstrate how the specific cooperative control problem of consensus can be formulated in these settings. Motivated by this connection, we build upon game theoretic concepts to better accommodate a broader class of cooperative control problems. In particular, we introduce sometimes weakly acyclic games for time-varying objective functions and action sets, and provide distributed algorithms for convergence to an equilibrium. Finally, we illustrate how to implement these algorithms for the consensus problem in a variety of settings, most notably, in an environment with non-convex obstructions.

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

U2 - 10.23919/ecc.2007.7069001

DO - 10.23919/ecc.2007.7069001

M3 - Conference contribution

AN - SCOPUS:84927732946

T3 - 2007 European Control Conference, ECC 2007

SP - 4604

EP - 4611

BT - 2007 European Control Conference, ECC 2007

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2007 9th European Control Conference, ECC 2007

Y2 - 2 July 2007 through 5 July 2007

ER -

Connections between cooperative control and potential games illustrated on the consensus problem

Abstract

Publication series

Other

Bibliographical note

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this