Optimal sensor scheduling for state estimation over lossy channel
Optimal sensor scheduling for state estimation over lossy channel
复制标题
DOI：
10.1049/iet-cta.2014.1038
复制
发表时间：
2015-10
影响因子：
2.6
通讯作者：
Tianju Sui;Keyou You;M. Fu
中科院分区：
文献类型：
--
作者：
Tianju Sui;Keyou You;M. Fu
本文研究了随机离散系统状态估计的传感器调度问题，其中测量值从多个传感器通过有损信道发送到集中估计器。通过采用载波感知多址/避免碰撞（CSMA/CA）协议，信道丢包率随着竞争数据通信的传感器数量的增加而增加。为了提高信道利用率，需要明智地选择信息传感器来传输其测量值。根据来自估计器的确认（ACK）消息的可用性，提出了在线和离线的传感器通信调度算法，以优化最小均方误差状态估计器的预期性能。其中，在线调度采用ACK触发传感器通信，而离线调度采用随机传输框架，仅以离线方式决定每个传感器发送测量值的概率。最优在线调度由整数规划的解给出，该解近似为实际可解的优化。通过仿真验证了所提算法的有效性。
This study studies a sensor scheduling problem for the state estimation of a stochastic discrete-time system where the measurements are to be sent from multiple sensors to a centralised estimator through a lossy channel. By adopting a carrier sense multiple access/collision avoidance (CSMA/CA) protocol, the packet loss rate of the channel increases with the number of competing sensors for data communication. To increase the channel utilisation, it requires to smartly select informative sensors to transmit their measurements. Depending on the availability of the acknowledgment (ACK) messages from the estimator, both online and offline algorithms for scheduling sensor communication are proposed to optimise the expected performance of minimum mean-square error state estimator. Particularly, the online scheduling uses the ACK to trigger the sensor communication while the offline version adopts a random transmission framework and only decides the probability of sending measurements for each sensor in an offline manner. The optimal online scheduler is given by the solution of an integer programming, which is approximated by a practically solvable optimisation. Simulations are included to demonstrate the effectiveness of the proposed algorithms.