Consensus of multi-agent networks in the presence of adversaries using only local information

HiCoNS'12 - Proceedings of the 1st ACM International Conference on High Confidence Networked Systems

Volumn , Issue , 2012, Pages 1-10

  Leblanc, Heath J ^a   Zhang, Haotian ^b   Sundaram, Shreyas ^a   Koutsoukos, Xenofon ^b  

^a VANDERBILT UNIVERSITY   (United States)

^b UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Adversary; Consensus; Multi agent network; Resilience

Indexed keywords

ADVERSARY; COMPROMISED NODES; CONSENSUS; CONSENSUS ALGORITHMS; CONSENSUS PROTOCOLS; FAULT-TOLERANT; GRAPH-THEORETIC; LARGE-SCALE DYNAMICS; LOCAL INFORMATION; LOCAL STRATEGIES; MALICIOUS NODES; MISBEHAVING NODES; MULTIAGENT NETWORKS; NETWORK ROBUSTNESS; NONLOCAL INFORMATION; RESILIENCE; SECURITY BREACHES; SUFFICIENT CONDITIONS;

NETWORK PROTOCOLS;

NETWORK SECURITY;

EID: 84860640451     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2185505.2185507     Document Type: Conference Paper

References (34)

1. N. Agmon and D. Peleg. Fault-tolerant gathering algorithms for autonomous mobile robots. SIAM J. Comput., 36(1):56-82, 2006. (Pubitemid 46374018)
2. R. Albert and A.-L. Barabási. Statistical mechanics of complex networks. Rev. Mod. Phys., 74(1):47-97, Jan 2002.
3. Z. Bouzid, M. G. Potop-Butucaru, and S. Tixeuil. Optimal byzantine-resilient convergence in uni-dimensional robot networks. Theoretical Computer Science, 411(34-36):3154-3168, 2010.
4. A. A. Cárdenas, S. Amin, and S. Sastry. Research challenges for the security of control systems. In Proceedings of the 3rd conference on Hot topics in security, July 2008.
5. D. W. Casbeer, D. B. Kingston, R. W. Beard, T. W. Mclain, S.-M. Li, and R. Mehra. Cooperative forest fire surveillance using a team of small unmanned air vehicles. International Journal of Systems Sciences, 37(6):351-360, May 2006.
6. N. Chopra and M. W. Spong. Passivity-based control of multi-agent systems. In Advances in Robot Control, From Everyday Physics to Human-Like Movements, Sadao Kawamura and Mikhail Svinin (Eds), pages 107 - 134. Springer Verlag, Berlin, 2006.
7. J. Cortés. Distributed algorithms for reaching consensus on general functions. Automatica, 44(3):726 - 737, 2008.
8. X. Défago, M. Gradinariu, S. Messika, and P. Raipin- Parvédy. Fault-tolerant and self-stabilizing mobile robots gathering. In S. Dolev, editor, Distributed Computing, volume 4167 of Lecture Notes in Computer Science, pages 46-60. Springer Berlin, Heidelberg, 2006. (Pubitemid 44849701)
9. J. A. Fax and R. M. Murray. Information flow and cooperative control of vehicle formations. IEEE Transactions on Automatic Control, 49(9):1465-1476, 2004.
10. V. Gupta, C. Langbort, and R. Murray. On the robustness of distributed algorithms. In IEEE Conf. on Decision and Control, pages 3473 -3478, San Diego, California, December 2006. (Pubitemid 351283760)
11. J. Hromkovic, R. Klasing, A. Pelc, P. Ruzicka, and W. Unger. Dissemination of Information in Communication Networks. Springer-Verlag, 2005.
12. A. Ichimura and M. Shigeno. A new parameter for a broadcast algorithm with locally bounded Byzantine faults. Information Processing Letters, 110:514-517, 2010.
13. A. Jadbabaie, J. Lin, and A. Morse. Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Transactions on Aut. Control, 48(6):988 - 1001, jun. 2003.
14. D. Kingston, R. Beard, and R. Holt. Decentralized perimeter surveillance using a team of UAVs. IEEE Transactions on Robotics, 24(6):1394 -1404, Dec. 2008.
15. L. Lamport, R. Shostak, and M. Pease. The Byzantine generals problem. ACM Trans. Program. Lang. Syst., 4(2):382-401, 1982.
16. H. J. LeBlanc and X. D. Koutsoukos. Consensus in networked multi-agent systems with adversaries. In Proceedings of the 14th international conference on Hybrid systems: computation and control, (HSCC'11), pages 281-290, Chicago, IL, 2011.
17. H. J. LeBlanc and X. D. Koutsoukos. Low complexity resilient consensus in networked multi-agent systems with adversaries. In Proceedings of the 15th international conference on Hybrid systems: computation and control, (HSCC'12), Beijing, China, 2012. to appear.
18. H. J. LeBlanc, H. Zhang, S. Sundaram, and X. D. Koutsoukos. Consensus of multi-agent networks in the presence of adversaries using only local information. CoRR, arxiv, 2012.
19. J. Lorenz and D. Lorenz. On conditions for convergence to consensus. IEEE Transactions on Automatic Control, 55(7):1651-1656, July 2010.
20. N. A. Lynch. Distributed Algorithms. Morgan Kaufmann Publishers Inc., San Francisco, California, 1997.
21. L. Moreau. Stability of multiagent systems with time-dependent communication links. IEEE Trans. on Aut. Control, 50(2):169 - 182, Feb. 2005. (Pubitemid 40319348)
22. R. Olfati-Saber, J. A. Fax, and R. M. Murray. Consensus and cooperation in networked multi-agent systems. Proceedings of the IEEE, 95(1):215-233, 2007.
23. F. Pasqualetti, A. Bicchi, and F. Bullo. Consensus computation in unreliable networks: A system theoretic approach. IEEE Trans. on Aut. Control, 57(1):90-104, Jan. 2012.
24. A. Pelc and D. Peleg. Broadcasting with locally bounded Byzantine faults. In Information Processing Letters, pages 109-115, 2005.
25. W. Ren and R. Beard. Consensus seeking in multiagent systems under dynamically changing interaction topologies. IEEE Transactions on Automatic Control, 50(5):655 - 661, May 2005. (Pubitemid 40784437)
26. W. Ren, R. Beard, and E. Atkins. Information consensus in multivehicle cooperative control. IEEE Control Systems Magazine, 27(2):71-82, April 2007. (Pubitemid 46562979)
27. L. Scardovi and R. Sepulchre. Synchronization in networks of identical linear systems. Automatica, 45(11):2557-2562, 2009.
28. S. Sundaram and C. Hadjicostis. Distributed function calculation and consensus using linear iterative strategies. IEEE Journal on Selected Areas in Communications, 26(4):650-660, May 2008. (Pubitemid 351658780)
29. S. Sundaram and C. Hadjicostis. Distributed function calculation via linear iterative strategies in the presence of malicious agents. IEEE Trans. on Aut. Control, 56(7):1495 -1508, July 2011.
30. B. Touri and A. Nedíc. On ergodicity, infinite flow, and consensus in random models. IEEE Transactions on Automatic Control, 56(7):1593-1605, July 2011.
31. J. N. Tsitsiklis. Problems in Decentralized Decision Making and Computation. PhD thesis, Department of EECS, MIT, 1984.
32. N. Vaidya, L. Tseng, and G. Liang. Iterative approximate Byzantine consensus in arbitrary directed graphs. CoRR, abs/1201.4183, 2012.
33. L. Xiao and S. Boyd. Fast linear iterations for distributed averaging. Systems and Control Letters, 53:65-78, 2004.
34. H. Zhang and S. Sundaram. Robustness of information diffusion algorithms to locally bounded adversaries. In Proceedings of the American Control Conf., June 2012. to appear.