基于多信息融合的无源定位算法
- 格式:pdf
- 大小:641.15 KB
- 文档页数:3
基于多元信息融合技术的船舶目标检测算法随着科技的不断进步,无人船舶技术越来越成熟,其运用范围也在不断扩大。
在无人驾驶船舶的应用中,船舶目标检测是一项非常重要的技术。
船舶目标检测技术可以帮助无人驾驶船舶自主识别周围环境中的船只,并有效减少船舶碰撞事故的发生。
在这里,我们将讨论一种基于多元信息融合技术的船舶目标检测算法。
一、多元信息融合技术多元信息融合技术就是将多源信息整合在一起,形成更加准确和完整的信息。
在船舶目标检测中,可以通过整合来自传感器、图像、声音等不同来源的数据,来提高船舶目标检测的准确性和鲁棒性。
二、目标检测算法目标检测算法是指在一张图片或一段视频中,自动识别出其中目标物体的算法。
在船舶目标检测中,目标物体就是船只。
传统的目标检测算法有Faster R-CNN、YOLO、SSD等。
但是传统算法往往只使用一个或少数传感器或图像来进行检测,因此容易出现误判或漏检等情况。
而多元信息融合技术可以将多个不同来源的数据进行整合,从而提高了船舶目标检测的准确度和鲁棒性。
三、基于多元信息融合技术的船舶目标检测算法基于多元信息融合技术的船舶目标检测算法是一种非常有效的船舶目标检测技术。
该算法通过整合来自多个传感器或图像的数据,来实现对周围环境中船舶的识别和跟踪。
首先,该算法通过多传感器数据的整合,来提高船舶目标检测的准确性。
例如,在检测船只位置和速度时,可以通过整合来自GPS、雷达、激光雷达等传感器的数据来提高船只识别的准确性。
通过整合多个传感器的数据,可以更加准确地确定目标物体的位置、速度、移动方向等信息。
其次,该算法还利用了多源图像数据来进一步提高船舶目标检测的准确度。
在多个来源的图像数据中,可以通过色彩、纹理、形状等特征来识别船只。
通过整合多源图像数据,可以减少一些难以识别的情况,如天气不良或光线不足等情况下的船只识别。
最后,该算法利用多源数据的整合,在船只识别上具有较好的鲁棒性。
通过整合多源数据,可以减少传统目标检测算法出现的误判和漏检的问题。
利用DME问答时序的飞机无源定位刘勇【摘要】针对多基测角交会、时差相差、时差频差定位系统复杂度高、同步要求高的问题,利用测距机(DME)系统测距模式中飞机与台站的通联关系,提出了一种对飞机无源定位的方法.已知地面DME台站位置和本机侦测点位置,通过对飞机地空测距询问信号、台站距离应答信号的到达时间、方位进行测量并进行解码分选,对解码分选结果进行关联聚类,再利用DME测距工作模式的随机询问特性进行询问-应答信号的时序匹配,最后根据配对信号的到达时间差、DME台站位置以及飞机方位对飞机进行计算定位.通过仿真分析证明了该方法的可行性,在固定DME台站位置已知的条件下该方法具有工程实践意义.【期刊名称】《电讯技术》【年(卷),期】2018(058)009【总页数】6页(P1045-1050)【关键词】无源定位;测距机;通联关系;时序匹配【作者】刘勇【作者单位】中国西南电子技术研究所,成都610036【正文语种】中文【中图分类】TN9711 引言测距机[1](Distance Measure Equipment,DME)系统是一种能够对空中目标进行精确定位的二次雷达系统,与敌我识别[2](Identification of Friend or Foe,IFF)系统类似,采用询问-应答工作方式。
飞机上的DME询问机发射距离询问信号,地面台站收到询问信号后经过固定延时进行应答。
在民用上DME系统与甚高频全向无线电信标[1](Very High Frequency Omni-directional Radio Range,VOR)进行关联对飞机进行定位,而在军用上战术空中导航系统[3](Tactical Air Navigation System,TACAN)的工作频率、频道划分、工作模式与DME完全相同。
利用DME对飞机实现无源定位不仅适用于民用,也适用于军用,具有较大研究意义。
无源定位[4]相比有源雷达定位具有抗干扰隐蔽性强的优点。
多站纯方位无源定位算法研究进展一、本文概述随着现代战争环境的日趋复杂,对目标进行精确的无源定位已成为军事和民用领域的重要需求。
多站纯方位无源定位算法,作为一种不依赖于直接观测目标距离,仅通过多个观测站测得的目标方位角信息来确定目标位置的方法,近年来受到了广泛关注。
该方法具有隐蔽性好、抗干扰能力强、设备成本低等优点,在雷达、声呐、无线电侦测等领域具有广泛的应用前景。
本文旨在综述多站纯方位无源定位算法的研究进展,通过梳理国内外相关文献和研究成果,分析不同算法的原理、优缺点及适用范围,探讨算法性能评估方法和实际应用中的关键问题。
本文还将关注最新研究成果和技术趋势,为相关领域的研究人员和实践者提供有益的参考和启示。
本文首先简要介绍了无源定位技术的发展背景和纯方位定位的基本原理,然后重点分析了多站纯方位无源定位算法的主要研究内容和方法,包括基于几何关系的定位算法、基于优化理论的定位算法以及基于技术的定位算法等。
在此基础上,本文还将讨论算法性能评估的常用指标和方法,以及实际应用中需要解决的关键问题,如观测误差、多径效应、目标运动等。
通过本文的综述和分析,希望能够为相关领域的研究人员和实践者提供全面的信息和深入的理解,推动多站纯方位无源定位算法的研究和应用发展。
二、多站纯方位无源定位基本原理多站纯方位无源定位算法,是一种利用多个观测站对目标进行纯方位测量的定位方法。
所谓“纯方位”,指的是在定位过程中,仅利用目标相对于观测站的方向信息,而不依赖距离或其他类型的测量数据。
多站则指的是使用多个观测站对目标进行协同观测,以获取更全面、更精确的定位信息。
数据采集:各个观测站通过自身的传感器设备,如雷达、声呐等,捕获目标发出的信号或反射的信号,从而确定目标相对于观测站的方位角。
数据融合:各观测站将测得的方位角信息传输至数据处理中心,进行数据融合。
数据融合的目的是将多个观测站的信息结合起来,形成对目标位置的更全面、更准确的描述。
多站虚拟量测变换均值无源定位算法何友王本才(海军航空工程学院信息融合技术研究所, 烟台, 264001)摘要:在多站无源均值定位算法中,为了解决部分传感器间夹角过大或过小所导致的定位精度下降问题,提出一种基于虚拟量测变换的多传感器管理无源定位算法。
首先在全局坐标系下分析了传感器间夹角对GDOP的影响,进而得到双站获得较好定位精度的夹角约束关系;其次针对不满足该约束关系的传感器组合提出一种虚拟量测变换定位算法,通过空间管理的方法达到对传感器的优化布站,并结合算法的实施步骤对其原理及特点进行了理论分析,尤其对变换前后的交点精度进行了比较。
仿真结果表明虚拟量测算法的定位精度要明显优于均值算法,进而说明该算法的有效性及传感器管理在多站无源定位中的重要作用。
关键词:无源定位; 参考点; 传感器管理; GDOP; 虚拟量测; 夹角中图分类号:TN953+.5;TN953+.7 文献标志码:AA multi-sensor ME passive localization algorithm based on virtualmeasurement transformHe You, Wang Bencai(Institute of Information Fusion, Naval Aeronautical and Astronautical University, Yantai, 264001, China) Abstract: To solve the localization precision descending about ME algorithm when the cut angles between partial sensor pairs are too small or big in a multi-sensor system, a multi-sensor management passive localization algorithm based on virtual measurement transform (VMT) is presented. The effect of cut angle on the GDOP is analyzed in global coordinate system firstly, and the cut angle restriction relationship is obtained from which the better localization precision of dual-sensor system can be achieved. Secondly, the VMT localization algorithm is presented when certain sensor pairs do not satisfy above restriction relationship, which can deploy sensor in an optimal way by means of sensor space management. The principle and characteristics of the algorithm are analyzed, especially the precision of intersection which after and before transform are compared from the perspective of GDOP. Simulation results indicate that the performance of VMT algorithm excels that of ME algorithm remarkably, which verifies it and the important role that sensor management plays in multi-sensor passive localization.Key words: passive localization; reference point; sensor management; GDOP; virtual measurement; cut angle引言多站无源定位由于具有定位精度好、定位速度快等优点[1-3],在军事及民事等方面均有广泛的应用[4-6]。
多源信息融合算法多源信息融合算法的新表述引言:在当今信息爆炸的时代,我们面临着海量的数据和信息。
而这些数据和信息往往来自不同的源头,如传感器、社交媒体、互联网等。
为了从这些多源数据中提取有价值的信息,多源信息融合算法应运而生。
本文将探讨多源信息融合算法的新表述,包括其定义、应用场景以及相关的技术挑战和未来发展方向。
一、多源信息融合算法的定义多源信息融合算法是一种将来自不同源头的信息进行整合、分析和推理的算法。
其目标是通过融合多种信息源的数据和知识,以获取更准确、全面和可靠的信息。
多源信息融合算法涉及到数据处理、特征提取、知识表示、推理推测等多个方面,是一项复杂而具有挑战性的任务。
二、多源信息融合算法的应用场景多源信息融合算法在许多领域都有广泛的应用。
以下是一些常见的应用场景:1. 情报分析:在情报分析领域,多个情报来源的数据需要被整合和分析,以揭示潜在的威胁、发现隐藏的模式和趋势。
2. 交通管理:多个交通传感器、摄像头和信号灯等信息源可以被结合在一起,用于实时交通监测、拥堵预测和路线规划。
3. 医疗诊断:多源数据的融合可以提供更全面的医疗信息,帮助医生做出更准确的诊断和治疗决策。
4. 智能家居:通过融合传感器数据、环境信息和用户行为,可以实现智能家居系统的自动化控制和智能化决策。
5. 金融风险管理:多个金融数据源可以被融合,用于分析风险、作出投资决策和预测市场趋势。
三、多源信息融合算法的关键技术挑战虽然多源信息融合算法在许多应用领域都有巨大的潜力,但它也面临着一些关键的技术挑战。
以下是一些主要的挑战:1. 数据异构性:不同信息源的数据往往具有不同的格式、结构和质量,如何有效地处理和融合这些异构数据是一个挑战。
2. 不确定性建模:多源信息融合往往伴随着不确定性,如不同信息源的偏差、误差和不完整性。
如何建模和处理这种不确定性是一个关键问题。
3. 高效算法设计:由于数据规模庞大,多源信息融合算法需要具备高效的计算和内存管理能力,以满足实时性和可扩展性的要求。
无人机无源定位算法研究一、引言随着科技的不断发展,无人机已经逐渐展现出其非常重要的地位,无人机的应用日益广泛,涉及到许多领域,如农业、监测等领域,然而对于无人机制导导航中的无源定位问题却一直困扰着研究者,因此,寻找高精度、低成本的无源定位算法成为无人机导航中的重要研究方向。
二、无源定位的概念和难点无源定位是指不需要再目标上部署任何设备的前提下,通过拥有良好空间分布的多个传感器对目标的信号进行测量,从而确定目标的位置和速度的技术。
无源定位主要解决以下难点:1.多传感器协同问题2.总体成本与系统复杂度问题3.复杂地形条件下的精度问题三、基于信噪比的无源定位算法基于信噪比的无源定位算法是一种常用的无源定位算法,其主要利用目标发射的信号在不同传感器之间的信噪比差异来确定目标位置。
该算法一般可以分为两个步骤:1.建立信噪比模型2.利用信噪比模型求解目标位置该算法的主要优点是可扩展性强,可以较好地应对复杂环境,可以在高速场景下仍然获得良好定位效果。
四、基于距离测量的无源定位算法基于距离测量的无源定位算法是另一种常用的无源定位算法,该算法主要基于传感器与目标之间的距离测量来确定目标位置。
该算法的主要步骤包括以下几个步骤:1.测量目标到传感器的距离2.估计传感器之间的距离值3.使用定位算法计算目标位置该算法的主要优点是适用于大范围的跨越距离的定位问题,但在一些复杂地形、建筑等环境中常常会受到干扰与误差,导致定位精度下降。
五、基于多指标融合的无源定位算法基于多指标融合的无源定位算法是一种新兴的无源定位算法,该算法主要基于多个无源定位指标进行融合定位,可以对传感器的位置进行优化,提高无源定位精度。
该算法主要步骤包括以下几个步骤:1.构建多指标融合模型2.确定各指标间的关系3.进行融合运算此外,该算法也可以利用模型自适应的特性来适应不同的环境,进一步提高无源定位精度。
六、总结无人机无源定位算法对于无人机制导导航具有非常重要的意义,目前,基于信噪比、基于距离测量和基于多指标融合等多种无源定位算法被广泛应用于无人机导航领域,并逐渐得到不断的改进和优化,在未来,无人机无源定位算法仍将继续发挥着其重要作用。
纯方位无源定位的方法纯方位无源定位方法,是指在无需外部信号源的情况下,通过利用接收器接收到的信号信息,来确定目标物体的位置和方向。
这种定位方法通常应用于无源定位系统,例如无线传感器网络、无人机导航等领域。
纯方位无源定位方法的基本原理是通过接收器接收到的多个信号的到达时间差或相位差来计算目标物体的位置和方向。
常用的纯方位无源定位方法包括时差测量法、相位差测量法和多普勒测量法等。
时差测量法是一种常用的纯方位无源定位方法。
它通过测量目标物体到多个接收器之间的到达时间差来计算目标物体的位置。
当目标物体发射信号时,信号会经过不同路径传播到多个接收器处,由于传播路径不同,信号到达不同接收器的时间会有差异。
通过测量这些时间差,可以计算出目标物体的位置。
相位差测量法是另一种常用的纯方位无源定位方法。
它通过测量目标物体到多个接收器之间的信号相位差来计算目标物体的位置。
当目标物体发射信号时,信号会经过不同路径传播到多个接收器处,由于传播路径不同,信号的相位会发生变化。
通过测量这些相位差,可以计算出目标物体的位置。
多普勒测量法是基于多普勒效应的纯方位无源定位方法。
它通过测量目标物体发射的信号频率与接收器接收到的信号频率之间的差异来计算目标物体的位置。
当目标物体靠近接收器时,信号频率会增加;当目标物体远离接收器时,信号频率会减小。
通过测量这些频率差异,可以计算出目标物体的位置。
纯方位无源定位方法在实际应用中具有广泛的应用前景。
例如,在无线传感器网络中,通过采用纯方位无源定位方法,可以实现对目标物体的位置和方向的实时监测和定位。
在无人机导航中,通过采用纯方位无源定位方法,可以实现对无人机的位置和方向的精确定位和导航。
纯方位无源定位方法是一种无需外部信号源的定位方法,通过利用接收器接收到的信号信息,可以计算目标物体的位置和方向。
这种方法具有简单、实时性强、精度高等优点,在无线传感器网络、无人机导航等领域具有重要的应用价值。
基于多源信息融合的目标跟踪技术研究随着科技的不断发展,智能化技术的应用越来越广泛,其中目标跟踪技术是智能化技术的重要组成部分。
在早期目标跟踪技术的应用中,主要采用单一目标传感器对目标进行跟踪,但是这种方法存在着信息不足、识别误差等问题。
基于多源信息融合的目标跟踪技术是一种新兴的技术方法,它能够采用多传感器的信息进行整合,从而实现更为准确和稳定的目标跟踪。
下面,我们将从多个角度对基于多源信息融合的目标跟踪技术进行深入的研究。
一、基于多传感器的信息融合传统的目标跟踪技术只采用单传感器的信息进行跟踪,这种方法存在信息不足或者识别误差等问题。
为了克服这个问题,基于多源信息融合的目标跟踪技术被引入到了目标跟踪的应用中。
不同传感器的信息可以互相补充和协同,从而提高了整个目标跟踪系统的准确性和稳定性。
多传感器的信息融合技术的实现需要几点关键技术:传感器数据的预处理,数据的特征提取,数据融合和跟踪决策。
二、特征建模和数据融合特征建模和数据融合是基于多源信息融合的目标跟踪技术中的关键步骤。
传感器所获得的数据需要进行特征提取和分析,将不同传感器获得的特征进行整合,提高整个目标跟踪系统对目标的识别和跟踪能力。
数据融合一般包括三种方式:基于权重的数据融合、基于决策的数据融合和基于模型的数据融合。
数据融合技术可以提高整个目标跟踪系统的识别准确性和鲁棒性,尤其是在目标存在遮挡、光照变化和噪声干扰等情况下。
三、目标跟踪算法的优化多源信息融合的目标跟踪技术需要对跟踪算法进行优化,以适应不同目标和场景下目标的跟踪需求。
具体来说,算法优化包括目标模型建立、目标状态估计、跟踪过程中状态更新和目标状态预测等步骤。
目标模型建立需要考虑到目标的特征、运动规律、姿态等信息,目标状态估计需要依靠机器学习、深度学习和贝叶斯网络等方法进行估计,状态更新和目标状态预测则需要利用目标运动规律等先验信息和多源信息的融合来优化。
四、应用前景和发展趋势基于多源信息融合的目标跟踪技术在军事、安全、交通、环保等领域具有广泛的应用前景。
基于多信息融合的无源定位算法周正松1,2,罗懋康1(1.四川大学数学学院;2.电子信息控制重点实验室,四川成都610065)摘要:为了综合利用各种观测信息,提高目标定位精度,提出了根据测量目标方位角,来波相位差变化率和多普勒频率变化率等多种信息,进行融合卡尔曼滤波(EKF )的无源定位算法。
此算法显著提高了目标跟踪定位的收敛速度和精度。
在对其定位原理和算法进行分析讨论后,进一步通过计算机仿真结果验证了这种算法的有效性。
关键词:无源定位;卡尔曼滤波;信息融合中图分类号:TN97文献标识码:A 文章编号:1673-1131(2013)01-0021-020引言无源定位系统由于本身不发射电磁波,具有隐蔽性好、抗干扰能力强、可对敌方进行长期侦察和监视等优点,且单站无源定位系统避免了多站定位要求站间同步和需要大量数据传输等问题,所以对目标辐射源进行单站无源定位成为了目标跟踪领域的一个热点研究问题。
目前,在单站无源定位中主要有:基于角度、角度变化率及到达时差的单站无源定位法[1-2],利用空频域信息的单站无源定位法[3-4]和利用相位变化率与多普勒频率变化率的单站无源定位法[5]等。
由于这些定位法所能获取的信息量相对较少,且角度、角度变化率、时差和相位变化率等实时数据的测量精度不够高,从而使得定位收敛速度和定位精度相对较低,这严重制约了单站无源定位技术在实际雷达侦察对抗系统中的应用。
结合现有文献和研究成果,本文提出了一种更加适用有效的单站无源定位方法,利用目标波达方向、外辐射源直达波信号与目标反射回波信号的到达时差、目标载波频率、多普勒频率变化率及目标来波相位差变化率等信息进行多信息融合定位,并对该定位模型应用EKF [6]算法对原始定位结果进行滤波处理。
通过计算机仿真结果,说明了该定位方法的收敛速度较快,且定位精度较高,为该类系统模型实现单站无源定位提供了技术支撑。
1多信息融合无源定位模型的建立多信息融合无源定位原理如图1所示:图1多信息融合无源定位原理图如图1所示,假设侦察站1位于A (x 0,y 0),外辐射位于T (x t ,y t ),目标位置为P (x ,y ),为侦察站A 接收目标回波的到达角,为侦察站1接收目标反射信号(即由T 发出的信号经过P 反射到达A )与接收外辐射源T 直射信号的时间延迟,固定侦查站2中两个天线阵元M 、N 接收的目标P 来波信号相位差为,d 为基线长度(d <<x ),c 为光速,f T 为来波信号频率,为来波方位角,为来波相位变化率,为固定侦察站2所接受到信号的频率变化率(假定目标辐射源信号的载频f在一小段时间内保持不变,则等于目标运动产生的信号多普勒频率变化率)。
则观测量与目标状态(其中()为目标的速度)之间可得出如下的关系式:其中。
2模型求解根据第2节方程组(I ),当联合其中若干等式能求解目标位置时,就可以进行定位,也就是文献[5-8]中提到的外辐射源法、相位差法等。
2.1外辐射源法由方程组(I )中的方程(1),(2)可得出单次定位(称为外辐射源法定位法[7])公式为:2.2相位差法由方程组(I )中的方程(3),(4),(5)可得出单次定位(称为相位差法)公式为:由于第2节方程组(I )中方程个数大于未知数的个数,在存在测量噪声的情况下,是超定方程组,无法求得精确解,但可以求出满足一定估计准则(如最小均方估计)的近似解。
卡尔曼滤波是一组递推的数据处理算法,这组算法提供了离散线性系统状态的线性最小均方估计有效的算法[6]。
因此,本文提出了多信息融合(扩展卡尔曼滤波)定位算法。
2013年第1期(总第123期)2013(Sum.No123)信息通信INFORMATION &COMMUNICATIONS2.3多信息融合定位法考虑在进行多次测量的情况下,综合利用观测信息和状态信息,以及它们之间的关系(即方程组(I )),采用扩展卡尔曼算法进行求解(跟踪定位)。
设目标的状态矢量为:则状态方程为:其中T为处理时间间隔,为扰动系数,N[k ]为系统的扰动噪声(分量为彼此独立的零均值高斯白噪声)。
设观测矢量为:则观测方程为:其中,W[k ]为观测噪声(分量为彼此独立的零均值高斯白噪声),观测方程是非线性的,因此,需要将观测方程线性化。
对于状态方程的解很难求出解析表达式的情形,扩展卡尔曼滤波算法(EKF )是比较好的求解方法[6],EKF 主要是将H (X [K ])在预测值X [K/K-1]附近用泰勒级数展开,并保留一次项,然后采用传统的卡尔曼滤波算法进行求解。
即:,其中,为目标到侦察站的距离;为目标到辐射源的距离;。
3仿真分析下面设定目标跟踪的情景,用蒙特卡洛仿真方法对无源定位效果进行仿真分析。
仿真条件:假设目标P 做匀速直线运动,侦察站1,2都位于坐标原点,外辐射源位置T 为(30,100)km ,目标初始位置为(141,141)km ,速度为(300,0)m/s ,信号频率为10GHz ,处理时间间隔为1s ,基线长度10m 相位差变化率测量均方根误差为fd =2Hz/s 时差测量均方根误差为20ns ,角度测量均方根误差为20。
进行Matlab 仿真实验,得到定位结果如下图所示:图2(多信息融合法)目标跟踪差图2给出了目标跟踪的测量误差和估计误差。
从图中可以看出,随着时间的推移,滤波误差快速收敛,目标估计值逐步逼近真实轨迹。
图3(外辐射法)目标跟踪误差图3给出了目标跟踪的测量误差和估计误差。
从图中可以看出,随着时间的推移,滤波百分误差逐渐降低趋于稳定值,目标估计轨迹逐步靠近真实轨迹。
图4(相位差法)目标跟踪误差图4给出了目标跟踪的测量误差和估计误差。
从图中可以看出,随着时间的推移,滤波百分误差逐渐降低趋于稳定值,目标估计轨迹逐步靠近真实轨迹。
信息通信周正松等:基于多信息融合的无源定位算法一种改进的基于最大流的PageRank算法研究唐敏(佳都新太科技股份有限公司,广东广州510665)摘要:PageRank是Google使用的一种网页排序算法,它可以对网页进行评估,并根据这个评估对网页进行排序。
评价标准是一个PR值,每个网页都会被赋予这样的一个值,用来衡量网页的重要性,并据此给出相应的排名。
起初PageRank 是用于搜索引擎检索结果的排序,现在也被广泛用于其他很多方面,比如网页的采集、检索结果聚类分析等。
本文将最大流社区发现算法和PageRank结合,提出了一种新的改进算法。
关键词:PageRank算法;网页排序;搜索引擎;最大流社区算法中图分类号:TP301.6文献标识码:A文章编号:1673-1131(2013)01-0023-020引言随着互联网的快速发展,网上信息资源越来越多,如何从巨大的信息海洋中寻找最想要的资源呢?搜索引擎的出现,给我们带来了可能,但随之而来摆在搜索引擎面前的一个巨大挑战是如何去提高查询结果的质量。
PageRank根据网站的内外部链接的数量及质量来衡量网站的价值,由于PageRank 算法是基于内外链接的,也即几乎每个网页的PR值都是被平均地分配到它所指向的所有其他网页,这就忽略了网页与网页之间的差异,这种差异主要体现在网页质量上。
基于这样的认识,本文提出了一种改进的基于最大流的PageRank算法。
可以利用这个算法实时地评估每个网页的质量,然后公平地对每个网页的PR值作出分配。
1相关工作与背景知识1.1PageRank算法PageRank算法基本思想:我们可以假设一个漫游者在上网浏览页面时,他在当前浏览页面中,每次以相同的概率挑选他接下来想要点击的链接,那么在这个挑选过程中,如果遇到一个没有出链的网页时,他将随机的跳到任意页面,这个行为是以一个较小的概率发生。
可以假定i为页面i的链出页面集E,Bj为页面j的链入页面集,那么在随机的一个时间节点上,漫游者出现在页面j 的概率PR(j)为:漫游者访问的概率分布满足和为1。
概率大的网页将被排在最前面,也最容易被漫游者访问到。
1.2最大流问题与社区发现算法1.2.1最大流问题在一有容量的图里面,找到一条不能超过弧的容量并且可以从发点到收点运送最大数量的单位流量的途径,这就是最大流问题。
给定有弧容量的图如下。
从B到E的每一个流都须满足下面这三个条件:(1)在从B至E的任一个流中,从每个顶点x(x≠B,x≠E)出去的单位数量必须等于到达x的单位数量,即图5三种目标跟踪滤波误差图5对比了分别利用外辐射源法、相位差法与多信息融合定位法得到的目标定位滤波误差图。
4结语通过对比外辐射源法、相位差法与多信息融合定位法的目标定位滤波误差仿真实验结果,如上图8所示,得出多信息融合定位法的定位误差显著小于外辐射源法和干涉仪相位差法,且收敛速度较快,即多信息融合定位法的定位精度高,稳定性好,具有很大的实用价值和应用前景。
参考文献:[1]应文,李冬梅,胡德秀.一种基于时差变化率的单站无源定位方法[J].指挥信息系统与技术,2011,2(1):9-12[2]杨莘元,郑思海.基于运动辐射体TOA和DOA测量的单站被动定位算法[J].电子学报,1996,24(12):66-69[3]李宗华,肖予钦,周一宇,等.利用频域和空域信息的单站无源定位跟踪算法[J].系统工程与电子技术,2004,26(5):613-616[4]郁春来.利用空频域信息的单站无源定位与跟踪关键技术研究[D].长沙:国防科学技术大学电子科学与工程学院,2008[5]张芹.固定单站无源定位系统的可行性研究[J].电子科技大学工程硕士学位论文集,2007[6]罗鹏飞.统计信号处理[M].北京:电子工业出版社,2009:127-166项目基金:电子信息控制重点实验室项目资助(9140C100603110C1001);国家自然科学基金面上项目“分数阶非线性动力系统的不确定性数学理论及应用研究”(项目编号11171238)作者简介:周正松(1987-),男,重庆人,在读硕士,主要研究方向为雷达信号处理、不确定性处理的数学;罗懋康(1956-),男,重庆人,教授,博士生导师,主要研究方向为不确定性处理。
2013年第1期(总第123期)2013(Sum.No123)信息通信INFORMATION&COMMUNICATIONS。