Dynamic Coverage and Clustering: A Maximum Entropy Approach

作者: Carolyn Beck , Srinivasa Salapaka , Puneet Sharma , Yunwen Xu

DOI: 10.1007/978-1-4471-2265-4_10

关键词:

摘要: We present a computational framework we have recently developed for solving large class of dynamic coverage and clustering problems, ranging from those that arise in the deployment mobile sensor networks to identification ensemble spike trains neuroscience applications. This provides natural clusters an underlying dataset, while addressing inherent tradeoffs such as between cluster resolution cost.More specifically, define problem minimizing instantaneous metric combinatorial optimization Maximum Entropy Principle framework, which formulate specifically setting. Locating tracking centers is cast control design ensures algorithm achieves progressively better with time.

参考文章(35)
E. T. Jaynes, Probability theory : the logic of science The Mathematical Intelligencer. ,vol. 27, pp. 83- 83 ,(2003) , 10.1017/CBO9780511790423
Rodolphe Sepulchre, Mrdjan Jankovic, Petar Kokotovic, Constructive Nonlinear Control ,(2011)
Allen Gersho, Robert M. Gray, Vector Quantization and Signal Compression ,(1991)
Yunwen Xu, S. Salapaka, C. L. Beck, Dynamic Maximum Entropy algorithms for clustering and coverage control 49th IEEE Conference on Decision and Control (CDC). pp. 1836- 1841 ,(2010) , 10.1109/CDC.2010.5717363
CE Shennon, Warren Weaver, A mathematical theory of communication Bell System Technical Journal. ,vol. 27, pp. 379- 423 ,(1948) , 10.1002/J.1538-7305.1948.TB01338.X
Sanjoy K. Mitter, Control with Limited Information European Journal of Control. ,vol. 7, pp. 122- 131 ,(2001) , 10.3166/EJC.7.122-131
Stuart Geman, Donald Geman, Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. PAMI-6, pp. 721- 741 ,(1984) , 10.1109/TPAMI.1984.4767596
Puneet Sharma, Srinivasa M. Salapaka, Carolyn L. Beck, Entropy-Based Framework for Dynamic Coverage and Clustering Problems IEEE Transactions on Automatic Control. ,vol. 57, pp. 135- 150 ,(2012) , 10.1109/TAC.2011.2166713
Eduardo D. Sontag, A Lyapunov-Like Characterization of Asymptotic Controllability SIAM Journal on Control and Optimization. ,vol. 21, pp. 462- 471 ,(1983) , 10.1137/0321028