A control-theoretic perspective on the design of distributed agreement protocols

International Journal of Robust and Nonlinear Control

Volumn 17, Issue 10-11, 2007, Pages 1034-1066

  Roy, Sandip ^a   Saberi, Ali ^a   Herlugson, Kristin ^a  

^a WASHINGTON STATE UNIVERSITY   (United States)

Author keywords

Agreement; Control theory; Distributed algorithms; Estimation

Indexed keywords

DISTRIBUTED PARAMETER CONTROL SYSTEMS; FAULT TOLERANCE; HIDDEN MARKOV MODELS; NETWORK PROTOCOLS; PARALLEL ALGORITHMS; STOCHASTIC CONTROL SYSTEMS;

AGREEMENT LAW DESIGN; AGREEMENT PROTOCOL ANALYSIS; DISTRIBUTED AGREEMENT PROTOCOLS; SINGLE INTEGRATOR DYNAMICS;

CONTROL THEORY;

EID: 34250894610     PISSN: 10498923     EISSN: 10991239     Source Type: Journal    
DOI: 10.1002/rnc.1148     Document Type: Article

References (19)

1. Lynch NA. Distributed Algorithms. Morgan Kaufmann: San Mateo, CA, 1996.
2. Saber RO, Murray RM. Agreement problems in networks with directed graphs and switching topology. Proceedings of the 2003 Conference on Decision and Control, Maui, HI, 9-12 December 2003.
3. Xiao L, Boyd S. Fast linear iterations for distributed averaging. Systems and Control Letters 2004; 53:65-78.
4. Roy S, Saberi A, Herlugson K. Formation and alignment of distributed sensing agents with double-integrator dynamics. IEEE Press Monograph on Sensor Network Operations, January 2006.
5. Hershkowitz D. Recent directions in matrix stability. Linear Algebra and its Applications 1992; 171:161-186.
6. Khalil HK. On the existence of positive diagonal P such that PA + AP < 0. IEEE Transactions on Automatic Control 1982; AC-27:181-184.
7. Holley RA, Liggett TM. Ergodic theorems for weakly interacting infinite systems and the voter models. Annals of Probability 1975; 3:643-663.
8. Clifford P, Sudbury A. A model for spatial conflict. Biometrika 1973; 60(3):581-588.
9. Asavathiratham C. Roy S, Lesieutre BC, Verghese GC. The influence model. IEEE Control Systems Magazine 2001; 21(6):52-64.
10. Asavathiratham C. The influence model: a tractable representation for the dynamics of networked Markov chains. Ph.D. Thesis, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, October 2000.
11. Grimmett GR, Stirzaker DR. Probability and Random Processes (3rd edn). Oxford University Press: Oxford, 2001.
12. Gallager RG. Discrete Stochastic Processes. Kluwer Academic Publishers: Boston, 1996.
13. Luenberger DG. Introduction to Linear and Nonlinear Programming. Addison-Wesley: Menlo Park, CA, 1973.
14. Xiao L, Boyd S, Lall S. A scheme for robust distributed sensor fusion based on average consensus. International Conference on Information Processing in Sensor Networks, IPSN'05, Los Angeles, April 2005; 63-70.
15. Roy S, Herlugson K, Saberi A. A control-theoretic perspective of distributed discrete-valued decision-making in networks of sensing agents. IEEE Transactions on Mobile Computing 2004; 5(8):945-957.
16. Bremaud P. Markov Chains, Gibbs Fields, Monte Carlo Simulation, and Queues. Springer: New York, 1999.
17. Rabiner LR. A tutorial on hidden Markov models and selected applications in speech recognition. Proceedings of the IEEE 1989; 77(2):257- 286.
18. Seiler P, Sengupta R. Analysis of communication losses in vehicle control problems. Proceedings of the American Control Conference, Arlington, VA, 25-27 June 2001.
19. Wang S, Davison EJ. On the stabilization of decentralized control systems. IEEE Transactions on Automatic Control 1973; AC-18:473-478.