Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2017 (2017), Article ID 6856295, 6 pages
https://doi.org/10.1155/2017/6856295
Research Article

Impulsive Flocking of Dynamical Multiagent Systems with External Disturbances

School of Information and Electrical Engineering, Ludong University, Yantai 264025, China

Correspondence should be addressed to Hong-Yong Yang; ten.haey@gnayyh

Received 21 April 2016; Accepted 26 December 2016; Published 19 January 2017

Academic Editor: Mohammad D. Aliyu

Copyright © 2017 Fujun Han 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.

Abstract

Flocking motion of multiagent systems is influenced by various external disturbances in complex environment. By applying disturbance observer, flocking of multiagent systems with exogenous disturbances is studied. Based on the robust features of impulsive control, a distributed impulsive control protocol is presented with disturbance observer, and flocking motion of multiagent systems is analyzed. Moreover, a sufficient condition is obtained to ensure the flocking motion of multiagent systems following a leader. Finally, simulation results show the validity of the theoretical conclusion.

1. Introduction

With the development of network communication technologies, coordinated control problems of distributed networked systems have been receiving increasing attention from many research fields, like biology, computer, automation, artificial intelligence, and so forth. As one of the key issues of coordinated control problems, flocking motion has been studied intensively to reveal the natural phenomenon in the form of schooling of fish, flocking of birds, swarming of bacteria, and so on [14].

Flocking is a class of the cluster behaviors in which large number of agents are organized into coordinated motion by applying only limited local information and simple rules. Recently, the studies of flocking motion have been researched deeply, and numerous results have been obtained. The classical flocking model with three heuristic rules was proposed by Reynolds [2] in 1980s: (i) Separation: avoid conflicts with nearby flock individuals; (ii) Alignment: attempt to match velocity with nearby flock individuals; (iii) Cohesion: attempt to be close to nearby flock individuals. Based on Reynolds’ model, flocking algorithms were proposed by means of a velocity consensus component with a local artificial potential function [5, 6]. In particular, Olfati-Saber provided a theoretical computational framework to design the flocking algorithms [5]. This framework includes three flocking algorithms: the first one realizes the rules of Separation and Cohesion in Reynolds’ model, the second one is a path tracing algorithm for a group of agents to follow a virtual leader, and the third one embodies the capabilities with obstacle avoidance. The flocking algorithms were studied with an artificial potential function in fixed and switching topologies by Tanner et al. in [6]. By applying a pinning feedback control, flocking control of a group of mobile autonomous agents with a virtual leader was researched by Su et al. [7, 8]. A flocking control problem with the network connectivity was presented with a potential function method in [9]. Based on a bounded potential function, a rendezvous algorithm of multiple agents was studied with preserved network connectivity [10, 11]. However, these studies worked on the assumption that the disturbances are ignored in multiagent systems.

In the nature applications, interference information exits in all kinetic systems, few individuals have not been affected by the external disturbances. However, when there are uncertainty model parameters and external interference in the motion systems, the dynamical behaviors become more complex and more challenging. Chen [12] pioneered the development of disturbance observers for unknown disturbance, Guo and Chen [13] extended the disturbance observers method from single input single output (SISO) systems to multi-input multioutput (MIMO) models with external disturbances for the first time. Moreover, the disturbance-observer-based-control method can combine with different control methods according to different requirements [1416]. Based on the idea of disturbance compensation, Yang et al. proposed a consensus algorithm of multiple mobile agents with disturbance-observer-based-control [17, 18].

In this paper, flocking motion of multiagent systems with external disturbances will be studied by applying the impulsive control method. With the effect of incomplete information, external disturbance, and packet loss in network, the dynamic behaviors of the systems will show impulse phenomenon. As an instantaneous behavior, the impulse phenomenon has been widely used in communication systems with switching transmission signal. Zhou et al. studied the synchronization of coupled harmonic oscillators with local instantaneous interaction [19]. Guan et al. proposed impulsive consensus of networked multiagent systems [20]. However, up to now, few researches for the dynamical flocking of multiagent systems with impulsive control have been reported.

The main objective of this paper is to research the flocking motion of multiagent systems by applying the impulsive control method. The innovation of this paper is to apply impulsive control solving the flocking motion of multiagent systems with exogenous disturbances. The rest of the paper is organized as follows. In the second part, problem description and preliminaries are given. The main results are discussed in the third part. In the fourth part, example and simulation results are shown to illustrate the validity of theoretical results. Conclusions are finally drawn in fifth part.

2. Problem Description and Preliminaries

2.1. Algebraic Graph Theory

Let be an undirected graph consisting of and . is an adjacency matrix of the graph . The relationships among agents are described by the graph without self-loops; that is, . Moreover, the adjacency element when ; otherwise, . The set of neighbors of is denoted by . The Laplacian matrix of the graph is defined as where . Suppose that the eigenvalues of the Laplacian matrix are satisfied with . Then, there are and , where . Moreover, if the graph is connected, it has .

2.2. Problem Description

It is assumed that agents move in two-dimensional Euclidean space with the undirected graph . The dynamic equation of the agent is described aswhere , and are the position, velocity, control input, and external disturbance of the agent in multiagent systems, respectively. In addition, the external disturbance can be illustrated aswhere is internal state of the disturbance system; moreover, subsystem matrix is observable. Supposing that the state matrix of the controlled system is available, disturbance observe subsystem is expressed bywhere is an introduced auxiliary variable and are the estimation of and . , as an unknown matrix, needs to be calculated.

Definition 1. A group of agents asymptotically achieve flocking motion if their velocity vectors will asymptotically achieve consistency and the distances will remain constant between any two agents without collision.

Definition 2. Potential function is a differentiable function of the relative distance between node and node, where is nonnegative, unbounded function and satisfies the following two properties:(1)Potential function tends to infinity while the distance tends to zero.(2)Potential function can get the unique minimum at a desirable distance.

The potential function is applied in paper [5]; for example,where is a real number. Let ; thus . It is known that potential function can obtain a unique minimum value when .

Suppose the dynamics of the leader is described aswhere and are the leader’s position and velocity. In this paper, the leader will keep a uniform movement. In order to solve the flocking motion, control protocol is proposed aswhere is the same as mentioned above and is a unit vector. and parameters will be selected. If , then the agent can get information from the leader, while the agent can not get the information from the leader if . will satisfy and . is the Dirac function, which activates the impulsive control between agent and leader at the moment of . If a group of agents always meet and with any initial state, it is said that multiagent systems achieve the flocking motion with distributed impulsive control.

Remark 3. In this paper, flocking motion problem of multiagent systems with exogenous disturbances will be studied, it is more complex than the problem in reference [5] where the systems are running without disturbances.

3. Main Results

Theorem 4. Suppose that identical agents constitute the fixed topology. Consider the multiagent systems (1) with the external disturbances (2). When the control protocol is continuous with in (6), if there are appropriate dimensional matrix and , satisfying the following equation:where means Kronecker product, , then, the distributed control protocol (6) and the disturbance observer (3) with can solve the flocking motion problem.

Proof. Distributed control protocol is continuous when . Let , and ; it has . By calculating the control protocol (6), we can obtainDefine error variable . The derivative of is written as Because of , it hasSuppose the energy function isThe derivative of can be calculated:Putting into (12), it hasLet and . Moreover, agents move in the two-dimensional Euclidean space; further consolidation can obtainwhere and
Let ; thuswhereAccording to the condition equation (7) in Theorem 4, we can obtain . Thus, we have
That is,Then, flocking motion will be eventually achieved in the interferential environment with control protocol (6).

Theorem 5. Suppose identical agents are affected by external disturbances. If the linear matrix inequality (7) and are satisfied, the system can achieve the flocking motion with the impulsive control protocol (6). Moreover, the movement is independent of the impulse period.

Proof. According to the integral feature of the Dirac function, distributed impulsive control protocol is described asAnd the dynamics of agent has the following form with impulsive control protocol (6):At the moment of , the energy function equation (11) can be rewritten asSubmitting (19) into (20), the difference of at the impulse moment can be calculated:Equation (22) is easy to obtain:According to the condition in Theorem 5, is easy to be obtained. Thus, we have ; that is,Therefore, flocking motion will be eventually achieved in the interferential environment with control protocol (6). Distributed impulsive control can solve the flocking motion of multiagent systems with exogenous disturbances, and the speeds of all agents will asymptotically converge to that of the leader.

4. Simulation Examples

Suppose that there are four identical agents with the topology in Figure 1 where only the first agent can receive information from the leader. Let control gain and balanced distance in the multiagent systems. The leader and four agents’ initial positions are randomly generated within and the initial velocities are generated in the range of randomly. In addition, the initial velocity of the leader is . The parameters of exogenous disturbance subsystem are set as . According to the sufficient condition of Theorem 4, we can get the unknown matrixes and .

Figure 1: Interconnection topology of 4 agents.
4.1. Systems with Control Protocol

Let feedback coefficient in control protocol. Velocities and relative positions of agents are described in Figure 2 with the disturbance-observer-based-control protocol. Simulation results show that four agents can reach same speed and their relative positions have achieved consensus in 60 s. The simulation results are the same as results without disturbances in [5]; that is to say, the distributed control protocol is feasible for multiagent system with disturbances.

Figure 2: Velocities and relative positions of agents with disturbance observer.
4.2. Systems with Impulsive Control Protocol

When the form of control protocol is impulse, and the system is affected by exogenous disturbances, the velocities and relative positions of four agents are illustrated in Figure 3 when  s and . The flocking motion is completed with impulsive control method (6). Moreover, the convergence times become longer with more tortuous trajectories than that in above simulation with control protocol .

Figure 3: Velocities and relative positions of agents with impulsive control protocol.

5. Conclusions

In this paper, flocking motion problem of multiple-agent system with external dynamic disturbances is studied. The disturbance-observer-based distributed impulsive protocol is presented to solve the flocking motion of the multiagent systems. Simulation results reflect strong adaptability of the distributed impulsive control protocol in complex environment.

Competing Interests

The authors declare that they have no competing interests.

Acknowledgments

Project supported by the National Natural Science Foundation of China (Grants nos. 61273152, 61673200, and 61472172) and by the Natural Science Foundation of Shandong Province of China (Grant no. ZR2011FM017).

References

  1. E. Shaw, “Fish in schools,” Natural History, vol. 84, pp. 40–45, 1975. View at Google Scholar
  2. C. W. Reynolds, “Flocks, herds, and schools: a distributed behavioral model,” Computer Graphics, vol. 21, no. 4, pp. 25–34, 1987. View at Publisher · View at Google Scholar · View at Scopus
  3. T. Vicsek, A. Czirók, E. Ben-Jacob, I. Cohen, and O. Shochet, “Novel type of phase transition in a system of self-driven particles,” Physical Review Letters, vol. 75, no. 6, pp. 1226–1229, 1995. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  4. W. Ren and R. W. Beard, “Consensus seeking in multiagent systems under dynamically changing interaction topologies,” Institute of Electrical and Electronics Engineers. Transactions on Automatic Control, vol. 50, no. 5, pp. 655–661, 2005. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  5. R. Olfati-Saber, “Flocking for multi-agent dynamic systems: algorithms and theory,” IEEE Transactions on Automatic Control, vol. 51, no. 3, pp. 401–420, 2006. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  6. H. G. Tanner, A. Jadbabaie, and G. J. Pappas, “Flocking in fixed and switching networks,” IEEE Transactions on Automatic Control, vol. 52, no. 5, pp. 863–868, 2007. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  7. H. Su, X. Wang, and Z. Lin, “Flocking of multi-agents with a virtual leader,” IEEE Transactions on Automatic Control, vol. 54, no. 2, pp. 293–307, 2009. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  8. H. Su, X. Wang, and W. Yang, “Flocking in multi-agent systems with multiple virtual leaders,” Asian Journal of Control, vol. 10, no. 2, pp. 238–245, 2008. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  9. M. M. Zavlanos, A. Jadbabaie, and G. J. Pappas, “Flocking while preserving network connectivity,” in Proceedings of the 46th IEEE Conference on Decision and Control (CDC '07), pp. 2919–2924, New Orleans, La, USA, December 2007. View at Publisher · View at Google Scholar · View at Scopus
  10. H. Su, X. Wang, and G. Chen, “Rendezvous of multiple mobile agents with preserved network connectivity,” Systems & Control Letters, vol. 59, no. 5, pp. 313–322, 2010. View at Publisher · View at Google Scholar · View at Scopus
  11. H. Su, X. Wang, and G. Chen, “A connectivity-preserving flocking algorithm for multi-agent systems based only on position measurements,” International Journal of Control, vol. 82, no. 7, pp. 1334–1343, 2009. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  12. W.-H. Chen, “Disturbance observer based control for nonlinear systems,” IEEE/ASME Transactions on Mechatronics, vol. 9, no. 4, pp. 706–710, 2004. View at Publisher · View at Google Scholar · View at Scopus
  13. L. Guo and W.-H. Chen, “Disturbance attenuation and rejection for systems with nonlinearity via DOBC approach,” International Journal of Robust and Nonlinear Control, vol. 15, no. 3, pp. 109–125, 2005. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  14. X. Wei and L. Guo, “Composite disturbance-observer-based control and terminal sliding mode control for non-linear systems with disturbances,” International Journal of Control, vol. 82, no. 6, pp. 1082–1098, 2009. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  15. X. Yao, L. Zhu, and L. Guo, “Disturbance-observer-based Control & H control for non-linear markovian jump singular systems with multiple disturbances,” IET Control Theory & Applications, vol. 8, no. 16, pp. 1689–1697, 2014. View at Publisher · View at Google Scholar
  16. X. Yao and L. Guo, “Composite anti-disturbance control for Markovian jump nonlinear systems via disturbance observer,” Automatica, vol. 49, no. 8, pp. 2538–2545, 2013. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  17. H. Yang, Z. Zhang, and S. Zhang, “Consensus of second-order multi-agent systems with exogenous disturbances,” International Journal of Robust and Nonlinear Control, vol. 21, no. 9, pp. 945–956, 2011. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  18. H.-Y. Yang, L. Guo, and H.-L. Zou, “Robust consensus of multi-agent systems with time-delays and exogenous disturbances,” International Journal of Control, Automation and Systems, vol. 10, no. 4, pp. 797–805, 2012. View at Publisher · View at Google Scholar · View at Scopus
  19. J. Zhou, H. Zhang, L. Xiang, and Q. Wu, “Synchronization of coupled harmonic oscillators with local instantaneous interaction,” Automatica, vol. 48, no. 8, pp. 1715–1721, 2012. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  20. Z.-H. Guan, Y. Wu, and G. Feng, “Consensus analysis based on impulsive systems in multiagent networks,” IEEE Transactions on Circuits and Systems I: Regular Papers, vol. 59, no. 1, pp. 170–178, 2012. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus