This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Control-Theoretic Approach to Distributed Discrete-Valued Decision-Making in Networks of Sensing Agents
August 2006 (vol. 5 no. 8)
pp. 945-957
We address the problem of global sensor fusion for the purpose of distributed decision-making, from a control-theoretic perspective. In particular, we introduce a quasi-linear stochastic distributed protocol, using which a network of sensing agents can reach agreement in order to take a collective action. Using control-theoretic methods, we design the parameters of our protocol—which include weights in the local update rules used by the agents and a finite stopping time—to achieve agreement in a fair and rapid manner. We show analytically that the developed protocol achieves fair agreement with certainty in the noise-free case and achieves fair agreement with high probability even in the presence of communication noise and assuming very little information storage capability for the agents. Our development is illustrated throughout with a canonical example motivated by autonomous vehicle control.

[1] H. Qi, S.S. Iyengar, and K. Chakrabarty, “Distributed Sensor Networks— A Review of Recent Research,” J. Franklin Inst., vol. 338, pp. 655-668, 2001.
[2] C. Asavathiratham, S. Roy, B.C. Lesieutre, and G.C. Verghese, “The Influence Model,” IEEE Control Systems Magazine, vol. 21, no. 6, pp. 52-64, Dec. 2001.
[3] C. Asavathiratham, “The Influence Model: A Tractable Representation for the Dynamics of Networked Markov Chains,” PhD thesis, Dept. of Electrical Eng. and Computer Science, Massachusetts Inst. of Tech nology, Oct. 2000.
[4] B. Krisnamachari and S.S. Iyengar, “Distributed Bayesian Algorithms for Fault-Tolerant Event Region Detection in Wireless Sensor Networks,” IEEE Trans. Computers, vol. 53, no. 3, Mar. 2004.
[5] D. Estrin, R. Govindan, J. Heidemann, and S. Kumar, “Next Century Challenges: Scalable Coordination in Sensor Networks,” Proc. ACM/IEEE Int'l Conf. Mobile Computing and Networks (MobiCom '99), Aug. 1999.
[6] M. Chu, H. Haussecker, and F. Zhao, “Scalable Information-Driven Sensor Querying and Routing for Ad Hoc Heterogeneous Sensor Networks,” Int'l J. High Performance Computing Applications 2002.
[7] N.A. Lynch, Distributed Algorithms. San Mateo, Calif.: Morgan Kaufmann, 1996.
[8] R. Olfati Saber and R.M. Murray, “Agreement Problems in Networks with Directed Graphs and Switching Topology,” Proc. 2003 Conf. Decision and Control, Dec. 9-12, 2003.
[9] L. Xiao and S. Boyd, “Fast Linear Iterations for Distributed Averaging,” Systems and Control Letters, vol. 53, pp. 65-78, 2004.
[10] S. Roy, A. Saberi, and K. Herlugson, “A Control-Theoretic Perspective on the Design of Distributed Agreement Protocols,” Int'l J. Robust and Nonlinear Control, to appear.
[11] J.A. Fax and R.M. Murray, ”Information Flow and Cooperative Control of Vehicle Formations,” IEEE Trans. Automatic Control, vol. 49, no. 9, pp. 1465-1476, Sept. 2004.
[12] S. Roy, A. Saberi, and K. Herlugson, “Formation and Alignment of Distributed Sensing Agents with Double-Integrator Dynamics,” Sensor Network Operations, Wiley-IEEE Press, May 2006.
[13] R.G. Gallager, Discrete Stochastic Processes. Norwell, Mass.: Kluwer Academic, 1996.
[14] R. Durrett, “An Introduction to Infinite Particle Systems,” Stochastic Processes and Their Applications, pp. 109-150, 1981.
[15] S. Roy, Moment-Linear Stochastic Systems and Their Applications, PhD thesis, Dept. of Electrical Eng. and Computer Science, Massachusetts Inst. of Tech nology, June 2003.
[16] G. Grimmett and D. Stirzaker, Probability and Random Processes. Oxford Univ. Press, 1989.
[17] F.R.K. Chung, Spectral Graph Theory. Boston: Am. Math. Soc., 1997.
[18] D. Bertsekas, Dynamic Programming and Optimal Control, vol. 1. Boston: Athena Scientific, 2000.

Index Terms:
Distributed algorithms, influence model, network control, agreement.
Citation:
Sandip Roy, Kristin Herlugson, Ali Saberi, "A Control-Theoretic Approach to Distributed Discrete-Valued Decision-Making in Networks of Sensing Agents," IEEE Transactions on Mobile Computing, vol. 5, no. 8, pp. 945-957, Aug. 2006, doi:10.1109/TMC.2006.106
Usage of this product signifies your acceptance of the Terms of Use.