Title: Formation of heterogeneous multi-agent systems under min-weighted persistent graph

Authors: Yanlong Sun; Ziqiang Xu; Xiaoning Zhang; Jing Yan; Cailian Chen; Xinping Guan

Addresses: Institute of Electrical Engineering, Yanshan University, Qinhuangdao 066004, China ' Institute of Electrical Engineering, Yanshan University, Qinhuangdao 066004, China ' Institute of Electrical Engineering, Yanshan University, Qinhuangdao 066004, China ' Institute of Electrical Engineering, Yanshan University, Qinhuangdao 066004, China ' Key Laboratory of System Control and Information Processing, Ministry of Education of China, Department of Automation, Shanghai Jiao Tong University, Shanghai 200240, China ' Key Laboratory of System Control and Information Processing, Ministry of Education of China, Department of Automation, Shanghai Jiao Tong University, Shanghai 200240, China

Abstract: In this paper, we develop a simple and efficient formation control framework for heterogeneous multi-agent systems under min-weighted persistent graph. As the ability of each agent may be different, the architecture of agents is considered to be heterogeneous. To reduce the communication complexity of keeping connectivity for agents, a topology optimisation scheme is proposed, which is based on min-weighted persistent graph. According to the topology of agents, a directed acyclic graph (DAG) is constructed to reflect the signal flow relation of agents, and then the corresponding formation control protocol is designed by using the transfer function model. Apply the proposed method, it is shown that the communication complexity of multi-agent systems is decreased, and the connection safety is improved. Based on signal flow graph analysis and Mason's rule, the convergence conditions are provided to show the agents can keep a formation. Finally, several simulations are worked out to illustrate the effectiveness of our theoretical results.

Keywords: formation; heterogeneous; min-weighted persistent graph; multi-agent systems.

DOI: 10.1504/IJSCIP.2017.084254

International Journal of System Control and Information Processing, 2017 Vol.2 No.1, pp.14 - 30

Received: 06 Oct 2015
Accepted: 17 Mar 2016
Published online: 22 May 2017 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article