An Evolutionary Game Coordinated Control Approach to Division of Labor in Multi-Agent Systems

Abstract

In this paper, we propose an evolutionary game theoretic approach to coordinated control of multi-agent systems. In this mathematical framework, agents play games with their neighbors on the network, and update strategies through local interaction. In order to achieve a certain control objective of the system, we need to select the appropriate game type, design the calculation and evaluation methods of fitness, specify the interactive constraints and updating rules. During the evolutionary process of the system, agents have no predesigned dynamical equations. They adjust their behavior independently for the purpose of increasing their own benefits. The system achieves its final state in the process of individual interaction and autonomous decision-making. Taking division of labor problem as an example, we demonstrate the proposed control approach in detail. The performance of the theoretical method is verified by simulation on the regular graph, the general connected graphs, and heterogeneous scale-free networks, respectively. INDEX TERMS Evolutionary game theory, multi-agent systems, coordinated control, complex system dynamics, division and cooperation.

A blockchain bee colony double inhibition labor division algorithm for spatio-temporal coupling task with application to UAV swarm task allocation

“…It can be seen from the comparison that the performance of the algorithm in this paper is not stable compared to the algorithms in [48,49]. However, the overall performance parameters are better than the other four algorithms.…”

“…Due to the double inhibition model, the performance of the algorithm in this paper is superior to the classical bee colony division labor and ant colony division labor algorithms. The method in [48] designs variable thresholds, but due to the large number of drones set in this paper and the limited parameters for each UAV to perform tasks, the calculated variable threshold cannot be guaranteed to be the optimal threshold. Therefore, the method in this paper is slightly better.…”

Cloud-Edge Cooperative Model and Closed-Loop Control Strategy for the Price Response of Large-Scale Air Conditioners Considering Data Packet Dropouts

“…Coordinated energy management based on a multi-agent control system is studied in either centralized or decentralized manners [21], [22], [23]. Although these studies proposed various coordination mechanisms with a focus on different aspects, they tend to model entities (smart homes, aggregators, and utility) as agents [21].…”

Game-based coalescence over multi-agent systems

“…Recently, group behaviors of individuals have attracted the attention of many disciplines, such as sociology [1], economics [2], [3], biology [4] and engineering [5]. Roughly speaking, group behaviors of multiple agents include consensus [6], flocking [7], containment [8], leader emergence [9], [10] and so on.…”