Distributed optimization and state based ordinal potential games

Jianliang Zhang,Guangzhou Zhao,Donglian Qi

DOI: https://doi.org/10.1007/978-3-642-37105-9_13

2013-01-01

Abstract:The focus of this paper is to develop a theoretical framework to analyze and address distributed optimization problem in multi-agent systems based on the cooperative control methodology and game theory. First the sensing/communication matrix is introduced and the minimal communication requirement among the agents is provided. Based on the matrix communication model, the state based ordinal potential game is designed to capture the optimal solution. It is worth noting that the proposed methodology can guarantee the distributed optimization problem converge to desired system level objective, even though the corresponding communication topologies may be local, time-varying and intermittent. Simulations on a multi-agent consensus problem are provided to verify the validness of the proposed methodology.