多约束条件下战场导航路径规划问题研究

为提高战时导航路径规划的有效性,着重考虑了导航目标自身对道路的约束因素,建立多约束条件下导航路径规划问题模型;对影响路径规划的道路指标进行无量纲化,给出了多约束条件下导航路径规划问题的求解算法;实例验证表明,算法在路径规划过程中融合了多方面的约束因素,较传统的算法,有利于提高战时导航路径规划的有效性。     

移动机器人路径发现与规划的免疫算法

分析了车式移动机器人的运动特性，设计了一种适用于该机器人的路径发现与规划免疫算法。通过仿真实验表明，该算法能够快速地发现与规划运动路径，有较好的柔性，能适用于不同的任务，所以该算法具有较高的智能。     

基于海流数据库的水下导航信息融合方法探讨

如何提高水下导航的精度一直是导航界关注的热点问题，特别是对于缺少高精度导航信息源的水下载运工具，这个问题显得尤为突出和急需解决，针对这种现状，本文对几种常用水下导航信息融合算法进行了比较，创造必地提出了通过建立完善的海流数据库，以此来增加一个精度较高的导航信息源，并提出了一种适用于水下载运工具的导航信息融合算法，通过大量的计算机模拟仿真实验和海试证明，该方法能大大提高水下导航的精度，并具有很强的实用性。     

不确定环境下基于动态子目标搜索的移动机器人导航算法及其实现

在不确定环境下进行移动机器人的路径规划一直是当今机器人研究领域的一个焦点问题和难点问题。采用最短切线法引入动态子目标,通过分析激光检测系统LMS200采集的数据,在导航途中临时产生一系列子目标来代替真实目标点,提出了一种基于最优动态子目标的搜索的最短路径算法SAS,并在此基础上,对算法进行了改进。在仿真和真实环境下的实验结果都表明方法可行有s效,能够满足移动机器人导航的实时性要求,为移动机器人实现无碰撞局部最优路径规划提供了一种新型实用算法。目前该方法已经成功地应用于浙江理工大学移动机器人ZSTU。     

连续时空最优搜索者路径问题的改进双链遗传算法

针对连续时空马尔可夫运动目标的最优搜索者路径问题(optimal searcher path problem,OSPP),建立了搜索者方向和速度均作为决策变量的搜索路径规划模型,给出了一种改进的双链遗传算法(improved double chains genetic algorithm,IDCGA)。算法采用双链实数编码策略表达搜索路径,利用混沌初始化方法产生初始种群,提出了变异幅度自适应控制的方法,通过引入基因位自适应因子η和进化代数自适应因子λ对变异操作进行了改进。以反潜搜索问题为例进行的仿真实验表明,所提出的算法具有稳定性好、寻优能力强、收敛速度快等优点,适用于求解复杂搜索路径问题。     

一种新的信噪比自适应Viterbi译码算法

Viterbi译码算法的复杂度会随着状态数的增加而增加,因此一般适用于约束长度较小的卷积码的译码。提出了一种新的信噪比自适应Viterbi译码改进算法,在每个接收时刻通过门限值选择幸存状态,从而进一步减小译码网格中的路径搜索范围,提高译码速度。仿真表明,本算法并不会降低译码性能,而在高信噪比、大状态数的应用条件下,与传统译码速度相比,可提高译码速度最高至15倍。     

基于相对信息观测量的INS/USBL非线性组合导航方法

针对传统惯性导航系统/超短基线定位系统(inertial navigation system/ ultra short base line, INS/USBL)组合导航利用绝对位置做观测信息存在导航精度较低,且噪声异常引起抗干扰能力弱的问题,提出基于相对信息观测量的INS/USBL非线性组合导航方法。以INS解算的应答器相对于INS在基阵坐标系下的入射角、斜距信息与超短基线输出的入射角、斜距信息之差作为观测量建立量测方程。在改进Sage Husa算法基础上采用容积规则,设计一种适用于非线性系统的自适应容积卡尔曼滤波估计器。仿真结果表明,该方法定位精度较传统方法提升2.4倍,在噪声异常情况下,滤波收敛,组合导航性能稳定。     

正交频分复用系统自适应分配算法分析

提出了两种自适应分配改进算法,这两种方法均适用于短波宽带正交频分复用(OFDM)系统.改进算法1对Ficsher算法进行了改进,弥补了Fischer算法不能应用在短波宽带信道下的重大缺陷:改进算法2对Chow算法进行了改进,弥补了Chow算法不能应用于严重频率选择性衰落信道和低信噪情况下的缺陷.计算机仿真了短波宽带信道背景下的固定OFDM算法、Chow算法和两种改进算法,仿真结果表明,改进算法要远远好于固定OFDM算法,改进算法1性能较好,计算简单,改进算法2性能较改进算法1好,但计算较为复杂.     

一种适用于车速无线信道的OFDM联合同步算法

提出了一种改进的适用于车速无线信道的OFDM联合同步算法。该算法首先利用一组特殊的时域正交PN序列进行联合定时同步和大频偏估计,并从理论上分析了大频偏估计之后的残留频偏范围;之后使用多个重复的短训练符号完成残留频偏估计。理论分析和仿真结果表明,改进的算法不但能解决无线信道下第一径不是最强径时的定时同步问题,而且在可能出现多个等功率路径的车速无线信道下具有更高的频偏捕获概率和更好的频偏估计性能。     

核模糊C均值聚类算法优选BDS-3三频组合观测值

目前对全球导航卫星系统(global navigation satellite system, GNSS)三频组合观测值优选的研究,主要集中在全球定位系统(global positioning system, GPS)和北斗二号(beidou navigation satellite system, BDS-2)上,对BDS-3的研究相对较少。为克服以往聚类优选算法中存在的仅适用于类球形簇、聚类数目和初始聚类中心的确定主观性强、对离群点敏感、易陷于局部最优等不足,提出一种改进的核模糊C均值聚类算法,引入核函数与抑制离群点的新距离度量,基于多类广义核极化准则优化核参数,用改进爬山法确定聚类数目与初始聚类中心。然后,以模糊C均值聚类算法为对照进行了对比实验,在短、长两种基线下分别解算组合模糊度。通过对优选所得代表性组合的模糊度固定成功率进行对比分析,验证了该算法的可行性与算法改进的有效性。