Pasar al contenido principal

Resultados relacionados

Resultados totales (Incluyendo duplicados): 13
Encontrada(s) 1 página(s)

DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Time-varying scheme for non-centralized model predictive control of large-scale systems

  • Núñez, Alfredo
  • Ocampo-Martínez, Carlos
  • Maestre, Jose Maria
  • Schutter, Bart de
This is an open access article distributed under the Creative Commons Attribution License., The Non-Centralized Model Predictive Control (NC-MPC) framework in this paper refers to any distributed, hierarchical, or decentralized model predictive controller (or a combination of them) the structure of which can change over time and the control actions of which are not obtained based on a centralized computation. Within this framework, we propose suitable on-line methods to decide which information is shared and how this information is used between the different local predictive controllers operating in a decentralized, distributed, and/or hierarchical way. Evaluating all the possible structures of the NC-MPC controller leads to a combinatorial optimization problem. Therefore, we also propose heuristic reduction methods, to keep tractable the number of NC-MPC problems to be solved. To show the benefits of the proposed framework, a case study of a set of coupled water tanks is presented., This research is supported by the European 7th Framework Network of Excellence Highly Complex and Networked Control Systems (HYCON2), the Secretaria d’Universitats i Recerca i del Departament da Economia i Coneixement of Generalitat de Catalunya, the European COST Action TU1102, and the Spanish project ECOCIS (refrence DPI 2013-48243-C2-1-R). Financial support by the FP7-ICT project DYMASOS (reference 611281) is also gratefully acknowledged., Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Contribución de congreso (ConferenceOutput)

An application of the Shapley value to perform system partitioning

  • Muros, Francisco Javier
  • Maestre, Jose Maria
  • Algaba, Encarnación
  • Ocampo-Martínez, Carlos
  • Camacho, Eduardo F.
We introduce a new method to perform the partitioning of non-centralized dynamical linear systems based on the relevance of the possible interconnections among the smallest components of the system. In particular, we analyze the importance of the interconnections using game theoretical tools, so that they can be arranged as a function of their expected contribution to the overall system performance. In addition, this method allows to identify unnecessary interconnections and highlights the most appropriate communication links facing the application of distributed control schemes. The effectiveness of the proposed method is shown at the end of this work by means of a numerical example., Financial support by the COOPERA Project (DPI2013-46912-C2-1-R) and the FP7-ICT DYMASOS Proyect (under grant agreement No 611281) is gratefully acknowledged, Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Contribución de congreso (ConferenceOutput)

Multi-objective model-free control based on population dynamics and cooperative games

  • Barreiro-Gómez, Julian
  • Ocampo-Martínez, Carlos
  • Maestre, Jose Maria
  • Quijano, Nicanor
Trabajo presentado a la 54th CDC (Conference on Decision and Control) celebrada en Osaka (Japón) del 15 al 18 de diciembre de 2015., This work solves a model-free resource allocation problem with two objectives. These objectives represent both cooperation and competition directions. It is proposed a solution that combines a centralized cooperative game approach using the Shapley value to determine a proper partitioning of the system, and a decentralized non-cooperative game approach using the Nash equilibrium to achieve the control objective by means of both partial and local information. Furthermore, invariant set and stability analysis are discussed for the noncooperative game approach. Another contribution regarding the cooperative game approach relies on a novel and alternative way to compute the Shapley value for the chosen characteristic function. This alternative computational way is proposed in order to mitigate the commonly high computational burden issue, which is associated to the combinatorial explosion associated to the cooperative game approach., Authors would like to thank COLCIENCIAS (doctorado nacional grant 6172) and Agéncia de Gestió d’Ajust Universitaris i de Recerca AGAUR for supporting J. Barreiro-Gomez. Authors also would like to thank Mexichem, Colombia for partially supporting this research through the project “Drenaje urbano y cambio climtico: hacia los sistemas de alcantarillado del futuro. Fase II”, the projects ECOCIS (Ref. DPI2013-48243-C2-1-R) and “Control Predictivo en Red” (Ref. DPI2008-05818) from the Spanish Ministry of Science and Education, and the European project FP7-ICT DYMASOS (under grant agreement 611281), which have partially supported this work., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Non-centralized control for flow-based distribution networks: A game-theoretical insight

  • Barreiro-Gómez, Julian
  • Ocampo-Martínez, Carlos
  • Quijano, Nicanor
  • Maestre, Jose Maria
This paper solves a data-driven control problem for a flow-based distribution network with two objectives: a resource allocation and a fair distribution of costs. These objectives represent both cooperation and competition directions. It is proposed a solution that combines either a centralized or distributed cooperative game approach using the Shapley value to determine a proper partitioning of the system and a fair communication cost distribution. On the other hand, a decentralized noncooperative game approach computing the Nash equilibrium is used to achieve the control objective of the resource allocation under a non-complete information topology. Furthermore, an invariant-set property is presented and the closed-loop system stability is analyzed for the non-cooperative game approach. Another contribution regarding the cooperative game approach is an alternative way to compute the Shapley value for the proposed specific characteristic function. Unlike the classical cooperative-games approach, which has a limited application due to the combinatorial explosion issues, the alternative method allows calculating the Shapley value in polynomial time and hence can be applied to large-scale problems., Authors would like to thank COLCIENCIAS (grant 6172) and Agència de Gestió d’Ajust Universitaris i de Recerca AGAUR (FI 2014) for supporting J. Barreiro-Gomez. Authors also would like to thank the projects DEOCS (Ref. DPI2016-76493-C3-3-R), “Control Predictivo en Red” (Ref. DPI2008-05818) from the Spanish Ministry of Science and Education; and the European project FP7-ICT DYMASOS (grant agreement 611281), which have partially supported this work., Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

A game theoretical randomized method for large-scale systems partitioning

  • Muros, Francisco Javier
  • Maestre, Jose Maria
  • Ocampo-Martínez, Carlos
  • Algaba, Encarnación
  • Camacho, Eduardo F.
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 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., This work was supported in part by the European Union Project FP7-ICT-ICT-2013.3.4-611281 (DYMASOS) and in part by the MINECO-Spain Projects DPI2016-78338-R (CONFIGURA), DPI2017-86918-R, ECO2015-68856-P, and DPI2016-76493-C3-3-R (DEOCS), Peer reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Contribución de congreso (ConferenceOutput)

An application of the Shapley value to perform system partitioning

  • Muros Ponce, Francisco
  • Maestre Torreblanca, José María
  • Algaba Durán, Encarnación
  • Ocampo-Martínez, Carlos|||0000-0001-9251-6044
  • Fernández Camacho, Eduardo
We introduce a new method to perform the partitioning of non-centralized dynamical linear systems based on the relevance of the possible interconnections among the smallest components of the system. In particular, we analyze the importance of the interconnections using game theoretical tools, so that they can be arranged as a function of their expected contribution to the overall system performance. In addition, this method allows to identify unnecessary interconnections and highlights the most appropriate communication links facing the application of distributed control schemes. The effectiveness of the proposed method is shown at the end of this work by means of a numerical example., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

Time-varying scheme for non-centralized model predictive control of large-scale systems

  • Nuñez Vicencio, Alfredo
  • Ocampo-Martínez, Carlos|||0000-0001-9251-6044
  • Maestre Torreblanca, José María
  • De Schutter, Bart
The Non-Centralized Model Predictive Control (NC-MPC) framework in this paper refers to any distributed, hierarchical, or decentralized model predictive controller (or a combination of them) the structure of which can change over time and the control actions of which are not obtained based on a centralized computation. Within this framework, we propose suitable on-line methods to decide which information is shared and how this information is used between the different local predictive controllers operating in a decentralized, distributed, and/or hierarchical way. Evaluating all the possible structures of the NC-MPC controller leads to a combinatorial optimization problem. Therefore, we also propose heuristic reduction methods, to keep tractable the number of NC-MPC problems to be solved. To show the benefits of the proposed framework, a case study of a set of coupled water tanks is presented., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Contribución de congreso (ConferenceOutput)

Multi-objective model-free control based on population dynamics and cooperative games

  • Barreiro Gómez, Julián
  • Ocampo-Martínez, Carlos|||0000-0001-9251-6044
  • Maestre Torreblanca, José María
  • Quijano Silva, Nicanor
This work solves a model-free resource allocation problem with two objectives. These objectives represent both cooperation and competition directions. It is proposed a solution that combines a centralized cooperative game approach using the Shapley value to determine a proper partitioning of the system, and a decentralized non-cooperative game approach using the Nash equilibrium to achieve the control objective by means of both partial and local information. Furthermore, invariant set and stability analysis are discussed for the noncooperative game approach. Another contribution regarding the cooperative game approach relies on a novel and alternative way to compute the Shapley value for the chosen characteristic function. This alternative computational way is proposed in order to mitigate the commonly high computational burden issue, which is associated to the combinatorial explosion associated to the cooperative game approach., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

A game theoretical randomized method for large-scale systems partitioning

  • 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
© 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 Reviewed
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

A game theoretical randomized method for large-scale systems partitioning

  • Muros Ponce, Francisco
  • Maestre Torreblanca, José María
  • Ocampo-Martínez, Carlos
  • Algaba Durán, Encarnación
  • Fernández Camacho, Eduardo
© 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 Reviewed, Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Contribución de congreso (ConferenceOutput)

Multi-objective model-free control based on population dynamics and cooperative games

  • Barreiro Gómez, Julián
  • Ocampo-Martínez, Carlos
  • Maestre Torreblanca, José María
  • Quijano Silva, Nicanor
This work solves a model-free resource allocation problem with two objectives. These objectives represent both cooperation and competition directions. It is proposed a solution that combines a centralized cooperative game approach using the Shapley value to determine a proper partitioning of the system, and a decentralized non-cooperative game approach using the Nash equilibrium to achieve the control objective by means of both partial and local information. Furthermore, invariant set and stability analysis are discussed for the noncooperative game approach. Another contribution regarding the cooperative game approach relies on a novel and alternative way to compute the Shapley value for the chosen characteristic function. This alternative computational way is proposed in order to mitigate the commonly high computational burden issue, which is associated to the combinatorial explosion associated to the cooperative game approach., Peer Reviewed, Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Contribución de congreso (ConferenceOutput)

An application of the Shapley value to perform system partitioning

  • Muros Ponce, Francisco
  • Maestre Torreblanca, José María
  • Algaba Durán, Encarnación
  • Ocampo-Martínez, Carlos
  • Fernández Camacho, Eduardo
We introduce a new method to perform the partitioning of non-centralized dynamical linear systems based on the relevance of the possible interconnections among the smallest components of the system. In particular, we analyze the importance of the interconnections using game theoretical tools, so that they can be arranged as a function of their expected contribution to the overall system performance. In addition, this method allows to identify unnecessary interconnections and highlights the most appropriate communication links facing the application of distributed control schemes. The effectiveness of the proposed method is shown at the end of this work by means of a numerical example., Peer Reviewed, Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Time-varying scheme for non-centralized model predictive control of large-scale systems

  • Nuñez Vicencio, Alfredo
  • Ocampo-Martínez, Carlos
  • Maestre Torreblanca, José María
  • De Schutter, Bart
The Non-Centralized Model Predictive Control (NC-MPC) framework in this paper refers to any distributed, hierarchical, or decentralized model predictive controller (or a combination of them) the structure of which can change over time and the control actions of which are not obtained based on a centralized computation. Within this framework, we propose suitable on-line methods to decide which information is shared and how this information is used between the different local predictive controllers operating in a decentralized, distributed, and/or hierarchical way. Evaluating all the possible structures of the NC-MPC controller leads to a combinatorial optimization problem. Therefore, we also propose heuristic reduction methods, to keep tractable the number of NC-MPC problems to be solved. To show the benefits of the proposed framework, a case study of a set of coupled water tanks is presented., Peer Reviewed, Postprint (author's final draft)