Evolutionary Pinning Control and Its Application in UAV Coordination

被引:126
作者
Tang, Yang [1 ,2 ,3 ]
Gao, Huijun [1 ]
Kurths, Juergen [2 ,3 ,4 ]
Fang, Jian-an [5 ]
机构
[1] Harbin Inst Technol, Res Inst Intelligent Control & Syst, Harbin 150080, Peoples R China
[2] Humboldt Univ, Inst Phys, D-12489 Berlin, Germany
[3] Potsdam Inst Climate Impact Res, D-14415 Potsdam, Germany
[4] Univ Aberdeen, Inst Complex Syst & Math Biol, Aberdeen AB24 3UE, Scotland
[5] Donghua Univ, Coll Informat Sci & Technol, Shanghai 201620, Peoples R China
基金
中国国家自然科学基金; 中国博士后科学基金;
关键词
Distributed complex networks; evolutionary computation; particle swarm optimization (PSO); pinning control; un-maned aerial vehicle (UAV); SYNCHRONIZATION; NETWORKS;
D O I
10.1109/TII.2012.2187911
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Maximizing the controllability of complex networks by selecting appropriate nodes and designing suitable control gains is an effective way to control distributed complex networks. In this paper, some novel particle swarm optimization (PSO) approaches are developed to enhance the controllability of distributed networks. The proposed PSO algorithm is combined with a global search scheme and a modified simulated binary crossover (MSBX). In addition, the node importance-based method is introduced to study the controllability of distributed complex networks. A set of experiments show that the PSO with the global search and the MSBX (PSO-GSBX) can outperform some well-known evolutionary algorithms and pinning schemes. Following the PSO-GSBX approach, some interesting findings about pinned nodes, coupling strengths and the eigenvalues for enhancing the controllability of distributed networks are revealed. The obtained results and methods are applied in unmanned aerial vehicle (UAV) coordination to show their effectiveness. These findings will help to understand controllability of complex networks and can be applied in control science and industrial system.
引用
收藏
页码:828 / 838
页数:11
相关论文
共 33 条
[1]  
[Anonymous], COMMUNICATIONS CON
[2]  
[Anonymous], IEEE T EVOL COMPUT
[3]  
[Anonymous], 1995, 1995 IEEE INT C
[4]   Synchronization in complex networks [J].
Arenas, Alex ;
Diaz-Guilera, Albert ;
Kurths, Jurgen ;
Moreno, Yamir ;
Zhou, Changsong .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2008, 469 (03) :93-153
[5]  
Baig AR, 2011, INT J INNOV COMPUT I, V7, P6147
[6]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[7]   Self-adapting control parameters in differential evolution: A comparative study on numerical benchmark problems [J].
Brest, Janez ;
Greiner, Saso ;
Boskovic, Borko ;
Mernik, Marjan ;
Zumer, Vijern .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2006, 10 (06) :646-657
[8]  
Deb K., 2002, Multi-objective optimisation using Evolutionary algorithms
[9]   Gossip Algorithms for Distributed Signal Processing [J].
Dimakis, Alexandros G. ;
Kar, Soummya ;
Moura, Jose M. F. ;
Rabbat, Michael G. ;
Scaglione, Anna .
PROCEEDINGS OF THE IEEE, 2010, 98 (11) :1847-1864
[10]  
Ditto W, 2002, NATURE, V415, P736, DOI 10.1038/415736b