北京航空航天大学学报 ›› 2016, Vol. 42 ›› Issue (7): 1388-1397.doi: 10.13700/j.bh.1001-5965.2015.0477

• 论文 • 上一篇    下一篇

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

曾凌川, 李大朋, 曲艺, 任爱爱, 巩应奎   

  1. 中国科学院光电研究院, 北京 100094
  • 收稿日期:2015-07-16 出版日期:2016-07-20 发布日期:2016-07-29
  • 通讯作者: 巩应奎,Tel.: 010-82178658 E-mail: ykgong@aoe.ac.cn E-mail:ykgong@aoe.ac.cn
  • 作者简介:曾凌川 男,硕士,助理工程师。主要研究方向:导航增强技术。Tel.: 010-82178014 E-mail: zenglingchuan@aoe.ac.cn;巩应奎 男,博士,副研究员。主要研究方向:卫星导航仿真技术、导航增强技术。Tel.: 010-82178658 E-mail: ykgong@aoe.ac.cn
  • 基金资助:
    国家自然科学基金(91438207)

Route planning algorithm for configuring airborne pseudolites

ZENG Lingchuan, LI Dapeng, QU Yi, REN Aiai, GONG Yingkui   

  1. Academy of Opto-Electronics, Chinese Academy of Sciences, Beijing 100094, China
  • Received:2015-07-16 Online:2016-07-20 Published:2016-07-29

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

关键词: 导航增强, 空基伪卫星, 航路规划, 稀疏A*搜索算法, Dubins曲线

Abstract: This paper focuses on the airborne pseudolites based on airships and proposes a route planning method to configure airborne pseudolites from the initial position to the target position. First, by analyzing the geometric dilution of precision (GDOP) as the performance of navigation enhancement, a route planning cost function was designed based on the distance and GDOP. Then, on the basis of sparse A* algorithm and analysis of constraint conditions, a route planning algorithm was proposed which can adjust the weights of distance and GDOP adaptively, and the route was smoothed by the Dubins curve. Finally, the route planning algorithm was validated through the simulated experiments. The simulated experimental results show that the route planning algorithm can reduce the GDOP cost effectively and improve user positional accuracy in the subsequent route planning if the GDOP value is severe at current time; on the other hand, while the GDOP approaches its optimal value, the algorithm will increase the weight of distance to make pseudolites move to their destinations as quickly as possible and reduce the time consumption during the subsequent route planning.

Key words: navigation enhancement, airborne pseudolites, route planning, sparse A* search algorithm, Dubins curve

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发