Consensus computation in unreliable networks: A system theoretic approach

IEEE Transactions on Automatic Control

Volumn 57, Issue 1, 2012, Pages 90-104

  Pasqualetti, Fabio ^a   Bicchi, Antonio ^b   Bullo, Francesco ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF PISA   (Italy)

Author keywords

Autonomous agents; Consensus algorithms; Distributed control; Fault detection; Intrusion detection; Multi agent systems; Network theory (graphs); Network topology; Sensor networks

Indexed keywords

CLOCK SYNCHRONIZATION; COMPUTATIONAL COSTS; CONSENSUS ALGORITHMS; DISTRIBUTED CONTROL; FAULT DETECTION TECHNIQUES; GLOBAL KNOWLEDGE; IDENTIFICATION PROBLEM; INTERCONNECTION STRUCTURE; MALICIOUS AGENT; MISBEHAVIOR DETECTION; MOTION COORDINATION; NETWORK TOPOLOGY; UNRELIABLE NETWORK;

ALGORITHMS; AUTONOMOUS AGENTS; CIRCUIT THEORY; DISTRIBUTED PARAMETER CONTROL SYSTEMS; ELECTRIC NETWORK TOPOLOGY; FAULT DETECTION; INTRUSION DETECTION; SENSOR NETWORKS;

MULTI AGENT SYSTEMS;

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

References (31)

1. W. Ren, R. W. Beard, and E. M. Atkins, "Information consensus in multivehicle cooperative control: Collective group behavior through local interaction," IEEE Control Syst. Mag., vol. 27, no. 2, pp. 71-82, Apr. 2007. (Pubitemid 46562979)
2. 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.
3. F. Bullo, J. Cortés, and S. Martínez, Distributed Control of Robotic Networks, ser. Applied Mathematics Series. Princeton, NJ: Princeton Univ. Press, 2009.
4. N. A. Lynch, Distributed Algorithms. San Mateo: Morgan Kaufmann, 1997.
5. 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, Jun. 2003.
6. R. Olfati-Saber and R. M. Murray, "Consensus problems in networks of agents with switching topology and time-delays," IEEE Trans. Autom. Control, vol. 49, no. 9, pp. 1520-1533, Sep. 2004.
7. L. Xiao and S. Boyd, "Fast linear iterations for distributed averaging," Syst. Control Lett., vol. 53, pp. 65-78, 2004.
8. P. Michiardi and R. Molva, "CORE: A collaborative reputation mechanism to enforce node cooperation in mobile ad hoc network," in Proc. Commun. Multimedia Security Conf. (CMS), Portoroz, Slovenia, Sep. 2002.
9. L. Lamport, R. Shostak, and M. Pease, "The Byzantine generals problem," ACM Trans. Program. Lang. Syst., vol. 4, no. 3, pp. 382-401, 1982.
10. D. Dolev, "The Byzantine generals strike again," J. Algorithms, vol. 3, pp. 14-30, 1982.
11. F. Pasqualetti, A. Bicchi, and F. Bullo, "Distributed intrusion detection for secure consensus computations," in Proc. IEEE Conf. Decision Control, New Orleans, LA, Dec. 2007, pp. 5594-5599. (Pubitemid 351278031)
12. 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. Amer. Control Conf., Seattle, WA, Jun. 2008, pp. 1350-1355.
13. S. Sundaram and C. N. Hadjicostis, "Distributed function calculation via linear iterations in the presence of malicious-Part II: Overcoming malicious behavior," in Proc. Amer. Control Conf., Seattle, WA, Jun. 2008, pp. 1356-1361.
14. R. Patton, P. Frank, and R. Clark, Fault Diagnosis in Dynamic Systems: Theory and Applications. Englwood Cliffs, NJ: Prentice-Hall, 1989.
15. G. Basile and G. Marro, Controlled and Conditioned Invariants in Linear System Theory. Englwood Cliffs, NJ: Prentice-Hall, 1991.
16. W. M. Wonham, Linear Multivariable Control: A Geometric Approach, 3rd ed. New York: Springer, 1985.
17. M.-A. Massoumnia, G. C. Verghese, and A. S.Willsky, "Failure detection and identification," IEEE Trans. Autom. Control, vol. 34, no. 3, pp. 316-321, Mar. 1989.
18. C. D. Godsil and G. F. Royle, Algebraic Graph Theory, ser. Graduate Texts in Mathematics. New York: Springer, 2001, vol. 207.
19. C. D. Meyer, Matrix Analysis and Applied Linear Algebra. Philadelphia, PA: SIAM, 2001.
20. H. L. Trentelman, A. Stoorvogel, and M. Hautus, Control Theory for Linear Systems. New York: Springer, 2001.
21. J. Tokarzewski, Finite Zeros in Discrete Time Control Systems, ser. Lecture notes in control and information sciences. New York: Springer, 2006.
22. E. Montijano, S. Martínez, and S. Sagués, "De-RANSAC: Robust distributed consensus in sensor networks," IEEE Trans. Systems, Man, Cybern. Part B: Cybern., 2011, submitted for publication.
23. 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, 2003.
24. K. J. Reinschke, Multivariable Control: A Graph-Theoretic Approach. New York: Springer, 1988.
25. J. van der Woude, "The generic number of invariant zeros of a structured linear system," SIAM J. Control Optimiz., vol. 38, no. 1, pp. 1-21, 1999.
26. A. N.Kolmogorov and S. V. Fomin, Introductory Real Analysis. New York: Dover, 1975.
27. K. Tchoń, "On generic properties of linear systems: An overview," Kybernetika, vol. 19, no. 6, pp. 467-474, 1983. (Pubitemid 14570833)
28. H. Minc, Nonnegative Matrices. New York: Wiley, 1988.
29. R. G. Phillips and P. Kokotović, "A singular perturbation approach to modeling and control of Markov chains," IEEE Trans. Autom. Control, vol. AC-26, no. 5, pp. 1087-1094, Oct. 1981. (Pubitemid 12439159)
30. J. H. Chow, J. Cullum, and R. A. Willoughby, "A sparsity-based technique for identifying slow-coherent areas in large power systems," IEEE Trans. Power Apparatus Syst., vol. PAS-103, no. 3, pp. 463-473, Mar. 1984. (Pubitemid 14528785)
31. E. B1y1k and M. Arcak, "Area aggregation and time-scale modeling for sparse nonlinear networks," Syst. Control Lett., vol. 57, no. 2, pp. 142-149, 2007.