CN115616602A - 基于被动声纳纯方位定位检测前跟踪算法的观测者最优机动策略 - Google Patents

基于被动声纳纯方位定位检测前跟踪算法的观测者最优机动策略 Download PDF

Info

Publication number
CN115616602A
CN115616602A CN202211260743.3A CN202211260743A CN115616602A CN 115616602 A CN115616602 A CN 115616602A CN 202211260743 A CN202211260743 A CN 202211260743A CN 115616602 A CN115616602 A CN 115616602A
Authority
CN
China
Prior art keywords
observer
optimal
representing
time
target
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.)
Granted
Application number
CN202211260743.3A
Other languages
English (en)
Other versions
CN115616602B (zh
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.)
Harbin Engineering University
Original Assignee
Harbin Engineering University
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 Harbin Engineering University filed Critical Harbin Engineering University
Priority to CN202211260743.3A priority Critical patent/CN115616602B/zh
Publication of CN115616602A publication Critical patent/CN115616602A/zh
Application granted granted Critical
Publication of CN115616602B publication Critical patent/CN115616602B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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
    • G01S17/00Systems using the reflection or reradiation of electromagnetic waves other than radio waves, e.g. lidar systems
    • G01S17/88Lidar systems specially adapted for specific applications
    • 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
    • G01S17/00Systems using the reflection or reradiation of electromagnetic waves other than radio waves, e.g. lidar systems
    • G01S17/02Systems using the reflection of electromagnetic waves other than radio waves
    • G01S17/06Systems determining position data of a target
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10Complex mathematical operations
    • G06F17/15Correlation function computation including computation of convolution operations
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10Complex mathematical operations
    • G06F17/16Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Electromagnetism (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Algebra (AREA)
  • Computing Systems (AREA)
  • Remote Sensing (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Measurement Of Velocity Or Position Using Acoustic Or Ultrasonic Waves (AREA)

Abstract

基于被动声纳纯方位定位检测前跟踪算法的观测者最优机动策略,本发明涉及观测者最优机动策略。本发明的目的是为了解决现有被动声纳BOL方法难以提供稳定有效的目标状态估计作为输入,导致被动声纳BOL的机动策略可观测性差,收敛时间长、收敛速度慢、收敛精度差、收敛后的稳定性差的问题。具体过程为:S100、根据目标和观测者的位置信息,进行被动声纳纯方位定位检测前跟踪算法的FIM递推式的推导;S200、建立以最大化FIM的行列式值为目标的目标函数;S300、对建立的目标函数进行求解,确定观测者的最优机动策略;S400、将航向约束嵌入到确定的最优机动策略,得到观测者最优航向。本发明用于纯方位运动分析领域。

Description

基于被动声纳纯方位定位检测前跟踪算法的观测者最优机动 策略
技术领域
本发明涉及纯方位运动分析领域,具体涉及基于被动声纳纯方位定位检测前跟踪算法的观测者最优机动策略。
背景技术
被动声纳纯方位定位(bearings-only localization,BOL)(仅依靠方位信息进行定位)由于在定位和监视领域的广泛应用而备受关注。大多数被动声纳BOL方法利用经典阈值测量模型来估计目标位置,包括两个步骤:1)通过对波束形成器(beamformer,BF)输出进行阈值处理,估计目标方位;2)根据第一步估计的方位来定位目标。然而,在被动声纳BOL问题中,数据具有信噪比低、漏检率高、虚警率高等特点。两步方法面临两个重大挑战。首先,阈值的设置可能在虚警和检测之间存在不可接受的权衡。第二,第一步中保留的方位要么来自目标,要么来自虚警。为了确保用于定位的方位来自目标,两步法必须进行测量-跟踪关联,由于测量-跟踪关联的复杂性,在许多应用中由训练有素的声纳操作人员进行。然而,高虚警、低信噪比、多目标交叉等不利条件可能会频繁造成操作者过载,从而导致目标丢失,甚至发生碰撞。
由于这些原因,基于无阈值测量模型的非线性检测前跟踪(Track-before-Detect,TBD)策略在被动声纳BOL问题中受到青睐。TBD策略避免了测量-跟踪关联,充分建模了方位测量和目标状态之间的非线性关系。但由于方位是唯一的测量,距离是不可测量的,因此估计位置的唯一性可能无法保证。观察者必须机动以确保可观察性。有效的机动策略可以提高可观测性,从而提高收敛时间、收敛精度和收敛后的稳定性等性能。因此,研究如何提高BOL问题的可观测性是必要的。
然而,据我们所知,所有关于提高可观测性的文献都是为经典的两步方法所设计的。这些方法的输入是通过两步算法估计的目标状态。对于所考虑的被动声纳场景,两步方法性能较差,难以提供稳定有效的目标状态估计作为输入。较差的性能可以归因于前面提到的被动声纳BOL中的挑战。
发明内容
本发明的目的是为了解决现有被动声纳BOL方法难以提供稳定有效的目标状态估计作为输入,导致被动声纳BOL的机动策略可观测性差,收敛时间长、收敛速度慢、收敛精度差、收敛后的稳定性差的问题,而提出基于被动声纳纯方位定位检测前跟踪算法的观测者最优机动策略。
纯方位指测量信息仅包括与方位有关的信息。
基于被动声纳纯方位定位检测前跟踪算法的观测者最优机动策略具体过程为:
S100、根据目标和观测者的位置信息,进行被动声纳纯方位定位检测前跟踪算法的FIM递推式的推导;
S200、建立以最大化FIM的行列式值为目标的目标函数;
S300、对S200中建立的目标函数进行求解,确定观测者的最优机动策略;
S400、将航向约束嵌入到S300中所确定的最优机动策略,得到观测者最优航向。
本发明的有益效果为:
本发明公开了基于被动声纳纯方位定位检测前跟踪算法的观测者最优机动策略,目的是改善被动声纳纯方位定位检测前跟踪算法的可观测性,从而提高算法性能。
本发明设计了一个专门用于TBD方法的最优机动策略(optimal maneuverstrategy,OMS)。OMS的设计是为了最大化系统的可观测性,可观测性被表示为Fisher信息矩阵(FIM)的行列式值。本发明推导了TBD方法的FIM递推式,并基于最大化FIM原则设计OMS。此外,考虑到实际应用中的物理限制,本发明将提出的OMS扩展到航向约束。
附图说明
图1为本发明的流程图;
图2为两条最优航向位置的几何示意图;
图3a为两个候选最优航向都在航向范围内条件下的最优机动策略的几何示意图;
图3b为仅有候选最优航向一在航向范围内条件下的最优机动策略的几何示意图;
图3c为仅有候选最优航向二在航向范围内条件下的最优机动策略的几何示意图;
图3d为两个候选最优航向都不在航向范围内条件下的最优机动策略的几何示意图;
图4a为目标静止时所设计的OMS和对比算法对应于不同的K值的观测者轨迹示意图;
图4b为目标运动时所设计的OMS和对比算法对应于不同的K值的观测者轨迹示意图;
图5a为目标静止时所设计的OMS和对比算法对应于不同的K值的FIM的行列式值示意图;
图5b为目标运动时所设计的OMS和对比算法对应于不同的K值的FIM的行列式值示意图。
具体实施方式
具体实施方式一:本实施方式基于被动声纳纯方位定位检测前跟踪算法的观测者最优机动策略具体过程为:
S100、根据目标和观测者的位置信息,进行被动声纳纯方位定位检测前跟踪算法的FIM递推式的推导;
S200、建立以最大化FIM的行列式值为目标的目标函数;
S300、对S200中建立的目标函数进行求解,确定观测者的最优机动策略;
S400、将航向约束嵌入到S300中所确定的最优机动策略,得到观测者最优航向(观测者指的是搭载被动声呐的设备,可以是UUV或舰船)。
具体实施方式二:本实施方式与具体实施方式一不同的是,所述步骤S100中根据目标和观测者的位置信息,进行被动声纳纯方位定位检测前跟踪算法的FIM递推式的推导;具体过程为:
目标的位置和速度被表示为
Figure BDA0003890863160000031
其中()T表示矩阵转置;
Figure BDA0003890863160000032
表示k时刻目标在x方向(大地坐标系)的位置,
Figure BDA0003890863160000033
表示k时刻目标在y方向(大地坐标系)的位置,
Figure BDA0003890863160000034
表示k时刻目标在x方向(大地坐标系)的速度,
Figure BDA0003890863160000035
表示k时刻目标在y方向(大地坐标系)的速度;
观测者的位置和速度被表示为:
Figure BDA0003890863160000036
其中
Figure BDA0003890863160000037
表示k时刻观测者在x方向(大地坐标系)的位置,
Figure BDA0003890863160000038
表示k时刻观测者在y方向(大地坐标系)的位置,
Figure BDA0003890863160000039
表示k时刻观测者在x方向(大地坐标系)的速度,
Figure BDA00038908631600000310
表示k时刻观测者在y方向(大地坐标系)的速度;
Figure BDA00038908631600000311
Figure BDA00038908631600000312
||表示取模运算;
Figure BDA00038908631600000313
表示观测者在k时刻的航向;
Figure BDA00038908631600000314
表示观测者在k时刻的速度大小;
因此,目标和观测者在k时刻的相对位置可以被表示为
Figure BDA00038908631600000315
相对方位可以被表示为θk=tan-1(xk/yk);
其中xk表示k时刻目标相对观测者在x方向(大地坐标系)的位置,yk表示k时刻目标相对观测者在y方向(大地坐标系)的位置;
被动声纳检测前跟踪算法的输入为波束形成(beamformer,BF)的输出;若波束形成在一个处理周期的扫描角度数目为M,对应M个分辨单元,则k时刻的波束形成(beamformer,BF)输出可以被表示为
Figure BDA0003890863160000041
其中
Figure BDA0003890863160000042
表示k时刻第i′个分辨单元的波束形成(beamformer,BF)输出,本发明使用点扩散函数来近似波束形成(beamformer,BF)输出;
Figure BDA0003890863160000043
Figure BDA0003890863160000044
其中ek是k时刻波束形成(beamformer,BF)输出的目标强度;bk表示波束形成(beamformer,BF)输出的平均强度;βi′表示第i′个分辨单元对应的方位;βi′=i′×Δθ,Δθ是波束形成(beamformer,BF)的角度扫描间隔;L(θk)表示波束形成(beamformer,BF)输出在方位θk的衰减程度;
Figure BDA0003890863160000045
表示k时刻第i′个分辨单元的波束形成(beamformer,BF)输出;M表示分辨单元个数;i′=1,2,…M;
根据方程(2),似然函数
Figure BDA0003890863160000046
可以被写为
Figure BDA0003890863160000047
令Jk表示k时刻的Fisher信息矩阵FIM,则Jk满足下列递推式
Jk+1=Jk+ΔJk (4)
其中ΔJk表示k时刻的Fisher信息矩阵的增量;
Figure BDA0003890863160000048
将(3)代入(5)得
Figure BDA0003890863160000049
因此,Fisher信息矩阵FIM的递推式可以被表示为
Figure BDA0003890863160000051
其中J0表示初始时刻的Fisher信息矩阵,由先验信息确定;ΔJi表示i时刻的Fisher信息矩阵的增量。k为当前时刻,i为k之前时刻。
式(7)为FIM的递推式,FIM的递推式为行列式。
其它步骤及参数与具体实施方式一相同。
具体实施方式三:本实施方式与具体实施方式一或二不同的是,所述步骤S200中建立以最大化FIM的行列式值为目标的目标函数(公式17);具体过程为:
有效目标位置的估计误差分布的不确定区域可以表示为
Figure BDA0003890863160000052
其中det()表示计算行列式值运算;A表示目标位置的估计误差分布的不确定区域;
A与FIM反比;因此,可以通过最大化FIM的行列式值来设计最优机动策略(optimal maneuver strategy,OMS);
方程(7)写为
Jk=Jk-1+ΔJk-1+ΔJk (9)
由于Jk和ΔJk均为半正定,对称矩阵,因此有
det(Jk-1+ΔJk-1+ΔJk)1/2≥det(Jk-1)1/2+det(ΔJk-1+ΔJk)1/2 (10)
结合方程(9)和方程(10),有
det(Jk+1)1/2-det(Jk-1)1/2≥det(ΔJk-1+ΔJk)1/2 (11)
进一步地有
Figure BDA0003890863160000053
或者等价于
Figure BDA0003890863160000054
其中,Ji表示i时刻的FIM,ΔJi表示i时刻FIM的增量,Tp是处理周期,o(Tp)表示在Tp→0的条件下,和Tp以相同的或更快的速率趋于0的项;
根据方程(6),det(ΔJi+ΔJi-1)可以被写为
Figure BDA0003890863160000061
其中,L(θm)表示波束形成(beamformer,BF)输出在方位θm的衰减程度,rm表示m时刻的相对位置,θm表示m时刻的相对方位;k为当前时刻,m为k之前时刻。
对于所考虑的被动声纳场景,目标是远场目标,具有较低的方位变化率。因此,在多数情况下,相对方位变化量αi=|θii-1|≤Δθ成立;这允许我们假设L(θi)=L(θi-1);因此,det(ΔJi+ΔJi-1)可以被简化为
det(ΔJi+ΔJi-1)=[2L(θi-1)sinαi/(|ri||ri-1|)]2 (15)
其中ri表示i时刻的相对位置,θi表示i时刻的相对方位,Δθ表示BF的角度扫描间隔;
定义中间变量Mi=L(θi-1)sinαi/(|ri||ri-1|);将(15)带入(13)得
Figure BDA0003890863160000062
L(θi)表示波束形成(beamformer,BF)输出在方位θi的衰减程度;
通过最大化
Figure BDA0003890863160000063
实现最大化Jk
因此,以最大化FIM的行列式值为目标的目标函数为:
Figure BDA0003890863160000064
其中Mk+1表示中间变量。
其它步骤及参数与具体实施方式一或二相同。
具体实施方式四:本实施方式与具体实施方式一至三之一不同的是,所述步骤S300中对S200中建立的目标函数进行求解,确定观测者的最优机动策略;具体过程为:
最优机动策略OMS致力于确定最优机动来最大化Mk+1
Mk+1=L(θk)sinαk+1/(|rk+1||rk|) (18)
其中Mk表示中间变量,αk表示k时刻的相对方位变化量;
在k时刻,L(θk)和|rk|是确定的;方程(17)等价于
Figure BDA0003890863160000071
为了简洁,本发明定义Pk=sin2αk+1/|rk+1|2;Pk表示中间变量;
本发明假设在一个处理周期内,观测者的速度保持恒定;并且定义
Figure BDA0003890863160000072
Figure BDA0003890863160000073
分别为观测者和目标的运动向量;
Figure BDA0003890863160000074
Figure BDA0003890863160000075
Figure BDA0003890863160000076
Δrk表示目标相对于观测者的运动向量;
则有
sin2αk=1-cos2αk=1-[(rk)T·rk+1/(|rk||rk+1|)]2 (23)
Figure BDA0003890863160000077
因此,Pk可以被简化为
Figure BDA0003890863160000078
Figure BDA0003890863160000079
表示观测者的最优航向;由于
Figure BDA00038908631600000710
使Pk最大化,因此下列约束存在
Figure BDA00038908631600000711
为了简化后续的推导,我们定义
γk=(xkyk+1-ykxk+1)/[(xk+1)2+(yk+1)2] (27)
其中γk表示中间变量;
方程(26)可以进一步写为
Figure BDA00038908631600000712
根据(28),两种情况满足
Figure BDA0003890863160000081
情况一:
γk=(xkyk+1-ykxk+1)/[(xk+1)2+(yk+1)2]=0 (29)
经过化简后,有rk+1=λrk,
Figure BDA0003890863160000082
即αk=0;其中λ为常数;
因此,在情况一,Pk=0,是极小值;
情况二:
Figure BDA0003890863160000083
将(1),(21)和(24)带入(30)得
Figure BDA0003890863160000084
经过一系列数学运算,可以获得
Figure BDA0003890863160000085
其中mk、nk、Sk为中间变量;
Figure BDA0003890863160000086
Figure BDA0003890863160000087
Figure BDA0003890863160000088
根据辅助角公式
Figure BDA0003890863160000089
方程(27)可以被进一步化简为
Figure BDA00038908631600000810
或者等价于
Figure BDA0003890863160000091
Figure BDA0003890863160000092
其中
Figure BDA0003890863160000093
表示观测者最优航向一,
Figure BDA0003890863160000094
表示观测者最优航向二;
因此,在情况二,存在两个候选最优航向
Figure BDA0003890863160000095
Figure BDA0003890863160000096
其它步骤及参数与具体实施方式一至三之一相同。
具体实施方式五:本实施方式与具体实施方式一至四之一不同的是,所述步骤S400中将航向约束嵌入到S300中所确定的最优机动策略,得到观测者最优航向;具体过程为:
首先讨论两个最优候选航向的位置。图2展示了两个候选最优航向位置的几何示意图。假设目标运动向量
Figure BDA0003890863160000097
在相对位置向量rk的右边;注意,存在下面的关系
Figure BDA0003890863160000098
在图2中,k时刻观测者位于O点,目标从Tk运动到T点;因此有
Figure BDA0003890863160000099
以T为圆心,观测者运动向量的模长为半径画圆;
在圆上分别取A、B、C、D、G五点,其中OA和OD与圆相切,OB和OG与rk平行,OC与OT平行;向量
Figure BDA00038908631600000910
Figure BDA00038908631600000911
表示四种特殊的情况下的观测者运动向量;
情况一:如果
Figure BDA00038908631600000912
那么
Figure BDA00038908631600000913
αk达到最大,对应rk+1在rk的左边的情况;
情况二:如果
Figure BDA00038908631600000914
或者
Figure BDA00038908631600000915
那么rk+1=λrk,
Figure BDA00038908631600000916
则Pk=0是最小值;
情况三:如果
Figure BDA00038908631600000917
那么
Figure BDA00038908631600000918
rk+1达到最小;
情况四:如果
Figure BDA00038908631600000919
那么
Figure BDA00038908631600000920
αk达到最大,对应rk+1在rk的右边的情况;
根据(19),可知最优航向在减小距离和增加方位变化之间提供了一个平衡;
因此
Figure BDA00038908631600000921
位于
Figure BDA00038908631600000922
位于
Figure BDA00038908631600000923
其中
Figure BDA00038908631600000924
表示不包括两条半径的扇形;
Figure BDA00038908631600000925
表示与观测者最优航向一
Figure BDA00038908631600000926
相反的航向对应的观测者运动向量,
Figure BDA00038908631600000927
表示与观测者最优航向二
Figure BDA00038908631600000928
相反的航向对应的观测者运动向量,
Figure BDA0003890863160000101
表示观测者最优航向一
Figure BDA0003890863160000102
对应的观测者运动向量,
Figure BDA0003890863160000103
表示观测者最优航向二
Figure BDA0003890863160000104
对应的观测者运动向量;
如果
Figure BDA0003890863160000105
那么一定有
Figure BDA0003890863160000106
满足|rk+1′|=|rk+1|,αk+1′>αk+1
Figure BDA0003890863160000107
表示与
Figure BDA0003890863160000108
关于OT对称的观测者运动向量;
Figure BDA0003890863160000109
表示与
Figure BDA00038908631600001010
关于OT对称的观测者运动向量;
OB和OB′关于OT对称;rk+1′和αk+1′表示
Figure BDA00038908631600001011
所对应的k+1时刻的相对位置和相对方位变化量;
因此,有
Figure BDA00038908631600001012
所以,
Figure BDA00038908631600001013
进一步可以得到以下结论
1)当
Figure BDA00038908631600001014
Figure BDA00038908631600001015
旋转到
Figure BDA00038908631600001016
Pk+1一直降低;
2)当
Figure BDA00038908631600001017
Figure BDA00038908631600001018
旋转到
Figure BDA00038908631600001019
Pk+1一直增加;
3)当
Figure BDA00038908631600001020
Figure BDA00038908631600001021
旋转到
Figure BDA00038908631600001022
Pk+1一直降低;
4)当
Figure BDA00038908631600001023
Figure BDA00038908631600001024
旋转到
Figure BDA00038908631600001025
Pk+1一直增加;
根据以上结论,假设观测者航向限制在圆心角∠ETF内,则观测者运动向量
Figure BDA00038908631600001026
限制
Figure BDA00038908631600001027
如图3a、3b、3c、3d所示;航向约束下的最优机动路径如下所示:
1)如果
Figure BDA00038908631600001028
并且
Figure BDA00038908631600001029
参考图3a;
Figure BDA00038908631600001030
2)如果
Figure BDA00038908631600001031
并且
Figure BDA00038908631600001032
参考图3b;
Figure BDA00038908631600001033
其中
Figure BDA00038908631600001034
Figure BDA00038908631600001035
分别表示对应于
Figure BDA00038908631600001036
Figure BDA00038908631600001037
的航向;
3)如果
Figure BDA00038908631600001038
并且
Figure BDA00038908631600001039
参考图3c;
Figure BDA00038908631600001040
4)如果
Figure BDA0003890863160000111
并且
Figure BDA0003890863160000112
参考图3d;
Figure BDA0003890863160000113
其它步骤及参数与具体实施方式一至四之一相同。
实施算例:
本算例给出了一组参数级的仿真实验来说明所设计的OMS的特点,并与传统两步算法设计的轨迹优化算法进行对比,为了简便,称为对比算法。本算例中的对比算法确定观测者最优航向通过求解以下优化问题
Figure BDA0003890863160000114
从本质上讲,对比算法所确定的最优航向对应于图2中的情况一和情况四。由于距离的影响被忽略,因此是一个次优方法。相比之下,本发明所设计的OMS联合考虑了方位变化和距离的影响,理论上具有更好的性能。为了公平,航向约束也被嵌入到对比算法。在航向约束下的方程(46)可以写为
Figure BDA0003890863160000115
其中[cmin,cmax]表示可选的航向区间。
为了说明所设计的OMS的特点,本算例给出了对于不同程度的观测者运动能力,所设计的OMS和对比算法的观测者轨迹。令K=|vo|Tp/|r0|表示观测者改变距离和方位变化的能力。这里|r0|表示初始的相对距离,|vo|表示观测者的速度。两个有代表性的场景被考虑:1)静止目标。2)目标运动保持一个恒定的速度vt=[0.1m/s,0]T。目标和观测者的起始位置分别在[0,100m]和[0,0]。观测者的最大转弯速率是0.1065rad/s。系统处理周期是10s。本发明将FIM的行列式值作为一个指标来衡量可观测性,因为它与限制误差分布的不确定区域大小成反比。即FIM行列式值越大,可观测性越大。
如图4a、4b和图5a、5b所示,所设计的OMS和对比算法的结果分别用实线和虚线表示。静止目标的观测者轨迹如图4a所示。由于在起始位置时,两条候选最优航向所对应的行列式值相等,因此存在两组关于Y轴对称的最优机动路径。为了图片的简洁,给出了K=1.0条件下的对称观测者轨迹。注意,此对称性在对比算法中同样存在,因为在起始位置时,在Y轴左右两侧方位变化是相等的。运动目标的观测者轨迹如图4b所示。
所设计的OMS的观测者轨迹表明了K值越大,目标靠近目标的速度越快。也就是说,当K值较大时,观测者更倾向于降低相对距离。相反,当K值较小时,观测者更倾向于增加方位变化。注意,如果
Figure BDA0003890863160000121
并且
Figure BDA0003890863160000122
最优航向直接朝向目标来获得无穷的可观测性,因为此时距离|rk+1|→0。这个结果与理论分析一致:所设计的OMS在降低距离和增加方位变化之间提供了一个平衡。由于对比算法忽略了距离的影响,因此无论K如何,观测者总是趋向于增加方位变化。因此对比算法的观测者轨迹总是在所设计的OMS的观测者轨迹的外侧。对应不同K值得FIM行列式值如图5a、5b所示,表明了在相同的时刻,所设计的OMS总是比对比算法具有更高的可观测性。这里,灰色和黑色的虚线分别表示无穷和零。这些结果进一步验证了所设计的OMS的有效性。
本发明还可有其它多种实施例,在不背离本发明精神及其实质的情况下,本领域技术人员当可根据本发明作出各种相应的改变和变形,但这些相应的改变和变形都应属于本发明所附的权利要求的保护范围。

Claims (5)

1.基于被动声纳纯方位定位检测前跟踪算法的观测者最优机动策略,其特征在于:所述策略具体过程为:
S100、根据目标和观测者的位置信息,进行被动声纳纯方位定位检测前跟踪算法的FIM递推式的推导;
S200、建立以最大化FIM的行列式值为目标的目标函数;
S300、对S200中建立的目标函数进行求解,确定观测者的最优机动策略;
S400、将航向约束嵌入到S300中所确定的最优机动策略,得到观测者最优航向。
2.根据权利要求1所述的基于被动声纳纯方位定位检测前跟踪算法的观测者最优机动策略,其特征在于:所述步骤S100中根据目标和观测者的位置信息,进行被动声纳纯方位定位检测前跟踪算法的FIM递推式的推导;具体过程为:
目标的位置和速度被表示为
Figure FDA0003890863150000011
其中()T表示矩阵转置;
Figure FDA0003890863150000012
表示k时刻目标在x方向的位置,
Figure FDA0003890863150000013
表示k时刻目标在y方向的位置,
Figure FDA0003890863150000014
表示k时刻目标在x方向的速度,
Figure FDA0003890863150000015
表示k时刻目标在y方向的速度;
观测者的位置和速度被表示为:
Figure FDA0003890863150000016
其中
Figure FDA0003890863150000017
表示k时刻观测者在x方向的位置,
Figure FDA0003890863150000018
表示k时刻观测者在y方向的位置,
Figure FDA0003890863150000019
表示k时刻观测者在x方向的速度,
Figure FDA00038908631500000110
表示k时刻观测者在y方向的速度;
Figure FDA00038908631500000111
| |表示取模运算;
Figure FDA00038908631500000112
表示观测者在k时刻的航向;
Figure FDA00038908631500000113
表示观测者在k时刻的速度大小;
因此,目标和观测者在k时刻的相对位置可以被表示为
Figure FDA00038908631500000114
相对方位可以被表示为θk=tan-1(xk/yk);
其中xk表示k时刻目标相对观测者在x方向的位置,yk表示k时刻目标相对观测者在y方向的位置;
使用点扩散函数来近似波束形成输出;
Figure FDA00038908631500000115
Figure FDA00038908631500000116
其中ek是k时刻波束形成输出的目标强度;bk表示波束形成输出的平均强度;βi′表示第i′个分辨单元对应的方位;βi′=i′×Δθ,Δθ是波束形成的角度扫描间隔;L(θk)表示波束形成输出在方位θk的衰减程度;
Figure FDA0003890863150000021
表示k时刻第i′个分辨单元的波束形成输出;M表示分辨单元个数;i′=1,2,…M;
根据方程(2),似然函数
Figure FDA0003890863150000022
可以被写为
Figure FDA0003890863150000023
令Jk表示k时刻的Fisher信息矩阵FIM,则Jk满足下列递推式
Jk+1=Jk+ΔJk (4)
其中ΔJk表示k时刻的Fisher信息矩阵的增量;
Figure FDA0003890863150000024
将(3)代入(5)得
Figure FDA0003890863150000025
因此,Fisher信息矩阵FIM的递推式可以被表示为
Figure FDA0003890863150000026
其中J0表示初始时刻的Fisher信息矩阵;ΔJi表示i时刻的Fisher信息矩阵的增量;
式(7)为FIM的递推式,FIM的递推式为行列式。
3.根据权利要求2所述的基于被动声纳纯方位定位检测前跟踪算法的观测者最优机动策略,其特征在于:所述步骤S200中建立以最大化FIM的行列式值为目标的目标函数;具体过程为:
方程(7)写为
Jk=Jk-1+ΔJk-1+ΔJk (8)
由于Jk和ΔJk均为半正定,对称矩阵,因此有
det(Jk-1+ΔJk-1+ΔJk)1/2≥det(Jk-1)1/2+det(ΔJk-1+ΔJk)1/2 (9)
结合方程(9)和方程(10),有
det(Jk+1)1/2-det(Jk-1)1/2≥det(ΔJk-1+ΔJk)1/2 (10)
进一步地有
Figure FDA0003890863150000031
或者等价于
Figure FDA0003890863150000032
其中,Ji表示i时刻的FIM,ΔJi表示i时刻FIM的增量,Tp是处理周期,o(Tp)表示在Tp→0的条件下,和Tp以相同的或更快的速率趋于0的项;
根据方程(6),det(ΔJi+ΔJi-1)可以被写为
Figure FDA0003890863150000033
其中,L(θm)表示波束形成输出在方位θm的衰减程度,rm表示m时刻的相对位置,θm表示m时刻的相对方位;
对于所考虑的被动声纳场景,目标是远场目标,相对方位变化量αi=|θii-1|≤Δθ成立;假设L(θi)=L(θi-1);因此,det(ΔJi+ΔJi-1)可以被简化为
det(ΔJi+ΔJi-1)=[2L(θi-1)sinαi/(|ri||ri-1|)]2 (14)
其中ri表示i时刻的相对位置,θi表示i时刻的相对方位,Δθ表示BF的角度扫描间隔;
定义中间变量Mi=L(θi-1)sinαi/(|ri||ri-1|);将(15)带入(13)得
Figure FDA0003890863150000041
L(θi)表示波束形成输出在方位θi的衰减程度;
通过最大化
Figure FDA0003890863150000042
实现最大化Jk
因此,以最大化FIM的行列式值为目标的目标函数为:
Figure FDA0003890863150000043
其中Mk+1表示中间变量。
4.根据权利要求3所述的基于被动声纳纯方位定位检测前跟踪算法的观测者最优机动策略,其特征在于:所述步骤S300中对S200中建立的目标函数进行求解,确定观测者的最优机动策略;具体过程为:
最优机动策略OMS致力于确定最优机动来最大化Mk+1
Mk+1=L(θk)sinαk+1/(|rk+1||rk|) (17)
其中Mk表示中间变量,αk表示k时刻的相对方位变化量;
在k时刻,L(θk)和|rk|是确定的;方程(17)等价于
Figure FDA0003890863150000044
定义Pk=sin2αk+1/|rk+1|2;Pk表示中间变量;
假设在一个处理周期内,观测者的速度保持恒定;并且定义
Figure FDA0003890863150000045
Figure FDA0003890863150000049
分别为观测者和目标的运动向量;
Figure FDA0003890863150000046
Figure FDA0003890863150000047
Figure FDA0003890863150000048
Δrk表示目标相对于观测者的运动向量;
则有
sin2αk=1-cos2αk=1-[(rk)T·rk+1/(|rk||rk+1|)]2 (22)
Figure FDA0003890863150000051
因此,Pk可以被简化为
Figure FDA0003890863150000052
Figure FDA0003890863150000053
表示观测者的最优航向;由于
Figure FDA0003890863150000054
使Pk最大化,因此下列约束存在
Figure FDA0003890863150000055
定义
γk=(xkyk+1-ykxk+1)/[(xk+1)2+(yk+1)2] (26)
其中γk表示中间变量;
方程(26)可以进一步写为
Figure FDA0003890863150000056
根据(27),两种情况满足
Figure FDA0003890863150000057
情况一:
γk=(xkyk+1-ykxk+1)/[(xk+1)2+(yk+1)2]=0 (28)
经过化简后,有
Figure FDA00038908631500000511
即αk=0;其中λ为常数;
因此,在情况一,Pk=0,是极小值;
情况二:
Figure FDA0003890863150000059
将(1),(20)和(24)带入(29)得
Figure FDA00038908631500000510
Figure FDA0003890863150000061
可以获得
Figure FDA0003890863150000062
其中mk、nk、Sk为中间变量;
Figure FDA0003890863150000063
Figure FDA0003890863150000064
Figure FDA0003890863150000065
根据辅助角公式
Figure FDA0003890863150000066
方程(27)可以被进一步化简为
Figure FDA0003890863150000067
或者等价于
Figure FDA0003890863150000068
Figure FDA0003890863150000069
其中
Figure FDA00038908631500000610
表示观测者最优航向一,
Figure FDA00038908631500000611
表示观测者最优航向二;
因此,在情况二,存在两个候选最优航向
Figure FDA00038908631500000612
Figure FDA00038908631500000613
5.根据权利要求4所述的基于被动声纳纯方位定位检测前跟踪算法的观测者最优机动策略,其特征在于:所述步骤S400中将航向约束嵌入到S300中所确定的最优机动策略,得到观测者最优航向;具体过程为:
假设目标运动向量
Figure FDA00038908631500000614
在相对位置向量rk的右边;存在下面的关系
Figure FDA00038908631500000615
k时刻观测者位于O点,目标从Tk运动到T点;因此有
Figure FDA00038908631500000616
以T为圆心,观测者运动向量的模长为半径画圆;
在圆上分别取A、B、C、D、G五点,其中OA和OD与圆相切,OB和OG与rk平行,OC与OT平行;向量
Figure FDA0003890863150000071
Figure FDA0003890863150000072
表示观测者运动向量;
情况一:如果
Figure FDA0003890863150000073
那么
Figure FDA0003890863150000074
αk达到最大,对应rk+1在rk的左边的情况;
情况二:如果
Figure FDA0003890863150000075
或者
Figure FDA0003890863150000076
那么
Figure FDA0003890863150000077
则Pk=0是最小值;
情况三:如果
Figure FDA0003890863150000078
那么
Figure FDA0003890863150000079
rk+1达到最小;
情况四:如果
Figure FDA00038908631500000710
那么
Figure FDA00038908631500000711
αk达到最大,对应rk+1在rk的右边的情况;
根据(19),可知最优航向在减小距离和增加方位变化之间提供了一个平衡;
因此
Figure FDA00038908631500000712
位于
Figure FDA00038908631500000713
Figure FDA00038908631500000714
位于
Figure FDA00038908631500000715
其中
Figure FDA00038908631500000716
表示不包括两条半径的扇形;
Figure FDA00038908631500000717
表示与观测者最优航向一
Figure FDA00038908631500000718
相反的航向对应的观测者运动向量,
Figure FDA00038908631500000719
表示与观测者最优航向二
Figure FDA00038908631500000720
相反的航向对应的观测者运动向量,
Figure FDA00038908631500000721
表示观测者最优航向一
Figure FDA00038908631500000722
对应的观测者运动向量,
Figure FDA00038908631500000723
表示观测者最优航向二
Figure FDA00038908631500000724
对应的观测者运动向量;
如果
Figure FDA00038908631500000725
那么一定有
Figure FDA00038908631500000726
满足|rk+1′|=|rk+1|,αk+1′>αk+1
Figure FDA00038908631500000727
表示与
Figure FDA00038908631500000728
关于OT对称的观测者运动向量;
Figure FDA00038908631500000729
表示与
Figure FDA00038908631500000730
关于OT对称的观测者运动向量;
OB和OB′关于OT对称;rk+1′和αk+1′表示
Figure FDA00038908631500000731
所对应的k+1时刻的相对位置和相对方位变化量;
因此,有
Figure FDA00038908631500000732
所以,
Figure FDA00038908631500000733
进一步可以得到以下结论
1)当
Figure FDA00038908631500000734
Figure FDA00038908631500000735
旋转到
Figure FDA00038908631500000736
Pk+1一直降低;
2)当
Figure FDA00038908631500000737
Figure FDA00038908631500000738
旋转到
Figure FDA00038908631500000739
Pk+1一直增加;
3)当
Figure FDA00038908631500000740
Figure FDA00038908631500000741
旋转到
Figure FDA00038908631500000742
Pk+1一直降低;
4)当
Figure FDA00038908631500000743
Figure FDA00038908631500000744
旋转到
Figure FDA00038908631500000745
Pk+1一直增加;
根据以上结论,假设观测者航向限制在圆心角∠ETF内,则观测者运动向量
Figure FDA0003890863150000081
限制
Figure FDA0003890863150000082
航向约束下的最优机动路径如下所示:
1)如果
Figure FDA0003890863150000083
并且
Figure FDA0003890863150000084
Figure FDA0003890863150000085
2)如果
Figure FDA0003890863150000086
并且
Figure FDA0003890863150000087
Figure FDA0003890863150000088
其中
Figure FDA0003890863150000089
Figure FDA00038908631500000810
分别表示对应于
Figure FDA00038908631500000811
Figure FDA00038908631500000812
的航向;
3)如果
Figure FDA00038908631500000813
并且
Figure FDA00038908631500000814
Figure FDA00038908631500000815
4)如果
Figure FDA00038908631500000816
并且
Figure FDA00038908631500000817
Figure FDA00038908631500000818
CN202211260743.3A 2022-10-14 2022-10-14 基于被动声纳纯方位定位检测前跟踪算法的观测者最优机动策略的航向确定方法 Active CN115616602B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202211260743.3A CN115616602B (zh) 2022-10-14 2022-10-14 基于被动声纳纯方位定位检测前跟踪算法的观测者最优机动策略的航向确定方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202211260743.3A CN115616602B (zh) 2022-10-14 2022-10-14 基于被动声纳纯方位定位检测前跟踪算法的观测者最优机动策略的航向确定方法

Publications (2)

Publication Number Publication Date
CN115616602A true CN115616602A (zh) 2023-01-17
CN115616602B CN115616602B (zh) 2023-08-18

Family

ID=84862378

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202211260743.3A Active CN115616602B (zh) 2022-10-14 2022-10-14 基于被动声纳纯方位定位检测前跟踪算法的观测者最优机动策略的航向确定方法

Country Status (1)

Country Link
CN (1) CN115616602B (zh)

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6115700A (en) * 1997-01-31 2000-09-05 The United States Of America As Represented By The Secretary Of The Navy System and method for tracking vehicles using random search algorithms
RU2196341C1 (ru) * 2001-11-01 2003-01-10 Федеральное государственное унитарное предприятие "Центральный научно-исследовательский институт "Морфизприбор" Способ определения параметров движения маневрирующего объекта
JP2005017032A (ja) * 2003-06-24 2005-01-20 Hitachi Ltd 目標運動解析方法及び装置
CN111025229A (zh) * 2019-12-19 2020-04-17 哈尔滨工程大学 一种水下机器人纯方位目标估计方法
CN111948657A (zh) * 2020-07-28 2020-11-17 哈尔滨工程大学 一种基于多模粒子滤波的机动弱目标检测前跟踪方法
CN113050652A (zh) * 2021-03-25 2021-06-29 上海海事大学 一种用于智能船舶自动靠泊的轨迹规划方法
CN114089363A (zh) * 2021-11-16 2022-02-25 哈尔滨工程大学 一种基于随机有限集的异构传感器信息融合和多目标跟踪方法

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6115700A (en) * 1997-01-31 2000-09-05 The United States Of America As Represented By The Secretary Of The Navy System and method for tracking vehicles using random search algorithms
RU2196341C1 (ru) * 2001-11-01 2003-01-10 Федеральное государственное унитарное предприятие "Центральный научно-исследовательский институт "Морфизприбор" Способ определения параметров движения маневрирующего объекта
JP2005017032A (ja) * 2003-06-24 2005-01-20 Hitachi Ltd 目標運動解析方法及び装置
CN111025229A (zh) * 2019-12-19 2020-04-17 哈尔滨工程大学 一种水下机器人纯方位目标估计方法
CN111948657A (zh) * 2020-07-28 2020-11-17 哈尔滨工程大学 一种基于多模粒子滤波的机动弱目标检测前跟踪方法
CN113050652A (zh) * 2021-03-25 2021-06-29 上海海事大学 一种用于智能船舶自动靠泊的轨迹规划方法
CN114089363A (zh) * 2021-11-16 2022-02-25 哈尔滨工程大学 一种基于随机有限集的异构传感器信息融合和多目标跟踪方法

Non-Patent Citations (20)

* Cited by examiner, † Cited by third party
Title
DANIEL BOSSÉR等: "A Statistically Motivated Likelihood for Track-Before-Detect", 2022 IEEE INTERNATIONAL CONFERENCE ON MULTISENSOR FUSION AND INTEGRATION FOR INTELLIGENT SYSTEMS (MFI), pages 1 - 6 *
DOMENICO CIUONZO等: "Tracking the Tracker from its Passive Sonar ML-PDA Estimates", IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEM, vol. 50, no. 1, pages 573 - 590, XP011547063, DOI: 10.1109/TAES.2013.120407 *
NAN ZOU等: "Acoustic vector-sensor beamforming in the presence of flow noise", 2011 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP) *
NORTHARDT,THOMAS等: "Track-Before-Detect Bearings-Only Localization Performance in Complex Passive Sonar Scenarios:A Case Study", IEEE JOURNAL OF OCEANIC ENGINEERING, vol. 44, no. 2, pages 482 - 491, XP011718731, DOI: 10.1109/JOE.2018.2811419 *
TOM NORTHARDT: "A Cramér-Rao Lower Bound Derivation for Passive Sonar Track-Before-Detect Algorithms", IEEE TRANSACTIONS ON INFORMATION THEORY, vol. 66, no. 10, pages 6449 - 6457, XP011811022, DOI: 10.1109/TIT.2020.3013991 *
VAHID,MR等: "Fisher Information Matrix for Single Molecules with Stochastic Trajectories", SIAM JOURNAL ON IMAGING SCIENCES, vol. 13, no. 1, pages 234 - 264 *
孙亮;于雷;李战武;冯国强;: "威胁条件下机载纯方位定位的观测器优化轨迹", 中北大学学报(自然科学版), no. 05, pages 470 - 476 *
张武;赵宗贵;刘敏;王智学;: "纯方位跟踪中最优观测者轨线及其跟踪性能研究", 军事运筹与系统工程, no. 01, pages 35 - 39 *
李洪瑞: "水下目标运动分析关键技术研究", 万方数据 *
杨婧;李银伢;戚国庆;盛安冬;: "纯方位目标运动分析可观测性研究", 火力与指挥控制, no. 12, pages 5 - 12 *
杨志国: "马尔可夫状态—空间模型下的声源定位与跟踪", 中国博士学位论文全文数据库 (信息科技辑), pages 136 - 11 *
洪磊: "多目标跟踪的观测站最优机动策略", 现代雷达, vol. 41, no. 11, pages 14 - 19 *
石章松;: "水下纯方位目标跟踪中的观测器机动航路对定位精度影响分析", 电光与控制, no. 06, pages 9 - 12 *
石章松;: "纯方位目标跟踪中的观测器机动优化研究", 计算机仿真, no. 01, pages 352 - 355 *
秦文利;胡捍英;陈松;: "基于带势概率假设密度粒子滤波的MIMO雷达检测前跟踪算法", 信息工程大学学报, no. 02, pages 16 - 21 *
许志刚: "纯方位系统定位与跟踪的观测器最优机动轨迹", 淮海工学院学报(自然科学版), no. 01, pages 3 - 6 *
许志刚;盛安冬;陈黎;谭飞;: "被动目标定位系统观测平台的最优机动轨迹", 控制理论与应用, no. 12, pages 23 - 30 *
郝宇: "基于水下小尺度平台的被动探测关键技术研究", 中国博士学位论文全文数据库 (工程科技Ⅱ辑), pages 036 - 45 *
雅可夫・欧斯曼\N\N\N,巴维尔・大卫德森\N\N\N,苗艳: "纯方位目标定位的观测者的最优轨迹", 情报指挥控制系统与仿真技术, no. 03, pages 30 - 45 *
韩英: "基于水下无线传感器网络的目标跟踪算法研究", 中国优秀硕士学位论文全文数据库 (信息科技辑), pages 136 - 248 *

Also Published As

Publication number Publication date
CN115616602B (zh) 2023-08-18

Similar Documents

Publication Publication Date Title
CN108802707B (zh) 改进的用于目标跟踪的卡尔曼滤波方法
US8098893B2 (en) Moving object image tracking apparatus and method
WO2008038889A1 (en) Radar tracking device and method thereof
CN109814074B (zh) 基于图像形态处理的群目标跟踪方法
CN111913484B (zh) 一种变电站巡检机器人在未知环境下的路径规划方法
CN106780567B (zh) 一种融合颜色和梯度直方图的免疫粒子滤波扩展目标跟踪方法
CN106771329B (zh) 一种无人机减速过程中运行速度的检测方法
US20230134125A1 (en) Alignment validation in vehicle-based sensors
JP3750859B2 (ja) レーダ追尾装置及びレーダ追尾処理方法
CN115616602A (zh) 基于被动声纳纯方位定位检测前跟踪算法的观测者最优机动策略
Okuda et al. Optimum motion estimation algorithm for fast and robust digital image stabilization
RU2562616C1 (ru) Способ получения радиотехнической информации и радиотехнический комплекс для его осуществления
EP1344082B1 (en) Method for determining the range of a moving object using angle measurements
CN112800889B (zh) 一种基于分布式矩阵加权融合高斯滤波的目标跟踪方法
CN114578368B (zh) 一种基于目标方位与线谱的小平台水声被动探测信息融合方法
WO2023040137A1 (zh) 数据处理
EP4175907B1 (en) Method and apparatus for relative positioning of a spreader
CN113156368B (zh) 一种基于因子图的误差参数辨识协同定位方法
US6651004B1 (en) Guidance system
CN113917465A (zh) 一种sar雷达成像方法及系统
CN112737644A (zh) 无人机蜂群的自定位方法及装置
CN108333582B (zh) 一种基于聚束模式sar的动目标速度计算方法
JP2655510B2 (ja) 追尾処理方法および装置
Xia et al. A target anti‐occlusion method based on image processing and trajectory prediction in electro‐optical tracking system
Pathirana et al. A method for stereo-vision-based tracking for robotic applications

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
GR01 Patent grant
GR01 Patent grant