基于混沌粒子群优化的北斗/GPS组合导航选星算法

全球卫星导航系统（GNSS）接收机在接收信号的过程中会受到诸如建筑物遮挡、信号干扰等因素的影响,无法得到全部可见星。为减轻多星座组合接收机的处理负担,研究利用部分可见卫星进行定位的快速选星算法,提出了一种基于混沌粒子群优化（CPSO）的北斗/GPS组合导航选星算法。首先,对当前历元时刻可见卫星进行连续编码,按照选星数目分组,每个分组视为一个粒子。然后,通过混沌映射初始化粒子种群,选取几何精度因子（GDOP）作为评价粒子优劣的适应度函数;粒子通过粒子群优化算法的速度-位移模型更新自身位置,逐渐趋近空间卫星几何分布较好的卫星组合全局最优解。最后,采集北斗/GPS实际数据对选星算法进行仿真验证和性能比较,结果表明,所提算法在选星颗数多于5颗时,单次选星耗时为遍历法选星的37.5%,选星结果的几何精度因子计算误差在0~0.6之间。该算法可适用于北斗/GPS组合导航定位不同选星颗数的情况。      

改进粒子群优化的卫星导航选星算法

为提高选星算法的性能，提出一种基于人工鱼群算法的粒子群优化（PSO）选星算法。该算法利用人工鱼群算法良好的全局收敛特性，克服了粒子群优化算法易陷入局部最优的缺点。将每种卫星组合看作空间中的一个粒子，选取几何精度因子（GDOP）作为适应度函数。利用所提算法更新粒子自身位置，优化卫星组合与几何精度因子。利用实际数据对所提算法进行验证和对比，结果表明:改进的选星算法在保障选星效率的同时，选星结果的准确性优于标准的粒子群优化选星算法。      

组合卫星导航系统的快速选星方法

分析了选星数目与几何精度因子(GDOP, Geometry Dilution of Precision)及导航运算量的关系,基于遗传算法提出了一种以满足用户定位精度需求为条件的快速选星方法——快速遗传选星法.根据用户需求确定选星数目初值、选星数目最大值和GDOP阈值,构造选星方案的初始种群,在进化代数上限为1的条件下对种群进行选择、交叉和变异运算,获得初始选星解,根据初始解的GDOP与阈值的关系确定是否依据GDOP最小原则对初始解进行优化,直至满足算法终止条件,输出选星解.仿真结果表明,该算法可以在一次进化之内以不低于92.45%的概率满足GDOP阈值在2.5~6的要求,同时可有效降低54.75%以上的导航运算量.      

混合星座导航系统的加权几何精度因子分析

不同类型卫星构成的混合星座导航系统或兼容系统中,考虑到广播星历精度不等导致的测距误差不等,用加权几何精度因子(WGDOP)代替几何精度因子(GDOP)作为最佳星座选择、定位精度评估和完好性监测的依据。对静止轨道卫星(GEO)/中高轨道卫星(MEO)构成的混合星座中不同卫星组合的WGDOP和GDOP进行了比较,实验结果表明WGDOP能更准确地反映星座性能和评估定位精度。在对定位精度或完好性监测的可靠性要求较高等场景,要用加权几何精度因子进行分析。     

Walker星座的区域导航特性分析

基于反映定位精度的几何精度衰减因子 (GDOP)值 ,提出了一种评估导航性能的品质指标。研究了Walker星座的轨道构型参数 ,特别是卫星数目、轨道平面数、相对相位与轨道倾角对区域导航性能的影响。在轨道运动中考虑了地球扁率对卫星轨道的摄动。分析结果显示了星座轨道相对相位、轨道倾角等参数对星座区域导航品质指标的显著影响 ,导航品质指标比GDOP值能更直接地反映星座导航性能的好坏。     

PSO选星算法参数分析与改进

多星座组合导航提供更多的可用卫星,但也增大接收机计算复杂度,选取部分可见星代替全部可见星进行接收机位置解算成为选星算法研究的热点。粒子群优化（PSO）选星算法将PSO算法引入到选星过程中,该方法能够减少选星时间,实现北斗/GPS组合星座快速选星。研究了该算法的关键参数包括惯性权重因子、加速系数、种群大小等对PSO选星算法性能的影响,并针对搜索过程容易陷入局部最优问题,提出自适应模拟退火粒子群优化（ASAPSO）选星算法,该算法通过引入随适应值大小自适应调整进化参数及结合模拟退火算法调整粒子速度,以增强算法跳出局部极值的能力。采用实际数据对算法进行验证,结果表明:ASAPSO选星算法在保证选星时间的同时,能够提高算法搜索结果的准确性,其性能优于PSO选星算法。      

地月空间信息网络链路分配算法研究

在设计拓扑时,如何分配每颗卫星上有限的通信终端建立通信链路,构建一个性能良好的网络拓扑,成为了一个重要的研究问题。以平均月球中继卫星到地面站路径距离最小为优化目标,以卫星携带的通信终端数目、月球中继卫星与地面站的连通性为约束条件,提出了基于竞争决策思想的链路分配算法(Link Assignment Algorithm based on Competitive Decision, LAA-CD)和基于模拟退火法的链路分配算法(Link Assignment Algorithm based on Simulated Annealing,LAA-SA),并与贪婪算法进行对比。仿真结果表明,LAA-CD和LAA-SA算法下所得拓扑的平均月球中继卫星到地面站距离均小于贪婪算法,且LAA-CD算法能够有效降低算法的时间复杂度。进一步对比了两种星座,发现相比拉格朗日轨道卫星星座,在月球极轨道卫星星座下所得拓扑具有更小的平均距离,为空间信息网络分配提供技术支撑。     

GEO/IGSO混合区域导航星座的设计与优化算法

区域导航星座能够以较低成本和较短时间获得目标区域导航能力，且地球同步轨道是构建非极区区域导航星座的重要轨道类型。提出一种基于GEO（地球静止轨道）和IGSO（倾斜地球同步轨道）的区域导航星座设计方法。基于星下点轨迹特性构造对称星座设计参数和优化参数集，并考虑地球扁率长期摄动影响，计算星座轨道参数。以导航服务区的统计GDOP（几何精度因子）为目标函数，利用差分进化算法构建星座优化模型。以印度IRNSS的7星星座为例，仿真检验了设计和优化算法的正确性，讨论了IRNSS星座优化构型和轨道类型选取。本方法采用的对称星座设计参数少，能够提升GEO/IGSO混合区域导航星座的全局优化效率，为后续非对称星座快速提供最佳星数和构型设计。     

组合卫星接收机中的选星算法

分析了五阶矩阵的行列式值与5颗星GDOP(Geometry Dilution of Precision)值的关系,并由此提出了一种用于双卫星星座组合接收机(如GPS(Global Position System)和BD2(BeiDou2)组合接收机)中的选星算法——组合优选法.该方法首先选出行列式绝对值最大的几种组合,然后根据需要对每种组合从其余可见星中选出几颗最优星,最后根据GDOP最小原则从这几种组合中选取最终结果.计算机仿真结果显示该方法与直接利用GDOP选星相比,95％以上的GDOP相对比值小于5％,而计算量减小40％以上.      

空基伪卫星组网部署的航路规划算法

针对以临近空间飞艇为平台的空基伪卫星组网问题,提出了一种空基伪卫星从初始位置到目标位置进行组网部署的航路规划算法。首先,通过梳理空基伪卫星组网的性能指标,设计了基于距离和几何精度因子（GDOP）的航路规划代价函数;然后,对航路规划的约束条件进行了分析,在稀疏A*算法的基础上,设计了距离代价和GDOP代价权重可自适应调整的空基伪卫星航路规划算法,并对规划出的航路采用Dubins曲线进行平滑;最后,通过仿真实验,对提出的航路规划算法进行了验证。仿真实验结果表明,航路规划算法在GDOP较恶劣的情况下,能够有效地在后续的航路规划中降低GDOP代价,提高用户定位精度;而在GDOP较为良好时,则可以增加距离代价的权重,在航路规划时使伪卫星尽快向目标位置收敛,减少时间消耗。      

Minimum of PDOP and its applications in inter-satellite links (ISL) establishment of Walker-δ constellation

Within the next decade, there will be a number of GNSS (Global Navigation Satellite System) available, i.e. modernized GPS, Galileo, restored GLONASS, BeiDou and many other regional GNSS augmentation systems. Thus, measurement redundancies and geometry of the satellites can be improved. GDOP (Geometric Dilution of Precision) and PDOP (Position Dilution of Precision) are associated with the constellation geometry of satellites, and they are the geometrically determined factors that describe the effect of geometry on the relationship between measurement error and position error. GDOP and PDOP are often used as standards for selecting good satellites to meet the desired positioning precision. In this paper, the related conclusions of minimum of GDOP which was discussed are given, and it is used to study the minimum of PDOP for two cases that the receiver is on the earth’s surface and the receiver is on satellite. The corresponding theorem and constructive solutions of minimum of PDOP are given. Then, the rationality of the ISL (inter-satellite link) establishment criteria in Walker-δ constellation is discussed by using the theory of minimum of PDOP. Finally, the minimum of PDOP is calculated when the number of satellites is 4–10, and these results are verified by using Monte Carlo method.     

基于最小二乘递推估计的GPS定位算法

首先从理论上证明了几何精度因子随卫星数目的增加而减小.然后提出了基于现有软件的几何精度因子和定位解的递推算法.该算法从剩余的可见卫星中选取使GDOP₅达到最小的第五颗星,利用这颗卫星提供的定位信息对四星定位解进行修正.最后给出了第五颗星的选择方法,算法的目的是以最小的计算量换取定位精度的有效提高.     

A fast satellite selection algorithm with floating high cut-off elevation angle based on ADOP for instantaneous multi-GNSS single-frequency relative positioning

With the Global Navigation Satellite System (GNSS) developing, the single-frequency single-epoch multiple GNSSs (multi-GNSS) relative positioning has become feasible. Since a larger number of the observed satellites make the instantaneous (single-epoch) positioning time-consuming, a proper satellite selection is necessary. Among the present methods, the satellite selection with a fixed high cut-off elevation angle (CEA) is least time-consuming. However, there is no criterion how large a fixed high CEA should be to achieve a high success rate and less time consumption. Besides, a fixed high CEA makes the number of visible satellites largely variable, which affects the success rate. Hence, a satellite selection strategy based on ambiguity dilution of precision (ADOP) is proposed. Firstly, the theoretical proof that the ADOP increases the least when removing satellites are all low-elevation-angle satellites is given, which is important to achieve the fast positioning with a high success rate. Then, the threshold $\beta$ is calculated for a different number of satellites and a given ADOP. The satellites are selected based on their elevation angles from high to low until $\beta$ of the selected satellites becomes smaller than the corresponding threshold; this method is called the extended floating CEA multi-GNSS (EF-multi-GNSS). The comparison of the single-frequency single-epoch positioning performance of the EF-multi-GNSS with the satellite selections based on a fixed low CEA (L-multi-GNSS) and a fixed high CEA (H-multi-GNSS) via the relative positioning experiments shows that: (1) the EF-multi-GNSS with a minimal number of satellites can achieve the fast positioning and a high success rate close to 100%. It can greatly reduce the time consumption of the L-multi-GNSS, by about 64.0%, by selecting 12.6 satellites of 23.4 satellites; (2) the floating CEA of EF-multi-GNSS eliminates the consideration how large a fixed high CEA should be, and a CEA larger than the fixed high CEA of the H-multi-GNSS makes it more suitable for different conditions.     

An iterative LiDAR DEM-aided algorithm for GNSS positioning in obstructed/rapidly undulating environments

This paper describes a new algorithm to aid stand-alone GNSS positioning in areas of bad signal reception using a Digital Elevation Model (DEM). Traditional Height-Aiding (HA) algorithms assume either a preset (fixed) value for the receiver elevation or rely on the elevation value that corresponds to the nearest available position fix. This may lead in erroneous receiver elevation estimates that, under circumstances, are inefficient to aid effectively GNSS positioning. In this study, the receiver elevation is updated at every iteration step of the navigation solution through dynamic interpolation of the elevation model. The algorithm, because of its ability to extract and fully exploit the elevation information derived from a digital model, it can prove particularly useful in forested areas with steep-sloped terrain. Extended test runs were undertaken to validate the correctness of the mathematical model and the feasibility of the algorithm and associated software. Particularly, analysis of a dataset acquired in a forested, rapidly undulating environment reveals significant average improvement in all performance metrics of positioning, namely the GNSS position availability (50%), accuracy (56%) and external reliability (86%) compared to the Standard Point Positioning (SPP) solution. Moreover, it was found that the method can cope successfully in marginal operating conditions with situations of bad satellite geometry and satellite signals affected by interference due to tree canopy.     

LEO enhanced Global Navigation Satellite System (LeGNSS) for real-time precise positioning services

Global Navigation Satellite System (GNSS) has been widely used in many geosciences areas with its Positioning, Navigation and Timing (PNT) service. However, GNSS still has its own bottleneck, such as the long initialization period of Precise Point Positioning (PPP) without dense reference network. Recently, the concept of PNTRC (Positioning, Navigation, Timing, Remote sensing and Communication) has been put forward, where Low Earth Orbit (LEO) satellite constellations are recruited to fulfill diverse missions. In navigation aspect, a number of selected LEO satellites can be equipped with a transmitter to transmit similar navigation signals to ground users, so that they can serve as GNSS satellites but with much faster geometric change to enhance GNSS capability, which is named as LEO constellation enhanced GNSS (LeGNSS). As a result, the initialization time of PPP is expected to be shortened to the level of a few minutes or even seconds depending on the number of the LEO satellites involved. In this article, we simulate all the relevant data from June 8th to 14th, 2014 and investigate the feasibility of LeGNSS with the concentration on the key issues in the whole data processing for providing real-time PPP service based on a system configuration with fourteen satellites of BeiDou Navigation Satellite System (BDS), twenty-four satellites of the Global Positioning System (GPS), and sixty-six satellites of the Iridium satellite constellations. At the server-end, Precise Orbit Determination (POD) and Precise Clock Estimation (PCE) with various operational modes are investigated using simulated observations. It is found out that GNSS POD with partial LEO satellites is the most practical mode of LeGNSS operation. At the user-end, the Geometry Dilution Of Precision (GDOP) and Signal-In-Space Ranging Error (SISRE) are calculated and assessed for different positioning schemes in order to demonstrate the performance of LeGNSS. Centimeter level SISRE can be achieved for LeGNSS.     

基于GNSS的高轨卫星定位技术研究

利用全球卫星导航系统(GNSS)进行导航定位具有全球、全天候、实时和高精度的优点,应用于高地球轨道(HEO)卫星的定位,能够提供精确的轨道和姿态确定,并且可以克服目前主要利用地面测控系统对HEO卫星进行定位的设备复杂、投资高等缺点,使得自主导航成为可能.本文对利用GNSS的高轨卫星定位相关技术进行了研究,分析了单一GNSS系统和多个GNSS组合系统的卫星可见性、动态性和几何精度因子(GDOP).通过仿真分析表明,利用组合GNSS系统并通过提高GNSS接收机灵敏度的方法,可以解决GNSS进行HEO卫星定位的相关问题,并能保证HEO卫星定位精度的要求.