论文部分内容阅读
本文针对网络化线性系统的状态估计问题,主要从两个大方面进行研究:网络化不确定性系统状态估计稳定性和网络化分布式系统状态估计优化。 在网络化不确定性系统状态估计稳定性的研究中,我们重点研究了一般性线性系统在随机丢包情况下状态估计稳定的充分必要条件,解决了十二年来一直悬而未决的随机丢包系统Critical Value问题,并将这类研究状态估计稳定性的方法推广到了大数据融合和传感器规划等其他领域,形成了一套具有通用性价值的状态估计稳定性研究工具。除此之外,我们还设计了一种线性编码后传递数据的方法,并且证明其在不增加传输信息维度的情况下可以大大提升丢包信道下的稳定性。我们还可以通过维度压缩将传输信息进一步压缩成一个标量,最大程度节约信道容量的同时保证稳定性依然接近最佳状态。 在网络化分布式系统状态估计优化的研究中,我们重点关注一种在信号处理领域非常成功的算法——置信传播(Belief Propagation)。该算法可以在任意连通拓扑上运行,每个节点只需要与其邻居交换很有限的信息,因而特别适合大型网络化系统中的分布式状态估计使用。很多年来,大量的实践工作都发现置信传播算法在处理分布式状态估计问题时往往具有很接近最优状态估计的效果,但却无法归纳哪些系统会有这样的效果?定量效果究竟有多好?我们通过对大系统互联拓扑进行一系列等效转换与大量的数学工作确定了应用Belief Propagation的分布式状态估计与Weighted Least Square(WLS)最优状态估计之差,并由这个分析结果了解了在哪类系统结构下它会具有最理想的效果,部分突破了BeliefPropagation的关键理论问题。