CN109407051A - 凸优化融合图论的广义秩目标传感网时空数据定位方法 - Google Patents

凸优化融合图论的广义秩目标传感网时空数据定位方法 Download PDF

Info

Publication number
CN109407051A
CN109407051A CN201811248387.7A CN201811248387A CN109407051A CN 109407051 A CN109407051 A CN 109407051A CN 201811248387 A CN201811248387 A CN 201811248387A CN 109407051 A CN109407051 A CN 109407051A
Authority
CN
China
Prior art keywords
target
convex
sensor network
convex optimization
time data
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
CN201811248387.7A
Other languages
English (en)
Inventor
周鹏
赵青
刘兆瑜
张宏亮
刘战合
乔恒恒
陆欣月
王艳艳
谈欣
孙浩
赵瑞鑫
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zhengzhou University of Aeronautics
Original Assignee
Zhengzhou University of Aeronautics
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Zhengzhou University of Aeronautics filed Critical Zhengzhou University of Aeronautics
Priority to CN201811248387.7A priority Critical patent/CN109407051A/zh
Publication of CN109407051A publication Critical patent/CN109407051A/zh
Withdrawn legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0278Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves involving statistical or probabilistic considerations

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Probability & Statistics with Applications (AREA)
  • Radar Systems Or Details Thereof (AREA)

Abstract

本发明公开了凸优化融合图论的广义秩目标传感网时空数据定位方法,涉及无线传感器网络技术领域,采用SDR和S‑过程凸优化技术建模分析,将非线性非凸问题建模SDP凸优化问题,运用凸优化融合图论技术将目标‑测量值关联性未知问题转化标准加权完全偶匹配SWCB问题,构建凸优化定位模型,最后依据转化结果利用线性规划技术进行定位求解。实验表明:低信噪比和小快拍数场景下,本发明方法的性能明显优于常规定位算法,算法跟踪具有明显优势,显著提高多目标跟踪质量,提升时空数据挖掘目标感知方法实用化水平,为解决传感网时空数据目标感知定位问题提供理论支撑。

Description

凸优化融合图论的广义秩目标传感网时空数据定位方法
技术领域
本发明涉及无线传感器网络技术领域,特别是涉及凸优化融合图论的广义秩目标传感网时空数据定位方法。
背景技术
无线传感器网络(Wireless Sensor Network,WSN)未知目标感知定位是时空数据挖掘和遥感测量领域内热点问题。在资源勘探、环境监测、智能建筑、城市交通、空间探索、安全监测等诸多领域扮演着重要角色。传感网时空数据环境实现广义秩目标定位具有独特困难。首先,传感网时空数据复杂场景下介质随机性、动态目标机动性、非均匀性扰动干扰,具有时变、空变、动态、多维演化特点,以及电磁场相干及非相干局部散射使得传统点源模型不再适用。其次,传感器阵列自身存在通道幅相误差、阵元位置误差、波束指向误差、阵元各向异性与不一致性引起响应灵敏度误差、阵元间耦合等诸多因素使得阵列处理性能急剧下降。最后,由于新型传感材料和互联网+应用,近十年来广义秩目标辐射噪声以每年约1dB速度降低,客观上对传感网时空数据复杂场景下广义秩目标感知定位能力提出更高要求。尽管WSN中基于凸优化技术目标定位数据处理技术取得较多研究成果,但是对于WSN中极低信噪比、极少快拍数、电磁场杂波强干扰、波前扰动、局部散射、环境气流、多维演化、位置随意性等时空数据复杂场景下广义秩目标定位问题仍未解决。
近年来,利用凸优化将存在传感器节点位置误差时间差最大似然定位松弛SDP问题,建立稳健优化模型,最后利用S-过程重构凸建模并根据内点法定位求解。由于每个传感器不知道测量值和目标关联性,定位问题变得异常困难。即多个未知动态目标定位挑战性在于每个未知目标如何从每个传感器选择测量值而形成测量值向量。测量值关联性问题随着传感器节点数目具有指数增长计算复杂度,因此,暴力搜索显然不适用。必须考虑目标-测量值关联性未知情况下多态融合定位。
针对时空目标感知定位遇到由点到面瓶颈问题,点源模型不再适用,广义秩目标传感网时空数据定位方法为解决难题提供可能。
发明内容
本发明实施例提供了凸优化融合图论的广义秩目标传感网时空数据定位方法,可以解决现有技术中存在的问题。
本发明提供了凸优化融合图论的广义秩目标传感网时空数据定位方法,该方法包括以下步骤:
采用SDR和S-过程凸优化技术建模分析,将非线性非凸问题建模形成SDP凸优化问题,运用凸优化融合图论技术将目标-测量值关联性未知问题转化为标准加权完全偶匹配SWCB问题,构建凸优化定位模型,依据转化结果利用线性规划技术进行定位求解。
本发明实施例中的凸优化融合图论的广义秩目标传感网时空数据定位方法,采用SDR和S-过程凸优化技术建模分析,将非线性非凸问题建模SDP凸优化问题,运用凸优化融合图论技术将目标-测量值关联性未知问题转化标准加权完全偶匹配SWCB问题,构建凸优化定位模型,最后依据转化结果利用线性规划技术进行定位求解。实验表明:低信噪比和小快拍数场景下,本发明方法的性能明显优于常规定位算法,算法跟踪具有明显优势,显著提高多目标跟踪质量,提升时空数据挖掘目标感知方法实用化水平,为解决传感网时空数据目标感知定位问题提供理论支撑。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例凸优化融合图论的广义秩目标传感网时空数据定位方法的流程图;
图2为多目标位置估计OSPA距离均值图;
图3为凸优化融合图论多态融合MASS-RAB性能分析图,其中(a)为波束形成器输出信干噪比SINR随快拍数变化情况,(b)为不同信噪比SNR下波束形成器输出信干噪比SINR;
图4为多目标势态估计图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
参照图1,本发明实施例提供了凸优化融合图论的广义秩目标传感网时空数据定位方法,该方法主要包括以下步骤:
采用SDR和S-过程凸优化技术对TDOA测量值进行建模分析,将非线性非凸问题建模转化为SDP凸优化问题,运用凸优化融合图论技术将目标-测量值关联性未知问题转化标准加权完全偶匹配SWCB问题,构建凸优化定位模型,最后依据转化结果利用线性规划技术进行定位求解。
下面对每个步骤进行详细说明,首先构建稳健波模型:
天线阵列由M个阵元构成,假设阵元间各向同性并忽略阵元间互耦作用,阵元间距d为1/2λ,其中λ=c/f,c为光速,f为入射信号频率。当有一个远场窄带信号入射时,则接收信号模型构建为:
X(t)=a(w)s(t)+b(t)+n(t) (1)
式中X(t)为阵列所接收M×1维连续信号,n(t)为M×1维噪声信号,b(t)为M×1维干扰信号,s(t)为天线所接收期望信号,a为接收信号所对应M×1维导向矢量阵。假设期望信号和干扰信号互不相关并且都为平稳信号,传感器天线阵列所接收信号协方差矩阵定义为:
式中Rs=E[s(t)sH(t)]为期望信号协方差矩阵,(·)H代表矩阵共轭转置,为噪声方差,I为M×M单位矩阵。仿真实测中协方差矩阵无法获得,由采样快拍数据得到最大似然估计值
式中X=[X(1),X(2),…,X(k)]为K个采样快拍组成的接收数据块。
循环自适应稳健波(cyclic adaptive beamforming,简称CAB)目标函数设计为:
其中,w表示阵列权值,RXu表示拉格朗日乘子常值矩阵,g表示控制向量,c表示光速,当干扰信号不具有循环平稳特性时,根据(4)式所求解传感器阵列权值wCAB与期望信号的导向矢量成比例,即wCAB∝a(θ),此时输出信干噪比表示为:
式中为期望信号功率,Rj+n为干扰加噪声协方差矩阵。
传感器阵列协方差矩阵构造为:
式中α、β为收缩因子,且需要满足α>0,β>0,α/β为收缩因子比值,其中M为传感器天线阵元数目,tr(·)为矩阵求迹运算,凸优化具有最小均方误差,求解最优化问题:
若固定β值,令求:
由(8)式代入(7),得均方误差值为:
其中,表示协方差矩阵自适应收缩因子无偏估计,令式中将真实阵列协方差矩阵R用采样协方差矩阵代替,则收缩因子α、β估计值分别为:
式中其中K为采样快拍数目,X(k)为传感器阵列天线第k次采样时刻所接收数据。由代入传感器阵列协方差矩阵,构建基于协方差收缩的传感网时空数据凸优化稳健波。即:
其中,wss表示传感器阵列协方差矩阵的阵列权值。
针对目标-测量值关联性未知情况下多态融合定位问题,采用SDR和S-过程凸优化技术对TDOA测量值进行建模分析,将非线性非凸问题建模转换为SDP凸优化问题,然后运用凸优化融合图论技术将目标-测量值关联性未知问题转化为标准加权完全偶匹配SWCB问题,最后依据转化结果利用线性规划技术进行定位求解。在对K个未知目标进行定位,设第k个目标TDOA表达式如下所示:
其中,i,j∈I,k∈K,xk代表第k个未知目标位置,代表相应测量干扰噪声,代表TDOA测量值。但在传感网时空数据复杂场景中,对于待定位目标k的每对i,j而言,常常是无序的。因此,该定位问题起始建模如下所示:
P(ij)是K×K阶排列矩阵,代表向量,表示非线性跟踪滤波节点位置均方差,ti和tj分别表示第i个天线接收到信息的时间和第j个天线发送信息的时间,si、sj和sk分别表示第i、j和k个已知目标的位置,经过系列等效变换,对于多个未知目标定位问题可以表示如下优化问题:
其中,W(ij)表示等效变换优化目标定位值,表示多个未知目标动态值。
采用BCD算法两步迭代进行求解,得到目标位置xk。以两个未知目标定位为例,验证求解方法。假设xk一定,利用图论知识根据公式(1)得到k步最优解,求解P(ij)。根据线性规划法公式(4)即可求出P(ij)
假设P(ij)一定,利用SDR根据公式(1)得到k步最优解,求解xk,求解过程公式(5)即可求出xk
考虑在WSN时空数据复杂场景下多态TDOA和FDOA测量值未知机动标定位跟踪转移概率矩阵估算问题,根据最大似然准则设计迭代估计算法,可以显著提高定位精度。
仿真实验采用非线性系统验证算法,仿真场景为[-3000,3000]×[-3000,3000]m2,仿真时间100s,检测概率Pd=1,目标存活概率Ps=1,广义秩群目标是相互独立,且总目标个数和子群个数是未知,比对实验中采用Stationary代表传感器静止坐标原点静态跟踪广义秩群目标;Prior zigzag代表预设传感器控制方案,传感器在仿真区域恒速运动并经历多方位随机运动,出现蛇形控制轨迹,保证广义秩群目标可观测性;Random control代表传感器跟踪随机选取,随机控制;Proposed control设计提出传感器融合控制算法跟踪广义秩群目标。
图2多目标位置估计OSPA距离均值图,采用sigma点验证广义秩目标定位融合算法有效性。通过图2多目标跟踪OSPA距离评价,可以看出不同传感器控制策略下广义秩群目标方位跟踪整体性能不同,显然广义秩目标融合算法跟踪具有明显优势,显著提升多目标跟踪质量。假设广义秩目标模型参数及形式都与实际情况失配,参与比较定位算法:最差性能最优化定位算法(WC-RAB)、广义秩目标最差性能最优化定位算法(GR-WC-RAB)、半正定约束最差性能最优化定位算法(PSDC-RAB)、多项式时间差凸函数定位算法(POTDC-RAB)以及凸优化融合图论多态融合MASS-RAB算法。当信噪比SNR=20dB时,图3(a)显示波束形成器输出信干噪比SINR随快拍数变化情况。当快拍数N=30时,图3(b)给出在不同信噪比SNR下波束形成器输出信干噪比SINR。由图3可见,存在阵列方向误差、阵元位置误差、波前扰动、电磁场杂波干扰、环境气流、局部散射、广义秩信号源模型失配场景下,本设计凸优化融合图论多态融合MASS-RAB算法性能明显优于常规定位算法。
图4是多目标势估计效果,不同传感器控制策略的势态估计均值都接近于实际目标势态,如图4(a)代表广义秩目标势态估计均值,而广义秩目标定位融合算法具有相对较小势态估计误差和稳定势态估计,如图4(b)代表广义秩目标势态估计误差。设计提出TDOA和FDOA非线性融合滤波器,对广义秩目标多伯努利后验概率密度进行估计,使多目标后验概率密度信息增量最大化控制策略。
尽管已描述了本发明的优选实施例,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例作出另外的变更和修改。所以,所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。

Claims (2)

1.凸优化融合图论的广义秩目标传感网时空数据定位方法,其特征在于,该方法包括以下步骤:
采用SDR和S-过程凸优化技术对TDOA测量值进行建模分析,将非线性非凸问题建模转化为SDP凸优化问题,运用凸优化融合图论技术将目标-测量值关联性未知问题转化为标准加权完全偶匹配SWCB问题,构建凸优化定位模型,依据转化结果利用线性规划技术进行定位求解。
2.如权利要求1所述的凸优化融合图论的广义秩目标传感网时空数据定位方法,其特征在于,在对K个未知目标进行定位时,设第k个目标TDOA表达式为:
其中,c为光速,i,j∈I,k∈K,xk代表第k个未知目标位置,代表相应测量干扰噪声,代表TDOA测量值,I为M×M维单位矩阵,M为传感器天线阵元数目,定位问题起始建模如下:
P(ij)是K×K阶排列矩阵,表示非线性跟踪滤波节点位置均方差,ti和tj分别表示第i个天线接收到信息的时间和第j个天线发送信息的时间,si、sj和sk分别表示第i、j和k个已知目标的位置,经过系列等效变换,对于多个未知目标定位问题表示为如下优化问题:
其中,W(ij)表示等效变换优化目标定位值,表示多个未知目标动态值,采用BCD算法两步迭代进行求解,得到目标位置xk
CN201811248387.7A 2018-10-25 2018-10-25 凸优化融合图论的广义秩目标传感网时空数据定位方法 Withdrawn CN109407051A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811248387.7A CN109407051A (zh) 2018-10-25 2018-10-25 凸优化融合图论的广义秩目标传感网时空数据定位方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811248387.7A CN109407051A (zh) 2018-10-25 2018-10-25 凸优化融合图论的广义秩目标传感网时空数据定位方法

Publications (1)

Publication Number Publication Date
CN109407051A true CN109407051A (zh) 2019-03-01

Family

ID=65469076

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811248387.7A Withdrawn CN109407051A (zh) 2018-10-25 2018-10-25 凸优化融合图论的广义秩目标传感网时空数据定位方法

Country Status (1)

Country Link
CN (1) CN109407051A (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111929640A (zh) * 2020-06-19 2020-11-13 浙江万里学院 一种发送功率未知条件下的传感器网络定位方法
CN112130136A (zh) * 2020-09-11 2020-12-25 中国重汽集团济南动力有限公司 一种交通目标综合感知系统及方法
CN113432877A (zh) * 2021-06-26 2021-09-24 郑州航空工业管理学院 基于视觉特征融合的复杂旋转机械设备故障诊断方法

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111929640A (zh) * 2020-06-19 2020-11-13 浙江万里学院 一种发送功率未知条件下的传感器网络定位方法
CN111929640B (zh) * 2020-06-19 2023-05-12 浙江万里学院 一种发送功率未知条件下的传感器网络定位方法
CN112130136A (zh) * 2020-09-11 2020-12-25 中国重汽集团济南动力有限公司 一种交通目标综合感知系统及方法
CN112130136B (zh) * 2020-09-11 2024-04-12 中国重汽集团济南动力有限公司 一种交通目标综合感知系统及方法
CN113432877A (zh) * 2021-06-26 2021-09-24 郑州航空工业管理学院 基于视觉特征融合的复杂旋转机械设备故障诊断方法
CN113432877B (zh) * 2021-06-26 2023-08-18 郑州航空工业管理学院 基于视觉特征融合的复杂旋转机械设备故障诊断方法

Similar Documents

Publication Publication Date Title
Hsieh et al. Deep learning-based indoor localization using received signal strength and channel state information
JP7154295B2 (ja) 無線信号の特性の機械学習に基づく動き検出
US20210383175A1 (en) Adaptive inversion method of internet-of-things environmental parameters based on rfid multi-feature fusion sensing model
Meyer et al. Distributed estimation with information-seeking control in agent networks
CN104519571B (zh) 一种基于rss的室内定位方法
CN108668249B (zh) 一种移动终端室内定位方法及装置
Noroozi et al. Algebraic solution for three‐dimensional TDOA/AOA localisation in multiple‐input–multiple‐output passive radar
CN104820993B (zh) 一种联合粒子滤波和跟踪置前检测的水下弱目标跟踪方法
CN106254010B (zh) 一种时变海洋信道建模方法
CN110503071A (zh) 基于变分贝叶斯标签多伯努利叠加模型的多目标跟踪方法
CN109407051A (zh) 凸优化融合图论的广义秩目标传感网时空数据定位方法
CN104936287A (zh) 基于矩阵补全的传感网室内指纹定位方法
CN106231549A (zh) 一种基于重构算法的60GHz脉冲室内定位方法
Hejazi et al. DyLoc: Dynamic localization for massive MIMO using predictive recurrent neural networks
Li et al. Unsupervised learning of indoor localization based on received signal strength
CN104820204A (zh) 一种减小偏差的加权最小二乘定位方法
CN105628868B (zh) 一种复合材料结构的欠采样信号冲击定位处理方法和系统
Xue et al. DeepTAL: Deep learning for TDOA-based asynchronous localization security with measurement error and missing data
CN110247719A (zh) 基于机器学习的5g时变信道回放与仿真方法
CN106992822A (zh) 一种无线传感器网络盲节点的定位方法
Wang et al. Sparse bayesian learning-based 3D radio environment map construction—Sampling optimization, scenario-dependent dictionary construction and sparse recovery
Nkabiti et al. Application of solely self-attention mechanism in CSI-fingerprinting-based indoor localization
CN107765216A (zh) 非同步无线网络中的目标位置和时钟参数联合估计方法
Béjar et al. A practical approach for outdoors distributed target localization in wireless sensor networks
CN116634358A (zh) 终端定位方法、装置及非易失性存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
WW01 Invention patent application withdrawn after publication
WW01 Invention patent application withdrawn after publication

Application publication date: 20190301