A control-theoretic approach to distributed discrete-valued decision-making in networks of sensing agents
Authors:
- 26 June 2006
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Mobile Computing
- Vol. 5 (8) , 945-957
Abstract
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 controlKeywords
This publication has 11 references indexed in Scilit:
- A control‐theoretic perspective on the design of distributed agreement protocolsInternational Journal of Robust and Nonlinear Control, 2006
- Information Flow and Cooperative Control of Vehicle FormationsIEEE Transactions on Automatic Control, 2004
- Fast linear iterations for distributed averagingSystems & Control Letters, 2004
- Agreement problems in networks with directed graphs and switching topology2004
- Scalable Information-Driven Sensor Querying and Routing for Ad Hoc Heterogeneous Sensor NetworksThe International Journal of High Performance Computing Applications, 2002
- The influence modelIEEE Control Systems, 2001
- Distributed sensor networks—a review of recent researchJournal of the Franklin Institute, 2001
- Next century challenges1999
- Discrete Stochastic Processes1996
- An introduction to infinite particle systemsStochastic Processes and their Applications, 1981