Complex Systems Modelling, Analysis, and ControlView this Special Issue
Research Article | Open Access
Locally and Globally Exponential Synchronization of Moving Agent Networks by Adaptive Control
The exponential synchronization problem is investigated for a class of moving agent networks in a two-dimensional space and exhibits time-varying topology structure. Based on the Lyapunov stability theory, adaptive feedback controllers are developed to guarantee the exponential synchronization between each agent node. New criteria are proposed for verifying the locally and globally exponential synchronization of moving agent networks under the constraint of fast switching. In addition, a numerical example, including typical moving agent network with the Rössler system at each agent node, is provided to demonstrate the effectiveness and applicability of the proposed design approach.
Over the past decade years, the analysis of complex systems from the viewpoint of networks has become an important interdisciplinary issue . Complex networks have been intensively studied in many fields, such as social, biological, mathematical, and engineering sciences. Generally, a complex network is made up of interconnected nodes in which a node is a basic unit with detailed contents. These interactions between nodes determine many basic properties of a network. To better understand the complex dynamical behaviors of many natural systems, we need to study their operating mechanism, dynamic behavior, synchronization, antijamming ability, and so on. Recently, synchronization of complex dynamical networks has received a great deal of attentions from various fields of science and engineering [1–3]. Particularly, synchronization of large-scale complex networks of coupled chaotic oscillators has been extensively investigated in the fields of science and engineering.
The synchronization properties of a complex network are mainly determined by its topological structures connections between nodes. In the current study of complex networks, most of the existing works on synchronization consider static networks, whose topological structures do not change as time evolves [4–10]. The Master-stability function (MSF) approach  allows us to determine the stability of a linearly coupled dynamical network with a constant coupling (or Laplacian) matrix. However, numerous real-world networks such as biological, communication, social, and epidemiological networks generally evolve with time-varying topological structures. Henceforth, researchers have devoted more and more efforts to complex networks with time-varying topologies. Stilwell et al.  prove that if the network of oscillators synchronizes for the static time-average of the topology, then the network will synchronize with the time-varying topology if the time-average is achieved sufficiently fast. At the same conditions, Lu et al. [13, 14] found that the directed network with switching topology can reach global synchronization for sufficiently large coupling strength if there exists a spanning-directed tree in the network.
Inspired by the above discussions, in this paper we investigate the adaptive exponential synchronization problem for a specific time-varying network model. The model arises from the interaction of mobile agents proposed by Frasca et al.  and can be widely used to explore various practical problems, for example, clock synchronization in mobile robots , synchronized bulk oscillations , and task coordination of swarming animals . How one controls the appearance of synchronized states of the dynamical network is of great significance in theory and potential applications. For the mobile agent network model, we introduce adaptive control to regulate its synchronization, as an attempt to explain the control of complex time-varying systems.
Although synchronization control of moving agent network has great application potential in a variety of areas, there has been very little existing literature on the exponential synchronization problem. Therefore, we adopt the constraint of fast switching to derive exponent synchronization conditions. By using Lyapunov stability theory, adaptive controllers are designed for synchronization of moving agent network with time-varying topological structures. The adaptive controllers can ensure the states of moving agent network fast synchronization.
The current paper is organized as follows. A general moving agent network model and several mathematical preliminaries are introduced in Section 2. In Section 3, several locally and globally adaptive synchronization criteria for the moving agent networks are deduced. A representative example is given to show the effectiveness of the proposed network synchronization criteria in Section 4. Conclusions are finally drawn in Section 5.
2. Moving Agent Network Model and Preliminaries
We consider as moving agents distributed in a two-dimensional planar space of size , with periodic boundary conditions. Each agent moves with velocity and direction of motion . The velocity is the same for all individuals (denoted by ) and is updated in direction through the angle for each time unit. The agents are considered as random walkers. Hence, the motion law of the th agent is given as follows: where , is the position of agent in the plane at time , are independent random variables chosen at each time unit with uniform probability in the interval , and is the motion integration step size.
Each agent interacts at a given time with only those agents located within a neighborhood of an interaction radius, defined as [15, 19, 20]. When two agents interact, the state equations of each agent are changed to include diffusive coupling with the neighboring agent. Under these hypotheses, the state dynamics of agent node can be formulated as where , are the state variables of the node ; is a smooth nonlinear vector-valued function which governs the local dynamics of oscillator; is the coupling strength; are the elements of a time-varying Laplacian matrix: which defines the neighborhood of agents at a given time and depends on the trajectory of each agent. In detail, for arbitrary two agents , with distance at time , , if ; , if ; , where is the number of neighbors of the th agent at time ; are the control inputs.
In this paper, the control objective is to make the states of network (2) exponentially synchronize with a manifold defined in (3) by introducing a simple adaptive controller into each individual node where is a solution of an isolated node,
We assume that is an arbitrary desired state which can be an equilibrium point, a periodic orbit, an aperiodic orbit, or even a chaotic orbit in the phase space.
Next, the rigorous mathematical definition of exponential synchronization for dynamical network (2) is introduced.
Definition 1. Let be a solution of dynamical network (2), where are initial conditions of node and is continuously differentiable on . If there are control inputs , and further there exist constants , and a nonempty subset with , , such that for all , and (Hereafter, denote as the Euclidean norm.) where , , is a solution of the system (4) with the initial condition , then the dynamical network (2) is said to realize exponential synchronization such that is the exponential rate. And is called the region of synchrony for the dynamical network (2) (see [21, 22]).
3. Synchronization of Moving Agent Networks
In this section, we discuss the exponential synchronization of moving agent network (2) by designing adaptive controllers for each agent node. Several network synchronization criteria are given.
3.1. Local Synchronization
Linearizing error system (7) about the synchronized states , we can get where and is the Jacobian matrix of evaluated at .
In the following, we give several useful hypotheses.
Assumption 2. Suppose that there exists a nonnegative constant satisfying
Generally, Assumption 2 is likely to be satisfied. For example, in many chaotic systems such as Lorenz system, Rössler system, and Chen system, there exists a constant satisfying .
Assumption 3. Suppose there exists a constant such that coupling matrix satisfying where is the time-average of the coupling matrix .
Lemma 4. Suppose that a coupled network with fixed topology defined by admits a stable synchronization manifold and Assumption 3 holds. Then the network with a time-variant topological structure defined by (2) admits a stable synchronization manifold.
According to analysis of , under the constraint of fast switching, , where is the probability that a link is activated and thus , and is the all-to-all coupling matrix with zero-row sum. That is
Theorem 5. Suppose that Assumptions 2 and 3 hold. Then the dynamical moving agent network (2) is locally exponential synchronization under the following sets of adaptive controllers: and updating laws where is the exponential rate available to be designed, and , where is defined in the Assumption 2.
Proof. Select a Lyapunov function as follows:
where constant is to be given below. Then the time derivative of along the solution of the error system (8) is given as follows:
According to Assumption 2, , so
Here, according to Lemma 4, under the constraint of fast switching, one substitute for Since , Therefore, Since is a nonnegative constant, one can select suitable constants to make . Therefore, By calculating integration on both sides of the above inequality, we get .
According to (15), one can get , so Let , so . That is, So, one gets where .
Therefore, in closed-loop under the controllers (13) and updating laws (14), it follows that the error system (7) is locally exponentially stable at the equilibrium set , , with the exponential rate . Consequently, the synchronous solution of the dynamical network (2) is locally exponentially stable. Then the dynamical network (2) is said to realize locally exponential synchronization under the controllers (13) and updating laws (14). The proof is thus completed.
3.2. Global Synchronization
Rewrite node dynamics as , where is a constant matrix and is a smooth nonlinear function. Thus, network (2) is described by where . Similarly, one can get the error system where and .
Assumption 7. Suppose that there exists a nonnegative constant , satisfying
Theorem 8. Suppose that Assumptions 3 and 7 hold. Then the dynamical moving agent network (2) is globally synchronized under the following adaptive controllers: and updating laws where , is a nonnegative constant satisfying , is defined in the Assumption 7, and is the exponential rate available to be designed.
Proof. since is a given constant matrix, there exists a nonnegative constant such that .
Similarly, construct Lyapunov function (15); then one has And according to Assumption 7, there exists a nonnegative constant , satisfying ; therefore, According to Lemma 4, one substitute for Since , are nonnegative constants, one can select suitable constants to make . Therefore, By similar calculation, one gets . Then, one has Similar, one can get where .
Therefore, in closed-loop under the controllers (28) and updating laws (29), it follows that the error system (7) is globally exponentially stable at the equilibrium set , , with the globally exponential rate . Consequently, the synchronous solution of the dynamical network (2) is globally exponential stable. Then the dynamical network (2) is said to realize globally exponential synchronization under the controllers (28) and updating laws (29). The proof is thus completed.
Remark 9. In this paper, the coupling scheme of dynamical network (2) is a linear relationship. If the network coupling scheme is general nonlinear relationship, the network (2) is rewritten as follows: Suppose that ( is a nonnegative constant) hold. Then, the synchronous solution of moving agent network (36) is globally exponentially stable under the adaptive controllers (28) and updated laws (29) by the similar proof.
In this section, one example is given for illustrating the proposed synchronization criteria. Consider a dynamical network consisting of 5 identical Rössler oscillators, where state dynamics of each agent is described by where , . The following parameters have been used: , , .
Each agent node interacts at a given time with only those agents located within a neighborhood of an interaction radius. Here, we let periodic boundary conditions size . The initial position of agent in the plane is chosen at random. The initial orientation , other time units being chosen at each time unit with uniform probability in the interval . Each agent is moving 40 time unit (). Then the position of each agent during the movement is shown in Figure 1.
When two agents interact (let interaction radius ), the state equations of each agent are changed to include diffusive coupling with the neighboring agent, acting on the state variable . Based on these assumptions, the state dynamics of each agent can be described in terms of the following equations: where , is given by the Rössler dynamics, , are the elements of a time-varying matrix , and , .
Obviously, one gets Similar to [23–25], since Rössler chaotic system has a chaotic attractor which is confined to abounded region , there exists a constant satisfying for and . Therefore, can be got from the method similar to . Thus, Assumption 7 holds.
Assume that , to guarantee the fast-switching condition Assumption 3. Thus, Assumptions 3 and 7 hold. According to Theorem 8, the synchronous solution of dynamical moving agent network (38) is globally exponentially stable. The other parameters are assigned as follows: , , , and . The synchronous error is shown in Figures 2, 3, and 4. We learn from these figures that the synchronization errors can be globally exponentially stable for dynamical network (38). Therefore, we conclude that the states of the networks (38) can be globally exponentially synchronized with the state of each isolated Rössler system.
Locally and globally adaptive exponential synchronization of moving agent network has been investigated in this paper. The network with decentralized controllers is considered as a large-scale nonlinear system with time-varying topological structure. An adequate Lyapunov function is constructed to deal with the problem of controlled synchronization so as to ensure the closed-loop system stability. Several network synchronization criteria for such network with time-varying topological have been obtained. And a numerical simulation of coupled Rössler system network is given, which demonstrates the effectiveness of the proposed synchronization scheme.
This research was supported in part by the Natural Science Foundation of Hebei under Grant no. F2012501030, Fundamental Research Funds for the Central Universities under Grant no. N100323012 from the Ministry of Education, and the National Natural Science Foundation of China under Grant no. 51105068.
- R. Albert and A.-L. Barabási, “Statistical mechanics of complex networks,” Reviews of Modern Physics, vol. 74, no. 1, pp. 47–97, 2002.
- S. A. Pandit and R. E. Amritkar, “Characterization and control of small-world networks,” Physical Review E, vol. 60, no. 2B, pp. R1119–R1122, 1999.
- S. H. Strogatz, “Exploring complex networks,” Nature, vol. 410, no. 6825, pp. 268–276, 2001.
- M. Barahona and L. M. Pecora, “Synchronization in small-world systems,” Physical Review Letters, vol. 89, no. 5, pp. 054101/1–054101/4, 2002.
- X. F. Wang and G. Chen, “Synchronization in scale-free dynamical networks: robustness and fragility,” IEEE Transactions on Circuits and Systems I, vol. 49, no. 1, pp. 54–62, 2002.
- S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, and D.-U. Hwang, “Complex networks: structure and dynamics,” Physics Reports, vol. 424, no. 4-5, pp. 175–308, 2006.
- X. Guo and J. Li, “A new synchronization algorithm for delayed complex dynamical networks via adaptive control approach,” Communications in Nonlinear Science and Numerical Simulation, vol. 17, no. 11, pp. 4395–4403, 2012.
- W. Guo, “Lag synchronization of complex networks via pinning control,” Nonlinear Analysis. Real World Applications, vol. 12, no. 5, pp. 2579–2585, 2011.
- S. Zheng, S. Wang, G. Dong, and Q. Bi, “Adaptive synchronization of two nonlinearly coupled complex dynamical networks with delayed coupling,” Communications in Nonlinear Science and Numerical Simulation, vol. 17, no. 1, pp. 284–291, 2012.
- J. G. Barajas-Ramírez, “Robust synchronization of a class of uncertain complex networks via discontinuous control,” Computers and Mathematics with Applications, vol. 64, no. 5, pp. 956–964, 2012.
- L. M. Pecora and T. L. Carroll, “Master stability functions for synchronized coupled systems,” Physical Review Letters, vol. 80, no. 10, pp. 2109–2112, 1998.
- D. J. Stilwell, E. M. Bollt, and D. G. Roberson, “Sufficient conditions for fast switching synchronization in time-varying network topologies,” SIAM Journal on Applied Dynamical Systems, vol. 5, no. 1, pp. 140–156, 2006.
- X.-B. Lu, B.-Z. Qin, and X.-Y. Lu, “Global synchronization of directed networks with fast switching topologies,” Communications in Theoretical Physics, vol. 52, no. 6, pp. 1019–1924, 2009.
- B. Z. Qin and X. B. Lu, “Adaptive approach to global synchronization of directed networks with fast switching topologies,” Physics Letters A, vol. 374, no. 38, pp. 3942–3950, 2010.
- M. Frasca, A. Buscarino, A. Rizzo, L. Fortuna, and S. Boccaletti, “Synchronization of moving chaotic agents,” Physical Review Letters, vol. 100, no. 4, Article ID 044102, 2008.
- A. Buscarino, L. Fortuna, M. Frasca, and A. Rizzo, “Dynamical network interactions in distributed control of robots,” Chaos, vol. 16, no. 1, Article ID 015116, 2006.
- S. Danø, P. G. Sørensen, and F. Hynne, “Sustained oscillations in living cells,” Nature, vol. 402, no. 6759, pp. 320–322, 1999.
- L. Peng, Y. Zhao, B. Tian et al., “Consensus of self-driven agents with avoidance of collisions,” Physical Review E, vol. 79, no. 2, Article ID 026113, 2009.
- M. Frasca, A. Buscarino, A. Rizzo, L. Fortuna, and S. Boccaletti, “Dynamical network model of infective mobile agents,” Physical Review E, vol. 74, no. 3, Article ID 036110, 2006.
- L. Wang, H. Shi, and Y.-X. Sun, “Induced synchronization of a mobile agent network by phase locking,” Physical Review E, vol. 82, no. 4, Article ID 046222, 2010.
- T. Liu, G. M. Dimirovski, and J. Zhao, “Exponential synchronization of complex delayed dynamical networks with general topology,” Physica A, vol. 387, no. 2-3, pp. 643–652, 2008.
- J. Lu and D. W. C. Ho, “Local and global synchronization in general complex dynamical networks with delay coupling,” Chaos, Solitons and Fractals, vol. 37, no. 5, pp. 1497–1510, 2008.
- K. Li and C. H. Lai, “Adaptive-impulsive synchronization of uncertain complex dynamical networks,” Physics Letters A, vol. 372, no. 10, pp. 1601–1606, 2008.
- D. Li, J.-a. Lu, X. Wu, and G. Chen, “Estimating the ultimate bound and positively invariant set for the Lorenz system and a unified chaotic system,” Journal of Mathematical Analysis and Applications, vol. 323, no. 2, pp. 844–853, 2006.
- C. Zhou and J. Kurths, “Dynamical weights and enhanced synchronization in adaptive complex networks,” Physical Review Letters, vol. 96, no. 16, Article ID 164102, 2006.
Copyright © 2013 Lifu Wang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.