arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1109.4960math.OCcs.SYeess.SYmath.PRmath.STstat.TH
收藏

分布式线性参数估计:渐近高效的自适应策略

Distributed Linear Parameter Estimation: Asymptotically Efficient Adaptive Strategies

Department of Electrical and Computer Engineering, Carnegie Mellon University(卡内基梅隆大学电气与计算机工程系);Department of Electrical Engineering, Princeton University(普林斯顿大学电气工程系)

Soummya Kar, Jose' M. F. Moura, H. Vincent Poor

AI总结:

针对多智能体推理网络中的分布式自适应线性参数估计问题,提出一种混合时间尺度随机过程,通过同时进行分布式学习和估计,使得智能体估计渐近达到集中式估计器的效率。

摘要:

本文考虑了多智能体推理网络中的分布式自适应线性参数估计问题。局部传感模型信息仅在智能体部分可用,且智能体间通信被假设为不可预测。本文开发了一种通用的混合时间尺度随机过程,包括同时进行的分布式学习和估计,其中智能体随时间自适应地评估其相对观测质量并相应地融合创新。在关于统计模型和智能体间通信的相当弱的假设下,通过适当调整共识势相对于创新势,表明学习过程中产生的渐近信息率损失可以忽略不计。因此,智能体估计是渐近高效的,其渐近协方差与具有完美全局模型信息并始终访问所有观测的集中式估计器(对于高斯系统,为集中式Fisher信息率的逆)的协方差一致。证明技术主要基于非马尔可夫混合时间尺度随机逼近过程的收敛性论证。过程中发展的几个近似结果具有独立意义。

英文摘要:

The paper considers the problem of distributed adaptive linear parameter estimation in multi-agent inference networks. Local sensing model information is only partially available at the agents and inter-agent communication is assumed to be unpredictable. The paper develops a generic mixed time-scale stochastic procedure consisting of simultaneous distributed learning and estimation, in which the agents adaptively assess their relative observation quality over time and fuse the innovations accordingly. Under rather weak assumptions on the statistical model and the inter-agent communication, it is shown that, by properly tuning the consensus potential with respect to the innovation potential, the asymptotic information rate loss incurred in the learning process may be made negligible. As such, it is shown that the agent estimates are asymptotically efficient, in that their asymptotic covariance coincides with that of a centralized estimator (the inverse of the centralized Fisher information rate for Gaussian systems) with perfect global model information and having access to all observations at all times. The proof techniques are mainly based on convergence arguments for non-Markovian mixed time scale stochastic approximation procedures. Several approximation results developed in the process are of independent interest.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑