Skip to main content
SpringerLink
Log in

Multi-Agent Consensus Using Both Current and Outdated States with Fixed and Undirected Interaction

  • Unmanned Systems Paper
  • Published:
Journal of Intelligent and Robotic Systems Aims and scope Submit manuscript

Abstract

We propose a distributed consensus algorithm for multi-agent systems. In contrast to the standard consensus algorithm that relies on only current states, the proposed algorithm uses both current states and outdated states stored in memory. The proposed algorithm is analyzed under an undirected communication graph. It is shown that the proposed algorithm converges faster than the standard consensus algorithm while requiring identical maximum control effort if the outdated states are chosen properly. Simulation results demonstrate the effectiveness of the proposed algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Ren, W., Beard, R.W., Atkins, E.M.: Information consensus in multivehicle cooperative control. IEEE Control Syst. Mag. 27, 71–82 (2007)

    Article  Google Scholar 

  2. Jadbabaie, A., Lin, J., Morse, A.S.: Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Trans. Automat. Contr. 48, 988–1001 (2003)

    Article  MathSciNet  Google Scholar 

  3. Olfati-Saber, R., Murray, R.M.: Consensus problems in networks of agents with switching topology and time-delays. IEEE Trans. Automat. Contr. 49, 1520–1533 (2004)

    Article  MathSciNet  Google Scholar 

  4. Moreau, L.: Stability of multi-agent systems with time-dependent communication links. IEEE Trans. Automat. Contr. 50, 169–182 (2005)

    Article  MathSciNet  Google Scholar 

  5. Ren, W., Beard, R.W.: Consensus seeking in multiagent systems under dynamically changing interaction topologies. IEEE Trans. Automat. Contr. 50, 655–661 (2005)

    Article  MathSciNet  Google Scholar 

  6. Jin, Z., Murray, R.M.: Consensus controllability for coordinated multiple vehicle control. In: The 6th International Conference on Cooperative Control and Optimization. Gainesville (2006)

  7. Bliman, P.-A., Ferrari-Trecate, G.: Average consensus problems in networks of agents with delayed communications. In: Proceedings of the IEEE Conference on Decision and Control, and the European Control Conference, pp. 7066–7071. Seville (2005)

  8. Lee, D., Spong, M.W.: Agreement with non-uniform information delays. In: Proceedings of the American Control Conference, Minneapolis, pp. 756–761 (2006)

  9. Moreau, L.: Stability of continuous-time distributed consensus algorithms. In: Proceedings of the IEEE Conference on Decision and Control, Paradise Island, pp. 3998–4003 (2004)

  10. Xiao, F., Wang, L.: State consensus for multi-agent systems with switching topologies and time-varying delays. Int. J. Control 79, 1277–1284 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  11. Wang, W., Slotine, J.-J.E.: Contraction analysis of time-delayed communications and group cooperation. IEEE Trans. Automat. Contr. 51(4), 712–717 (2006)

    Article  MathSciNet  Google Scholar 

  12. Papachristodoulou, A., Jadbabaie, A.: Synchronization in oscillator networks: switching topologies and non-homogeneous delays. In: Proceedings of the IEEE Conference on Decision and Control, and the European Control Conference, pp. 5692–5697. Seville (2005)

  13. Chen, J., Gu, G., Nett, C.N.: A new method for computing delay margins for stability of linear delay systems. In: Proc. of 33rd IEEE Conference on Decision and Control, pp. 433–437. Lake Buena Vista (1994)

  14. Olgac, N., Sipahi, R.: An exact method for the stability analysis of time-delayed linear time-invariant(lti) systems. IEEE Trans. Automat. Contr. 47(5), 793–797 (2002)

    Article  MathSciNet  Google Scholar 

  15. Gu, K., Kharitonov, V., Chen, J.: Stability of Time-Delay Systems. Birkhäuser, Boston (2003)

    MATH  Google Scholar 

  16. Chung, F.R.K.: Spectral Graph Theory. American Mathematical Society, Providence (1997)

    MATH  Google Scholar 

  17. Kim, Y., Mesbahi, M.: On maximizing the second smallest eigenvalue of a state-dependent graph Laplacian. IEEE Trans. Automat. Contr. 51(1), 116–120 (2006)

    Article  MathSciNet  Google Scholar 

  18. Cao, Y., Ren, W., Chen, Y.: Multi-agent consensus using both current and outdated states. In: Proceedings of the 17th IFAC World Congress, pp. 2874–2879. Seoul (2008)

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, Utah State University, Logan, UT, 84322-4120, USA

    Yongcan Cao & Wei Ren

Authors
  1. Yongcan Cao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wei Ren
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wei Ren.

Additional information

This work was supported by a National Science Foundation CAREER Award (ECCS–0748287).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Cao, Y., Ren, W. Multi-Agent Consensus Using Both Current and Outdated States with Fixed and Undirected Interaction. J Intell Robot Syst 58, 95–106 (2010). https://doi.org/10.1007/s10846-009-9337-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10846-009-9337-7

Keywords

Search

Navigation