一种用于提高定位精度的伪卫星布局方法技术

本发明专利技术公开了一种用于提高定位精度的伪卫星布局方法，针对GDOP值对伪卫星布局好坏的影响，首先计算出经典布局对应的GDOP值，接着利用优化算法对这个GDOP值进行优化，并将优化的伪卫星布局应用到定位中，得到高精度的用户定位结果。本发明专利技术有效的提高了定位的精度，可以扩展到任意颗数的伪卫星布局中。

A pseudo satellite layout method for improving positioning accuracy

The invention discloses a method for improving the layout of pseudo satellite positioning accuracy, the effect of GDOP value on the quality of the pseudo satellite layout, first calculate the classic layout of the corresponding GDOP value, and then use the optimization algorithm to optimize the GDOP value, the pseudo satellite layout application and the optimization to the location in the user location results high precision. The invention effectively improves the positioning accuracy and can be extended to a pseudo satellite layout with any number of particles.

【技术实现步骤摘要】
一种用于提高定位精度的伪卫星布局方法
本专利技术属于伪卫星定位
，具体涉及一种用于提高定位精度的伪卫星布局方法的设计。
技术介绍
当前，全球卫星导航系统已经广泛应用于导航、定位和测量领域中，但是导航卫星都分布于离地面20000km的高空中，使得用户的垂直定位精度较差，同时可见卫星数量受到天气等自然环境的影响，因此有必要引入伪卫星来解决这两个问题。引入伪卫星能够改善卫星系统的布局，从而明显提高定位精度，因此许多科研人员对此进行了大量的研究。Young等人利用定位矩阵总结出了增加伪卫星数量可以减小系统GDOP同时优化伪卫星系统的布局；Chien-Sheng等人提出了基于最小均方误差的遗传算法来优化GDOP值；Mosavi等人利用基于遗传算法的自适应滤波技术来计算GDOP值，并讨论了怎样利用遗传算法和模拟退火算法等机器学习算法来对伪卫星布局进行优化；Kelly提出的脊回归算法不仅减小了定位结果的全局均方误差，同时减小了定位误差方差；Xu等人利用奇异值分解来解决天基导航卫星数量不足引起的异常情况，通过增加伪卫星数量，优化导航卫星的几何分布最终得到了最佳的几何分布以及高精度的系统时钟。这些方法使由伪卫星构成的多面体体积最大化来提高平均的定位精度。然而，对于某个特定的用户，例如处于某一固定点的用户，这些布局可能无法获得最佳的定位结果。
技术实现思路
本专利技术的目的是为了给定一个定位场景，对伪卫星的布局进行优化，并将优化后的伪卫星布局用于定位中，从而为用户提供高精度的定位结果，提出了一种用于提高定位精度的伪卫星布局方法。本专利技术的技术方案为：一种用于提高定位精度的伪卫星布局方法，包括以下步骤：S1、设置用户位置，生成N个初始布局，并设置每种布局的初始位置以及初始速度。S2、根据用户位置和每种布局的初始位置计算每种布局的初始GDOP值。S3、将初始GDOP值最小的布局作为初始优化目标，并更新每种布局的位置。S4、根据每种布局的初始速度和更新后的位置及其GDOP值，采用优化算法继续更新布局，得到伪卫星布局的优化位置和优化GDOP值。S5、根据伪卫星布局的优化位置和优化GDOP值对伪卫星进行布局。本专利技术的有益效果是：本专利技术对于单点用户而言，在四星布局的场景下，使得GDOP值优化了15.5％，定位误差均值优化了14.4％，定位误差方差优化了50.8％；在五星布局场景下，使得GDOP值优化了5.1％，定位误差均值优化了4％；在六星布局场景下，使得GDOP值优化了11.1％，定位误差均值优化了11.2％。因此本专利技术有效的提高了定位的精度，可以扩展到任意颗数的伪卫星布局中。附图说明图1所示为本专利技术实施例提供的一种用于提高定位精度的伪卫星布局方法流程图。图2所示为本专利技术实施例提供的仿真布局环境示意图。图3所示为本专利技术实施例提供的单点四星条件下GDOP值优化曲线图。图4所示为本专利技术实施例提供的经典布局定位结果示意图。图5所示为本专利技术实施例提供的优化布局定位结果示意图。具体实施方式现在将参考附图来详细描述本专利技术的示例性实施方式。应当理解，附图中示出和描述的实施方式仅仅是示例性的，意在阐释本专利技术的原理和精神，而并非限制本专利技术的范围。本专利技术实施例提供了一种用于提高定位精度的伪卫星布局方法，如图1所示，包括以下步骤S1-S5：S1、设置用户位置，生成N个初始布局，并设置每种布局的初始位置以及初始速度。将n颗伪卫星的三维位置(xj,yj,zj)组合成为一个Q维的布局，其中j＝1,2,...,n，Q＝n×3。一共设置N种布局，其中第i个布局的位置表示为Si＝(si1,si2,...,siQ)，速度表示为vi＝(vi1,vi2,...,viQ)，其中i＝1,2,...,N。随机设置这N种布局的初始位置为和初始速度为为了求解得到针对一个固定用户位置的最佳伪卫星布局，我们需要知道用户位置，因此设置用户位置为U＝(u1,u2,u3)。S2、根据用户位置和每种布局的初始位置计算每种布局的初始GDOP值。在卫星导航系统中，GDOP(几何精度因子)通常用来衡量伪卫星布局的好坏，GDOP值越小，则伪卫星布局越好，反之，伪卫星布局越差。在卫星导航理论中，GDOP的定义如下：其中tr(·)表示矩阵的迹，计算GDOP值时将代入公式(1)。H为权系数矩阵，定义为：H＝(GTG)-1(2)其中G为几何矩阵，定义为：其中n为伪卫星数量，gab的计算公式为：其中1≤a≤n，1≤b≤3。S3、将初始GDOP值最小的布局作为初始优化目标，并更新每种布局的位置。将初始GDOP值最小的布局位置作为初始全局最优位置启动全局最优布局搜索，将所有布局都朝着移动1次。S4、根据每种布局的初始速度和更新后的位置及其GDOP值，采用优化算法继续更新布局，得到伪卫星布局的优化位置和优化GDOP值。步骤S4具体包括以下分步骤S41-S47：S41、初始化设置优化算法的自身认知参数c1与社会认知参数c2。其中自身认知参数c1表示每种布局跟踪自身历史最优值的权重系数，初始化设置为2.05；社会认知参数c2表示每种布局跟踪整体布局最优值的权重系数，初始化设置为2.05。S42、初始化设置第i种布局在迭代之前最小GDOP值所对应的布局为第i种布局的初始位置初始化设置所有布局在迭代之前最小GDOP值所对应的布局为初始全局最优位置S43、初始化设置随机数ξ、η以及权重系数ω。其中随机数ξ、η为介于0和1之间的互不相关的随机数，权重系数ω定义为：其中k为当前迭代次数，M为设置的迭代总次数，t为非线性适应指数，ωmax表示最大权重系数，设置为0.9，ωmin表示最小权重系数，设置为0.4。S44、根据c1、c2、ξ、η以及ω计算第i种布局在第k次迭代过程中的速度布局速度更新公式为：其中d＝1,2,...,Q，第一次迭代时采用布局初始速度S45、根据计算第i种布局在第k次迭代过程中的位置布局位置更新公式为：S46、根据计算每种布局自身在前k次迭代过程中最优的布局以及在前k次迭代过程中从所有布局中筛选出来的最优布局的更新公式为：的更新公式为：其中i＝1,2,...,N，m＝1,2,...,i。S47、重复步骤S41-S46，迭代更新M次，得到伪卫星布局的优化位置和优化GDOP值。其中，每种布局的优化位置即为前M次迭代过程中最优的布局再根据公式(1)即可计算得到每种布局的优化GDOP值。将代入公式(9)得到前M次迭代过程中从所有布局中筛选出来的最优布局即为伪卫星布局的优化位置，再根据公式(1)即可计算得到伪卫星布局的优化GDOP值。S5、根据伪卫星布局的优化位置和优化GDOP值对伪卫星进行布局。本专利技术实施例中，将经典伪卫星布局和优化伪卫星布局分别用于定位算法中来评估本专利技术在定位精度方面的提升。为了将本专利技术应用于现实生活中，对所有的伪卫星添加了随机相位误差，考虑到用户接收机载波环路的精度，因此加入了0.19m的载波相位误差，这是由载波环路导致的传统的载波相位误差，接着将经典伪卫星布局和优化伪卫星布局分别对用户接收机进行300次定位，最终评估定位结果。根据本专利技术的方法，将一定数量(4，5，6颗)的同步的伪卫星布局在一个长为10m，宽为8m，高为4m的长方体区域中，这个区域可以理解为一个教室或者实验室等室内区域，如图本文档来自技高网...

【技术保护点】
一种用于提高定位精度的伪卫星布局方法，其特征在于，包括以下步骤：S1、设置用户位置，生成N个初始布局，并设置每种布局的初始位置以及初始速度；S2、根据用户位置和每种布局的初始位置计算每种布局的初始GDOP值；S3、将初始GDOP值最小的布局作为初始优化目标，并更新每种布局的位置；S4、根据每种布局的初始速度和更新后的位置及其GDOP值，采用优化算法继续更新布局，得到伪卫星布局的优化位置和优化GDOP值；S5、根据伪卫星布局的优化位置和优化GDOP值对伪卫星进行布局。

【技术特征摘要】
1.一种用于提高定位精度的伪卫星布局方法，其特征在于，包括以下步骤：S1、设置用户位置，生成N个初始布局，并设置每种布局的初始位置以及初始速度；S2、根据用户位置和每种布局的初始位置计算每种布局的初始GDOP值；S3、将初始GDOP值最小的布局作为初始优化目标，并更新每种布局的位置；S4、根据每种布局的初始速度和更新后的位置及其GDOP值，采用优化算法继续更新布局，得到伪卫星布局的优化位置和优化GDOP值；S5、根据伪卫星布局的优化位置和优化GDOP值对伪卫星进行布局。2.根据权利要求1所述的伪卫星布局方法，其特征在于，所述步骤S1具体为：将n颗伪卫星的三维位置(xj,yj,zj)组合成为一个Q维的布局，其中j＝1,2,...,n，Q＝n×3，一共设置N种布局，其中第i个布局的位置表示为Si＝(si1,si2,...,siQ)，速度表示为vi＝(vi1,vi2,...,viQ)，其中i＝1,2,...,N；随机设置这N种布局的初始位置为和初始速度为同时设置用户位置为U＝(u1,u2,u3)。3.根据权利要求2所述的伪卫星布局方法，其特征在于，所述步骤S2具体为：根据公式(1)计算每种布局的初始GDOP值：其中tr(·)表示矩阵的迹，H为权系数矩阵，定义为：H＝(GTG)-1(2)其中G为几何矩阵，定义为：其中n为伪卫星数量，gab的计算公式为：其中1≤a≤n，1≤b≤3。4.根据权利要求3所述的伪卫星布局方法，其特征在于，所述步骤S3具体为：将初始GDOP值最小的布局位置作为初始全局最优位置启动全局最优布局搜索，将所有布局都朝着移动1次。5.根据权利要求4所述的伪卫星布局方法，其特征在于，所述步骤S4具体包括以下分步骤：S41、初始化设置优化算法的自身认知参数c1与社会认知参数c2；S42、初始化设置第i种布局在迭代之前最小GDOP值所对应的布局为第i种布局的...

【专利技术属性】
技术研发人员：宋劼，李洪星，王坚，李桓，李玉柏，
申请(专利权)人：电子科技大学，
类型：发明
国别省市：四川,51