Pasar al contenido principal

Resultados relacionados

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

DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Tesis doctoral (DoctoralThesis)

Multi-layer model predictive control of complex water systems

  • Sun, Congcong
Universitat Politècnica de Catalunya. Programa de Doctorat: Automàtica, Robòtica I Visió., [EN]: This thesis is devoted to design a multi-layer MPC controller applied to the complex water network taking into account that the different layers with different time scales and control objectives have their own controller. A two-layer temporal hierarchy coordinating scheme has been applied to coordinate the MPC controllers for the supply and transportation layers. An integrated real-time simulation-optimization approach which contributes to consider the effect of more complex dynamics, better represented by the simulation model, has been developed for regional water networks. The use of the combined approach of optimization and simulation coordination between simulator and optimizer allows to test the proposed multi-layer MPC in a feedback scheme using a realistic simulator of the regional network. The second part of this thesis is focused on the design of a control scheme which uses the combination of linear MPC with a constraint satisfaction problem (CSP) to optimize the non-linear operational control of DWNs. The network aggregation method (NAM) is used to simplify a complex water network into an equivalent conceptual one for the bidirectional network before the use of CSP. The proposed approach is simulated using Epanet to represent the real DWN. Non-linear MPC is used for validation using a generic operational tool for controlling water networks named PLIO. A two-layer scheduling scheme for pump stations in a water distribution network has also been designed in the second part of this thesis. The tuning parameters of such algorithm are the lower layer control sampling period and the number of parallel pumps in the pump station., [CA]: Aquesta tesi està dedicada a dissenyar un controlador MPC multicapa que s'aplica a una complexa xarxa regional emprant com a principal idea el fet de què les diferents capes treballen amb diferents escales de temps i objectius de control s'aconseguiran amb el seu propi controlador. Un esquema jeràrquic de coordinació temporal de dues capes s'ha aplicat per a coordinar als controladors MPC per a les xarxes de captació i transport. Un enfocament integrat de simulació-optimizació que contribueix a asegurar que l'efecte de les dinàmiques complexes, millor representades pel model de simulació s'hagin tingut en compte, s'ha propostat per la gestió operacional temps real de les xarxes regionals. La segona part d'aquesta tesi es centra en el disseny d'un esquema de control que utilitza la combinació del control MPC lineal amb una problema de satisfacció de restriccions (CSP) per optimitzar el control operacional no-lineal de les xarxes d'aigua potable. El mètode d'agregació de xarxes (NAM) s'utilitza per simplificar una xarxa d'aigua complexa en una xarxa conceptual bidireccional equivalent abans d'utilitzar el CSP. L'enfocament proposat es simula utilitzant Epanet per representar el comportament hidràulic de la xarxa d'aigua potable. Finalment, el MPC no lineal s'utilitza per a la validació fent ús de l'eina PLIO per a la seva implementació. I també, un esquema de planificació de dues capes per a estacions de bombament en una aigua xarxa de distribució ha estat proposat en la segona part d'aquesta tesi. Els paràmetres d'ajust d'aquest algorisme són el período de mostreig de control de la capa inferior i el número de bombes en paral·lel en la estació de bombament., [ES]: El control del sistema complejo de una red de abastecimiento de agua potable (incluyendo regional y las redes de distribución), se ha convertido en un importante tema de investigación debido a la importancia del agua para los seres humanos. La optimización de una red regional de agua potable, que se organiza estructuralmente en Captación, Transporte y Distribución desde una perspectiva funcional, se centra en la gestión desde una perspectiva global. Dentro de la capa de distribución, el problema matemático de optimización de redes de agua potable es difícil debido a su a gran escala así como debido a las múltiples entradas y salidas con fuentes de incertidumbre aditiva y, posiblemente, paramétrica. Además, las redes de agua potable comprenden tanto componentes deterministas como estocásticos e involucran elementos lineales (modelo de flujo), así como no lineales (modelo de presión), lo que dificulta la generación suficientemente precisa y fiable de soluciones en un tiempo aceptable. En redes convencionales de distribución de agua, el bombeo de agua comprende la fracción principal del presupuesto total de energía, cuya política óptima se simplifica en un conjunto de reglas o un horario que indica cuando una bomba en particular o un grupo de bombas se debe activar o desactivar para conseguir en el coste de operación más bajo y el más alto rendimiento posible de la estación de bombeo. El control predictivo basado en modelo (MPC) es una clase bien establecida de métodos de control avanzado para redes complejas a gran escala y se ha aplicado con éxito para controlar y optimizar el modelo de flujo de DWNs. En la literatura reciente, existe un renovado interés en el MPC multicapa ya sea desde la práctica industrial o desde la academia. Esto es especialmente cierto tanto para el caso de que un sistema se componga de subsistemas con múltiples escalas de tiempo así como en el caso de la redes regionales. Una manera de hacer frente a este tipo de problemas es aplicar una estructura de control jerárquico basada en la descomposición del cálculo de las acciones de control en una secuencia de subtareas más simple y jerárquicamente estructuradas a cargo de capas de control dedicadas que operan a diferentes escalas de tiempo. Esta tesis está dedicada a, diseñar un controlador MPC multicapa aplicado a una compleja red de agua regional utlizando como principales ideas que las diferentes capas tienen su propio controlador y que operan con diferentes escalas de tiempo y objetivos de control. Un esquema de coordinación temporal con dos capas de jerarquía se ha aplicado para coordinar los controladores MPC para las redes de captación y transporte. Un enfoque integrado de simulación-optimización que contribuye a asegurar que el efecto de sistemas con dinámicas complejas sea mejor representado por el modelo de simulación se ha utilizado y aplicado a la gestión operacional de redes regionales de agua en tiempo real. La segunda parte de esta tesis se centra en el diseño de un esquema de control que utiliza la combinación de MPC lineal con un problema de satisfacción de restricciones (CSP) para optimizar el modelo no lineal en presión utilizado para el control operacional de redes de distribución de agua potable. La metodología se ha dividido en dos capas funcionales: En primer lugar, un algoritmo de CSP se utiliza para transformar las ecuaciones no lineales de presión DWN en restricciones lineales, que acota el conjunto de soluciones factibles del problema hidráulico no lineal durante el proceso de optimización. El método de agregación de redes (NAM) se utiliza para simplificar una red compleja de agua en una red conceptual bidireccional equivalente antes de utilizar el CSP. A continuación, un MPC lineal con restricciones lineales se utliza para generar estrategias de control óptimo que optimizan el objetivo de control. El enfoque propuesto se simula utilizando Epanet para representar el comportamiento hidráulico de las red de distribución de agua potable. Finalmente, se utiliza el control MPC no lineal para la validación utilizando la herramienta PLIO para su implementación. Y también en la segunda parte de esta tesis se ha propouesto un esquema de scheduling de dos capas para estaciones de bombeo en redes de distribución de agua. En la capa superior, que funciona con un tiempo de muestreo de una hora, se utiliza un control MPC para generar estrategias de flujo continuas óptimas para la capa inferior. Mientras que en la capa inferior, un algoritmo de scheduling se ha sido utilizado para traducir el flujo continuo en una secuencia discreta de operación de control (ON-OFF) para las estaciones de bombeo garantizando que se bombea la misma cantidad de agua que la determinada en la capa superior. Los parámetros de ajuste de dicho algoritmo son el periodo de muestreo de control de la capa inferior y el número de bombas en paralelo en la estación de bombeo., My research has also been partially funded by CDTI (MCyT) project HIDROPTIM IDI-20100722, the DGR of Generalitat de Catalunya (SAC group Ref. 2009/SGR/1491), the AGAUR by an FI grant and by EFFINET grant FP7-ICT-2012-318556 of the European Commission., Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Tesis doctoral (DoctoralThesis)

On model predictive control for economic and robust operation of generalised flow-based networks

  • Grosso, J. M.
Universitat Politècnica de Catalunya. Programa de Doctorat: Automàtica, Robòtica I Visió., [EN]: This thesis is devoted to design Model Predictive Control (MPC) strategies aiming to enhance the management of constrained generalised flow-based networks, with special attention to the economic optimisation and robust performance of such systems. Several control schemes are developed in this thesis to exploit the available economic information of the system operation and the disturbance information obtained from measurements and forecasting models. Dynamic network flows theory is used to develop control-oriented models that serve to design MPC controllers specialised for flow networks with additive disturbances and periodically time-varying dynamics and costs. The control strategies developed in this thesis can be classified in two categories: centralised MPC strategies and non-centralised MPC strategies. Such strategies are assessed through simulations of a real case study: the Barcelona drinking water network (DWN). Regarding the centralised strategies, different economic MPC formulations are first studied to guarantee recursive feasibility and stability under nominal periodic flow demands and possibly time-varying economic parameters and multi-objective cost functions. Additionally, reliability-based MPC, chance-constrained MPC and tree-based MPC strategies are proposed to address the reliability of both the flow storage and the flow transportation tasks in the network. Such strategies allow to satisfy a customer service level under future flow demand uncertainty and to efficiently distribute overall control effort under the presence of actuators degradation. Moreover, soft-control techniques such as artificial neural networks and fuzzy logic are used to incorporate self-tuning capabilities to an economic certainty-equivalent MPC controller. Since there are objections to the use of centralised controllers in large-scale networks, two non-centralised strategies are also proposed. First, a multi-layer distributed economic MPC strategy of low computational complexity is designed with a control topology structured in two layers. In a lower layer, a set of local MPC agents are in charge of controlling partitions of the overall network by exchanging limited information on shared resources and solving their local problems in a hierarchical-like fashion. Moreover, to counteract the loss of global economic information due to the decomposition of the overall control task, a coordination layer is designed to influence non-iteratively the decision of local controllers towards the improvement of the overall economic performance. Finally, a cooperative distributed economic MPC formulation based on a periodic terminal cost/region is proposed. Such strategy guarantees convergence to a Nash equilibrium without the need of a coordinator and relies on an iterative and global communication of local controllers, which optimise in parallel their control actions but using a centralised model of the network., [ES]: Esta tesis se enfoca en el diseño de estrategias de control predictivo basado en modelos (MPC, por sus siglas en inglés) con la meta de mejorar la gestión de sistemas que pueden ser descritos por redes generalizadas de flujo y que están sujetos a restricciones, enfatizando especialmente en la optimización económica y el desempeño robusto de tales sistemas. De esta manera, varios esquemas de control se desarrollan en esta tesis para explotar tanto la información económica disponible de la operación del sistema como la información de perturbaciones obtenida de datos medibles y de modelos de predicción. La teoría de redes dinámicas de flujo es utilizada en esta tesis para desarrollar modelos orientados a control que sirven para diseñar controladores MPC especializados para la gestión de redes de flujo que presentan tanto perturbaciones aditivas como dinámicas y costos periódicamente variables en el tiempo. Las estrategias de control propuestas en esta tesis se pueden clasificar en dos categorías: estrategias de control MPC centralizado y estrategias de control MPC no-centralizado. Dichas estrategias son evaluadas mediante simulaciones de un caso de estudio real: la red de transporte de agua potable de Barcelona en España. En cuanto a las estrategias de control MPC centralizado, diferentes formulaciones de controladores MPC económicos son primero estudiadas para garantizar factibilidad recursiva y estabilidad del sistema cuya operación responde a demandas nominales de flujo periódico, a parámetros económicos posiblemente variantes en el tiempo y a funciones de costo multi-objetivo. Adicionalmente, estrategias de control MPC basado en fiabilidad, MPC con restricciones probabilísticas y MPC basado en árboles de escenarios son propuestas para garantizar la fiabilidad tanto de tareas de almacenamiento como de transporte de flujo en la red. Tales estrategias permiten satisfacer un nivel de servicio al cliente bajo incertidumbre en la demanda futura, así como distribuir eficientemente el esfuerzo global de control bajo la presencia de degradación en los actuadores del sistema. Por otra parte, técnicas de computación suave como redes neuronales artificiales y lógica difusa se utilizan para incorporar capacidades de auto-sintonía en un controlador MPC económico de certeza-equivalente. Dado que hay objeciones al uso de control centralizado en redes de gran escala, dos estrategias de control no-centralizado son propuestas en esta tesis. Primero, un controlador MPC económico distribuido de baja complejidad computacional es diseñado con una topología estructurada en dos capas. En una capa inferior, un conjunto de controladores MPC locales se encargan de controlar particiones de la red mediante el intercambio de información limitada de los recursos físicos compartidos y resolviendo sus problemas locales de optimización de forma similar a una secuencia jerárquica de solución. Para contrarrestar la pérdida de información económica global que ocurra tras la descomposición de la tarea de control global, una capa de coordinación es diseñada para influenciar no-iterativamente la decisión de los controles locales con el fin de lograr una mejora global del desempeño económico. La segunda estrategia no-centralizada propuesta en esta tesis es una formulación de control MPC económico distribuido cooperativo basado en una restricción terminal periódica. Tal estrategia garantiza convergencia a un equilibrio de Nash sin la necesidad de una capa de coordinación pero requiere una comunicación iterativa de información global entre todos los controladores locales, los cuales optimizan en paralelo sus acciones de control utilizando un modelo centralizado de la red., The work presented in this thesis has been partially supported by the EU projects EFFINET (FP7-ICT-2011-8-31855) and i-Sense (FP7-ICT-2009-6-270428), and by the Spanish projects ECOCIS (CICYT DPI2013-48243-C2-1-R) and SHERECS (CICYT DPI2011-26243) of the Ministry of Economy and Competitiveness, WATMAN (CICYT DPI2009-13744) of the Ministry of Science and Technology and the DGR of Generalitat de Catalunya (SAC group Ref. 2014/SGR/374)., Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Tesis doctoral (DoctoralThesis)

The role of population games in the design of optimization-based controllers: a large-scale insight

  • Barreiro-Gómez, Julian
Universitat Politècnica de Catalunya (UPC). Departament d’Enginyeria de Sistemes, Automàtica i Informàtica Industrial. Doctoral Program: Automatic Control, Robotics and Computer Vision. Universidad de los Andes (UniAndes). Departamento de Ingeniería Eléctrica y Electrónica. Doctoral Program: Engineering. This PhD thesis was completed at: Institut de Robòtica i Informàtica Industrial, CSIC-UPC, and Universidad de los Andes., [EN]: This thesis is mainly devoted to the study of the role of evolutionary-game theory in the design of distributed optimization-based controllers. Game theoretical approaches have been used in several engineering fields, e.g., drainage wastewater systems, bandwidth allocation, wireless networks, cyber security, congestion games, wind turbines, temperature control, among others. On the other hand, a specific class of games, known as population games, have been mainly used in the design of controllers to manage a limited resource. This game approach is suitable for resource allocation problems since, under the framework of full-potential games, the population games can satisfy a unique coupled constraint while maximizing a potential function. First, this thesis discusses how the classical approach of the population games can contribute and complement the design of optimization-based controllers. Therefore, this dissertation assigns special interest on how the features of the population-game approach can be exploited extending their capabilities in the solution of distributed optimization problems. In addition, density games are studied in order to consider multiple coupled constraints and preserving the non-centralized information requirements. Furthermore, it is established a close relationship between the possible interactions among agents in a population with the constrained information sharing among different local controllers. On the other hand, coalitional games are discussed focusing on the Shapley power index. This power index has been used to assign an appropriate rewarding to players in function of their contributions to all possible coalitions. Even though this power index is quite useful in the engineering context, since it involves notions of fairness and/or relevance (how important players are), the main difficulty of the implementation of the Shapley value in engineering applications is related to the high computational burden. Therefore, this dissertation studies the Shapley value in order to propose an alternative manner to compute it reducing computational time, and a different way to find it by using distributed communication structures is presented. The studied game theoretical approaches are suitable for the modeling of rational agents involved in a strategic constrained interaction, following local rules and making local decisions in order to achieve a global objective. Making an analogy, distributed optimization-based controllers are composed of local controllers that compute optimal inputs based on local information (constrained interactions with other local controllers) in order to achieve a global control objective. In addition to this analogy, the features that relate the Nash equilibrium with the Karush-Kuhn-Tucker conditions for a constrained optimization problem are exploited for the design of optimization-based controllers, more specifically, for the design of model predictive controller. Moreover, the design of non-centralized controllers is directly related to the partitioning of a system, i.e., it is necessary to represent the whole system as the composition of multiple sub-systems. This task is not a, trivial procedure since several considerations should be taken into account, e.g., availability of information, dynamical coupling in the system, regularity in the amount of variables for each sub-system, among others. Then, this doctoral dissertation also discusses the partitioning problem for large-scale systems and the role that this procedure plays in the design of distributed optimization-based controllers. Finally, dynamical partitioning strategies are presented with distributed population-games-based controllers. Some engineering applications are presented to illustrate and test the performance of all the proposed control strategies, e.g., the Barcelona water supply network, multiple continuous stirred tank reactors, system of multiple unmanned aerial vehicles., [ES]: Esta tesis doctoral consiste principalmente en el estudio del rol que desempeña la teoría de juegos evolutiva en el diseño de controladores distribuidos basados en optimización. Diversos enfoques de la teoría de juegos han sido usados en múltiples campos de la ingeniera, por ejemplo, en sistemas de drenaje urbano, para la asignación de anchos de banda, en redes inalámbricas, en ciber-seguridad, en juegos de congestión, turbinas eólicas, control de temperatura, entre otros. Por otra parte, una clase especifica de juegos, conocidos como juegos poblacionales, se han usado principalmente en el diseño de controladores encargados de determinar la apropiada asignación de recursos. Esta clase de juegos es apropiada para problemas de distribución dinámica de recursos dado que, en el contexto de juegos poblacionales, los juegos poblacionales pueden ser usados para maximizar una función potencial mientras se satisface una restricción acoplada. Primero, esta tesis doctoral presenta como el enfoque clásico de los juegos poblacionales pueden contribuir y complementar en el diseño de controladores basados en optimización. Posteriormente, esta disertación concentra su atención en cómo las características de los juegos poblacionales pueden ser aprovechadas y extendidas para dar solución a problemas de optimización de forma distribuida. Adicionalmente, los juegos con dependencia de densidad son estudiados con el fin de considerar múltiples restricciones mientras se preservan las características no centralizadas de los requerimientos de información. Finalmente, se establece una estrecha relación entre las posibles interacciones de los agentes en una población y las restricciones de intercambio de información entre diversos controladores locales. También, se desarrolla una discusión sobre los juegos cooperativos y el índice de poder conocido como el valor de Shapley. Este índice de poder ha sido usado para la apropiada asignación de beneficios para un jugador en función de sus contribuciones a todas las posibles coaliciones que pueden formarse. Aunque este índice de poder es de gran utilidad en el contexto ingenieril, ya que involucra nociones de justicia y/o relevancia, la principal dificultad para implementar el valor de Shapley en aplicaciones de ingeniería está asociado a los altos costos computacionales para encontrarlo. En consecuencia, esta disertación doctoral estudia el valor de Shapley con el fin de ofrecer una alternativa para calcular este índice de poder reduciendo los costos computacionales e incluso contemplando estructuras distribuidas de comunicación. Los enfoques de la teoría de juegos estudiados son apropiados para el modelamiento de agentes racionales involucrados en una interacción estratégica con restricciones, siguiendo reglas locales y tomando decisiones locales para alcanzar un objetivo global. Realizando una, analogía, los controladores distribuidos basados en optimización están compuestos por controladores locales que calculan acciones óptimas basados en información local (considerando interacciones restringidas con otros controladores locales) con el fin de alcanzar un objetivo global. Adicional a esta analogía, las características que relacionan el equilibrio de Nash con las condiciones de Karush-Kuhn-Tucker en un problema de optimizaciones con restricciones son aprovechadas para el diseño de controladores basados en optimización, más específicamente, para el diseño de controladores predictivos. Por otra parte, el diseño de controladores no centralizados está directamente relacionado con el particionado de un sistema, es decir, es necesario representar el sistema en su totalidad por medio del conjunto de varios sub-sistemas. Esta tarea no es un procedimiento trivial puesto que es necesario tener en cuenta varias consideraciones, por ejemplo, la disponibilidad de información, el acople dinámico en el sistema, la regularidad en cuanto a la cantidad de variables en cada sub-sistema, entre otras. Por lo tanto, esta disertación doctoral también desarrolla una discusión alrededor del problema de particionado para sistemas de gran escala y respecto al rol que este procedimiento de particionado juega en el diseño de controladores distribuidos basados en optimización. Finalmente, se presentan estrategias de particionado dinámico junto con controladores basados en juegos poblacionales. Algunas aplicaciones en ingeniería son usadas para ilustrar y probar los controladores diseñados por medio de las contribuciones novedosas basadas en teoría de juegos, estas son, la red de agua potable de Barcelona, múltiples reactores, sistema compuesto por varios vehículos aéreos no tripulados y un sistema de distribución de agua., [CA]: Aquesta tesi doctoral consisteix principalment en l'estudi del paper que exerceix la teoria de jocs evolutiva en el disseny de controladors distribuïts basats en optimització. Diversos enfocaments de la teoria de jocs han estat usats en múltiples camps de l'enginyeria, per exemple, en sistemes de drenatge urbà, per a l’assignació d'amples de banda, en xarxes sense fils, a ciber-seguretat, en jocs de congestió, turbines eòliques, control de temperatura, entre altres. D'altra banda, una classe especifica de jocs, coneguts com jocs poblacionals, s'han fet servir principalment en el disseny de controladors encarregats de determinar l'apropiada assignació de recursos. Aquesta classe de jocs és apropiada per a problemes de distribució dinàmica de recursos atès que, en el context de jocs poblacionals, aquests poden ser usats per a maximitzar una funció potencial mentre es satisfà una restricció acoblada. Primer, aquesta tesi doctoral presenta com l'enfocament clàssic dels jocs poblacionals poden contribuir i complementar en el disseny de controladors basats en optimització. Posteriorment, aquesta dissertació concentra la seva atenció en com les característiques dels jocs poblacionals poden ser aprofitades i esteses per donar solució a problemes d’optimització de forma distribuïda. Addicionalment, els jocs amb dependència de densitat són estudiats amb la _finalitat de considerar múltiples restriccions mentre es preserven les característiques no centralitzades dels requeriments d’informació. Finalment, s'estableix una estreta relació entre les possibles interaccions dels agents en una població i les restriccions d'intercanvi d’informació entre diversos controladors locals. També, es desenvolupa una discussió sobre els jocs cooperatius i l’índex de poder conegut com el valor de Shapley. Aquest índex de poder ha estat usat per l'apropiada assignació de beneficis per a un jugador en funció de les seves contribucions a totes les possibles coalicions que poden formar-se. Encara que aquest índex de poder es de gran utilitat en el context de l'enginyeria, ja que involucra nocions de justícia i/o rellevància, la principal dificultat per implementar el valor de Shapley en aplicacions d'enginyeria està associat als alts costos computacionals per trobar-lo. En conseqüència, aquesta dissertació doctoral estudia el valor de Shapley per tal d'oferir una alternativa per calcular aquest índex de poder reduint els costos computacionals i fins i tot contemplant estructures distribuïdes de comunicació. Els enfocaments de la teoria de jocs estudiats són apropiats per al modelatge d'agents racionals involucrats en una interacció estratègica amb restriccions, seguint regles locals i prenent decisions locals per assolir un objectiu global., Realitzant una analogia, els controladors distribuïts basats en optimització estan compostos per controladors locals que calculen accions optimes basats en informació local (considerant interaccions restringides amb altres controladors locals) per tal d'assolir un objectiu global. Addicional a aquesta analogia, les característiques que relacionen l'equilibri de Nash amb les condicions de Karush-Kuhn-Tucker en un problema d’optimització amb restriccions són aprofitades per al disseny de controladors basats en optimització, més específicament, per al disseny de controladors predictius. D'altra banda, el disseny de controladors no centralitzats està directament relacionat amb la partició d'un sistema, és a dir, cal representar el sistema en la seva totalitat per mitjà del conjunt de diversos sub-sistemes. Aquesta tasca no és un procés trivial, ja que cal tenir en compte diverses consideracions, per exemple, la disponibilitat d’informació, l'acoblament dinàmic en el sistema, i la regularitat pel que fa a la quantitat de variables en cada sub-sistema, entre d'altres. Per tant, aquesta dissertació doctoral també desenvolupa una discussió al voltant del problema de partició per a sistemes de gran escala i respecte al paper que aquest procediment de partició juga en el disseny de controladors distribuïts basats en optimització. Finalment, es presenten estratègies de partició dinàmic juntament amb controladors basats en jocs poblacionals. Algunes aplicacions en enginyeria són usades per il·lustrar i provar els controladors dissenyats per mitjà de les contribucions noves basades en teoria de jocs, aquestes són: la xarxa d'aigua potable de Barcelona, múltiples reactors, sistema compost per diversos vehicles aeris no tripulats i un sistema de distribució d'aigua., I sincerely thank Agència de Gestió d’Ajust Universitaris i de Recerca AGAUR for having granted the FI scholarship for me to study the doctoral degree at UPC, and Colciencias for having granted the scholarship/condonable loan (Ref. 6172) for me to study the doctoral degree at UniAndes. I would also like to thank the projects ECOCIS: EConomic Operation of Critical Infrastructure Systems (Ref. DPI2013-48243- C2-1-R), EFFINET: EFFicient Integrated real-time monitoring and control of drinking water NETworks (Ref. FP7-ICT-2011-8-318556), ModCon: Modelado y control de redes de alcantarillado: aplicación en Bogotá (Colombia), and “Drenaje urbano y cambio climático: hacia los sistemas de alcantarillado del futuro. Fase II”, Mexichem, Colombia for partially supporting me., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Tesis doctoral (DoctoralThesis)

On model predictive control for economic and robust operation of generalised flow-based networks

  • Grosso Pérez, Juan Manuel|||0000-0002-4300-1500
This thesis is devoted to design Model Predictive Control (MPC) strategies aiming to enhance the management of constrained generalised flow-based networks, with special attention to the economic optimisation and robust performance of such systems. Several control schemes are developed in this thesis to exploit the available economic information of the system operation and the disturbance information obtained from measurements and forecasting models. Dynamic network flows theory is used to develop control-oriented models that serve to design MPC controllers specialised for flow networks with additive disturbances and periodically time-varying dynamics and costs. The control strategies developed in this thesis can be classified in two categories: centralised MPC strategies and non-centralised MPC strategies. Such strategies are assessed through simulations of a real case study: the Barcelona drinking water network (DWN). Regarding the centralised strategies, different economic MPC formulations are first studied to guarantee recursive feasibility and stability under nominal periodic flow demands and possibly time-varying economic parameters and multi-objective cost functions. Additionally, reliability-based MPC, chance-constrained MPC and tree-based MPC strategies are proposed to address the reliability of both the flow storage and the flow transportation tasks in the network. Such strategies allow to satisfy a customer service level under future flow demand uncertainty and to efficiently distribute overall control effort under the presence of actuators degradation. Moreover, soft-control techniques such as artificial neural networks and fuzzy logic are used to incorporate self-tuning capabilities to an economic certainty-equivalent MPC controller. Since there are objections to the use of centralised controllers in large-scale networks, two non-centralised strategies are also proposed. First, a multi-layer distributed economic MPC strategy of low computational complexity is designed with a control topology structured in two layers. In a lower layer, a set of local MPC agents are in charge of controlling partitions of the overall network by exchanging limited information on shared resources and solving their local problems in a hierarchical-like fashion. Moreover, to counteract the loss of global economic information due to the decomposition of the overall control task, a coordination layer is designed to influence non-iteratively the decision of local controllers towards the improvement of the overall economic performance. Finally, a cooperative distributed economic MPC formulation based on a periodic terminal cost/region is proposed. Such strategy guarantees convergence to a Nash equilibrium without the need of a coordinator and relies on an iterative and global communication of local controllers, which optimise in parallel their control actions but using a centralised model of the network., Esta tesis se enfoca en el diseño de estrategias de control predictivo basado en modelos (MPC, por sus siglas en inglés) con la meta de mejorar la gestión de sistemas que pueden ser descritos por redes generalizadas de flujo y que están sujetos a restricciones, enfatizando especialmente en la optimización económica y el desempeño robusto de tales sistemas. De esta manera, varios esquemas de control se desarrollan en esta tesis para explotar tanto la información económica disponible de la operación del sistema como la información de perturbaciones obtenida de datos medibles y de modelos de predicción. La teoría de redes dinámicas de flujo es utilizada en esta tesis para desarrollar modelos orientados a control que sirven para diseñar controladores MPC especializados para la gestión de redes de flujo que presentan tanto perturbaciones aditivas como dinámicas y costos periódicamente variables en el tiempo. Las estrategias de control propuestas en esta tesis se pueden clasificar en dos categorías: estrategias de control MPC centralizado y estrategias de control MPC no-centralizado. Dichas estrategias son evaluadas mediante simulaciones de un caso de estudio real: la red de transporte de agua potable de Barcelona en España. En cuanto a las estrategias de control MPC centralizado, diferentes formulaciones de controladores MPC económicos son primero estudiadas para garantizar factibilidad recursiva y estabilidad del sistema cuya operación responde a demandas nominales de flujo periódico, a parámetros económicos posiblemente variantes en el tiempo y a funciones de costo multi-objetivo. Adicionalmente, estrategias de control MPC basado en fiabilidad, MPC con restricciones probabilísticas y MPC basado en árboles de escenarios son propuestas para garantizar la fiabilidad tanto de tareas de almacenamiento como de transporte de flujo en la red. Tales estrategias permiten satisfacer un nivel de servicio al cliente bajo incertidumbre en la demanda futura, así como distribuir eficientemente el esfuerzo global de control bajo la presencia de degradación en los actuadores del sistema. Por otra parte, técnicas de computación suave como redes neuronales artificiales y lógica difusa se utilizan para incorporar capacidades de auto-sintonía en un controlador MPC económico de certeza-equivalente. Dado que hay objeciones al uso de control centralizado en redes de gran escala, dos estrategias de control no-centralizado son propuestas en esta tesis. Primero, un controlador MPC económico distribuido de baja complejidad computacional es diseñado con una topología estructurada en dos capas. En una capa inferior, un conjunto de controladores MPC locales se encargan de controlar particiones de la red mediante el intercambio de información limitada de los recursos físicos compartidos y resolviendo sus problemas locales de optimización de forma similar a una secuencia jerárquica de solución. Para contrarrestar la pérdida de información económica global que ocurra tras la descomposición de la tarea de control global, una capa de coordinación es diseñada para influenciar no-iterativamente la decisión de los controles locales con el fin de lograr una mejora global del desempeño económico. La segunda estrategia no-centralizada propuesta en esta tesis es una formulación de control MPC económico distribuido cooperativo basado en una restricción terminal periódica. Tal estrategia garantiza convergencia a un equilibrio de Nash sin la necesidad de una capa de coordinación pero requiere una comunicación iterativa de información global entre todos los controladores locales, los cuales optimizan en paralelo sus acciones de control utilizando un modelo centralizado de la red.
UPCommons. Portal del coneixement obert de la UPC
Publicación Tesis doctoral (DoctoralThesis)

Multi-layer model predictive control of complex water systems

  • Sun, Congcong
This thesis is devoted to design a multi-layer MPC controller applied to the complex water network taking into account that the different layers with different time scales and control objectives have their own controller. A two-layer temporal hierarchy coordinating scheme has been applied to coordinate the MPC controllers for the supply and transportation layers. An integrated real-time simulation-optimization approach which contributes to consider the effect of more complex dynamics, better represented by the simulation model, has been developed for regional water networks. The use of the combined approach of optimization and simulation coordination between simulator and optimizer allows to test the proposed multi-layer MPC in a feedback scheme using a realistic simulator of the regional network. The second part of this thesis is focused on the design of a control scheme which uses the combination of linear MPC with a constraint satisfaction problem (CSP) to optimize the non-linear operational control of DWNs. The network aggregation method (NAM) is used to simplify a complex water network into an equivalent conceptual one for the bidirectional network before the use of CSP. The proposed approach is simulated using Epanet to represent the real DWN. Non-linear MPC is used for validation using a generic operational tool for controlling water networks named PLIO. A two-layer scheduling scheme for pump stations in a water distribution network has also been designed in the second part of this thesis. The tuning parameters of such algorithm are the lower layer control sampling period and the number of parallel pumps in the pump station., Aquesta tesi està dedicada a dissenyar un controlador MPC multicapa que s'aplica a una complexa xarxa regional emprant com a principal idea el fet de què les diferents capes treballen amb diferents escales de temps i objectius de control s'aconseguiran amb el seu propi controlador. Un esquema jeràrquic de coordinació temporal de dues capes s'ha aplicat per a coordinar als controladors MPC per a les xarxes de captació i transport. Un enfocament integrat de simulació-optimizació que contribueix a asegurar que l'efecte de les dinàmiques complexes, millor representades pel model de simulació s'hagin tingut en compte, s'ha propostat per la gestió operacional temps real de les xarxes regionals. La segona part d'aquesta tesi es centra en el disseny d'un esquema de control que utilitza la combinació del control MPC lineal amb una problema de satisfacció de restriccions (CSP) per optimitzar el control operacional no-lineal de les xarxes d'aigua potable. El mètode d'agregació de xarxes (NAM) s'utilitza per simplificar una xarxa d'aigua complexa en una xarxa conceptual bidireccional equivalent abans d'utilitzar el CSP. L'enfocament proposat es simula utilitzant Epanet per representar el comportament hidràulic de la xarxa d'aigua potable. Finalment, el MPC no lineal s'utilitza per a la validació fent ús de l'eina PLIO per a la seva implementació. I també, un esquema de planificació de dues capes per a estacions de bombament en una aigua xarxa de distribució ha estat proposat en la segona part d'aquesta tesi. Els paràmetres d'ajust d'aquest algorisme són el período de mostreig de control de la capa inferior i el número de bombes en paral·lel en la estació de bombament.