Title :
On Decentralized Estimation With Active Queries
Author :
Tsiligkaridis, Theodoros ; Sadler, Brian M. ; Hero, Alfred O.
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Univ. of Michigan, Ann Arbor, MI, USA
Abstract :
We consider the problem of decentralized 20 questions with noise for multiple players/agents under the minimum entropy criterion in the setting of stochastic search over a parameter space, with application to target localization. We propose decentralized extensions of the active query-based stochastic search strategy that combines elements from the 20 questions approach and social learning. We prove convergence to correct consensus on the value of the parameter. This framework provides a flexible and tractable mathematical model for decentralized parameter estimation systems based on active querying. We illustrate the effectiveness and robustness of the proposed decentralized collaborative 20 questions algorithm for random network topologies with information sharing.
Keywords :
parameter estimation; query processing; stochastic processes; active queries; active query-based stochastic search strategy; active querying; decentralized collaborative 20 questions algorithm; decentralized extensions; decentralized parameter estimation systems; flexible mathematical model; information sharing; minimum entropy criterion; parameter space; random network topologies; social learning; stochastic search; target localization; tractable mathematical model; Algorithm design and analysis; Collaboration; Convergence; Estimation; Information management; Signal processing algorithms; Stochastic processes; Active stochastic search; asymptotic consistency; belief sharing; decentralized estimation; target localization;
Journal_Title :
Signal Processing, IEEE Transactions on
DOI :
10.1109/TSP.2015.2411223