Constrained distributed optimization based on population dynamics

Trabajo presentado a la 53rd IEEE Conference on Decision and Control (CDC 2014), celebrada del 15 al 17 de diciembre en Los Angeles, California (US).This paper proposes a novel methodology for solving constrained optimization problems in a distributed way, inspired by population dynamics and adding dynamics to the population masses. The proposed methodology divides the problem into smaller problems, whose feasible regions vary over time achieving an agreement to solve the global problem. The methodology also guarantees attraction to the feasible region and allows to have few changes in the decision-making design, when the network suffers the addition or removal of nodes. Simulation results are presented in order to illustrate several cases.J. Barreiro-Gomez is supported by COLCIENCIAS and by the Agència de Gestió d’Ajust Universitaris i de Recerca AGAUR. This work has been supported by the projects COLCIENCIAS 548/2012, and the EU project EFFINET (Ref. FP7-ICT-2011-8-31855)Peer Reviewe

Distributed control of drinking water networks using population dynamics: Barcelona case study

Trabajo presentado a la 53rd IEEE Conference on Decision and Control (CDC 2014), celebrada del 15 al 17 de diciembre en Los Angeles, California (US).Large-scale network systems involve a large number of variables, making the design of real-time controllers challenging. A distributed controller design allows to reduce computational requirements since tasks may be divided into different subsystems, making possible to guarantee real-time processing. This paper proposes a constrained optimization based distributed control design by applying a novel population and masses dynamics approach. The distributed controller design is applied to the Barcelona Drinking Water Network (DWN) in order to illustrate its effectiveness in the control performance.This work has been partially supported by the projects COLCIENCIAS 548/2012, ECOCIS (Ref. DPI2013-48243-C2-1-R) and EFFINET (Ref. FP7-ICT-2011-8-31855). J. Barreiro-Gómez is supported by COLCIENCIAS and by the Agència de Gestió d’Ajust Universitaris i de Recerca AGAUR.Peer Reviewe

Distributed MPC with time-varying communication network: A density-dependent population games approach

© 2016 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.This work addresses distributed control design by using density-dependent population dynamics. Furthermore, stability of the equilibrium point under this proposed class of population dynamics is studied, and the relationship between the equilibrium point of density-dependent population games (DDPG) and the solution of constrained optimization problems is shown. Finally, a distributed predictive control is designed with the proposed density-dependent dynamics, and contemplating a time-varying communication network.Peer ReviewedPostprint (author's final draft

Constrained distributed optimization : A population dynamics approach

Large-scale network systems involve a large number of states, which makes the design of real-time controllers a challenging task. A distributed controller design allows to reduce computational requirements since tasks are divided into different systems, allowing real-time processing. This paper proposes a novel methodology for solving constrained optimization problems in a distributed way inspired by population dynamics. This methodology consists of an extension of a population dynamics equation and the introduction of a mass dynamics equation. The proposed methodology divides the problem into smaller sub-problems, whose feasible regions vary over time achieving an agreement to solve the global problem. The methodology also guarantees attraction to the feasible region and allows to have few changes in the decision-making design when a network suffers the addition/removal of nodes/edges. Then, distributed controllers are designed with the proposed methodology and applied to the large-scale Barcelona Drinking Water Network (BDWN). Some simulations are presented and discussed in order to illustrate the control performance.Peer ReviewedPostprint (author's final draft

Distributed formation control of multiple unmanned aerial vehicles over time-varying graphs using population games

© 2016 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.This paper presents a control technique based on distributed population dynamics under time-varying communication graphs for a multi-agent system structured in a leader-follower fashion. Here, the leader agent follows a particular trajectory and the follower agents should track it in a certain organized formation manner. The tracking of the leader can be performed in the position coordinates x; y; and z, and in the yaw angle phi. Additional features are performed with this method: each agent has only partial knowledge of the position of other agents and not necessarily all agents should communicate to the leader. Moreover, it is possible to integrate a new agent into the formation (or for an agent to leave the formation task) in a dynamical manner. In addition, the formation configuration can be changed along the time, and the distributed population-games-based controller achieves the new organization goal accommodating conveniently the information-sharing graph in function of the communication range capabilities of each UAV. Finally, several simulations are presented to illustrate different scenarios, e.g., formation with time-varying communication network, and time-varying formationPeer ReviewedPostprint (author's final draft

Time-varying partitioning for predictive control design: density-games approach

The design of distributed optimization-based controllers for large-scale systems (LSSs) implies every time new challenges. The fact that LSSs are generally located throughout large geographical areas makes dicult the recollection of measurements and their transmission. In this regard, the communication network that is required for a centralized control approach might have high associated economic costs. Furthermore, the computation of a large amount of data implies a high computational burden to manage, process and use them in order to make decisions over the system operation. A plausible solution to mitigate the aforementioned issues associated with the control of LSSs consists in dividing this type of systems into smaller sub-systems able to be handled by independent local controllers. This paper studies two fundamental components of the design of distributed optimization-based controllers for LSSs, i.e., the system partitioning and distributed optimization algorithms. The design of distributed model predictive control (DMPC) strategies with a system partitioning and by using density-dependent population games (DDPG) is presented.Peer ReviewedPostprint (author's final draft