CN105203106B - 一种基于模拟退火粒子群算法的wMPS网络布局优化方法 - Google Patents
一种基于模拟退火粒子群算法的wMPS网络布局优化方法 Download PDFInfo
- Publication number
- CN105203106B CN105203106B CN201510504348.9A CN201510504348A CN105203106B CN 105203106 B CN105203106 B CN 105203106B CN 201510504348 A CN201510504348 A CN 201510504348A CN 105203106 B CN105203106 B CN 105203106B
- Authority
- CN
- China
- Prior art keywords
- survey station
- particle
- represent
- formula
- layout
- 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.)
- Expired - Fee Related
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
Abstract
测站优化部署问题是空间测量定位系统使用中面临的重要问题之一。本发明提供了一种基于模拟退火粒子群算法的wMPS网络布局优化方法,以实现优化的测站布局能在一定成本下对被测区域的全面覆盖,且能满足测量精度的要求。本发明建立了合理的定位误差模型,定义了多目标优化函数,采用模拟退火粒子群算法实现了空间测量定位系统网络布局的优化。该发明利用粒子群算法的快速收敛能力和模拟退火算法的全局收敛能力,有效地解决了空间测量定位系统在工程应用中测站网络优化部署问题。随着测站数目的增加,该方法具有良好的扩展性,可为基于角度交汇原理的多站组网测量布局优化问题提供具有高适应性的新方法,具有重要理论价值和现实意义。
Description
技术领域
本发明属于工业现场大尺寸三维坐标测量技术领域,特别涉及多站组网测量系统的测站智能优化部署方法,具体涉及一种基于模拟退火粒子群算法的wMPS网络布局优化方法。
背景技术
空间测量定位系统(workspaceMeasuringandPositioningSystem,wMPS)是一种新型的网络式多站测量系统,该系统测量量程理论上可进行无限的拓展,且可实现被测空间多点实时并行测量,具有平衡测量范围,测量精度及测量效率三者间矛盾的巨大潜力,是大尺寸测量领域的研究热点及重要发展方向。
由于空间测量定位系统是在多测站的共同作用下实现坐标测量,因此单测站的性能以及各测站之间的协同作用是影响系统整体性能的两个关键方面。多测站的协同作用不仅依赖于单测站的测量模型,多测站的交汇模型,而且和测站空间几何分布具有密切关系。此外,随着测站数目的增多,系统使用成本也在逐渐增加,为了将成本控制在合理的范围,选择合适的测站数目也是工程实践中面临的问题。研究测站布局对系统定位误差的影响,优化测站网络结构,为提高系统定位精度,降低成本提供理论支撑,同时为工程实践提供布站指导,是空间测量定位系统面临的重要问题。
在该系统网络布局优化研究方面,德国卡尔斯鲁尔理工学院的ClaudiaDepenthal等人对iGPS系统中四发射站组成的布局进行了研究。在实验中采用了Box布局和C布局,设计了17个标准点,并将实验结果与API激光跟踪仪的测量结果进行比对,实验结果表明和Box型布局相比较,C型布局的误差分布更不均匀。德国亚琛工业大学机床与制造工程研究所的RobertSchmitthe和Nikon-Metrology公司的Demeester等人对iGPS在机器人定位跟踪时的几种典型布局进行了仿真分析,结果表明,标准型的测量效果最好。还有学者从wMPS网络布局和定位误差关系入手,研究了典型布局对定位误差的影响,实验结果表明O_4型布局整体测量精度最高。以上对测站网络布局的研究均是对少数站或特定布局进行了研究与对比实验,当面临更多测站组网测量时不具有一般拓展性,且布局的选择受限于典型布局方式,当测量环境变得复杂时缺乏灵活性及通用性。
同时也有学者采用遗传算法以wMPS系统定位误差,覆盖面积及使用成本作为目标函数进行布局优化,但是这种方法存在易使结果陷入局部最优,收敛速度慢等问题,导致测站不能达到最优布局,影响空间测量定位系统性能的提高。
发明内容
本发明所要解决的技术问题是克服现有技术的不足,针对工程实践中缺少适应性更广的测站布局优化方法,且未将影响系统布局的各个参数综合考虑等问题,提出一种基于模拟退火的粒子群算法来解决空间测量定位系统测站的部署问题。在空间测量定位系统中,建立系统定位误差,覆盖面积及使用成本的多目标数学关系模型。在考虑不同模型量纲不同的情况下,运用归一化方法将空间测量定位系统的布局优化问题转化为单目标最优化问题,并运用模拟退火粒子群算法进行全局寻优,获得最优的测站部署。
本发明采取的技术方案是一种基于模拟退火粒子群算法的wMPS网络布局优化方法,其特征在于,在空间测量定位系统中,为了获得最优的测站布局,建立由测站定位误差,覆盖范围及使用成本组成的多目标数学关系模型,即测站布局优化数学模型,运用归一化方法将空间测量定位系统的布局优化问题转化为单目标优化问题,并利用模拟退火粒子群算法获取最优的测站布局。
具体步骤如下:
步骤1).在空间定位测量系统中,建立测站布局优化数学模型,包括系统定位误差模型、系统覆盖范围模型、成本模型;
步骤2)、运用归一化方法将空间测量定位系统的布局多目标优化问题转化为单目标优化问题求解;
步骤3)、使用基于模拟退火的粒子群算法对测站布局优化模型进行求解。
所述步骤1)中,
系统定位误差模型的建立过程如下:
在空间定位测量系统中,主要包括发射站,接收器,比例尺,全向矢量棒,其直接观测量为光平面从零位扫描至被测点的时间。在发射站的局部坐标系下,时间信息和水平角及垂直角可建立一一对应的函数关系。因此对于发射站的每次测量,均有下列式子成立:
式中Tn=(xn,yn,zn),n=1,2…N表示为第n个发射站坐标原点坐标,P=(xT,yT,zT)表示待测点坐标,Rn是被测点在第n个发射站坐标系下的水平投影距离坐标原点的距离,αn表示第n个发射站的水平角,βn表示第n的发射站的垂直角。
若mni表示第n个发射站的第i次水平角和垂直角的测量,mi表示实测值,εni表示测量误差则有:
mi=fi(T1,T2,...Tn,P)=mni+εni,n=1,2…N
将fi函数经泰勒级数展开并去掉所有非线性分量后,得到方位角误差传播矩阵H,表示为:
式中 为被测点到第n个发射站原点距离,为被测点水平投影到第n个发射站原点距离,此时对应的测量误差协方差矩阵为Vm:
式中和分别表示水平角和垂直角测量方差。根据协方差矩阵进行加权处理,此时定位估计协方差矩阵D为:
D=(HTVm-1H)-1
根据矩阵D,布站方式对于空间上的任意一点Pk的GDOP(精度几何稀释因子)表示为:
式中,表示Pk点的定位估计协方差矩阵。
对所有测站的布局优化是为了达到对被测点的最高定位精度,则系统的定位误差模型可表示为:
所述步骤1)中,
系统覆盖面积模型的建立过程如下:
定义发射站两个光平面倾角分别为φ1和φ2,令φmax=max(φ1,φ2)则以Z轴为对称轴,锥角为2φmax的上下两个倒立圆锥为发射站激光平面的扫描盲区。接收器与发射站距离不同,光脉冲的脉宽将会发生变化,因此接收器将工作在有限的距离范围内。
在水平面区域β≡0上随机布撒的被测目标Pi,其坐标为(xi,yi),对于任意测站Tj,其坐标为(xj,yj),则被测目标Pi与任意测站Tj之间的欧式距离为:
因此只需要d(Pi,Tj)在接收器的有效工作距离[LRmin,LRmax]之间即可,其中LRmin,LRmax分别表示接收器的最小,最大接收范围。而对于有一定高度H的平面区域,发射站能测量的方位角范围可表示为:
其中α为水平角,β为垂直角。则测站的覆盖面积模型可表示为:
且
若被测目标径向距离及垂直角大小在测站可测范围之内,认为测站测得该点的概率为1,若被测目标径向距离或垂直角大小中有一项超过测站可测范围,则认为测得该点的概率为0。式中,Total代表被测点的个数。
所述步骤1)中,
成本模型的建立过程如下:
本发明仅考虑测站在完成测量任务时的投资成本,不考虑在测量过程中运行成本。在所有测站都被部署完毕后,每种布局下测站的成本消耗模型可表示为:
O3=C*N
式中C表示单个测站的成本,N表示测站的个数。在测量区域内选择合适的测站数量,使得区域最大覆盖,满足测量系统精度同时使用成本少,可转换为多目标优化问题求解。
根据测站定位误差D和覆盖范围F及测站成本C,得到测站布局多目标优化模型:
MinO3=C*N。
所述步骤2)中,由于目标函数量纲不同运用归一化方法将空间测量定位系统的布局多目标优化问题转化为单目标优化问题求解,具体过程如下:
其中定位误差数学模型可表示为:
式中,PDOPlim是用户提出的测量精度要求。
覆盖面积模型:
且
式中,Total代表被测点的个数。
使用成本模型:
式中,Nact是实际使用的测站数目,Nmax是可使用的测站数目。
因此该空间测量定位系统的布局优化问题转换为如下带权重系数的单目标最优化问题:
maxf(x)=K1O1+K2O2+K3O3
式中,K1,K2,K3表示权重,且
所述步骤3)中,
使用基于模拟退火的粒子群算法对测站布局优化模型进行求解,按如下步骤进行:
采用浮点数编码方式对粒子进行编码,在一个m维的搜索空间内,n个粒子组成种群:
X=(X1,X2,X3,Xi,...Xn)
第i个粒子表示一个m维向量:
Xi=(xi1,xi2,...xim)T
则第i个粒子的取值范围为:
Xi=a+(b-a)·rand
其中a和b分别代表测量区域的上边界和下边界,rand是[0,1]空间上的一个随机数;
根据编码的染色体,计算相应的适应度函数FF:
FF=K1O1+K2O2+K3O3
其中,K1,K2,K3表示权重,且
粒子的速度更新公式采用下式:
Vi(k+1)=w·Vi(k)+c1r1[Pi(k)-Xi(k)]+c2r2[Pg(k)-Xi(k)]
式中,Vi(k+1)是粒子在k+1时刻的速度,Vi(k)是粒子在k时刻的速度,r1和r2为(0,1)之间的随机数,Pi(k)表示个体极值,Xi(k)表示粒子的当前位置,Pg(k)表示粒子的全局极值,w代表惯性权重,c1和c2为加速因子,分别代表粒子的认知和社会权重,并且w,c1,c2的取值根据迭代次数的增加而递减:
式中,wmax和wmin分别代表最大和最小惯性权重,cmax和cmin分别代表加速因子的最大个最小值,t代表当前迭代次数,T代表总迭代次数;
粒子的速度限制采用下式:
式中,Vmax和Vmin分别表示速度的最大和最小值;
粒子的位置公式采用下式:
Xi(k+1)=Xi(k)+Vi(k+1)
粒子的位置限制采用下式:
其中a和b分别代表测量区域的上边界和下边界;
初始化退火温度为:
T0=-Fitness(Pg)/log(0.2)
式中,Pg表示粒子的全局极值;
退火温度为:
Tk+1=C·Tk
其中,Tk表示K时刻的退火温度,Tk+1表示K+1时刻的退火温度,C∈(0,1)。
使用模拟退火粒子群算法对测站布局优化模型进行求解,使得算法具备粒子群算法快速的局部收敛能力和模拟退火算法的全局搜索能力,便于得到测站布局的全局最优解。
本发明具有如下优点:
(1)充分利用基于模拟退火的粒子群算法具备粒子群算法的快速收敛能力和模拟退火算法的全局收敛能力,从而能够提高算法的精度,将此算法引入到空间测量定位系统测站布局优化问题的求解;
(2)算法在优化问题求解方面的优势,将粒子群算法和模拟退火算法引入到空间测量定位系统测站布局优化问题的求解;
(3)建立了合理的测站布局优化目标模型,实现测站优化布局能在一定成本下对被测区域的全面覆盖,且能满足测量精度的要求;
(4)本发明可为角度式交汇测量系统测站的合理布局提供有效的理论指导与参考,可用于大型装备制造过程中的精密测量等领域,具有优化效果好,应用性强等特点。
附图说明
图1是本发明基于模拟退火的粒子群算法的空间测量定位系统测站布局优化方法流程图;
图2是本发明对最佳适应值迭代过程仿真示意图,其中图2(a)是两个测站下的粒子群算法与模拟退火粒子群算法的适应值迭代图,图2(b)是三个测站下的粒子群算法与模拟退火粒子群算法的适应值迭代图,图2(c)表示四个测站下的粒子群算法与模拟退火粒子群算法的适应值迭代图。
具体实施方案
本发明的核心思想是对空间测量定位系统测站布局进行优化建模及基于改进遗传算法的求解,因此本发明建立了测站的定位误差,覆盖面积,使用成本的数学函数关系,即测站布局优化目标数学模型,在考虑不同模型量纲不同的情况下,运用归一化方法将空间测量定位系统的布局优化问题转化为单目标最优化问题,最后使用基于模拟退火的粒子群算法进行全局寻优获得最优解。
参照图1算法流程图,本发明实现步骤如下:
1.建立测站数学模型:
1)系统定位误差模型
定位估计协方差矩阵D主要由方位角误差传播矩阵H和测量误差协方差矩阵Vm决定,其表达式为:
D=(HTVm-1H)-1(1)
根据矩阵D,布站几何对于空间上的任意一点Pk的GDOP(精度几何稀释因子)表示为:
对所有测站的布局优化是为了达到对被测点的最高定位精度,则系统的定位误差模型可表示为:
2)系统覆盖面积模型
定义发射站两个光平面倾角分别为φ1和φ2,令φmax=max(φ1,φ2),则以Z轴为对称轴,锥角为2φmax的上下两个倒立圆锥为发射站激光平面的扫描盲区。接收器与发射站距离不同,光脉冲的脉宽将会发生变化,因此接收器将工作在有限的距离范围内。
在水平面区域β≡0上随机布撒的被测目标Pi,其坐标为(xi,yi),对于任意测站Tj,被测目标Pi与任意测站Tj之间的欧式距离为:
因此只需要d(Pi,Tj)在接收器的有效工作距离[LRmin,LRmax]之间即可。而对于有一定高度H的平面区域,发射站能测量的方位角范围可表示为:
其中α为水平角,β为垂直角。则测站的覆盖面积模型可表示为:
且
3)系统使用成本模型
仅考虑测站在完成测量任务时的投资成本,不考虑在测量过程中运行成本。在所有测站都被部署完毕后,每种布局下测站的成本消耗模型可表示为:
O3=C*N(7)
式中C表示单个测站的成本,N表示测站的个数。在测量区域内选择合适的测站数量,使得区域最大覆盖,满足测量系统精度同时使用成本少。可转换为多目标优化问题求解。
2.多目标函数归一化
1)目标函数
本发明的目标函数主要考虑了系统的定位误差,系统测站的覆盖范围以及使用成本,在满足测量系统精度要求下,使得区域最大覆盖同时使用成本少。为了便于优化,需将此多目标转化为单目标函数,由于各个目标的量纲不同,首先需将各个函数归一化。
2)归一化
②
③
对于多目标优化问题,若给其每个子目标函数f(xi)(i=1,2,…,n)赋予权重系数Ki(i=1,2,…,n),其中Ki为相应的f(xi)在多目标优化问题中的重要程度(ΣKi=1),则各个子目标函数f(xi)的线性加权和表示为:
将f(X)作为多目标优化问题的评价函数,则多目标优化问题就可转化为单目标优化问题,即可利用模拟退火的粒子群算法求解多目标优化问题。
因此该空间测量定位系统的布局优化问题转换为如下带权重系数的单目标最优化问题:
maxf(x)=K1O1+K2O2+K3O3(12)
3.模拟退火粒子群算法
采用模拟退火粒子群算法对空间测量定位系统测站部署优化求解,其具体步骤如下:
1)初始化粒子位置,浮点数编码方式对粒子进行编码,在一个m维的搜索空间内,n个粒子组成种群:
采用浮点数编码方式对粒子进行编码,在一个m维的搜索空间内,n个粒子组成种群:
X=(X1,X2,X3,Xi,...Xn)(13)
第i个粒子表示一个m维向量:
Xi=(xi1,xi2,...xim)T(14)
则第i个粒子的取值范围为:
Xi=a+(b-a)·rand(15)
其中a和b分别代表测量区域的上边界和下边界,rand是[0,1]空间上的一个随机数。
2)初始化粒子的速度;
3)根据下式计算粒子群适应值:
FF=K1O1+K2O2+K3O3(16)
其中,
4)根据3)中所求得的适应度值,将每个粒子的适应度值作为个体左右适应度值,选择个体最优的极值作为群体最优极值。
5)根据下式初始化退火温度:
T0=-Fitness(Pg)/log(0.2)(17)
6)根据下式更新粒子速度:
Vi(k+1)=w·Vi(k)+c1r1[Pi(k)-Xi(k)]+c2r2[Pg(k)-Xi(k)](18)
式中,Vi(k+1)是粒子在k+1时刻的速度,Vi(k)是粒子在k时刻的速度,r1和r2为(0,1)之间的随机数,Pi(k)表示个体极值,Xi(k)表示粒子的当前位置,Pg(k)表示粒子的全局极值,w代表惯性权重,c1和c2为加速因子,分别代表粒子的认知和社会权重。本发明中w,c1,c2的取值如下式表示:
式中,wmax和wmin分别代表最大和最小惯性权重,cmax和cmin分别代表加速因子的最大和最小值,t代表当前迭代次数,T代表总迭代次数。
从式(18)可以看出,w越大,则粒子的飞行速度越大,可以使粒子能够很快的进行全局飞行,趋向于全局搜索;w较小,则粒子飞行速度慢,趋向于局部搜索。
粒子的速度限制采用下式:
式中,Vmax和Vmin分别表示速度的最大和最小值。
7)粒子的位置公式采用下式:
Xi(k+1)=Xi(k)+Vi(k+1)(21)
粒子的位置限制采用下式:
式中,a和b分别代表测量区域的上边界和下边界。
8)计算每个新粒子的适应度fi(k+1);
9)计算新的粒子位置x'的目标函数与老的粒子位置x的目标函数的差值Δf,若exp(-Δf/T)>rand则接受新位置,否则保留旧位置;
10)根据下式进行退温操作:
Tk+1=C·Tk(23)
11)循环6)到10)式直到符合算法收敛条件为止。
本发明的优点可以通过以下仿真实验进一步说明:
1.实验条件设置
假定部署区域为16m*16m*8m,同时假设测站均工作在理想状态下,每台测站的作用距离都为5m-20m,各台测站测角精度均为1″,仿真时,权重系数均设为1/3,同时将被测区域等间距的分成50个点,通过这些点来模拟被测区域,称这些点为模拟被测点。传算法的具体参数设置:种群的规模为20,最大迭代次数Gmax为200。
2.实验内容和结果
本发明分别采用粒子群算法和模拟退火粒子群对不同数目测站布局情况进行仿真,仿真结果如下所示:
在两个测站布局情况下,其中一个测站位置在(7.7498m,6.9908m,1.9699m),另一个测站位置在(9.6966m,5.6171m,4.3252m)。
在三个测站布局情况下,最优的测站位置分别为(9.0038m,8.0125m,8m),(7.8103m,1.8071m,3.3789m),(4.8506m,10.3967m,5.1691m)。
在四个测站布局情况下,最优的测站位置分别为(8.0076m,6.9991m,2.0022m),(8.5384m,8.0072m,4.4001m),(6.0018m,5.9325m,2.3911m),(6.1605m,8.5743m,2.8806m)。
从以上结果可以看出,位于布站边缘区域的测站更容易覆盖测量目标,达到了按需布站的目的,且为最优布局。
粒子群算法和模拟退火粒子群算法仿真最优适应值的迭代情况的过程,仿真结果如图2所示,其中图2(a)是2个测站的布局,图2(b)是3个测站的布局,图2(c)是4个测站的布局。从图中可以看出,在两个测站情况下,采用粒子群进行寻优时,算法在160~180代才能接近最优解,对应的目标函数最大值为0.6783,采用本专利的模拟退火粒子群算法进行寻优时,算法在20~40代达到最优解,对应的目标函数最大值为0.6902;在三个测站情况下,采用粒子群算法进行寻优时,算法在120~140代才能接近最优解,对应的目标函数最大值为0.6593,采用本专利的模拟退火粒子群算法进行寻优时,算法在40~60代达到最优解,对应的目标函数最大值为0.6663;在四个测站情况下,采用粒子群算法进行寻优时,算法在160~180代才能接近最优解,对应的目标函数最大值为0.6218,采用本专利的模拟退火粒子群算法进行寻优时,算法在40~60代达到最优解,对应的目标函数最大值为0.6262。从以上仿真可以看出,本专利的模拟退火粒子群算法具有收敛速度快,寻优精度高等特点,使得最优布局能够快速地被找到,达到了测站部署全局最优的目的。
Claims (1)
1.一种基于模拟退火粒子群算法的wMPS网络布局优化方法,其特征在于:在空间测量定位系统中,为了获得最优的测站布局,建立由测站定位误差,覆盖范围及使用成本组成的多目标数学关系模型,即测站布局优化数学模型,运用归一化方法将空间测量定位系统的布局优化问题转化为单目标优化问题,并利用基于模拟退火的粒子群算法获取最优的测站布局;
具体步骤如下:
步骤1)、在空间定位测量系统中,建立测站布局优化数学模型,包括系统定位误差模型、系统覆盖范围模型、成本模型;
步骤2)、运用归一化方法将空间测量定位系统的布局多目标优化问题转化为单目标优化问题求解;
步骤3)、使用基于模拟退火的粒子群算法对测站布局优化模型进行求解;所述步骤1)中,
系统定位误差模型的建立过程如下:
在空间定位测量系统中,包括发射站,接收器,比例尺,全向矢量棒,其直接观测量为光平面从零位扫描至被测点的时间;在发射站的局部坐标系下,时间信息和水平角及垂直角建立一一对应的函数关系;因此对于发射站的每次测量,均有下列式子成立:
式中Tn=(xn,yn,zn),n=1,2…N表示为第n个发射站坐标原点坐标,P=(xT,yT,zT)表示待测点坐标,Rn是被测点在第n个发射站坐标系下的水平投影距离坐标原点的距离,αn表示第n个发射站的水平角,βn表示第n的发射站的垂直角;
若mni表示第n个发射站的第i次水平角和垂直角的测量,mi表示实测值,εni表示测量误差,则有:
mi=fi(T1,T2,...Tn,P)=mni+εni,n=1,2…N
将fi函数经泰勒级数展开并去掉所有非线性分量后,得到方位角误差传播矩阵H,表示为:
式中为被测点到第n个发射站原点距离,为被测点水平投影到第n个发射站原点距离,此时对应的测量误差协方差矩阵为Vm:
式中和分别表示水平角和垂直角测量方差;根据协方差矩阵进行加权处理,此时定位估计协方差矩阵D为:
D=(HTVm-1H)-1
根据矩阵D,布站几何对于空间上的任意一点Pk的精度几何稀释因子GDOP表示为:
式中,表示Pk点的定位估计协方差矩阵;
对所有测站的布局优化是为了达到对被测点的最高定位精度,则系统定位误差模型为:
所述步骤1)中,
系统覆盖范围模型的建立过程如下:
定义发射站两个光平面倾角分别为φ1和φ2,令φmax=max(φ1,φ2);则以Z轴为对称轴,锥角为2φmax的上下两个倒立圆锥为发射站激光平面的扫描盲区;接收器与发射站距离不同,光脉冲的脉宽将会发生变化,因此接收器将工作在有限的距离范围内;
在水平面区域β≡0上随机布撒的被测目标Pi,其坐标为(xi,yi),对于任意测站Tj,其坐标为(xj,yj),则被测目标Pi与任意测站Tj之间的欧式距离为:
因此只需要d(Pi,Tj)在接收器的有效工作距离[LRmin,LRmax]之间即可,其中LRmin,LRmax分别表示接收器的最小,最大接收范围;而对于有高度H的平面区域,发射站能测量的方位角范围表示为:
其中α为水平角,β为垂直角;则测站的覆盖面积模型表示为:
式中,Total表示所有的待测点的个数;
若被测目标径向距离及垂直角大小在测站可测范围之内,认为测站测得该点的概率为1,若被测目标径向距离或垂直角大小中有一项超过测站可测范围,则认为测得该点的概率为0;
所述步骤1)中,
成本模型的建立过程如下:
在所有测站都被部署完毕后,每种布局下测站的成本消耗模型表示为:
O3=C*N
式中C表示单个测站的成本,N表示测站的个数;在测量区域内选择测站数量,使得区域最大覆盖,满足测量系统精度同时使用成本少,转换为多目标优化问题求解;
根据测站定位误差D和覆盖范围F及测站成本C,得到测站布局多目标优化模型:
MinO3=C*N;
所述步骤2)中,
由于目标函数量纲不同,运用归一化方法将空间测量定位系统的布局多目标优化问题转化为单目标优化问题求解,具体过程如下:
定位误差数学模型表示为:
其中,PDOPlim是用户提出的测量精度要求;
覆盖面积模型:
使用成本模型:
式中,Nact是实际使用的测站数目,Nmax是可使用的测站数目;
因此该空间测量定位系统的布局优化问题转换为如下带权重系数的单目标最优化问题:
maxf(x)=K1O1+K2O2+K3O3
式中,K1,K2,K3表示权重,且
所述步骤3)中,
使用基于模拟退火的粒子群算法对测站布局优化模型进行求解,按如下步骤进行:
采用浮点数编码方式对粒子进行编码,在一个m维的搜索空间内,n个粒子组成种群:
X=(X1,X2,X3,Xi,...Xn)
第i个粒子表示一个m维向量:
Xi=(xi1,xi2,...xim)T
则第i个粒子的取值范围为:
Xi=a+(b-a)·rand
其中a和b分别代表测量区域的上边界和下边界,rand是[0,1]空间上的一个随机数;
根据编码的染色体,计算相应的适应度函数FF:
FF=K1O1+K2O2+K3O3
其中,K1,K2,K3表示权重,且
粒子的速度更新公式采用下式:
Vi(k+1)=w·Vi(k)+c1r1[Pi(k)-Xi(k)]+c2r2[Pg(k)-Xi(k)]
式中,Vi(k+1)是粒子在k+1时刻的速度,Vi(k)是粒子在k时刻的速度,r1和r2为(0,1)之间的随机数,Pi(k)表示个体极值,Xi(k)表示粒子的当前位置,Pg(k)表示粒子的全局极值,w代表惯性权重,c1和c2为加速因子,分别代表粒子的认知和社会权重,并且w,c1,c2的取值根据迭代次数的增加而递减:
式中,wmax和wmin分别代表最大和最小惯性权重,cmax和cmin分别代表加速因子的最大个最小值,t代表当前迭代次数,T代表总迭代次数;
粒子的速度限制采用下式:
式中,Vmax和Vmin分别表示速度的最大和最小值;
粒子的位置公式采用下式:
Xi(k+1)=Xi(k)+Vi(k+1)
粒子的位置限制采用下式:
其中a和b分别代表测量区域的上边界和下边界;
初始化退火温度为:
T0=-Fitness(Pg)/log(0.2)
式中,Pg表示粒子的全局极值;
退火温度为:
Tk+1=C·Tk
其中,Tk表示K时刻的退火温度,Tk+1表示K+1时刻的退火温度,C∈(0,1)。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510504348.9A CN105203106B (zh) | 2015-08-17 | 2015-08-17 | 一种基于模拟退火粒子群算法的wMPS网络布局优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510504348.9A CN105203106B (zh) | 2015-08-17 | 2015-08-17 | 一种基于模拟退火粒子群算法的wMPS网络布局优化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105203106A CN105203106A (zh) | 2015-12-30 |
CN105203106B true CN105203106B (zh) | 2016-06-08 |
Family
ID=54950917
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510504348.9A Expired - Fee Related CN105203106B (zh) | 2015-08-17 | 2015-08-17 | 一种基于模拟退火粒子群算法的wMPS网络布局优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105203106B (zh) |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106527132B (zh) * | 2016-11-10 | 2019-03-12 | 华南理工大学 | 基于遗传模拟退火算法的蛇形机器人运动控制方法 |
CN108073740B (zh) * | 2016-11-17 | 2021-05-28 | 上海复旦微电子集团股份有限公司 | 一种fpga详细布局的模拟退火方法 |
CN107490797B (zh) * | 2017-09-26 | 2020-10-27 | 电子科技大学 | 一种用于提高定位精度的伪卫星布局方法 |
CN107732945A (zh) * | 2017-11-06 | 2018-02-23 | 沈阳工程学院 | 一种基于模拟退火粒子群算法的储能单元优化方法 |
CN108254716A (zh) * | 2017-12-12 | 2018-07-06 | 四川大学 | 一种基于粒子群算法的观测平台轨迹优化方法 |
CN108226915B (zh) * | 2017-12-25 | 2021-07-30 | 中国人民解放军63921部队 | 一种定量表征空间多目标空域分布方法 |
CN108629478A (zh) * | 2018-03-15 | 2018-10-09 | 浙江工业大学 | 一种基于模拟退火粒子群混合算法的服装剪裁分床方法 |
CN108684001A (zh) * | 2018-04-27 | 2018-10-19 | 武汉大学 | 一种基于粒子群与野草组合算法的室内定位信号源部署优化方法 |
CN109765598B (zh) * | 2018-12-27 | 2023-03-14 | 重庆大学 | 一种多测速系统最优测站组合实时确定方法 |
CN109862535B (zh) * | 2019-01-04 | 2021-12-17 | 南京大学 | 基于模拟退火粒子群算法的路边单元非全覆盖优化部署方法 |
CN110567489B (zh) * | 2019-08-29 | 2021-05-04 | 湖北工业大学 | 角度交会测量系统的动态误差的获取方法及系统 |
CN111444569A (zh) * | 2020-04-01 | 2020-07-24 | 南通大学 | 一种基于改进粒子群算法的梁结构测点优化方法 |
CN112651482B (zh) * | 2020-12-19 | 2024-01-23 | 湖北工业大学 | 基于混合粒子群算法的混流装配线排序方法及系统 |
CN113240065B (zh) * | 2021-04-30 | 2023-03-24 | 西安电子科技大学 | 基于改进粒子群优化算法的无源雷达布站方法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3313169B2 (ja) * | 1993-01-19 | 2002-08-12 | 三菱プレシジョン株式会社 | 移動体における慣性基準装置座標系の設定値較正方法 |
CN102201672A (zh) * | 2010-03-26 | 2011-09-28 | 长沙理工大学 | 改进的模拟退火-粒子群优化算法 |
CN104331749A (zh) * | 2014-10-24 | 2015-02-04 | 陕西科技大学 | 基于模拟退火粒子群的agv优化调度方法 |
-
2015
- 2015-08-17 CN CN201510504348.9A patent/CN105203106B/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN105203106A (zh) | 2015-12-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105203106B (zh) | 一种基于模拟退火粒子群算法的wMPS网络布局优化方法 | |
CN105069240B (zh) | 一种空间测量定位系统测站布局智能优化方法 | |
Zhang et al. | A comprehensive study of bluetooth fingerprinting-based algorithms for localization | |
CN103139907A (zh) | 一种利用指纹法的室内无线定位方法 | |
CN105554873A (zh) | 一种基于pso-ga-rbf-hop的无线传感器网络定位算法 | |
CN105260786A (zh) | 一种电力推进系统仿真可信度评估模型综合优化方法 | |
CN102325370A (zh) | 一种高精度的无线传感器网络节点的三维定位器 | |
CN106851820B (zh) | 一种井下无线传感网络的定位方法 | |
CN104301999A (zh) | 一种基于rssi的无线传感器网络自适应迭代定位方法 | |
CN106677763A (zh) | 一种基于动态集成建模的油井动液面预测方法 | |
CN108896962A (zh) | 基于声音位置指纹的迭代定位方法 | |
CN115952691A (zh) | 多站无源时差交叉联合定位系统的优化布站方法及装置 | |
CN105740204A (zh) | 不规则地形下低频段大地电导率快速反演方法 | |
Li et al. | A mixing algorithm of ACO and ABC for solving path planning of mobile robot | |
Han et al. | Research on node location algorithm of Zigbee based on optimized neural network | |
CN106483490A (zh) | 基于支持向量机分类的无线定位方法 | |
Zhao et al. | Indoor localization algorithm based on hybrid annealing particle swarm optimization | |
CN110443365B (zh) | 一种基于增强拓扑神经演化算法的二维污染源定位方法 | |
CN114615677B (zh) | 基于非视距环境评价的室内uwb定位优化建站方法 | |
CN116660980A (zh) | 一种基于改进程函方程的微地震定位方法 | |
Alvarez et al. | Modeling of energy efficiency for residential buildings using artificial neuronal networks | |
CN114040336B (zh) | 基于缩影判定定位法与粒子群优化算法的信标部署方法 | |
CN114814727B (zh) | 一种高定位精度和抗干扰能力的超宽带三维定位方法 | |
CN115638795B (zh) | 一种室内多源泛在定位指纹数据库的生成与定位方法 | |
Feng et al. | An indoor localization simulation platform for localization accuracy evaluation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20160608 Termination date: 20190817 |
|
CF01 | Termination of patent right due to non-payment of annual fee |