基于交替迭代的压缩感知多目标定位算法  

Multiple target localization algorithm based on alternate iteration using compressive sensing

作　　者：宋忠友 仲元红[2] 陈涛 李杰 王鲲鹏 周瑶 SONG Zhongyou1 , ZHONG Yuanhong2, CHEN Tao1 , LI Jie1 , WANG Kunpeng1 , ZHOU Yao2(1. State Grid Chongqing Electric Power Co., Electric Power Research Institute, Chongqing 401123, P.R.China~ 2. College of Communication Engineering, Chongqing University, Chongqing 400044, P.R.China)

机构地区：[1]国网重庆市电力公司电力科学研究院,重庆401123 [2]重庆大学通信工程学院,重庆400044

出　　处：《重庆大学学报（自然科学版）》2018年第3期42-50,共9页Journal of Chongqing University

基　　金：国家自然科学基金资助项目(61501069);中央高校基本科研义务专项资助项目(106112016CDJXZ168815)~~

摘　　要：针对目前的多目标定位算法在定位精度等方面的不足,将交替迭代应用于压缩感知多目标定位方法。该方法首先利用压缩感知理论将传感器感知到的目标信号强度矩阵表示为测量矩阵与稀疏向量的乘积,将多目标定位问题转换为对稀疏信号的重构问题;然后运行传统压缩感知定位算法得到目标的粗略位置估计;最后通过交替迭代对定位结果不准确的目标进行精确定位。交替迭代过程中,采用菱形搜索寻找目标的精确位置。仿真结果表明:与传统的基于压缩感知的定位算法相比,该算法提高了不在网格中心的目标定位精度,改善了多目标间相互影响对定位干扰大的问题,具有较高的多目标定位精度。最后,以重庆某电力公司的室内运维巡检区域作为实验场所,将该方法应用于实际的巡检定位,取得了较好的室内定位结果。In view of the shortcomings in localization accuracy of current multiple target localization algorithm,a method of multi-object localization based on compressive sensing（CS）and alternate iteration is proposed.Firstly,the measurement matrix of received signal strength（RSS）is expressed as the product of measurement matrix and sparse vector according to CS theory, which transforms multiple target localization problem to the reconstruction of sparse vector.Next,traditional localization algorithm based on CS is presented to obtain rough estimation of target positions.Finally,alternate iteration method is employed to further refine positions when localization results are not accurate.During the alternate iteration process,the diamond search is used to find the exact target locations.Simulation results show that the proposed algorithm overcomes the limitation of traditional compressive sensing localization techniqueswhich can only locate targets in the center of grid,and improves the localization interference of the interaction between objects with high localization accuracy.The indoor operation and maintenance inspection area of a power company in Chongqing is chosen as an experimental site and the proposed method is applied to the actual inspection localization,and good results are achieved in the indoor localization.

关 键 词：无线传感器网络 压缩感知 多目标定位 交替迭代 菱形搜索 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]