一种基于道路网分层的最短路径算法

D ijkstra算法是求解最短路径的经典算法,A*是目前最流行的启发式搜索算法,分析了这两种算法的搜索空间和时间复杂度。在此基础上,提出了一种基于道路网分层最短路径算法。实验证明:该算法是一种效率好、实用性强的最短路径算法。     

车辆导航系统中地图匹配新算法

根据网格思想将道路网络进行分块并融合GPS所提供的定位数据,利用车辆行驶的位置、方向和实际道路网络的拓扑特性,提出一种快速实用地图匹配算法。使GPS数据实时地与G IS地图数据匹配,有效地提高车辆导航的定位精度。     

改进的最短路径搜索A*算法的高效实现

在交通领域中,对最短路径搜索问题的效率和应用研究较多,尤其最短路径搜索算法的效率是人们普遍关注的重点。在A 算法的基础上,进一步改进其启发搜索策略,提出了改进的A 算法,极大地减小了算法搜索的规模,提高了算法的效率,实验结果显示了本文提出的搜索策略的合理性和有效性。     

Simulation of an Inertial Acoustic Navigation System With Range Aiding for an Autonomous Underwater Vehicle

This paper presents an integrated navigation system for underwater vehicles to improve the performance of a conventional inertial acoustic navigation system by introducing range measurement. The integrated navigation system is based on a strapdown inertial navigation system (SDINS) accompanying range sensor, Doppler velocity log (DVL), magnetic compass, and depth sensor. Two measurement models of the range sensor are derived and augmented to the inertial acoustic navigation system, respectively. A multirate extended Kalman filter (EKF) is adopted to propagate the error covariance with the inertial sensors, where the filter updates the measurement errors and the error covariance and corrects the system states when the external measurements are available. This paper demonstrates the improvement on the robustness and convergence of the integrated navigation system with range aiding (RA). This paper used experimental data obtained from a rotating arm test with a fish model to simulate the navigational performance. Strong points of the navigation system are the elimination of initial position errors and the robustness on the dropout of acoustic signals. The convergence speed and conditions of the initial error removal are examined with Monte Carlo simulation. In addition, numerical simulations are conducted with the six-degrees-of-freedom (6-DOF) equations of motion of an autonomous underwater vehicle (AUV) in a boustrophedon survey mode to illustrate the effectiveness of the integrated navigation system.     

导航定位后处理信息管理系统

介绍了采用VC 语言开发的导航后处理系统的结构、功能特点、系统配置、操作方法及在海洋勘探中的应用。     

基于GPS的水下导航算法误差仿真研究

首先介绍了水下导航算法,采用GPS和水下参量测算相结合的方案,即当运行器在水下运行时,利用电子罗盘测量运行器的相对航向,水流传感器测算运行器的相对速度大小,利用学习阶段计算出海水流速,在水下运行器潜行时进行船位推算导航,用GPS精准的定位信号进行导航误差的校正。此算法精度的高低很大程度上取决于用来进行水下参量测算的传感器和用来方位校准的GPS。文中从各个传感器的误差着手,通过模拟仿真详细分析了电子罗盘、水流传感器和GPS的误差对导航精度的影响,对工程应用具有实际的指导意义。     

Bancroft算法在多卫星导航定位系统解算中的推广应用

提出了一种改进的Bancroft算法运用于组合双系统SPP解算。为检验新算法的解算精度,选取2013年2月采集于武汉大学实验大楼楼顶的GPS/BD双频双模接收机实测数据进行解算。实验结果表明改进的Bancroft算法与传统的最小二乘算法的解算精度相当,其解算效率与最小二乘算法相比提高了22%,从而验证了改进的Bancroft算法在组合双系统SPP解算中的可行性及优越性。     

基于ICCP匹配算法的海底地形匹配辅助导航

利用海底地形辅助导航是水下载体导航技术致力研究的新方向,采用ICCP算法作为对准匹配算法,利用实测地形数据和已知地形数据库,进行仿真计算,修正惯性导航系统累计误差,得到水下载体的最佳匹配位置,以提高水下载体的导航精度。     

Approximate Analytical Turning Conditions for Underwater Gliders: Implications for Motion Control and Path Planning

This paper describes analysis of steady motions for underwater gliders, a type of highly efficient underwater vehicle which uses gravity for propulsion. Underwater gliders are winged underwater vehicles which locomote by modulating their buoyancy and their attitude. Several underwater gliders have been developed and have proven their worth as efficient long-distance, long-duration ocean sampling platforms. Underwater gliders are so efficient because they spend much of their flight time in stable, steady motion. Wings-level gliding flight for underwater gliders has been well studied, but analysis of steady turning flight is more subtle. This paper presents an approximate analytical expression for steady turning motion for a realistic underwater glider model. The problem is formulated in terms of regular perturbation theory, with the vehicle turn rate as the perturbation parameter. The resulting solution exhibits a special structure that suggests an efficient approach to motion control as well as a planning strategy for energy efficient paths.      

重力场辅助水下导航对惯导仪器的要求

水下重力测量的准确性是决定重力场辅助水下导航可行性的一个重要指标。从厄特弗斯改正公式出发,详细分析了纬度、航向、航速精度对厄特弗斯改正的影响方式和影响大小,并以当前海洋船测重力精度作为厄特弗斯改正的误差限定,分析了满足该条件下水下载体的航向、航速需要达到的精度指标,提出了利用惯性系统进行水下重力测量误差修正时对导航硬件的要求。