The Role Of Population Games In The Design Of Optimization Based Controllers
Download The Role Of Population Games In The Design Of Optimization Based Controllers PDF/ePub or read online books in Mobi eBooks. Click Download or Read Online button to get The Role Of Population Games In The Design Of Optimization Based Controllers book now. This website allows unlimited access to, at the time of writing, more than 1.5 million titles, including hundreds of thousands of titles in various foreign languages.
The Role of Population Games in the Design of Optimization-Based Controllers
This book reports on the implementation of evolutionary-game theory in the design of distributed optimization-based controllers. First, it discusses how the classical population-game approach can contribute to and complement the design of optimization-based controllers. It shows how the features of this approach can be exploited to extend their capabilities in the solution of distributed optimization problems, and examines density games in order to consider multiple coupled constraints and preserve the non-centralized information requirements. Furthermore, it establishes a close relationship between the possible interactions among agents in a population with constrained information sharing among different local controllers. It also discusses coalitional games, focusing on the Shapley power index and proposes an alternative method of computing the latter, which reduces computational time, as well as a different way of finding it using distributed communication structures. All the proposed strategies are then tested on various control problems, such as those related to the Barcelona water supply network, multiple continuous stirred tank reactors, various unmanned aerial vehicle systems, and a water distribution system. This thesis, examined at the Universitat Politècnica de Catalunya and Universidad de los Andes in 2017, received the award for best thesis in control from the control group of the Spanish Committee of Automatic Control (CEA) in the same year.
Mean-Field-Type Games for Engineers
The contents of this book comprise an appropriate background to start working and doing research on mean-field-type control and game theory. To make the exposition and explanation even easier, we first study the deterministic optimal control and differential linear-quadratic games. Then, we progressively add complexity step-by-step and little-by-little to the problem settings until we finally study and analyze mean-field-type control and game problems incorporating several stochastic processes, e.g., Brownian motions, Poisson jumps, and random coefficients. We go beyond the Nash equilibrium, which provides a solution for non- cooperative games, by analyzing other game-theoretical concepts such as the Berge, Stackelberg, adversarial/robust, and co-opetitive equilibria. For the mean-field-type game analysis, we provide several numerical examples using a Matlab-based user-friendly toolbox that is available for the free use to the readers of this book. We present several engineering applications in both continuous and discrete time. Among these applications we find the following: water distribution systems, micro-grid energy storage, stirred tank reactor, mechanism design for evolutionary dynamics, multi-level building evacuation problem, and the COVID-19 propagation control. "With such a demand from engineering audiences, this book is very timely and provides a thorough study of mean-field-type game theory. The strenuous protagonist of this book is to bridge between the theoretical findings and engineering solutions. The book introduces the basics first, and then mathematical frameworks are elaborately explained. The engineering application examples are shown in detail, and the popular learning approaches are also investigated. Those advantageous characteristics will make this book a comprehensive handbook of many engineering fields for many years, and I will buy one when it gets published." - Zhu Han
The Role of Population Games in the Design of Optimization-based Controllers: a Large-scale Insight
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.