Low complexity resilient consensus in networked multi-agent systems with adversaries

HSCC'12 - Proceedings of the 15th ACM International Conference on Hybrid Systems: Computation and Control

Volumn , Issue , 2012, Pages 5-14

  Leblanc, Heath J ^a   Koutsoukos, Xenofon ^a  

^a VANDERBILT UNIVERSITY   (United States)

Author keywords

Adversary; Byzantine; Consensus; Multi agent network; Resilience

Indexed keywords

ADVERSARY; BYZANTINE; CONSENSUS; MULTIAGENT NETWORKS; RESILIENCE;

ELECTRIC NETWORK TOPOLOGY; HYBRID SYSTEMS; MULTI AGENT SYSTEMS; NETWORK SECURITY;

PROBLEM SOLVING;

EID: 84860630870     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2185632.2185637     Document Type: Conference Paper

References (26)

1. D. Dolev. The Byzantine generals strike again. Journal of Algorithms, 3(1):14 - 30, 1982.
2. D. Dolev, N. A. Lynch, S. S. Pinter, E. W. Stark, and W. E. Weihl. Reaching approximate agreement in the presence of faults. Journal of the ACM, 33(3):499 - 516, 1986. (Pubitemid 16589617)
3. J. A. Fax and R. M. Murray. Information flow and cooperative control of vehicle formations. IEEE Trans. on Aut. Control, 49(9):1465 - 1476, 2004.
4. D. Geller and F. Harary. Connectivity in digraphs. In Recent Trends in Graph Theory, volume 186 of Lect. Notes in Math., pages 105-115. Springer Berlin/Heidelberg, 1971.
5. V. Gupta, C. Langbort, and R. Murray. On the robustness of distributed algorithms. In IEEE Conf. on Decision and Control, Dec. 2006.
6. T. T. Johnson and S. Mitra. Safe flocking in spite of actuator faults using directional failure detectors. Journal of Nonlinear Sys. and App., 2(1-2):73-95, 2011.
7. L. Lamport, R. Shostak, and M. Pease. The Byzantine generals problem. ACM Trans. Program. Lang. Syst., 4(3):382-401, 1982.
8. H. J. LeBlanc and X. D. Koutsoukos. Consensus in networked multi-agent systems with adversaries. In Proc. of the 14th Int. Conf. on Hybrid systems: Computation and Control, (HSCC '11), pages 281-290, Chicago, IL, 2011.
9. J. Li, E. Elhamifar, I.-J. Wang, and R. Vidal. Consensus with robustness to outliers via distributed optimization. In IEEE Conf. on Decision and Control, pages 2111-2117, Dec. 2010.
10. D. Liberzon. Switching in Systems and Control. Birkhauser, Boston, MA, USA, 2003.
11. N. A. Lynch. Distributed Algorithms. Morgan Kaufmann Publishers Inc., San Francisco, California, 1997.
12. M. Mesbahi and M. Egerstedt. Graph Theoretic Methods in Multiagent Networks. Princeton University Press, Princeton, New Jersey, 2010.
13. E. Montijano, S. Martínez, and S. Sagués. De-RANSAC: robust distributed consensus in sensor networks. IEEE Transactions on Systems, Man, and Cybernetics: part B. Submitted, May 2010.
14. 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.
15. R. Olfati-Saber, E. Franco, E. Frazzoli, and J. Shamma. Belief consensus and distributed hypothesis testing in sensor networks. In Networked Embedded Sensing and Control, volume 331 of Lecture Notes in Control and Information Sciences, pages 169-182. Springer Berlin/Heidelberg, 2006.
16. F. Pasqualetti, A. Bicchi, and F. Bullo. Distributed intrusion detection for secure consensus computations. In IEEE Conf. on Decision and Control, pages 5594 -5599, Dec. 2007. (Pubitemid 351278031)
17. F. Pasqualetti, A. Bicchi, and F. Bullo. On the security of linear consensus networks. In IEEE Conf. on Decision and Control, pages 4894 - 4901, Dec. 2009.
18. 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.
19. F. Pasqualetti, R. Carli, A. Bicchi, and F. Bullo. Identifying cyber attacks under local model information. In IEEE Conf. on Decision and Control, pages 5961-5966, Dec. 2010.
20. M. Pease, R. Shostak, and L. Lamport. Reaching agreement in the presence of faults. J. ACM, 27(2):228-234, 1980.
21. N. Rouche, P. Habets, and M. Laloy. Stability Theory by Liapunov's Direct Method, volume 22 of Applied Mathematical Sciences. Springer-Verlag, New York, 1977.
22. S. Sundaram and C. Hadjicostis. Distributed function calculation via linear iterations in the presence of malicious agents; part I: Attacking the network. In American Control Conf., pages 1350 -1355, June 2008.
23. S. Sundaram and C. Hadjicostis. Distributed function calculation via linear iterations in the presence of malicious agents; part II: Overcoming malicious behavior. In American Control Conf., pages 1356 -1361, June 2008.
24. 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.
25. A. Teixeira, H. Sandberg, and K.H. Johansson. Networked control systems under cyber attacks with applications to power networks. In American Control Conf., pages 3690-3696, July 2010.
26. J. N. Tsitsiklis. Problems in Decentralized Decision Making and Computation. PhD thesis, Dept of EECS, MIT, 1984.