The constrained multi-agent optimization problem of distributed resource allocation is addressed using the evolutionary game theoretic framework. The issue of building temperature control is analyzed in which the controller is to devise a scheme to distribute available scarce power to every room to regulate their temperature as per the comfort of user in the best possible manner. The paper correlates the global constraint of fixed resource amount with the constant population size. The respective population game is evaluated by means of a dynamical model of the evolutionary game theory to find the necessary control action. The robustness of optimal solution with respect to minor fluctuations in the temperature distribution is characterized using evolutionary stable strategy ( ESS ). Along with the global constraint, the problem formulation constitutes local constraint over an individual control unit located in every room. The classical dynamical models of evolutionary game theory such as replicator dynamics, logit dynamics, etc. fail to incorporate respective constraints. With the escort evolutionary dynamical (ED) model it is possible to address these local constraints through the concept of the intersection of simplices. However, evaluation of these classical dynamics along with ED is driven by expected payoff obtained by the overall population, which renders a centralized implementation approach. To mitigate this central dependency a distributed version of the ED model referred to as distributed escort dynamics (DED) is proposed. The control action devised adopting DED approach is shown to provide smooth trajectory tracking along with the low start-up transience when compared with distributed interior point (DIP) method.
Distributed Coordinated Control of Large-Scale Nonlinear Networks
利用向量李雅普诺夫函数方法,提出了一种分布式协调方法,用于大规模非线性动力系统的稳定性分析和控制设计。该方法将大系统分解为相互作用的子系统网络,通过比较系统分析系统的稳定性。然而,找到这样的比较系统并不容易。在这项工作中,我们提出了一个基于平方和的完全分散的方法来计算比较系统的网络的非线性系统。在比较系统的基础上,我们引入了一种分布式最优控制策略,在该策略中,各个子系统(智能体)与它们的近邻协调设计局部控制策略,使整个系统在初始扰动下指数稳定,并给出了相互作用的Van der Pol系统网络的控制算法.
Distributed Verification of Structural Controllability for Linear Time-Invariant Systems
Instituto Superior Técnico, University of Lisbon(里斯本大学高等理工学院);Carnegie Mellon University(卡内基梅隆大学);University of Porto (FEUP)(波尔图大学);KTH Royal Institute of Technology(皇家理工学院)