Research Article | Open Access
A Nonlinear Consensus Protocol of Multiagent Systems Considering Measuring Errors
In order to avoid a potential waste of energy during consensus controls in the case where there exist measurement uncertainties, a nonlinear protocol is proposed for multiagent systems under a fixed connected undirected communication topology and extended to both the cases with full and partial access a reference. Distributed estimators are utilized to help all agents agree on the understandings of the reference, even though there may be some agents which cannot access to the reference directly. An additional condition is also considered, where self-known configuration offsets are desired. Theoretical analyses of stability are given. Finally, simulations are performed, and results show that the proposed protocols can lead agents to achieve loose consensus and work effectively with less energy cost to keep the formation, which have illustrated the theoretical results.
One of the most attractive benefits of multiagent systems is that many fractional, inexpensive, and simple agents working together can achieve the same objective as a monolithic, expensive, and complicated agent. Since certain formation configurations are often indispensable for such systems, the coordination problem in the area of formation control has attracted compelling interest in recent years. One critical issue arising from the coordination problem is to develop distributed control laws based on local information that enable all agents to reach an agreement on certain quantities of interest, which is known as the consensus problem.
In the context of multiagent systems, consensus problems have been studied widely in recent years. Reference  provided a theoretical explanation for the coordination behavior of a group of autonomous agents, and results implied that proper control models based only on neighbor information could motivate systems to achieve consensus. Reference  provided an overview of information consensus in multivehicle cooperative control, with several consensus control laws reviewed by describing some specific coordination applications. More challenging results were obtained by extending the simple first-order dynamics to second-order ones to better solve practical problems with some actual conditions being considered, such as actuator saturations and lacks of relative velocity measurements (see, e.g., ). And, more applications of consensus can be also found in varieties of research paper, such as flocking, attitude alignment, swarm moving, and containment control (see, e.g., [4–7]).
Most results of the aforementioned research are obtained in case where dynamics are linear. And in case where the dynamic agents are physical models, the design and analysis of nonlinear consensus protocols have also been studied, with input constraints of such systems being taken into account for more adaptive designs. Reference  introduced both linear and nonlinear protocols based on consensus for a group of dynamic agents with undirected information flow, and it implied from the definition of nonlinear functions that linear protocols are actually the special cases of the nonlinear ones. Reference  studied the performance of a class of special nonlinear protocols, which could be designed using any mean of order of the agents’ states instead of the average mean to form the feedback term, to achieve consensus. Many other research papers have also been done to explore nonlinear protocols, such as [10, 11], where nonlinear protocols were utilized to achieve faster convergence or apply with second-order dynamic agents, respectively.
However, sometimes, energy means a lot for some particular applications, such as certain applications for space, for example, formation keeping and attitude alignment. It is worthwhile to note that, although the aforementioned protocols are able to deal with the measurement uncertainties, they may not perform well in saving energy (which will be shown through comparisons in the later simulations). It can be known that, in the typical tight spacecraft formation keeping missions, the relative position measurements are of precision of centimeter number grade . So, due to the existence of measurement uncertainties, it is unnecessary that the aforementioned protocols should act even when the measured position configuration errors are of precision of centimeter number grade. These overactive actions would cost energy continuously, but in the meanwhile, energy quantity influences the lifetimes of spacecraft for normal performances. Therefore, it is worthwhile to present a particular nonlinear protocol to address such uncertain problems for better saving of energy.
The outline of this paper is as follows. Some backgrounds on algebraic graph theory and linear protocol are given in Section 2. A nonlinear protocol without a reference is presented to achieve a loose consensus with its stability proof given together in Section 3.1. The protocol is extended to the case where all agents can communicate with a group references in Section 3.2. By introducing a set of sliding mode estimators to estimate a group reference for each agent, the protocol is easily extended to the case where only a portion of agents can communicate with a group reference in Section 3.3. Simulation results are presented in Section 4. Finally, concluding remarks are made in Section 5.
2. Backgrounds and Preliminaries
The m-dimensional open-loop dynamics of agents with fixed undirected communication links can be given by
A weighted undirected graph can be borrowed to model the interaction among these agents, where is the node set and is the edge set. If , agents and can be called neighbors, which means that they can exchange information from each other. The weighted adjacency matrix associated with is defined as if , while otherwise. Since implies , holds. The Laplacian matrix associated with is defined as , while for any . It is clear that is symmetric and is symmetric positive semidefinite.
The linear consensus protocol can be given by (see, e.g., [2, 13]) where the gain is a positive scalar. It follows from  that the protocol (2) can guarantee the consensus of the multiagent system (1) under any undirected connected interaction graph and the system is asymptotically stable with and asymptotically, as .
It is clear to note that protocol (2) would act even when the configuration errors are of the same precision as those of the measurements with costing energy unnecessarily. Assuming that measurement uncertainties are bounded, the mathematical forms can be written as follows: where and denote the true values, and denote the boundaries of errors, and denotes the ∞-norm operator ( equals the maximum absolute value of the components of vector ).
3. Consensus Analysis
3.1. Nonlinear Protocol for Average
Intuitively thinking, when the configuration errors are of the same precision as those of the measurements, it is not convincing to control based on the measurements, and, instead, a conservative control strategy is considered. Introduce two nonlinear functions and , which are defined componentwise as:
Then the nonlinear consensus protocol is given by
Before going on, a lemma and its proof are given as follows.
Lemma 1. Suppose that , , and . If is symmetric and is an odd function, then it follows that
Proof. Considered where, in order to get (7), we have used the facts that and , and we also have switched the dummy variables and in the summation function.
Theorem 2. Using protocol (5) for multiagent system (1), then if the communication topology graph of (1) is undirected and connected, loose consensus can be achieved so that and as , for all , where is a certain bounded scalar.
Proof. Denote as the potential function of , which is also defined component-wise. One obtains that
Introduce a Lyapunov function as
Then the time derivative of along the trajectories of (5) is given by where we have used derivative rules to obtain the first equality, have used Lemma 1 to obtain the second and fourth equality, and have used the fact that is nonnegative to get the final inequality.
Let . Since along the trajectories of system, there exists such that holds for all . Note that means , for all . So, when the undirected graph is connected, implies , for all . Therefore, it follows from (5) that for all .
It can be seen from (11) that agent is forced towards the weighted average position of its neighbors and it is the same case with the other agents. This means that all agents tend to gather. Combining with , for all , one can obtain the conclusion that is bounded, for all . It then follows from (11) that there must exists a bounded scalar such that holds for all . This completes the proof.
3.2. Consensus with All Accesses to a Group Reference
For the sake of being referred conveniently, if there exists a group reference which is available to all agents, the group reference can be labeled as a virtual agent 0, with , for all defined additionally as the weighted communication links. And it is worthwhile to note that the reference is not treated as a member of the n-agent system in this work actually, although it is labeled as number 0. Thus the loose consensus protocol for the real n-agent system is given by where and are denoted as the position and velocity of the reference, respectively.
Theorem 3. Suppose that a group reference labeled as agent 0 is available to all agents of multiagent system (1). Using protocol (12) for multiagent system (1), then if the communication topology graph of (1) is undirected and connected, all agents can track the group reference and loose consensus can be achieved such that and as , for all , where is a certain bounded scalar.
Proof. Denote and , for all . Thus, protocol (12) can be written as
Note that (13) has the same expression form with (5), except for that the dummy variable in the summation function starts from 0 to . Introduce a Lyapunov function as follows:
Then the time derivative of along the trajectories of (13) is given by where we have used derivative rules to obtain the first equality, have used Lemma 1 to obtain the third and last equality, and have used the fact that and are both non-negative for all and to get the final inequality.
Note that means that and ,for all , and, by employing the similar analysis in Section 3.1, one can obtain that . Since and , it is clear that the proof is completed.
3.3. Offset Consensus with Partial Access to a Reference
In practice, it is more common that only a portion of agents can access to the reference, while others cannot. Generally in this case, the linear consensus problem often used the same form of protocol as what is used in the case where the group reference is available to all agents (see, e.g., [3, 5, 6]). However, in this work, protocol (12) cannot be direct borrowed to apply for loose consensus, and the reasons are as follows: partial access to the reference means that there exist some such that , and hence does not guarantee for all any longer, and thus will not lead to the results that for all (see the last equality of (15)). A worse outcome may occur, in which case, even though holds for all , there are still some for so that loose consensus is not achieved.
In order to better borrow the form of protocol (12), in this subsection, a set of distributed estimators are additionally designed as follows:where denotes the signum function, defined component-wise. , , and are proper positive constants. , , and are the th estimation calculated by agent , and denote the estimation of position, velocity, and acceleration of the group reference, respectively.
It is worthwhile to note that estimators (16a), (16b), and (16c) are actually three independent linear first-order information consensus protocols. Also, note that what they deal with are not the dynamics or control forces but the information (the understandings of the reference state for each agent), so uncertainties do not exist and thus linear form is suitable for these estimators.
Theorem 4. Suppose that , , and are bounded as , , and , respectively. Using estimate algorithms (16a), (16b), and (16c) for multiagent system (1), consensus will be achieved in finite time such that , , and , for all , if and only if both the following conditions hold:(i)the communication topology graph of (1) is undirected and connected, and there exists at least one ;(ii)arguments satisfy that , and .
Proof (see  for more proving details). With , we can rewrite (16a) as
Equation (17) can be written in matrix form as where is the column stack vector of , , , and “” denotes the Kronecker product operator.
Note that the fixed undirected graph is connected and at least one is positive; it follows that is symmetric positive definite.
Consider the Lyapunov function candidate . The derivative of is
Here, we use the fact that is symmetric positive definite, Holder’s inequality, and . It then follows from Lyapunov stability theory that as .
Note that ; it then follows that the derivative of satisfies
After some manipulation, we get that
Therefore, there exists a finite time, which equals actually, such that holds for all after the finite time. Equations (16b) and (16c) can also be proved with no differences, and hence the proof is completed.
After the design of distributed estimators, all agents can have a consensus understanding of the state of the group reference after some finite time. In other words, after some finite time for such estimators to work, the group reference can be regarded as being available to all the agents by using their each estimation instead of the partial available group reference. And thus the remaining problem has been completely transformed to the case which is discussed in Section 3.2.
In this subsection, the configuration offset of each agent, which is denoted as for all (it can be time varying, and it should be self-known by agent . Sometimes heterogeneous agents may be desired to form a given relative configuration. e.g., a sighted agent should be aware of its role of sensing, and hence an offset in front of the formation would be set as default when such an agent gets ready for formation motion), is also additionally considered. The loose consensus protocol for the agents, which have a partial access to a reference and have self-known offsets, is given by
Theorem 5. After using (16a), (16b), and (16c) for multiagent system (1) for an enough time , employing protocol (22), if both the conditions in Theorem 4 hold, then system (1) will achieve loose consensus such that and as , for all , where is a certain bounded scalar.
Proof. If both the conditions in Theorem 4 hold, then it follows from Theorem 4 that there exists such that , , and , for all .
Thus, for all , we can use , , and to take the place of , , and , respectively, in (22). And by denoting and , (22) can be written as follows:
Note that, if one let all in (12) equal 1, then (12) can be totally equivalent to (23). Therefore, the same process of analysis in Section 3.2 can be borrowed to complete the proof, and hence detailed process can be omitted here. It can be followed from the conclusion of Theorem 3 that and . Note that and , and it is clear that and , which means that the offset of agents will achieve loose consensus as .
4. Numerical Simulations
In the simulations, we will show that the proposed protocol (5) and (22) can lead to consensus firstly. Then by comparing protocols (5) with (2), we will show that, in the existence of measurement uncertainties, the proposed protocols in this paper are of benefit in saving energy.
A multiagent system which contains 6 agents is taken as an example, and they are considered in 1 dimension for simplicity, although the analyses throughout the paper are discussed in any dimensions of order . Figure 1(a) shows the internal communication links in the system, while Figure 1(b) additionally contains the communication links of the external reference. The weights of each edge are all set to 0.8. Initial conditions of the 6 agents are all set randomly, which are m and m/s as an instantiation in particular. The arguments in function (4) are set as and , which means that measurement uncertainties of positions are within 0.05 m and those of velocities are within 0.02 m/s. The damping scalar is set to 2.5. The group reference is set as , and the offsets of the th agent from the reference are m, respectively, which are constant.
When a group reference does not exist, employing protocol (5) for the system, we get simulation results shown in Figures 2 and 3. It is clear that the 6 agents gather and then keep moving together with similar velocities around their average velocity. Since their positions and velocities are very similar but not exact coincident, we know that loose consensus is achieved. The trajectories results by applying linear protocol (2) are similar to Figures 2 and 3 with little difference actually, so they are omitted here.
When the reference exists, after using (16a), (16b), and (16c) to estimate the reference for a period of time, we employ protocol (22) for the system, then we get simulation results shown in Figures 4 and 5. It can be seen that, in the existence of the reference, the trajectories of agents are different from what have been shown in Figures 2 and 3. The position trajectories change like sinusoidal functions with amplitudes of about 4 m, and velocity trajectories also change like sinusoidal functions with amplitudes of about 0.8 m/s. Both the position trajectories and velocity trajectories are in accordance with the given reference. It can be known that agents track the reference successfully. And the difference among each position trajectory is their different offsets; the phenomenon shows that the self-known configuration offsets do have an effect. Loose consensus is achieved.
Then we compare linear protocol (2) and non-linear protocol (5) in the area of energy saving. We introduce a quantity that indicates the sum of the energy (e.g., fuels) of all the agents consuming to generate forces over time, defined as . Comparison results are shown in Figure 6. For clear statement, the simulation time (0~100 s) can be distinguished into two periods: in the first period, which can be called formation forming in this paper, agents try to achieve consensus from distinct initial states till the consensus achieved; and in the second one, which can be called formation keeping in this paper, agents maintain their similar states. It can be seen that, in the period of formation forming, there is nearly no difference between the two protocols. And as soon as the multiagent system gets into the period of formation keeping, protocol (5) performs better to save energy, which costs much less energy than protocol (2) does. The reason is obvious in that, since the measuring errors exist, linear protocol (2) finds it hard to make agents agree on the very exact average and thus cost energy continuously. As a comparison, nonlinear protocol (5) allows agents to achieve a loose agreement, and hence it avoids the unnecessary cost of energy. It is also worthwhile to note that protocol (5) is more effective in the keeping period but less effective in the forming period. This is because, in the forming period, compared to measurement uncertainties, the state differences among agents are large enough to mask the effect of the loose control. In this sense, the protocol proposed in this work will have no advantage compared to the linear one in the case where relative configuration of formation is desired to be time varying.
In this paper, in order to avoid a potential waste of energy in the case where there exist measurement uncertainties, a nonlinear protocol is proposed with a connected undirected communication topology. The protocol is then extended to both the cases where agents can have full or partial access to a group reference. Especially in the case of partial access, a set of distributed estimators is utilized to help all agents agree on the understandings of the reference, even though some agents cannot access to the reference directly. An additional condition where self-known configuration offsets are desired is also considered. Theoretical analyses of stability are given for the proposed protocols. Finally, simulations are performed by MATLAB, and results show that these protocols can lead agents to loose consensus and work effectively with less energy cost to keep formation, while there is little enhancement by using such protocols when agents are trying to form the formation.
- A. Jadbabaie, J. Lin, and A. S. Morse, “Coordination of groups of mobile autonomous agents using nearest neighbor rules,” IEEE Transactions on Automatic Control, vol. 48, no. 6, pp. 988–1001, 2003.
- 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.
- W. Ren, “On consensus algorithms for double-integrator dynamics,” IEEE Transactions on Automatic Control, vol. 53, no. 6, pp. 1503–1509, 2008.
- R. O. Saber, “Flocking for multi-agent dynamic systems: algorithms and theory,” IEEE Transactions on Automatic Control, vol. 51, no. 3, pp. 401–420, 2006.
- Z. Meng, Z. Lin, and W. Ren, “Leader-follower swarm tracking for networked Lagrange systems,” Systems and Control Letters, vol. 61, no. 1, pp. 117–126, 2012.
- W. Ren, “Formation keeping and attitude alignment for multiple spacecraft through local interactions,” Journal of Guidance, Control, and Dynamics, vol. 30, no. 2, pp. 633–638, 2007.
- Y. Cao, D. Stuart, W. Ren, and Z. Meng, “Distributed containment control for multiple autonomous vehicles with double-integrator dynamics: algorithms and experiments,” IEEE Transactions on Control Systems Technology, vol. 19, no. 4, pp. 929–938, 2011.
- R. O. Saber and R. M. Murray, “Consensus protocols for networks of dynamic agents,” in Proceedings of the American Control Conference, pp. 951–956, June 2003.
- D. Bauso, L. Giarré, and R. Pesenti, “Non-linear protocols for optimal distributed consensus in networks of dynamic agents,” Systems and Control Letters, vol. 55, no. 11, pp. 918–928, 2006.
- F. Xiao, L. Wang, and Y. Jia, “Fast information sharing in networks of autonomous agents,” in Proceedings of the American Control Conference (ACC '08), pp. 4388–4393, Seattle, Wash, USA, June 2008.
- H. Pan, X. Nian, and L. Guo, “Second-order consensus in multiagent systems via nonlinear protocol,” Mathematical Problems in Engineering, vol. 2013, Article ID 978251, 7 pages, 2013.
- G. Purcell, D. Kuang, S. Lichten, S.-C. Wu, and L. Young, “Autonomous formation flyer (AFF) sensor technology development,” TMO Progress Report, 1998.
- W. Ren, R. W. Beard, and E. M. Atkins, “Information consensus in multivehicle cooperative control: collective group behavior through local interaction,” IEEE Control Systems Magazine, vol. 27, no. 2, pp. 71–82, 2007.
- Y. Cao, W. Ren, and Z. Meng, “Decentralized finite-time sliding mode estimators and their applications in decentralized finite-time formation tracking,” Systems and Control Letters, vol. 59, no. 9, pp. 522–529, 2010.
Copyright © 2013 Xiaochu 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.