Distributed function calculation via linear iterative strategies in the presence of malicious agents

IEEE Transactions on Automatic Control

Volumn 56, Issue 7, 2011, Pages 1495-1508

  Sundaram, Shreyas ^a   Hadjicostis, Christoforos N ^b,c  

^a UNIVERSITY OF WATERLOO   (Canada)

^b UNIVERSITY OF CYPRUS   (Cyprus)

^c United States of America   (United States)

Author keywords

Distributed consensus; distributed function calculation; fault tolerant consensus; multi agent systems; networked control; observability theory; structured systems; wireless broadcast model

Indexed keywords

DISTRIBUTED CONSENSUS; DISTRIBUTED FUNCTION; FAULT-TOLERANT; NETWORKED CONTROLS; OBSERVABILITY THEORY; STRUCTURED SYSTEMS; WIRELESS BROADCAST MODEL;

INTELLIGENT AGENTS; MULTI AGENT SYSTEMS; OBSERVABILITY;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 79960124958     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2010.2088690     Document Type: Article

References (38)

1. A. Giridhar and P. R. Kumar, "Computing and communicating functions over sensor networks," IEEE J. Select. Areas Commun., vol. 23, no. 4, pp. 755-764, Apr. 2005. (Pubitemid 40519630)
2. M. Rabbat and R. D. Nowak, "Distributed optimization in sensor networks," in Proc. 3rd Int. Symp. Information Processing in Sensor Networks (IPSN), 2004, pp. 20-27.
3. W. Ren, R. W. Beard, and E. M. Atkins, "A survey of consensus problems in multi-agent coordination," in Proc. American Control Conf., 2005, pp. 1859-1864. (Pubitemid 41189135)
4. N. A. Lynch, Distributed Algorithms. New York: Morgan Kaufmann, 1996.
5. R.Koetter and M. Médard, "An algebraic approach to network coding," IEEE/ACM Trans. Netw., vol. 11, no. 5, pp. 782-795, Oct. 2003.
6. J. Hromkovic, R. Klasing, A. Pelc, P. Ruzicka, and W. Unger, Dissemination of Information in Communication Networks. New York: Springer-Verlag, 2005.
7. J. Cortés, "Distributed algorithms for reaching consensus on general functions," Automatica, vol. 44, no. 3, pp. 726-737, Mar. 2008.
8. R. Olfati-Saber, J. A. Fax, and R. M. Murray, "Consensus and cooperation in networked multi-agent systems," Proc. IEEE, vol. 95, no. 1, pp. 215-233, Jan. 2007.
9. J. N. Tsitsiklis, "Problems in Decentralized Decision Making and Computation," Ph.D. dissertation, Massachusetts Institute of Technology, Cambridge, 1984.
10. L. Xiao and S. Boyd, "Fast linear iterations for distributed averaging," Syst. Control Lett., vol. 53, no. 1, pp. 65-78, Sep. 2004.
11. A. Jadbabaie, J. Lin, and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Trans. Autom. Control, vol. 48, no. 6, pp. 988-1001, June 2003.
12. L. Moreau, "Stability of multiagent systems with time-dependent communication links," IEEE Trans. Autom. Control, vol. 50, no. 2, pp. 169-182, Feb. 2005. (Pubitemid 40319348)
13. S. Sundaram and C. N. Hadjicostis, "Distributed function calculation and consensus using linear iterative strategies," IEEE J. Select. Areas in Communications, vol. 26, no. 4, pp. 650-660, May 2008. (Pubitemid 351658780)
14. K. Sampigethaya, M. Li, R. Poovendran, R. Robinson, L. Bushnell, and S. Lintelman, "Secure wireless collection and distribution of commercial airplane health data," in Proc. 26th IEEE/AIAA Digital Avionics Systems Conf., 2007, pp. 4.E.6-1-4.E.6.8.
15. C. N. Hadjicostis, Coding Approaches to Fault Tolerance in Combinational and Dynamic Systems. Norwell, MA: Kluwer, 2002.
16. D. B. West, Introduction to Graph Theory. Upper Saddle River, NJ: Prentice-Hall, 2001.
17. D. B. Johnson and D. A. Maltz, "Dynamic source routing in ad hoc wireless networks," in Mobile Computing. Norwell, MA: Kluwer, 1996, pp. 153-181.
18. D. Dolev, C. Dwork, O. Waarts, and M. Yung, "Perfectly secure message transmission," J. Assoc. Comput. Mach., vol. 40, no. 1, pp. 17-47, Jan. 1993.
19. L. Lamport, R. Shostak, and M. Pease, "The Byzantine generals problem," ACM Trans. Programm. Lang. and Syst., vol. 4, no. 3, pp. 382-401, Jul. 1982.
20. V. Bhandari and N. H. Vaidya, "On reliable broadcast in a radio network," in Proc. 24th Annu. ACMSymp. Principles of Distributed Computing (PODC), 2005, pp. 138-147. (Pubitemid 43218384)
21. S. Jaggi, M. Langberg, S. Katti, T. Ho, D. Katabi, M. Médard, and M. Effros, "Resilient network coding in the presence of Byzantine adverseries," IEEE Trans. Inf. Theory, vol. 54, no. 6, pp. 2596-2603, Jun. 2008.
22. V. Gupta, C. Langbort, and R. M. Murray, "On the robustness of distributed algorithms," in Proc. 45th IEEE Conf. Decision and Control, 2006, pp. 3473-3478. (Pubitemid 351283760)
23. F. Pasqualetti, A. Bicchi, and F. Bullo, "Distributed intrusion detection for secure consensus computations," in Proc. 46th IEEE Conf. Decision and Control, 2007, pp. 5594-5599. (Pubitemid 351278031)
24. S. Sundaram and C. N. Hadjicostis, "Distributed function calculation via linear iterations in the presence of malicious agents-Part I: Attacking the network," in Proc. American Control Conf., 2008, pp. 1350-1355.
25. S. Sundaram and C. N. Hadjicostis, "Distributed function calculation via linear iterations in the presence of malicious agents-Part II: Overcoming malicious behavior," in Proc. American Control Conf., 2008, pp. 1356-1361.
26. V. Barnett and T. Lewis, Outliers in Statistical Data. West Sussex, U.K.: Wiley, 1996.
27. M. K. Sain and J. L. Massey, "Invertibility of linear time-invariant dynamical systems," IEEE Trans. Autom. Control, vol. AC-14, no. 2, pp. 141-149, Apr. 1969.
28. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms. Cambridge, MA: The MIT Press, 2001.
29. G. Takos and C. N. Hadjicostis, "Error correction in DFT codes subject to low-level quantization noise," IEEE Trans. Signal Process., vol. 56, no. 3, pp. 1043-1054, Mar. 2008. (Pubitemid 351386266)
30. M. L. J. Hautus, "Strong detectability and observers," Linear Alg. and its Applic., vol. 50, pp. 353-368, Apr. 1983.
31. D. Rappaport and L. M. Silverman, "Structure and stability of discretetime optimal systems," IEEE Trans. Autom. Control, vol. AC-16, no. 3, pp. 227-233, Jun. 1971.
32. W. Kratz, "Characterization of strong observability and construction of an observer," Linear Alg. and its Applic., vol. 221, pp. 31-40, May 1995.
33. J. van der Woude, "The generic number of invariant zeros of a structured linear system," SIAM J. Control and Optimiz., vol. 38, no. 1, pp. 1-21, Nov. 1999. (Pubitemid 30557856)
34. L. M. Silverman, "Discrete Riccati equations: Alternative algorithms, asymptotic properties and system theory interpretations," in Control and Dynamic Systems, C. T. Leondes, Ed. New York: Academic, 1976, vol. 12, pp. 313-386.
35. C.-T. Lin, "Structural controllability," IEEE Trans. Autom. Control, vol. AC-19, no. 3, pp. 201-208, Jun. 1974.
36. K. J. Reinschke, Multivariable Control: A Graph-Theoretic Approach. New York: Springer-Verlag, 1988.
37. J.-M. Dion, C. Commault, and J. van der Woude, "Generic properties and control of linear structured systems: A survey," Automatica, vol. 39, no. 7, pp. 1125-1144, Jul. 2003.
38. S. Sundaram and C. N. Hadjicostis, "On the time complexity of information dissemination via linear iterative strategies," in Proc. American Control Conf., 2010, pp. 6789-6794.