CN110286383A - 一种应用于目标跟踪的雷达和红外传感器部署方法 - Google Patents
一种应用于目标跟踪的雷达和红外传感器部署方法 Download PDFInfo
- Publication number
- CN110286383A CN110286383A CN201910565557.2A CN201910565557A CN110286383A CN 110286383 A CN110286383 A CN 110286383A CN 201910565557 A CN201910565557 A CN 201910565557A CN 110286383 A CN110286383 A CN 110286383A
- Authority
- CN
- China
- Prior art keywords
- sensor
- target
- radar
- scoring
- deployment
- 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
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO 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/00—Systems using the reflection or reradiation of electromagnetic waves other than radio waves, e.g. lidar systems
- G01S17/66—Tracking systems using electromagnetic waves other than radio waves
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO 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/00—Systems using the reflection or reradiation of electromagnetic waves other than radio waves, e.g. lidar systems
- G01S17/88—Lidar systems specially adapted for specific applications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01V—GEOPHYSICS; GRAVITATIONAL MEASUREMENTS; DETECTING MASSES OR OBJECTS; TAGS
- G01V8/00—Prospecting or detecting by optical means
- G01V8/10—Detecting, e.g. by using light barriers
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Electromagnetism (AREA)
- Computer Networks & Wireless Communication (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Life Sciences & Earth Sciences (AREA)
- General Life Sciences & Earth Sciences (AREA)
- Geophysics (AREA)
- Aiming, Guidance, Guns With A Light Source, Armor, Camouflage, And Targets (AREA)
Abstract
本发明公开了一种应用于目标跟踪的雷达和红外传感器部署方法,属于目标跟踪技术领域,包括以下步骤:对传感器部署进行建模,所述传感器包括雷达和红外传感器;构建并引入评分系统,将传感器部署量化为一个高维多峰值的优化问题;基于传统粒子群算法改进得到降维粒子群算法,对优化问题进行降维和迭代处理,求解全局最优解;根据全局最优解部署传感器。本发明解决了现有传感器部署方法存在不适用于目标跟踪的任务需求,部署模型无法实现多个异类传感器部署,以及对传感器进行优化部署的时候,容易陷入局部最优解的问题。
Description
技术领域
本发明属于目标跟踪技术领域,涉及一种应用于目标跟踪的雷达和红外传感器部署方法。
背景技术
目标跟踪是根据无线传感器网络(WSN)中各传感器获得的数据估计出目标的状态信息的过程。随着多源信息融合技术的发展,相比于使用单个传感器,多个异类传感器同时对目标进行跟踪被证明具有更高的跟踪精度。利用多源信息融合进行跟踪的主要技术有:扩展卡尔曼滤波、无迹卡尔曼滤波等。常用于跟踪的传感器包括雷达和红外传感器,在实际目标跟踪中,难以保证每个目标都能被多个异类传感器探测到,因此需要对传感器进行合理的部署,使每个目标在传感器数量有限的情况下,能被多个异类传感器探测到,再通过多源信息融合技术即可获得对目标较为精确的跟踪结果。
目前粒子群算法(PSO)被广泛运用在解决传感器优化部署问题上,基于PSO的改进算法,例如VFCPSO和PSGO,都在解决传感器覆盖面积最大化的问题上有良好的结果;VFCPSO算法利用虚拟力使粒子能够朝着更优解的方向移动,而PSGO将遗传算法和PSO 结合起来以解决粒子的早熟问题。但目前关于传感器部署问题的算法,都是在空间内对目标进行探测或者对空间的物理量进行监控时,使用的是大量成本较低的传感器,反馈回来的信息通常是探测范围内是否有目标,或范围内的物理量是否发生了变化,对于这种任务而言,覆盖率越大越好。因此以上算法主要针对的是如何使WSN覆盖面积最大这一点来部署传感器,这些方法均不适用于目标跟踪的任务需求。
而对于雷达或红外传感器对敌机或导弹进行跟踪的任务而言,无法做到在整个空间能被覆盖且全部覆盖的情况下布置雷达或红外传感器,成本太高,且容易被敌方发现,因此,需要用较少的传感器(雷达或红外传感器)进行部署从而实现对目标的跟踪。目前大部分的跟踪算法都主要针对如何融合多个传感器的量测以实现目标跟踪,却没有考虑目标是否在传感器的探测范围内。因此除了使用多源信息融合理论对已获得的量测进行融合,也需要确保在传感器数量较少的情况下,每个目标都在传感器的探测范围内,同时使用合理的传感器组合以提高传感器对目标的跟踪精度。
综上所述,目前现有传感器部署方法还存在以下问题:
1.没有针对目标跟踪的异类传感器部署模型;
2.现有的部署模型大多考虑覆盖率最大的问题,而在上文已经讨论过,覆盖率最大并不适合目标跟踪的任务需求;
3.大部分的部署模型都只考虑了单类传感器的部署,无法实现多个异类传感器或多模态的部署问题。
4.在使用PSO对传感器进行优化部署的时候,容易陷入局部最优解,无法得到最优的传感器部署方法,由此可能出现的结果是:在得到的传感器部署方法下,有部分传感器未被使用,但还存在目标没有被探测或所对应的传感器组合对其的跟踪精度不是最优的情况。
因此,针对上述问题,本发明提出了一种应用于目标跟踪的雷达和红外传感器部署方法。
发明内容
本发明的目的在于:提供了一种应用于目标跟踪的雷达和红外传感器部署方法,解决了现有传感器部署方法存在不适用于目标跟踪的任务需求,部署模型无法实现多个异类传感器部署,以及对传感器进行优化部署的时候,容易陷入局部最优解的问题。
本发明采用的技术方案如下:
一种应用于目标跟踪的雷达和红外传感器部署方法,包括以下步骤:
对传感器部署进行建模,所述传感器包括雷达和红外传感器;
构建并引入评分系统,将传感器部署量化为一个高维多峰值的优化问题;
基于传统粒子群算法改进得到降维粒子群算法,对优化问题进行降维和迭代处理,求解全局最优解;
根据全局最优解部署传感器。
进一步地,所述对传感器部署进行建模包括:
在空间中建模NRa个雷达和NIn个红外传感器对Nt个目标进行跟踪,所述目标的威胁度为雷达和红外传感器协同探测可获得目标的位置信息。
更进一步地,所述位置信息包括目标与雷达的距离d、目标的方位角θ和俯仰角
进一步地,所述构建并引入评分系统,将传感器部署量化为一个高维多峰值的优化问题包括:
构建出每一类传感器组合对目标跟踪精度影响的评分系统,并综合考虑传感器的测量精度和能耗,再引入评分系统,将传感器对目标i的跟踪精度高低简化为目标i在评分系统中得分Pi的高低,便将应用于目标跟踪的传感器部署量化为了一个高维多峰值的优化问题。
更进一步地,所述构建出每一类传感器组合对目标跟踪精度影响的评分系统,并综合考虑传感器的测量精度和能耗,具体包括:
先根据具体的场景和任务需求,构建出每一类传感器组合对目标跟踪精度影响的评分系统,在综合考虑了传感器的测量精度和能耗等性能后,具体评分应满足以下条件:
1)如果目标未被雷达探测到,由于缺乏目标距离信息,传感器无法对目标进行跟踪,评分为负;
2)如果目标被超过Nth个传感器探测到,虽然有高跟踪精度,但使用了过多的传感器,产生了资源浪费,评分低于被Nth个传感器探测的评分;
3)如果目标被同样多的传感器探测到,同时被两类传感器探测到的评分高于只被雷达探测到的评分;
4)如果目标被同类传感器探测到,在传感器数目不超过Nth个的情况下,传感器数目越多,评分越高。
进一步地,所述基于传统粒子群算法改进得到降维粒子群算法包括:
将粒子群算法中的线性惯性权重模型修改为非线性惯性权重模型,所述线性惯性权重模型为:
所述非线性惯性权重模型为:
进一步地,所述对优化问题进行降维和迭代处理,求解全局最优解包括:
使用传统PSO算法对优化问题进行初次求解:
设定迭代次数阈值为tth,在对3(NRa+NIn)维的粒子寻优过程中,如果经过tth次迭代得到的结果不变,则停止本次粒子群算法;
寻找空闲传感器并对粒子群算法进行降维处理,求解全局最优解:
从传感器和目标两方面判断该解是否为全局最优,对于传感器而言,根据探测情况判断是否存在空闲传感器;对于目标而言,判断是否每个目标都达到了最高评分;如果有目标没有达到最高评分且存在m个空闲传感器S=[x1,y1,z1,...,xm,ym,zm],则保持其他传感器位置不变,只对空闲传感器在空间中进行寻优,如果经过tth次迭代得到的结果不变,则停止本次粒子群算法,重复上述过程直至没有空闲传感器;
经过降维粒子群算法后,全局搜索能力得到了加强,粒子的维数由3(NRa+NIn)至少降至3m维。
综上所述,由于采用了上述技术方案,本发明的有益效果是:
1.一种应用于目标跟踪的雷达和红外传感器部署方法,通过引入评分系统,结合传感器自身的目标跟踪性能对传感器进行部署,实现了在目标跟踪领域对异类传感器部署问题的建模。降维粒子群算法(DRPSO)通过改进惯性权重模型与调整算法结构,在粒子维数较高时也能获得相比传统粒子群算法(PSO)更接近全局最优解的结果,且大大减小了迭代次数。
2.本发明与现有技术相比,扩展了传感器部署的应用领域,使经过部署后的目标能够被合理的传感器组合探测到,量测更加准确,经过多源信息融合技术后,对目标的跟踪精度更高。
3.本发明还提出了解决高维粒子群算法(PSO)容易陷入局部最优解的改进算法,即降维粒子群算法(DRPSO),使适应度函数能在较少次的迭代后接近全局最优解。
4.本发明对于目标跟踪而言,越快找到传感器的优化部署位置,越能够尽快的获得目标的量测以进行跟踪,以满足目标跟踪的实时性。
附图说明
为了更清楚地说明本发明实施例的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,应当理解,以下附图仅示出了本发明的某些实施例,因此不应被看作是对范围的限定,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他相关的附图,其中:
图1是一种应用于目标跟踪的雷达和红外传感器部署方法的流程图;
图2是本发明实施例一中三种算法的性能比较图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅用以解释本发明,并不用于限定本发明,即所描述的实施例只是本发明的一部分实施例,而不是全部的实施例。通常在此处描述和附图中示出的本发明实施例的组件可以以各种不同的配置来布置和设计。
因此,以下对在附图中提供的本发明的实施例的详细描述并非旨在限制要求保护的本发明的范围,而是仅仅表示本发明的选定实施例。基于本发明的实施例,本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例,都属于本发明保护的范围。
需要说明的是,术语“第一”和“第二”等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
一种应用于目标跟踪的雷达和红外传感器部署方法,解决了现有传感器部署方法存在不适用于目标跟踪的任务需求,部署模型无法实现多个异类传感器部署,以及对传感器进行优化部署的时候,容易陷入局部最优解的问题。
一种应用于目标跟踪的雷达和红外传感器部署方法,如图1所示,包括以下步骤:
对传感器部署进行建模,所述传感器包括雷达和红外传感器;
构建并引入评分系统,将传感器部署量化为一个高维多峰值的优化问题;
基于传统粒子群算法(PSO)改进得到降维粒子群算法(DRPSO),对优化问题进行降维和迭代处理,求解全局最优解;
根据全局最优解部署传感器。
本发明通过引入评分系统,结合传感器自身的目标跟踪性能对传感器进行部署,实现了在目标跟踪领域对异类传感器部署问题的建模。降维粒子群算法(DRPSO)通过改进惯性权重模型与调整算法结构,在粒子维数较高时也能获得相比传统粒子群算法(PSO)更接近全局最优解的结果,且大大减小了迭代次数。
下面结合实施例对本发明的特征和性能作进一步的详细描述。
实施例一
本发明的较佳实施例,提供了一种应用于目标跟踪的雷达和红外传感器部署方法,包括以下步骤:
步骤1:对传感器部署进行建模:
所述传感器包括雷达和红外传感器,在空间中建模NRa个雷达和NIn个红外传感器对 Nt个目标进行跟踪,所述目标的威胁度为雷达和红外传感器协同探测可获得目标的位置信息;所述位置信息包括目标与雷达的距离d、目标的方位角θ和俯仰角
步骤2:构建并引入评分系统,将传感器部署量化为一个高维多峰值的优化问题:
构建出每一类传感器组合对目标跟踪精度影响的评分系统,并综合考虑传感器的测量精度和能耗,再引入评分系统,将传感器对目标i的跟踪精度高低简化为目标i在评分系统中得分Pi的高低,便将应用于目标跟踪的传感器部署量化为了一个高维多峰值的优化问题;
所述构建出每一类传感器组合对目标跟踪精度影响的评分系统,并综合考虑传感器的测量精度和能耗,根据实际情况构建,具体包括:
先根据具体的场景和任务需求,构建出每一类传感器组合对目标跟踪精度影响的评分系统,在综合考虑了传感器的测量精度和能耗等性能后,具体评分应满足以下条件:
1)如果目标未被雷达探测到,由于缺乏目标距离信息,传感器无法对目标进行跟踪,评分为负;
2)如果目标被超过Nth个传感器探测到,虽然有高跟踪精度,但使用了过多的传感器,产生了资源浪费,评分低于被Nth个传感器探测的评分;
3)如果目标被同样多的传感器探测到,同时被两类传感器探测到的评分高于只被雷达探测到的评分;
4)如果目标被同类传感器探测到,在传感器数目不超过Nth个的情况下,传感器数目越多,评分越高;
本实施例以Nth=3为例,评分系统如表1所示:
表1
其中,x≥0,y+z>3,评分满足如下关系:
p1≈p2>p3>p8>p4>p5>p6>>p7。
所述再引入评分系统,将传感器对目标i的跟踪精度高低简化为目标i在评分系统中得分Pi的高低,便将应用于目标跟踪的传感器部署量化为了一个高维多峰值的优化问题,具体包括:
设定待部署的雷达坐标为:
设定待部署的红外传感器坐标为:
设定目标在评分系统中的评分为:
则对传感器的部署便量化为了当WPT最大时,对向量X=[R I]的求解,其中,向量X共有3(NRa+NIn)维。
步骤3:基于传统粒子群算法(PSO)改进得到降维粒子群算法(DRPSO),对优化问题进行降维和迭代处理,求解全局最优解:
由于向量X的维数较高,使用传统的粒子群算法(PSO)易陷入局部最优解,且由于同类传感器之间互相等效,在空间中存在多个全局最优解,因此,需要对传统的粒子群算法(PSO)进行改进;
将粒子群算法(PSO)中通常使用的线性惯性权重模型修改为非线性惯性权重模型,目的是增加粒子全局搜索的时间,如果粒子在全局搜索过程中无法接近其中一个全局最优解,在局部搜索中也难以靠近全局最优解,所述线性惯性权重模型为:
所述非线性惯性权重模型为:
所述对优化问题进行降维和迭代处理,求解全局最优解包括:
步骤1)使用传统PSO算法对优化问题进行初次求解:
设定迭代次数阈值为tth,在对3(NRa+NIn)维的粒子寻优过程中,如果经过tth次迭代得到的结果不变,则停止本次粒子群算法(PSO);
定义适应度函数:f(X)=WPT,
其中,X表示所有传感器的位置,W是目标的威胁度矩阵,P是目标根据其与传感器之间的位置关系和表6.1得到的评分矩阵;
假设共M个粒子对3(NRa+NIn)维的空间进行搜索,在k次迭代过程中,第i个粒子 Xi(k)为:
Xi(k)=[Ri(k) Ii(k)](i=1,2,...,M),
其中,Ri(k)和Ii(k)分别表示NRa个雷达和NIn个红外传感器的坐标,粒子在空间中搜寻对应的速度为Vi(k),每个粒子在搜索过程中的历史最优解为f(pbesti(k)),所有粒子搜寻到的全局最优解为f(gbest(k)),迭代过程中最优解对应粒子的更新如下:
根据单个粒子的历史最优解和所有粒子的全局最优解,为了使其能快速搜索到空间中的最优解,对粒子在空间中移动的速度和位置进行更新,更新如下:
Vi(k+1)=winer(k)Vi(k)+c1r1(k)[pbesti(k)-Xi(k)]+c2r2(k)[gbest(k)-Xi(k)],
Xi(k+1)=Xi(k)+Vi(k+1),
其中,winer(k)为修改后的非线性惯性权重,c1和c2为加速系数,表示粒子对自身历史位置的认知和对整个粒子群的认知,r1(k)和r2(k)为分布在[0,1]上的随机数,得到k+1时刻的粒子位置后,更新粒子历史最优解和全局最优解,如果在迭代过程中,gbest(k+tth)=gbest(k),则停止本次粒子群算法(PSO)。
步骤2)寻找空闲传感器并对粒子群算法(PSO)进行降维处理,求解全局最优解:
从传感器和目标两方面判断该解是否为全局最优,对于传感器而言,根据探测情况判断是否存在空闲传感器;对于目标而言,判断是否每个目标都达到了最高评分;如果有目标没有达到最高评分且存在m个空闲传感器S=[x1,y1,z1,...,xm,ym,zm],则保持其他传感器位置不变,只对空闲传感器在空间中进行寻优,如果经过tth次迭代得到的结果不变,则停止本次粒子群算法(PSO),重复上述过程直至没有空闲传感器;
由前述步骤得到NRa+NIn个传感器的位置,通过下式可判定目标j是否能被传感器i探测到:
其中,R为传感器的探测半径,没有探测到目标的传感器被归类为空闲传感器 S=[x1,y1,z1,...,xm,ym,zm]。对于任意目标j,如果其评分pj<p1或pj<p2且空闲传感器组中恰有可调度雷达或红外传感器使pj→p1或pj→p2,则说明前述PSO算法并没有寻找到全局最优解,此时将S中的传感器作为新的粒子Xi,而其他非空闲传感器位置不变,作为新优化问题的约束条件,重新进行只有3m维的PSO,得到新的传感器位置,并重复上述判断直至所有目标达到较高评分且不存在空闲传感器。
步骤3)经过降维粒子群算法(DRPSO)后,全局搜索能力得到了加强,提高了接近全局最优解的可能性,而粒子的维数由3(NRa+NIn)至少降至3m维,有利于粒子局部寻优。
步骤4:根据全局最优解部署传感器;
本实施例在100×100×100的空间中有14个随机分布的威胁度由高到低的目标,现有10 个雷达和10个红外传感器对其进行跟踪,雷达的探测半径为30,红外传感器的探测半径为 20。假设Nth=3,每种传感器组合的评分如表2所示:
表2
假设共有40个粒子在空间中进行寻优,设定的迭代阈值tth=2000。我们对使用线性惯性权重模型的传统PSO算法,使用非线性惯性权重模型的传统PSO算法以及DRPSO进行了比较,三种算法的性能比较结果如图2所示,由图2可知,在10000次的迭代中,使用线性惯性权重模型的PSO算法在约1500次迭代后就不再更新。使用非线性惯性权重的PSO 算法由于增加了粒子全局搜索的时间,在约2800次迭代后才停止更新,得到的解优于使用线性惯性权重模型。而DRPSO算法由于设定了迭代阈值,因此在约4000次迭代时,粒子跳出第一次PSO,找到空闲传感器,进行第二次PSO。由于粒子维数降低,大大减小了PSO 在空间中的搜索难度,得到的最优解的值相比其他两种算法也大幅提高。在约6800次迭代后,停止更新。
算法停止后各目标被传感器探测的情况及得分如表3所示:
表3
由表3可知,无论是使用线性权重的PSO还是使用非线性权重的PSO,都存在未被3个异类传感器探测到的情况,因此都不是全局最优解。由DRPSO算法得到的传感器部署能满足大多目标都能被3个异类传感器探测到,由此大部分目标都能有较高的跟踪精度。
与传统PSO算法相比,即便是改进了的传统PSO在3000次迭代左右就已经陷入了局部最优解,而在之后的8000多次迭代中也未能跳出局部最优解。DRPSO仅使用了约6800 次迭代就确定了一种更接近最优解的一种传感器部署方式。说明DRPSO对解决该高维多峰值优化问题是有效的,且能应用在对目标跟踪的传感器部署问题上
本发明通过引入评分系统,结合传感器自身的目标跟踪性能对传感器进行部署,实现了在目标跟踪领域对异类传感器部署问题的建模。降维粒子群算法(DRPSO)通过改进惯性权重模型与调整算法结构,在粒子维数较高时也能获得相比传统粒子群算法(PSO)更接近全局最优解的结果,且大大减小了迭代次数;本发明与现有技术相比,扩展了传感器部署的应用领域,传统的传感器部署都只考虑如何使空间中的覆盖率最大,本发明不仅可以使传感器的覆盖率更大,还使其对目标的跟踪精度更高;本发明还提出了解决高维粒子群算法(PSO)容易陷入局部最优解的改进算法,即降维粒子群算法(DRPSO),使适应度函数能在较少次的迭代后接近全局最优解。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明的保护范围,任何熟悉本领域的技术人员在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明的保护范围之内。
Claims (7)
1.一种应用于目标跟踪的雷达和红外传感器部署方法,其特征在于,包括以下步骤:
对传感器部署进行建模,所述传感器包括雷达和红外传感器;
构建并引入评分系统,将传感器部署量化为一个高维多峰值的优化问题;
基于传统粒子群算法改进得到降维粒子群算法,对优化问题进行降维和迭代处理,求解全局最优解;
根据全局最优解部署传感器。
2.根据权利要求1所述的一种应用于目标跟踪的雷达和红外传感器部署方法,其特征在于,所述对传感器部署进行建模包括:
在空间中建模NRa个雷达和NIn个红外传感器对Nt个目标进行跟踪,所述目标的威胁度为雷达和红外传感器协同探测可获得目标的位置信息。
3.根据权利要求2所述的一种应用于目标跟踪的雷达和红外传感器部署方法,其特征在于,所述位置信息包括目标与雷达的距离d、目标的方位角θ和俯仰角
4.根据权利要求1所述的一种应用于目标跟踪的雷达和红外传感器部署方法,其特征在于,所述构建并引入评分系统,将传感器部署量化为一个高维多峰值的优化问题包括:
构建出每一类传感器组合对目标跟踪精度影响的评分系统,并综合考虑传感器的测量精度和能耗,再引入评分系统,将传感器对目标i的跟踪精度高低简化为目标i在评分系统中得分Pi的高低,便将应用于目标跟踪的传感器部署量化为了一个高维多峰值的优化问题。
5.根据权利要求4所述的一种应用于目标跟踪的雷达和红外传感器部署方法,其特征在于,所述构建出每一类传感器组合对目标跟踪精度影响的评分系统,并综合考虑传感器的测量精度和能耗,具体包括:
先根据具体的场景和任务需求,构建出每一类传感器组合对目标跟踪精度影响的评分系统,在综合考虑了传感器的测量精度和能耗等性能后,具体评分应满足以下条件:
1)如果目标未被雷达探测到,由于缺乏目标距离信息,传感器无法对目标进行跟踪,评分为负;
2)如果目标被超过Nth个传感器探测到,虽然有高跟踪精度,但使用了过多的传感器,产生了资源浪费,评分低于被Nth个传感器探测的评分;
3)如果目标被同样多的传感器探测到,同时被两类传感器探测到的评分高于只被雷达探测到的评分;
4)如果目标被同类传感器探测到,在传感器数目不超过Nth个的情况下,传感器数目越多,评分越高。
6.根据权利要求1所述的一种应用于目标跟踪的雷达和红外传感器部署方法,其特征在于,所述基于传统粒子群算法改进得到降维粒子群算法包括:
将粒子群算法中的线性惯性权重模型修改为非线性惯性权重模型,所述线性惯性权重模型为:
所述非线性惯性权重模型为:
7.根据权利要求1所述的一种应用于目标跟踪的雷达和红外传感器部署方法,其特征在于,所述对优化问题进行降维和迭代处理,求解全局最优解包括:
使用传统PSO算法对优化问题进行初次求解:
设定迭代次数阈值为tth,在对3(NRa+NIn)维的粒子寻优过程中,如果经过tth次迭代得到的结果不变,则停止本次粒子群算法;
寻找空闲传感器并对粒子群算法进行降维处理,求解全局最优解:
从传感器和目标两方面判断该解是否为全局最优,对于传感器而言,根据探测情况判断是否存在空闲传感器;对于目标而言,判断是否每个目标都达到了最高评分;如果有目标没有达到最高评分且存在m个空闲传感器S=[x1,y1,z1,...,xm,ym,zm],则保持其他传感器位置不变,只对空闲传感器在空间中进行寻优,如果经过tth次迭代得到的结果不变,则停止本次粒子群算法,重复上述过程直至没有空闲传感器;
经过降维粒子群算法后,全局搜索能力得到了加强,粒子的维数由3(NRa+NIn)至少降至3m维。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910565557.2A CN110286383B (zh) | 2019-06-27 | 2019-06-27 | 一种应用于目标跟踪的雷达和红外传感器部署方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910565557.2A CN110286383B (zh) | 2019-06-27 | 2019-06-27 | 一种应用于目标跟踪的雷达和红外传感器部署方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110286383A true CN110286383A (zh) | 2019-09-27 |
CN110286383B CN110286383B (zh) | 2023-09-01 |
Family
ID=68007675
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910565557.2A Active CN110286383B (zh) | 2019-06-27 | 2019-06-27 | 一种应用于目标跟踪的雷达和红外传感器部署方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110286383B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112763974A (zh) * | 2020-12-17 | 2021-05-07 | 深圳先进技术研究院 | 定位系统中传感器的部署方法、装置及介质 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102967857A (zh) * | 2012-11-28 | 2013-03-13 | 西安电子科技大学 | 基于粒子群优化的传感器网络对机动目标的协同跟踪方法 |
US20130242284A1 (en) * | 2012-03-15 | 2013-09-19 | GM Global Technology Operations LLC | METHODS AND APPARATUS OF FUSING RADAR/CAMERA OBJECT DATA AND LiDAR SCAN POINTS |
CN106231609A (zh) * | 2016-09-22 | 2016-12-14 | 北京工商大学 | 一种基于重点目标区域的水下传感器网络优化部署方法 |
CN107040879A (zh) * | 2017-04-14 | 2017-08-11 | 电子科技大学 | 一种基于遗传模糊树的无线传感网节点联合移动算法 |
CN107783104A (zh) * | 2017-10-17 | 2018-03-09 | 杭州电子科技大学 | 一种基于粒子滤波的多异步传感器单目标检测前跟踪方法 |
CN108243428A (zh) * | 2016-12-27 | 2018-07-03 | 电子科技大学 | 基于混合多目标粒子群算法的无线传感网络中继节点部署算法 |
CN109116349A (zh) * | 2018-07-26 | 2019-01-01 | 西南电子技术研究所(中国电子科技集团公司第十研究所) | 多传感器协同跟踪联合优化决策方法 |
-
2019
- 2019-06-27 CN CN201910565557.2A patent/CN110286383B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20130242284A1 (en) * | 2012-03-15 | 2013-09-19 | GM Global Technology Operations LLC | METHODS AND APPARATUS OF FUSING RADAR/CAMERA OBJECT DATA AND LiDAR SCAN POINTS |
CN102967857A (zh) * | 2012-11-28 | 2013-03-13 | 西安电子科技大学 | 基于粒子群优化的传感器网络对机动目标的协同跟踪方法 |
CN106231609A (zh) * | 2016-09-22 | 2016-12-14 | 北京工商大学 | 一种基于重点目标区域的水下传感器网络优化部署方法 |
CN108243428A (zh) * | 2016-12-27 | 2018-07-03 | 电子科技大学 | 基于混合多目标粒子群算法的无线传感网络中继节点部署算法 |
CN107040879A (zh) * | 2017-04-14 | 2017-08-11 | 电子科技大学 | 一种基于遗传模糊树的无线传感网节点联合移动算法 |
CN107783104A (zh) * | 2017-10-17 | 2018-03-09 | 杭州电子科技大学 | 一种基于粒子滤波的多异步传感器单目标检测前跟踪方法 |
CN109116349A (zh) * | 2018-07-26 | 2019-01-01 | 西南电子技术研究所(中国电子科技集团公司第十研究所) | 多传感器协同跟踪联合优化决策方法 |
Non-Patent Citations (1)
Title |
---|
唐年庆: ""基于粒子群优化算法的传感器优化部署方法研究"", 《现代电子技术》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112763974A (zh) * | 2020-12-17 | 2021-05-07 | 深圳先进技术研究院 | 定位系统中传感器的部署方法、装置及介质 |
CN112763974B (zh) * | 2020-12-17 | 2024-04-12 | 深圳先进技术研究院 | 定位系统中传感器的部署方法、装置及介质 |
Also Published As
Publication number | Publication date |
---|---|
CN110286383B (zh) | 2023-09-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TWI639813B (zh) | 機器人的路徑規劃系統及方法 | |
CN108241375B (zh) | 一种自适应蚁群算法在移动机器人路径规划中的应用方法 | |
Gan et al. | Locality-sensitive hashing scheme based on dynamic collision counting | |
Gao et al. | Continuous obstructed nearest neighbor queries in spatial databases | |
CN103413295B (zh) | 一种视频多目标长程跟踪方法 | |
CN101614817A (zh) | 一种基于地面动目标指示雷达系统的多目标跟踪方法 | |
CN103281341A (zh) | 网络事件处理方法及装置 | |
Wu et al. | Deltasky: Optimal maintenance of skyline deletions without exclusive dominance region generation | |
CN110286383A (zh) | 一种应用于目标跟踪的雷达和红外传感器部署方法 | |
Gao et al. | Continuous visible nearest neighbor queries | |
CN111024085A (zh) | 一种具有端点方向和时间约束的无人机航迹规划方法 | |
CN109657147A (zh) | 基于萤火虫和加权极限学习机的微博异常用户检测方法 | |
CN109118064B (zh) | 一种用于探测任务规划的最优资源分配方法 | |
Lian et al. | Shooting top-k stars in uncertain databases | |
CN109975774A (zh) | 基于算子的雷达交接效能柔性评估建模方法 | |
CN105046052B (zh) | 一种受限空间内的移动对象最短距离计算方法 | |
Pan et al. | A parameter adaptive DE algorithm on real-parameter optimization | |
Tian et al. | Robot global path planning using PSO algorithm based on the interaction mechanism between leaders and individuals | |
CN111724625A (zh) | 一种基于5g以及物联网的停车场泊车路径优化系统 | |
CN105277939B (zh) | 用于被动传感器对空观测网的目标引导方法及引导系统 | |
CN102156754B (zh) | 基于可视程度的Web对象检索方法 | |
CN108520178A (zh) | 一种基于CFSFDP聚类的Android平台入侵检测方法 | |
CN114358127A (zh) | 一种空中任务群组识别方法 | |
Tamás et al. | Classification Refinement With Category Hierarchy. | |
Jinru et al. | Research on Multi-target Tracking Data Association Based on Chaos Ant Colony Algorithm |
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 |