Publication

Partitioning of large-scale systems using game-theoretic coalitional methods

Conference Article

Conference

European Control Conference (ECC)

Edition

17th

Pages

2517-2522

Doc link

http://dx.doi.org/10.23919/ECC.2018.8550096

File

Download the digital copy of the doc pdf document

Authors

  • Muros Ponce, Francisco

  • Maestre Torreblanca, José María

  • Ocampo Martínez, Carlos A.

  • Algaba Durán, Encarnación

  • Fernández Camacho, Eduardo

Projects associated

Abstract

In this paper, tools from cooperative game theory are combined with predictive control to perform the partitioning of large-scale systems (LSS). More specifically, a partitioning algorithm based on the Shapley value to rank the links by using a cooperative cost game is proposed. To this end, coalitional model predictive control, which offers a trade-off between control performance and communication burden, is considered to assess the value of the coalitions in the game. Also, combinatorial explosion issues are relieved by means of an attribution of value to the links based on the nodes they connect. The proposed method is implemented in the Barcelona drinking water network as a real LSS case study, showing the effectiveness of the proposed approach.

Categories

automation, control theory, optimisation.

Author keywords

partitioning of large-scale systems, game theory, industrial applications

Scientific reference

F. Muros, J.M. Maestre, C. Ocampo-Martínez, E. Algaba and E. Fernández. Partitioning of large-scale systems using game-theoretic coalitional methods, 17th European Control Conference, 2018, Cyprus, pp. 2517-2522.