Game theory based distributed model predictive control: an approach to large-scale systems control

Abstract

Los sistemas de gran escala son sistemas conformados por diferentes elementos interactuando entre sí. Cada uno de estos elementos tiene asignado un controlador local encargado de de-cidir las acciones de control locales que deben ser aplicadas con el fin de alcanzar un objetivo. Por lo general, estas acciones son tomadas sin tener en cuenta su efecto en el comportamiento de los demás elementos ni en el desempeño global del sistema. Este comportamiento puede llevar al sistema a puntos de operación indeseables. Con el ´animo de resolver este problema, el control de sistemas de gran escala se ha venido formulando como un problema de optimización con restricciones, siendo el control predictivo basado en modelos la estrategia de control más promisoria para el control de este tipo de sistemas. Sin embargo, debido a que el control predictivo basado en modelos es una estrategia de control basada en optimización, no es posible su aplicación directa a sistemas de gran escala, ya que típicamente el control predictivo se implementa de forma centralizada y esto requiere la transmisión de grandes volúmenes de información y el uso de un alto poder computacional. Por tales motivos, los métodos de control distribuido basados en controladores predictivos surgen como una alternativa para su implementación en sistemas de gran escala. A pesar de los esfuerzos dedicados al diseño de estrategias de control distribuido basadas en control predictivo, la cooperación entre subsistemas sigue siendo un problema de investigación abierto. Con el fin de superar este problema, la teoría de juegos surge como un marco teórico alternativo para formular y caracterizar el problema de control predictivo distribuido. La teoría de juegos es una rama de las matemáticas aplicadas dedicada a identificar patrones de comportamiento en situaciones estratégicas, donde el beneficio percibido por cada uno de los individuos involucrados está determinado tanto por sus decisiones como por las decisiones que toman los demás individuos. En esta tesis, se propone una estrategia de control predictivo distribuida basada en juegos de negociación. Sin entrar en detalles, un juego de negociación es una situación en la que varios individuos deciden, conjuntamente, que estrategia es la mejor para alcanzar un beneficio mutuo. El uso de este tipo de juegos como marco de referencia permite tratar el problema de cooperación entre subsistemas usando control predictivo distribuido. Adicionalmente, este marco de referencia permite formular soluciones para el problema de control distribuido en las que los subsistemas no tienen que resolver más de un problema de optimización, facilitando la reducción de la carga computacional asociada a cada problema de optimización local. En el caso particular de esta tesis, tal solución fue propuesta a partir de una caracterización axiomática. Para esta solución, las condiciones para la estabilidad en lazo cerrado también se discuten./Abstarct. Large-scale systems are systems composed of several interacting components. Each component has a local controller with a local control objective, designed to take local decisions without considering the effect of their local control actions into the whole system performance. This issue may drive the system to undesirable closed-loop performance due to the "competition"\ among controllers. In order to overcome this issue, the control of large-scale systems has been formulated as a constrained optimization problem. In this way, model predictive control schemes have been arising as a promising alternative for controlling large-scale systems. Since model predictive control is an optimization based control scheme its centralized application in large-scale systems may become impractical because it may require the exchange of large amounts of information and the usage of high computational power. Therefore, distributed model predictive control schemes arise as an alternative for the implementation of model predictive control schemes in large-scale systems. Despite of the efforts dedicated to design methods for distributed model predictive control, the cooperation among subsystems still remains as an open research problem. In order to overcome this issue, game theory arises as an alternative to formulate and characterize the distributed model predictive problem. Game theory is a branch of applied mathematics used to capture behaviors in strategic situations where the outcome of a player is function not only of his choices but also depends on the choices of others. In this thesis, a bargaining game based distributed model predictive control scheme is proposed. Roughly speaking, a bargaining game is a situation where several players jointly decide which strategy is best with respect to their mutual benefit. This allows to deal with the cooperation issues of the distributed model predictive control problem. Additionally, the bargaining game framework allows to formulate solutions for the distributed model predictive control problem where the subsystems do not have to solve more than one optimization problem at each time step. This, also allows to reduce the computational burden of the local optimization problems. In the particular case of this thesis, such solution is proposed based on an axiomatic characterization. For the proposed solution, the conditions for the closed-loop stability are also discussed.