Evolutionary Pinning Control and Its Application in UAV Coordination

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.

[1]  Taher Niknam,et al.  A NOVEL MULTI-OBJECTIVE CHAOTIC CRAZY PSO ALGORITHM FOR OPTIMAL OPERATION MANAGEMENT OF DISTRIBUTION NETWORK WITH REGARD TO FUEL CELL POWER PLANTS , 2011 .

[2]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[3]  Wenwu Yu,et al.  On pinning synchronization of complex dynamical networks , 2009, Autom..

[4]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[5]  R. K. Ursem.  Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[6]  S Yanchuk,et al.  Synchronizing distant nodes: a universal classification of networks. , 2010, Physical review letters.

[7]  Özgür Gürbüz,et al.  Wireless Model-Based Predictive Networked Control System Over Cooperative Wireless Network , 2011, IEEE Transactions on Industrial Informatics.

[8]  A. R. Baig,et al.  ACO BASED DISCOVERY OF COMPREHENSIBLE AND ACCURATE RULES FROM MEDICAL DATASETS , 2012 .

[9]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

[10]  Yang Tang,et al.  Controller design for synchronization of an array of delayed neural networks using a controllable probabilistic PSO , 2011, Inf. Sci..

[11]  F. Sorrentino.  Effects of the network structural properties on its controllability. , 2007, Chaos.

[12]  Mehmet Önder Efe,et al.  Neural Network Assisted Computationally Simple PI$^\lambda$D$^\mu$ Control of a Quadrotor UAV , 2011, IEEE Transactions on Industrial Informatics.

[13]  Jurgen Kurths,et al.  Synchronization in complex networks , 2008, 0805.2976.

[14]  Junan Lu,et al.  Pinning adaptive synchronization of a general complex dynamical network , 2008, Autom..

[15]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[16]  Zidong Wang,et al.  Pinning control of fractional-order weighted complex networks. , 2009, Chaos.

[17]  Xiao Fan Wang,et al.  Synchronization in scale-free dynamical networks: robustness and fragility , 2001, cond-mat/0105014.

[18]  P. N. Suganthan,et al.  Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[19]  Takamitsu Watanabe,et al.  Enhancing the spectral gap of networks by node removal. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Yongcan Cao,et al.  Distributed Coordination of Multi-agent Networks , 2011 .

[21]  Janez Brest,et al.  Self-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems , 2006, IEEE Transactions on Evolutionary Computation.

[22]  M. A. Muñoz,et al.  Entangled networks, synchronization, and optimal network topology. , 2005, Physical review letters.

[23]  Edward Ott,et al.  Characterizing the dynamical importance of network nodes and links. , 2006, Physical review letters.

[24]  Ieee Xplore,et al.  IEEE Transactions on Industrial Informatics , 2005 .

[25]  Luca Donetti,et al.  Entangled networks, super-homogeneity and optimal network topology , 2005 .

[26]  Yang Tang,et al.  Multiobjective synchronization of coupled systems. , 2011, Chaos.

[27]  Soummya Kar,et al.  Gossip Algorithms for Distributed Signal Processing , 2010, Proceedings of the IEEE.

[28]  Jürgen Kurths,et al.  Synchronization: Phase locking and frequency entrainment , 2001 .

[29]  Hamid Reza Karimi,et al.  New Delay-Dependent Exponential $H_{\infty}$ Synchronization for Uncertain Neural Networks With Mixed Time Delays , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[30]  Albert-László Barabási,et al.  Controllability of complex networks , 2011, Nature.

[31]  Jürgen Kurths,et al.  Synchronization - A Universal Concept in Nonlinear Sciences , 2001, Cambridge Nonlinear Science Series.

[32]  Luiz Felipe R Turci,et al.  Performance of pinning-controlled synchronization. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[33]  Beom Jun Kim,et al.  Dynamics and directionality in complex networks. , 2009, Physical review letters.

[34]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[35]  Frank L. Lewis,et al.  Lyapunov, Adaptive, and Optimal Design Techniques for Cooperative Systems on Directed Communication Graphs , 2012, IEEE Transactions on Industrial Electronics.