并行卡尔曼滤波器的多信道序列规划算法.PDFVIP

第34 卷第1 期 控制 理 论 与 应 用 Vol. 34 No. 1 2017 年1 月 Control Theory Applications Jan. 2017 DOI: 10.7641/CTA.2017.60350 并并并行行行卡卡卡尔尔尔曼曼曼滤滤滤波波波器器器的的的多多多信信信道道道序序序列列列规规规划划划算算算法法法 陆诗远, 颜钢锋 , 林 澈, 郑荣濠 (浙江大学电气工程学院, 浙江杭州310058) 摘要: 针对基于卡尔曼滤波器的并行序列规划问题, 本文提出了一种基于多信道的改进算法, 在规划各进程所对 应传感器的测量信息传输序列, 以使相应滤波器的状态估计误差协方差满足给定指标的同时, 尽可能减少通讯信道 占用. 文中论证了基于夹挤方法的周期算法, 以提高计算进程传输周期的效率; 改进了基于缓存的离线序列规划算 法, 以适应多信道传输的情景; 设计了在线序列调整算法, 利用空闲信道进行传输失败后的数据复发, 快速调整序列 以适应指标变化的需求. 算法的运行效果将通过仿真实验进行验证与分析. 关键词: 卡尔曼滤波; 并行估计; 传感器规划; 多信道 中图分类号: TP273 文献标识码: A Improved multi-channel scheduling algorithm for parallel Kalman filters LU Shi-yuan, YAN Gang-feng , LIN Che, ZHENG Rong-hao (College of Electrical Engineering, Zhejiang University, Hangzhou Zhejiang 310058, China) Abstract: In this paper, an improved multi-channel algorithm is designed to schedule parallel processes of Kalman filters. The goal is to schedule the transmission of sensor measurements for all processes to meet individual estimation error requirements with the least communication channels occupied. Our algorithm includes the following methods: A fast cycle estimation method based on the squeeze method, which accelerates the search for transmission cycles significantly; An off-line schedule method based on the Buffer Scheme, which is suitable for scheduling transmissions with multiple communication channels; An on-line reschedule method, which utilizes idle channels against transmission losses and ad- justs the transmissi