Regular Papers

International Journal of Control, Automation and Systems 2014; 12(4): 749-758

Published online July 1, 2014

https://doi.org/10.1007/s12555-013-0377-1

© The International Journal of Control, Automation, and Systems

A Game Theoretic Approach for the Distributed Control of Multi-Agent Systems under Directed and Time-Varying Topology

Jian-liang Zhang, Dong-lian Qi*, and Miao Yu

Zhejiang University

Abstract

This paper presents a new game theory based method to control multi-agent systems under directed and time varying interaction topology. First, the sensing/communication matrix is introduced to cope with information sharing among agents, and to provide the minimal information requirement which ensures the system level objective is desirable. Second, different from traditional methods of controlling multi-agent systems, non-cooperative games are investigated to enforce agents to make ra-tional decisions. And a new game model, termed stochastic weakly acyclic game, is developed to cap-ture the optimal solution to the distributed optimization problem for multi-agent systems with directed topology. It is worth noting that the system level objective can be achieved at the points of the corre-sponding equilibriums of the new game model. The proposed method is illustrated with an example in smart grid where multiple distributed generators are controlled to reach the fair power utilization profile in the game formulation to ensure the aggregated power output are optimal.

Keywords Distributed control, distributed optimization, game theory, multi-agent system.

Article

Regular Papers

International Journal of Control, Automation and Systems 2014; 12(4): 749-758

Published online August 1, 2014 https://doi.org/10.1007/s12555-013-0377-1

Copyright © The International Journal of Control, Automation, and Systems.

A Game Theoretic Approach for the Distributed Control of Multi-Agent Systems under Directed and Time-Varying Topology

Jian-liang Zhang, Dong-lian Qi*, and Miao Yu

Zhejiang University

Abstract

This paper presents a new game theory based method to control multi-agent systems under directed and time varying interaction topology. First, the sensing/communication matrix is introduced to cope with information sharing among agents, and to provide the minimal information requirement which ensures the system level objective is desirable. Second, different from traditional methods of controlling multi-agent systems, non-cooperative games are investigated to enforce agents to make ra-tional decisions. And a new game model, termed stochastic weakly acyclic game, is developed to cap-ture the optimal solution to the distributed optimization problem for multi-agent systems with directed topology. It is worth noting that the system level objective can be achieved at the points of the corre-sponding equilibriums of the new game model. The proposed method is illustrated with an example in smart grid where multiple distributed generators are controlled to reach the fair power utilization profile in the game formulation to ensure the aggregated power output are optimal.

Keywords: Distributed control, distributed optimization, game theory, multi-agent system.

IJCAS
March 2025

Vol. 23, No. 3, pp. 683~972

Stats or Metrics

Share this article on

  • line

Related articles in IJCAS

IJCAS

eISSN 2005-4092
pISSN 1598-6446