Journal of Control Science and Engineering
Volume 2018 (2018), Article ID 3709421, 9 pages
https://doi.org/10.1155/2018/3709421

Research Article

Consensus Control of Second-Order Multiagent Systems with Particle Swarm Optimization Algorithm

Xiongfeng Deng,¹ Xiuxia Sun,¹ Ri Liu,² and Shuguang Liu¹

¹Equipment Management and Unmanned Aerial Vehicle Engineering College, Air Force Engineering University, Xi’an 710051, China
²Theory Training Department, Air Force Harbin Flight Academy, Harbin 150001, China

Correspondence should be addressed to Xiuxia Sun; gcxysxx@126.com

Received 21 March 2018; Revised 16 August 2018; Accepted 3 September 2018; Published 23 September 2018

Academic Editor: Carlos-Andrés García

Copyright © 2018 Xiongfeng Deng 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.

This paper considers the consensus problem of second-order multiagent systems. Firstly, an improved consensus control protocol is proposed. Then, the convergence of the proposed control protocol is analyzed by applying Lyapunov stability theory. In order to improve the control effect of a given system, the particle swarm optimization (PSO) algorithm is introduced and an improved PSO algorithm is proposed. Additionally, a mapping relationship with agents and the individuals of PSO algorithm is designed. Finally, two simulation examples are provided to illustrate the effectiveness of proposed control protocol and the control effect of PSO algorithm.

1. Introduction

The cooperative control problem of multiagent systems has been attracting outstanding attention in the past few years. The main reason is its widespread application in various fields, such as robot systems [1], sensor networks [2], and unmanned aerial vehicle (UAV) systems [3]. The basic problem of the cooperative control of multiagent systems is consensus, which is to design a suitable control law such that the output of all agents can achieve synchronization.

In existing literature, the consensus problem of multiagent systems has been widely researched. In [4], an observer-based distributed output feedback was considered to solve the consensus tracking problem of multiagent systems. In [5, 6], the iterative learning control was applied to deal with the consensus problem of multiagent systems, while the same problem was studied by using linear quadratic regulator (LQR) in [7, 8]. Moreover, the cooperative tracking problem of nonlinear multiagent systems was analyzed in [9, 10], and the consensus control problem of a class of third-order nonlinear multiagent was studied in [11]. Furthermore, distributed control method [12], impulsive control method [13], and adaptive fuzzy output feedback control approach [14] were also applied to solve the consensus problem of multiagent systems.

To improve the control effect, some optimization algorithms, such as genetic algorithm [15], differential evolution algorithm [16], and PSO algorithm [17], have been considered by researchers. As an optimization method, PSO algorithm has the advantages of good search performance, simple implementation, and few adjustment parameters [18]. Due to these advantages, PSO algorithm has gained increasing interest since it was first presented. Currently, there are many results on the applications of the PSO algorithm. For example, to analyze how different algorithmic parameters in a distributed implementation affect the total evaluation and resulting fitness, a distributed PSO algorithm for a class of multirobot systems with the obstacle surroundings was researched in [19]. The nondeterministic navigation problem of UAVs was solved by using the PSO algorithm in [20], where a neighborhood control scheme was designed to eliminate the inherent weakness of PSO algorithm. In [21], the PSO algorithm was applied to deal with the three-dimensional path planning problem of UAVs.

Different from the above research results, a clustering routing algorithm with nonlinear dynamic adaptive PSO algorithm for wireless sensor networks was proposed in [22], where the whole sensor field was positioned via the improved nonlinear dynamic adaptive inertia weight and evaluation of fitness function. In [23], the PSO algorithm was applied to deal with the space trajectory optimization problem. Additionally, the result that the PSO algorithm was an efficient, reliable, and accurate method for determining optimal space trajectory was demonstrated. Furthermore, the relevant parameters of PSO algorithm are still prespecified with fixed value in some papers [19–21].

Motivated by these facts, we divert our attention to the consensus problem of a class of second-order multiagent systems in this work. The main contributions are outlined in two aspects. On the one hand, an improved control protocol for the given multiagent systems is proposed, and then the convergence is analyzed by the designed Lyapunov function. On the other hand, the PSO algorithm is introduced to improve control effect, where two adaptive laws are designed to adjust the updating laws of PSO algorithm. Also, a new mapping method is applied to solve the mapping problem of the agents’ states and the individuals of PSO algorithm. Finally, some simulation examples are provided to illustrate the validity of our results.

The remainder of this paper is organized as follows. In Section 2, some preliminaries are briefly given. In Section 3, the consensus control problem of multiagent systems is analyzed. The fundamental theory of PSO algorithm and the mapping relationship with agents are introduced in Section 4, and simulation examples are provided in Section 5. Finally, some conclusions are drawn in Section 6.

2. Preliminaries

Let denote an undirected graph which consists of nodes, where is the set of vertices and is the set of edges. The weighted adjacency matrix is denoted by , where if and only if and otherwise. A path between and is a sequence of distinct vertices , where . An undirected graph is connected if there exists a path from any node to any other node . Multiagent systems consist of agents. Each agent can be described as a node and the exchange information among agents can be expressed as an edge with definite weight in a generalized graph. Therefore, the problem of multiagent systems can be solved through the graph theory.

For the sake of disscusion below, some difinitions and lemmas are given as follows.

Definition 1. The consensus of a multiagent systems is said to be achieved if, for any initial condition, there exist and for and .

Lemma 2 (see [24]). Let , , and ; if is a symmetric matrix, that is, , then we have

where represents an odd function.

3. Consensus Analysis of Multiagent Systems

Considering a general second-order multiagent systems with undirected graph, the dynamics of the agent are described as

where , and are the position, velocity, and control input of agent , respectively; and is the number of agents.

In this paper, a suitable control protocol needs to be chosen for the multiagent systems (2) to achieve consensus. Inspired by the results of [25, 26], an improved control protocol is given as

and the general form of (3) is described as

where and are positive constants; is the element of and is an odd function.

For the convenience of analysis, the time variable will be ignored from here on.

According to (4), (2) is rewritten as

Hence, we have the following Theorem.

Theorem 3. Consider the multiagent systems (2) with the consensus protocol (4), and let the exchange information topology graph of agents be undirected and connected; then the consensus can be achieved, i.e., and as for and .

Proof. Let , and then have

Design the Lyapunov function candidate

with

From (8) and (9), it is obvious that and ; then can be obtained. Taking the derivative of function , we get

Considering Lemma 2, we have

From (12) and (13), one gets

Due to the assumption that is undirected and connected and is an odd function, it is obtained that . Hence, the following result is held:

Let . From (14), hints that . Furthermore, can be deduced. Therefore, there exists such that , where , , and represents the vector space of .
Combining and (7), then we have

In addition,

In view of the exchange information topology graph is undirected, and there exists ; we have

From (16) and (18), can be obtained, indicating that is orthogonal to . Hence, is deduced, and then we have

and

which hints that

From (21), we have , ; then , is obtained. Thereby, the results that and for and are obtained. The proof is completed.

In order to improve the control effect, the PSO algorithm will be introduced in the following disscusion.

4. PSO Algorithm and the Mapping Relationship with Agents

4.1. PSO Algorithm

As an optimization method, PSO algorithm seeks the optimum solution of an optimization problem via selecting some particles. The characteristics of each particle include position, velocity, and fitness value. The fitness value is calculated by the fitness function, where the merit of the particle is described by the fitness valule. In the solution space, each paritcle’s position and velocity are updated by the individual extremum and the population extremum , where and are updated by comparing the fitness value of the new particle.

Considering a dimension search space, let be a population with particles. The position and velocity of the particle are defined as and , respectively. The extremum of individual and population are defined as and , respectively. The velocity and position updating laws of the particle at the iteration are given as

where and are the position and velocity component of the individual, respectively; is inertia weight; are acceleration factors; are random numbers between 0 and 1; is the best position component of the individual and is the best position of the entire population.

In this paper, the updating laws (22) and (23) are improved and the results are given as

where

Remark 4. From (26) and (27), note that the attributes of and are the same as those of and . However, compared with and , and not only overcome the uncertainty of random variation but also have the capacity of adaptive adjustment. In addition, due to being introduced in the updating law (25), the smoothness of the convergence result can be guaranteed in the end of the algorithm.
As an important part of PSO algorithm, the fitness function in this paper is designed as

where is the dimension of each particle; is the fitness value of the particle in the iteration; and are the initial states of agents and represents the iteration.
Let and be the simulation time and simulation step, respectively. Hence, the maximum number of iterations is defined as

4.2. Mapping Relationship Design

For a multiagent systems with agents, each agent is considered as a particle. Let and be the position and velocity of the agent, respectively. Then the sets of position and velocity are expressed as and , respectively. In the PSO algorithm, let and be the position and velocity of the particle, respectively. Consequently, the mapping relationship between particles and agents is shown in Figure 1.

Figure 1: Mapping scheme.

The operation process of PSO algorithm is given as follows:

Step 1. Initialize the population and the position and velocity of all agents.

Step 2. Assign the position and velocity and to each particle.

Step 3. Run system model and calculate the fitness function (29).

Step 4. Judge the termination codmitions and update and according to (24) and (25).

Step 5. Repeat Steps 2 and 4.

The flowchart is shown in Figure 2.

Figure 2: The flowchart of optimization.

5. Simulation Analysis

Considering the second-order multiagent systems (2) with four agents, the exchange information topology graph is shown in Figure 3.

Figure 3: Exchange information topology graph.

The weighted adjacency matrix is

The parameter settings are shown in Table 1.

Table 1: List of parameters.

multi-agent systems
PSO algorithm

,

,
,

,

In addition, the updating laws (26), (27), and (28) are used for (24) and (25), respectively. According to the number of agents, it can be deducted that the dimension . To illustrate the validity of proposed control protocol (3) and the control effect of PSO algorithm, the following simulation examples are provided.

Example 5 (comparison the control protocol (3) and the standard PSO algorithm). In this example, we consider the consensus of multiagent systems (2) with control protocol (3) (scheme 1) and the standard PSO algorithm (22) and (23) (scheme 2); the simualtion results are shown in Figures 4–6.
The consensus of position and velocity with the control protocol (3) are shown in Figure 4. It can be found that the control effects are not good from Figure 4. Applying the standard PSO algorithm, the comparison results are drawn in Figures 5 and 6. Compared with control protocol (3), the consensus achieving time and the overshoot have been greatly improved by using the PSO algorithm.

Figure 4: States consensus with control protocol (3).

Figure 5: Position comparison results with standard PSO algorithm and control protocol (3).

Figure 6: Velocity comparison results with PSO algorithm and control protocol (3).

Example 6 (comparison the standard PSO algorithm and the improved PSO algorithm). In this example, the consensus of the multiagent systems (2) with the standard PSO algorithm (22) and (23) (scheme 2) and the improved PSO algorithm (24) and (25) (scheme 3) is considered; the simualtion results are shown in Figures 7 and 8.
From Figures 7 and 8, it can be seen that the output of all agents have been further improved. Compared with the srtandard PSO alorithm, the improved PSO algorithm not only reduces the consensus achieving time and overshoot but also makes the curves smoother. In general, in the ability to improve the control effect of the multiagent systems, the improved PSO algorithm proposed in this paper is superior to the other two proposed approaches.

Figure 7: Position comparison results with standard PSO algorithm and improved PSO algorithm.

Figure 8: Velocity comparison results with standard PSO algorithm and improved PSO algorithm.

6. Conclusion

In this paper, we discussed the consensus problem of a class of second-order multiagent systems with the PSO algorithm. An improved consensus protocol was designed, and then the convergence was analyzed by the Lyapunov stability theory. The PSO algorithm was introduced to improve the control effect of the multiagent systems. And then an improved PSO algorithm was proposed. In addition, we designed a mapping relationship with the agents and the individuals of PSO algorithm. Finally, the simulation results showed that the consensus with the proposed control protocol can be achieved. Also, the control effect can be improved by using PSO algorithm; and the better control effect can be obtained by utilizing the improved PSO algorithm.

Data Availability

No data were used to support this study.

Conflicts of Interest

The authors declare that there are no conflicts of interest regarding the publication of this paper.

Acknowledgments

This work is supported by the Aeronautical Science Foundation of China (Grant no. 20155896025).

References

H. Chen, “Robust stabilization for a class of dynamic feedback uncertain nonholonomic mobile robots with input saturation,” International Journal of Control, Automation, and Systems, vol. 12, no. 6, pp. 1216–1224, 2014.

W. W. Yu, G. R. Chen, Z. D. Wang, and W. Yang, “Distributed consensus filtering in sensor networks,” IEEE Transactions on Systems, Man, and Cybernetics, Part B, vol. 39, no. 6, pp. 1568–1577, 2009.

W. Ren, R. W. Beard, and E. M. Atkins, “Information consensus in multivehicle cooperative control,” IEEE Control Systems Magazine, vol. 27, no. 2, pp. 71–82, 2007.

Y. L. Jiang, J. C. Liu, and S. Q. Wang, “Consensus tracking algorithm via observer-based distributed output feedback for multi-agent systems under switching topology,” Circuits, Systems and Signal Processing, vol. 33, no. 10, pp. 3037–3052, 2014.

X. F. Deng, X. X. Sun, and R. Liu, “Quantized consensus control for second-order nonlinear multi-agent systems with sliding mode iterative learning approach,” International Journal of Aeronautical and Space Sciences, vol. 19, no. 2, pp. 518–533, 2018.

X. F. Deng, X. X. Sun, R. Liu, and S. G. Liu, “Consensus control of time-varying delayed multiagent systems with high-order iterative learning control,” International Journal of Aerospace Engineering, vol. 2018, pp. 1–12, 2018.

D. H. Nguyen, “A sub-optimal consensus design for multi-agent systems based on hierarchical LQR,” Automatica, vol. 55, pp. 88–94, 2015.

J. Y. Ma, Y. S. Zheng, and L. Wang, “LQR-based optimal topology of leader-following consensus,” International Journal of Robust and Nonlinear Control, vol. 25, no. 17, pp. 3404–3421, 2015.

J. Q. Hu, J. D. Cao, K. Yuan, and T. Hayat, “Cooperative tracking for nonlinear multi-agent systems with hybrid time-delayed protocol,” Neurocomputing, vol. 171, pp. 171–178, 2016.

R. Abdulghafor, S. Turaev, A. Zeki, and I. Al-Shaikhli, “Reach a nonlinear consensus for MAS via doubly stochastic quadratic operators,” International Journal of Control, vol. 91, no. 6, pp. 1431–1459, 2018.

Y. M. Xin, Y. X. Li, X. Huang, and Z. S. Cheng, “Consensus of third-order nonlinear multi-agent systems,” Neurocomputing, vol. 159, no. 1, pp. 84–89, 2015.

G. Q. Hu, “Robust consensus tracking of a class of second-order multi-agent dynamic systems,” Systems Control Letters, vol. 61, no. 1, pp. 134–142, 2012.

D. D. Li, J. Ma, H. M. Zhu, and M. Sun, “The consensus of multi-agent systems with uncertainties and randomly occurring nonlinearities via impulsive control,” International Journal of Control, Automation, and Systems, vol. 14, no. 4, pp. 1005–1011, 2016.

W. Wang, D. Wang, Z. H. Peng, and H. Wang, “Cooperative adaptive fuzzy output feedback control for synchronization of nonlinear multi-agent systems in the presence of input saturation,” Asian Journal of Control, vol. 18, no. 2, pp. 619–630, 2016.

X. F. Zhang, Y. S. Ding, and Z. X. Liang, “Adaptive co-evolution model for multi-agent system,” Journal of Donghua University, vol. 27, no. 2, pp. 285–288, 2010.

D. K. He, G. Y. Gao, F. L. Wang, and Y. Liu, “Multi-agent differential evolution algorithm,” Control and Decision, vol. 26, no. 7, pp. 961–966, 2011.

D. S. Shu, Z. X. Huang, J. Y. Li, and X. Y. Zuo, “Application of multi-agent particle swarm algorithm in distribution network reconfiguration,” Journal of Electronics, vol. 25, no. 6, pp. 1179–1185, 2016.

R. C. Eberhart and J. Kennedy, “A new optimizer using particle swarm theory,” in Proceedings of the 6th International Symposium on Micro Machine and Human Science (MHS '95), pp. 39–43, Nagoya, Japan, October 1995.

E. D. Mario and A. Martinoli, “Distributed particle swarm optimization for limited-time adaptation with real robots,” Robotica, vol. 32, no. 2, pp. 193–208, 2014.

A. Banks, J. Vincent, and K. Phalp, “Particle swarm guidance system for autonomous unmanned aerial vehicles in an air defence role,” Journal of Navigation, vol. 61, no. 1, pp. 9–29, 2008.

J. L. Foo, J. S. Knutzon, V. Kalivarapu, J. H. Oliver, and E. Wimer, “Path planning of unmanned aerial vehicles using B-splines and particle swarm optimization,” Journal of Aerospace Computing, Information and Communication, vol. 6, no. 4, pp. 271–290, 2009.

D. A. Li, H. L. Hao, G. L. Ji, and J. M. Zhao, “An adaptive clustering algorithm based on improved particle swarm optimisation in wireless sensor networks,” International Journal of High Performance Computing and Networking, vol. 8, no. 4, pp. 370–380, 2015.

M. Pontani and B. A. Conway, “Particle swarm optimization applied to space trajectories,” Journal of Guidance, Control, and Dynamics, vol. 33, no. 5, pp. 1429–1441, 2010.

W. Ren, “On consensus algorithms for double-integrator dynamics,” IEEE Transactions on Automatic Control, vol. 53, no. 6, pp. 1503–1509, 2008.

W. Ren and E. Atkins, “Distributed multi-vehicle coordinated control via local information exchange,” International Journal of Robust and Nonlinear Control, vol. 17, no. 10-11, pp. 1002–1033, 2007.

W. W. Yu, G. R. Chen, and M. Cao, “Some necessary and sufficient conditions for second-order consensus in multi-agent dynamical systems,” Automatica, vol. 46, no. 6, pp. 1089–1095, 2010.