巡航导弹航迹规划方法优化研究

摘要

本文对巡航导弹航迹规划方法及其优化进行了研究，主要有以下几个方面:
　　分析建立了三维航迹关键点序列模型，并建立了航迹规划的数学模型、目标函数函数和约束条件。对建立的目标函数进行了优化，并运用多智能体(multiAgent)求解技术对优化模型进行了仿真。针对上述内容本人发表了研究论文，并获得了本研究所2011年科研学术论文三等奖。
　　对SAS搜索算法及其三维高程规划算法分别运用0.618法进行了优化研究。国外传统方法是搜索下一位置时，把搜索区间限制在角度为两倍最大转弯角的扇形区域内，并把这个扇形区域划分成若干个子扇形区，以每个子扇形区中按二分法划分的节点矢量计算出其代价，按扩展方程求出节点坐标。本文提出了按照0.618法选择节点矢量计算其代价值的方法，独创性地改进了SAS搜索算法。
　　对动态几何规划中的局部规避算法及其三维高程规划算法分别运用0.618法进行了优化研究。分析谢晓方等《反舰导弹航路规划技术》[1]中采用的二分法在切线线段上不断地取点进行试探的算法后，采用0.618法不断取点试探的方法，创造性地改进了动态几何规划搜索算法。
　　在巡航导弹航迹规划方法及其优化的算法中，对0.618法的优化效率进行了研究，得出按问题的时间复杂度作为评判依据，即所规划的问题时间复杂度越高优化效率越高的结论。

目录

声明

摘要

1 绪论

1．1 引言

1．2 航迹规划技术的发展现状

1．3 航迹规划系统的发展趋势

1．4 航迹规划解决的关键问题

1．5 论文来源及主要工作

1．6 论文的结构安排

2 科研项目简介

2．1 系统组成

2．2 软件设计

2．2．1 软件组成

2．2．2 结构设计

2．3 数据库设计

2．4 网络设计

2．4．1 网络组成

2．4．2 接口

2．4．3 结构

3 航迹规划的数学模型

3．1 数学模型

3．2 目标函数设计

3．3 多智能体(multi Agent)求解技术

3．3．1 多智能体(multi Agent)系统的组成

3．3．2 成本计算及仿真实例

4 SAS搜索算法的优化

4．1 0．618法简介

4．2 A*搜索算法

4．3 SAS搜索算法优化

4．3．1 SAS搜索算法

4．3．2 SAS搜索算法的优化

4．3．3 搜索算法的存储结构

4．3．4 搜索节点的扩展

4．4 三维规划

4．4．1 SAS三维规划

4．4．2 SAS高程节点扩展

4．4．3 三维规划的优化

5 动态几何规划算法的优化

5．1 动态规划的基本概念

5．2 动态几何规划算法

5．3 局部规避算法的优化

5．4 基本几何运算

5．5 跃起点计算的0．618法

6 0．618法的优化效率

7 结束语

致谢

参考文献