A game theoretical randomized method for large-scale systems partitioning

© 20xx IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to s...

Descripción completa

Detalles Bibliográficos
Autores: Muros Ponce, Francisco, Maestre Torreblanca, José María, Ocampo-Martínez, Carlos|||0000-0001-9251-6044, Algaba Durán, Encarnación, Fernández Camacho, Eduardo
Tipo de recurso: artículo
Fecha de publicación:2018
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2117/124269
Acceso en línea:https://hdl.handle.net/2117/124269
https://dx.doi.org/10.1109/ACCESS.2018.2854783
Access Level:acceso abierto
Palabra clave:automation
control theory
optimisation
Coalitional control
cooperative game theory
system partitioning
randomized methods
Shapley value
large-scale systems (LSS)
drinking water networks (DWN)
Classificació INSPEC::Automation
Àrees temàtiques de la UPC::Informàtica::Automàtica i control
id ES_b57bd3754e1cc5ade8316e07429dabb6
oai_identifier_str oai:upcommons.upc.edu:2117/124269
network_acronym_str ES
network_name_str España
repository_id_str
spelling A game theoretical randomized method for large-scale systems partitioningMuros Ponce, FranciscoMaestre Torreblanca, José MaríaOcampo-Martínez, Carlos|||0000-0001-9251-6044Algaba Durán, EncarnaciónFernández Camacho, Eduardoautomationcontrol theoryoptimisationCoalitional controlcooperative game theorysystem partitioningrandomized methodsShapley valuelarge-scale systems (LSS)drinking water networks (DWN)Classificació INSPEC::AutomationÀrees temàtiques de la UPC::Informàtica::Automàtica i control© 20xx IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.In this paper, a game theory-based partitioning algorithm for large-scale systems (LSS) is proposed. More specifically, a game over nodes is introduced in a model predictive control framework. The Shapley value of this game is used to rank the communication links of the control network based on their impact on the overall system performance. A randomized method to estimate the Shapley value of each node and also an efficient redistribution of the resulting value to the links involved are considered to relieve the combinatorial explosion issues related to LSS. Once the partitioning solution is obtained, a sensitivity analysis is proposed to give a measure of its performance. Likewise, a greedy fine tuning procedure is considered to increase the optimality of the partitioning results. The full Barcelona drinking water network (DWN) is analyzed as a real LSS case study showing the effectiveness of the proposed approach in comparison with other partitioning schemes available in the literature.Peer ReviewedInstitute of Electrical and Electronics Engineers (IEEE)20182018-01-0120182018-11-15journal articlehttp://purl.org/coar/resource_type/c_6501AMhttp://purl.org/coar/version/c_ab4af688f83e57aainfo:eu-repo/semantics/articleapplication/pdfhttps://hdl.handle.net/2117/124269https://dx.doi.org/10.1109/ACCESS.2018.2854783reponame:UPCommons. Portal del coneixement obert de la UPCinstname:Universitat Politècnica de Catalunya (UPC)InglésengEuropean Commission http://dx.doi.org/10.13039/100011102 Seventh Framework Programme 611281 Dynamic Management of Physically Coupled Systems of SystemsAgencia Estatal de Investigación http://doi.org/10.13039/501100011033 Plan Estatal de Investigación Científica y Técnica y de Innovación 2013-2016 DPI2017-86918-R CONTROL COALICIONAL APLICADO A LA OPTIMIZACION DE SISTEMAS CIBER-FISICOSMinisterio de Economía y Competitividad http://doi.org/10.13039/501100003329 ECO2015-68856-P COMPETENCIA Y COOPERACION EN LA ECONOMIA Y LAS CIENCIAS SOCIALESopen accesshttp://purl.org/coar/access_right/c_abf2Attribution-NonCommercial-NoDerivs 3.0 Spainhttp://creativecommons.org/licenses/by-nc-nd/3.0/es/info:eu-repo/semantics/openAccessoai:upcommons.upc.edu:2117/1242692026-05-27T15:37:01Z
dc.title.none.fl_str_mv A game theoretical randomized method for large-scale systems partitioning
title A game theoretical randomized method for large-scale systems partitioning
spellingShingle A game theoretical randomized method for large-scale systems partitioning
Muros Ponce, Francisco
automation
control theory
optimisation
Coalitional control
cooperative game theory
system partitioning
randomized methods
Shapley value
large-scale systems (LSS)
drinking water networks (DWN)
Classificació INSPEC::Automation
Àrees temàtiques de la UPC::Informàtica::Automàtica i control
title_short A game theoretical randomized method for large-scale systems partitioning
title_full A game theoretical randomized method for large-scale systems partitioning
title_fullStr A game theoretical randomized method for large-scale systems partitioning
title_full_unstemmed A game theoretical randomized method for large-scale systems partitioning
title_sort A game theoretical randomized method for large-scale systems partitioning
dc.creator.none.fl_str_mv Muros Ponce, Francisco
Maestre Torreblanca, José María
Ocampo-Martínez, Carlos|||0000-0001-9251-6044
Algaba Durán, Encarnación
Fernández Camacho, Eduardo
author Muros Ponce, Francisco
author_facet Muros Ponce, Francisco
Maestre Torreblanca, José María
Ocampo-Martínez, Carlos|||0000-0001-9251-6044
Algaba Durán, Encarnación
Fernández Camacho, Eduardo
author_role author
author2 Maestre Torreblanca, José María
Ocampo-Martínez, Carlos|||0000-0001-9251-6044
Algaba Durán, Encarnación
Fernández Camacho, Eduardo
author2_role author
author
author
author
dc.subject.none.fl_str_mv automation
control theory
optimisation
Coalitional control
cooperative game theory
system partitioning
randomized methods
Shapley value
large-scale systems (LSS)
drinking water networks (DWN)
Classificació INSPEC::Automation
Àrees temàtiques de la UPC::Informàtica::Automàtica i control
topic automation
control theory
optimisation
Coalitional control
cooperative game theory
system partitioning
randomized methods
Shapley value
large-scale systems (LSS)
drinking water networks (DWN)
Classificació INSPEC::Automation
Àrees temàtiques de la UPC::Informàtica::Automàtica i control
description © 20xx IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
publishDate 2018
dc.date.none.fl_str_mv 2018
2018-01-01
2018
2018-11-15
dc.type.none.fl_str_mv journal article
http://purl.org/coar/resource_type/c_6501
AM
http://purl.org/coar/version/c_ab4af688f83e57aa
dc.type.openaire.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv https://hdl.handle.net/2117/124269
https://dx.doi.org/10.1109/ACCESS.2018.2854783
url https://hdl.handle.net/2117/124269
https://dx.doi.org/10.1109/ACCESS.2018.2854783
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.relation.none.fl_str_mv European Commission http://dx.doi.org/10.13039/100011102 Seventh Framework Programme 611281 Dynamic Management of Physically Coupled Systems of Systems
Agencia Estatal de Investigación http://doi.org/10.13039/501100011033 Plan Estatal de Investigación Científica y Técnica y de Innovación 2013-2016 DPI2017-86918-R CONTROL COALICIONAL APLICADO A LA OPTIMIZACION DE SISTEMAS CIBER-FISICOS
Ministerio de Economía y Competitividad http://doi.org/10.13039/501100003329 ECO2015-68856-P COMPETENCIA Y COOPERACION EN LA ECONOMIA Y LAS CIENCIAS SOCIALES
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Institute of Electrical and Electronics Engineers (IEEE)
publisher.none.fl_str_mv Institute of Electrical and Electronics Engineers (IEEE)
dc.source.none.fl_str_mv reponame:UPCommons. Portal del coneixement obert de la UPC
instname:Universitat Politècnica de Catalunya (UPC)
instname_str Universitat Politècnica de Catalunya (UPC)
reponame_str UPCommons. Portal del coneixement obert de la UPC
collection UPCommons. Portal del coneixement obert de la UPC
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869417366766485504
score 15,300724

Similares en LA Referencia