基于压缩感知与二进制粒子群的多目标定位方法及装置

摘要

本发明公开了一种基于压缩感知与二进制粒子群的多目标定位方法及装置，其中方法包括以下步骤：对监测区域进行网格划分，建立基于压缩感知的定位模型，将多目标定位问题转化为经典的0‑1背包问题；采用预设算法搜索待定位目标在划分网格上的落点区域，以降低优化问题的维数；采用二进制粒子群优化算法求解对应的优化问题，以重构稀疏信号x；根据所述重构稀疏信号x，确定所述待定位目标所在的网格，将所述网格的代表位置作为待定位目标的估计位置。本发明提出结合压缩感知理论将无线传感器网络下的多目标定位问题转化为0‑1背包问题，根据重构的信号得到目标的估计位置，提高定位精度，可广泛应用于无线传感器网络的多目标定位技术。