基于改进蚁群算法的直升机航迹规划仿真
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第２ ３卷
第１ ２期
电 脑 开 发 与 应 用
文 苹 编 号 ： ０ ３ ５ ５ （ ０ ０ １ － ０ ３０ １０ －８ ０２ １） ２０２ —３
基 于 改进 蚁群 算 法 的直 升 机 航迹 规 划仿 真
Ｈ ｅ ｉｏ ｅ ｉ ｈ ｔ ａ ｌｃ ｐｔ ｒ Ｆｌｇ ｔ Ｐａ ｈ Ｐｌ ｎｎｉ ｉ ｕ ａ ｉ ｎ ｂ ｓ ｄ ｏ ｍ ｐｒ ｖ ｄ ｎｇ Ｓ ｍ ｌ ｔｏ ａ ｅ ｎ Ｉ ｏ ｅ ＡｎｔＣｏ ｏ ｇ ｒ ｔ ｌ ｎｙ Ａｌ ｏ ｉｈｍ
皮 玉 全 潘 广 贞。
（ 中北大学 太原
０ ０ ５ ） 。 京科技 大学 北京 ３ ０１ （ 北
１Ｏ ８ ） ０ Ｏ ３
【 摘 要】提 出了基 于改进蚁群 算法 的直升机航 迹 规划仿 真过 程 ，直 升机在 执行 任务 的过 程 中，有 效地 利用地 形 以躲避 雷达 扫描是直 升机 提 高其 生存 能力 的关键 手段 。 利用真 实地 形 的 ＤＥ 数 字高程建 立真 实地 形 ； 据 目标 Ｍ 根 与雷达 的交会 几何 关 系，推算 出雷达在 真实地形 中扫 描 的盲 区 ；并 针对传 统 的蚁群 算 法缺 点，提 出一种 改进 的 蚁群 算法仿 真 飞机 飞行通 过 雷达 区域 ， 为其选择 一条 安全 的飞行路 线， 直升机 从起 始 点到 目的点 的路径 最优 ， 使
ａ ｃ ｒ ｉ ｇ ｔ ｈ ｅ ｍｅｒ ｆｔ ｒ ｅ ｎ ｈ ａ ａ ． ａｎ ｔｔ ｅ ｓ ｏ ｔ ｏ ｎ ｓｏ ｒ ｄ ｔ ｎ ｌ ｎ ｏ ｏ ｙ ａｇ ｒｔ ｍ ，ｐ ｐ ｒｐ ｉ ｔ ｄ ｏ ｔ ｃ ｏ ｄ ｎ ｏ ｔ ｅ ｇ ｏ ｔｙ ｏ ａ ｇ ｔａ ｄ ｔ ｅ ｒ ｄ ｒ Ａｇ ｉ ｓ ｈ ｈ ｒｃ ｍｉ ｇ ｆｔ ａ ｉｉ ａ ｔｃ ｌ ｎ ｌ ｏ ｉ ｏ ａ ｈ ａ ｅ ｏｎｅ ｕ
ｕ ｅ ｅ ｌ ｅ ｒ ｉ Ｍ ｉ ｉ ｌｅｅ ａ ｉｎ ｔ ｓ ａ ｌ ｈ ｔ ｅ ｒ ａ ｅ ｒ ｉ ，ａ ｄ ｃ ｌ ｕ ａ ｅ ｔ ｅ ｒ ｄ ｒ ｓ ａ ｎ ｎ ｌ ｄ ａ ｅ ｎ ｔ ｅ ｒ ａ ｅ ｒ ｉ ｓ ｄ ｒ ａ ｔ ｒ ａ ｎ ＤＥ ｄｇ ｔ ｌｖ ｔｏ Ｏ ｅ ｔ ｂ ｉ ｈ ｅ ｌｔ ｒ ａ ｎ ｎ ａ ｃ ｌｔ ｈ ａ ａ ｃ ｎ ｉ ｇ ｂ ｉ ｒ ａ ｉ ｈ ｅ ｌｔｒ ａ ｎ ａ ｓ ｎ
ａ ｍｐ ｏ ｅ ｎ ｏ ｏ ｙ ａ ｇ ｒ ｈ ｔ ｉ ｌ ｔ ｉｃ ａ ｔ ｐ ｓ ｉ ｇ ｒ ｄ ｒ ａ ｅ ｎ ｉ ｒ ｖ ｄ ａ ｔｃ ｌ ｎ ｌ ｏ ｉ ｍ Ｏ ｓｍｕ ａ ｅ ａｒ ｒ ｆ ａ ｓｎ ａ ａ ｒ ａ， ｔ ｅ ｈ ｓ ａ ｅ ｆｉ ｈ ａ ｈ ｔ ｋ ｐ ｉ ｌ ｐ ｔ ｔ ｈ ｎ ｃ ｏ ｅ ａ ｓ ｆ ｇ ｔ ｐ ｔ ｏ ｍａ ｅ ａ ｏ ｔ ｌ ｍａ ａ ｈ ｂ ｔ ｅ ｔ ｒｉ ｇ ｐ ｉ ｔａ ｄ ｄ ｓ ｉ ａ ｉ ｎ ｐ ｉ ｔｔ ｃ ｉ ｖ ｈ ｏ ｌ ｆｉ ｒ ｖ ｎ ｏ ｂ ｔ ｅ ｆ ｉｎ ｙ ｅ ｗｅ ｎ ｓ ａ ｔｎ ｏ ｎ ｎ ｅ ｔ ｔ ｏ ｎ ｏ ａ ｈｅ ｅ ｔ ｅ ｇ ａ ｎ ｏ ｏ ｍｐ ｏ ｉ ｇ ｃ ｍ ａ ｆｉ ｅ ｃ ． ｃ ＫＥＹＷ ＯＲＤＳ ａ ｔｃ ｌｎ ｌ ｏ ｉ ｍ ，ｒ ｕ ｅ ｐ ａ ｎ ｎ ｎ ｏ ｏ ｙ ａｇ ｒｔ ｈ ｏ ｔ ｌ ｎ ｉ ｇ，ｓｍｕ ａ ｉｎ，ｂ ｉ ｄ ａ ｅ ｉ ｌｔｏ ｌ ｒ ａ，ｏ ｔ ｎ ｐ ｉ ｌ ａｈ ｍａ ｔ ｐ
ｏ ｃ ｏ ｌ ｈ ｎ ａ ｋ ， Ｈｅ ｉｏ ｔ ｒ Ｓ ｕ ｅ ｏ ｅ ｒ ｉ ｏ ａ ｏ ｄ ｒ ｄ ｒｓ ａ ｎ ｎ ｆｅ ｔ ｅｙ ｉ ｔ ｅ ｋ ｙ ｔ ｍｐ ｏ ｅ ｔ ｅ ｒｖ ａ ｉ ｔ ｆ ｃ ｍｐ ｉ ｉ ｇ ｔ ｓ ｓ ａ ｓ ｌ ｐ ｅ ’ ｓ ｆ ｒ ａ ｎ ｔ ｖ ｉ ａ ａ ｃ ｎ ｉ ｇ ｅ ｆ ｃ ｉ ｌ ｓ ｈ ｅ Ｏ ｉ ｒ ｖ ｈ ｉ ｉｂ ｌ ｙ，Ｐ ｐ ｒ ｃ ｔ ｖ ｉ ａ ｅ
本 文 提 出一种 基于改 进蚁群算法 的直 升机航迹 规
划仿 真 ， 拟直升 机执 行 战斗 任务 的地形 ， 根据地 形 模 并 计算 出雷 达 扫描 的盲 区 ， 安全 飞行 的 前提 下利 用 蚁 在 群算法 计算 出最短路 径 ， 使直 升机 的飞行 代价 最优 ， 以 最大 限度发挥 其使用 价值 ， 具有 一定 的现实意 义 。 流 其
程如 图 １ 示 。 所
利 用Ｏ ｅＧＬ ｐｎ ￣成 真 实 地形 建立 雷达 通 视 区域 模 型 建立 ３ Ｄ陵型 利 用 蚊 群算 法 选 择 安 全 并 且最 优 路 径
图 ２ Ｄ Ｍ 文 件 生 成 地 形 Ｅ
从 而达 到提 高 战斗效率 的 目的。
【 关键 词】 蚁群算 法 ，航迹规 划 ，仿 真 ，盲 区 ，路 径 最优
中 图分 类 号 ：Ｔ ２ Ｎ８ ０ 文 献 标 识 码 ：Ａ
ＡＢＳ ＴＲＡＣＴ Ｐｒ ｐ ｓ ｄ ｔ ｅ ｈ ｌ ｏ ｔ ｒ ｆ ｇ ｔｐ ｔ ｌ ｎ ｉ ｇ ｓ ｍｕ ａ ｉ ｎ ｔ ａ ａ ｅ ｎ ｉ ｒ ｖ ｄ ａ ｔｃ ｌ ｎ ｌ ｏ ｉ ｍ． ｉ ｈ ｒ ｃ ｓ ｏ ｏ ｅ ｈ ｅｉ ｐ ｅ ｌ ｈ ａ ｈ ｐ ａ ｎ ｎ ｉ ｌ ｔ ｈ ｔｂ ｓ ｄ ｏ ｍｐ ｏ ｅ ｎ ｏ ｏ ｙ ａｇ ｒｔ ｃ ｉ ｏ ｈ ｎ ｔ ｅｐ ｏ ｅ ｓ
第１ ２期
电 脑 开 发 与 应 用
文 苹 编 号 ： ０ ３ ５ ５ （ ０ ０ １ － ０ ３０ １０ －８ ０２ １） ２０２ —３
基 于 改进 蚁群 算 法 的直 升 机 航迹 规 划仿 真
Ｈ ｅ ｉｏ ｅ ｉ ｈ ｔ ａ ｌｃ ｐｔ ｒ Ｆｌｇ ｔ Ｐａ ｈ Ｐｌ ｎｎｉ ｉ ｕ ａ ｉ ｎ ｂ ｓ ｄ ｏ ｍ ｐｒ ｖ ｄ ｎｇ Ｓ ｍ ｌ ｔｏ ａ ｅ ｎ Ｉ ｏ ｅ ＡｎｔＣｏ ｏ ｇ ｒ ｔ ｌ ｎｙ Ａｌ ｏ ｉｈｍ
皮 玉 全 潘 广 贞。
（ 中北大学 太原
０ ０ ５ ） 。 京科技 大学 北京 ３ ０１ （ 北
１Ｏ ８ ） ０ Ｏ ３
【 摘 要】提 出了基 于改进蚁群 算法 的直升机航 迹 规划仿 真过 程 ，直 升机在 执行 任务 的过 程 中，有 效地 利用地 形 以躲避 雷达 扫描是直 升机 提 高其 生存 能力 的关键 手段 。 利用真 实地 形 的 ＤＥ 数 字高程建 立真 实地 形 ； 据 目标 Ｍ 根 与雷达 的交会 几何 关 系，推算 出雷达在 真实地形 中扫 描 的盲 区 ；并 针对传 统 的蚁群 算 法缺 点，提 出一种 改进 的 蚁群 算法仿 真 飞机 飞行通 过 雷达 区域 ， 为其选择 一条 安全 的飞行路 线， 直升机 从起 始 点到 目的点 的路径 最优 ， 使
ａ ｃ ｒ ｉ ｇ ｔ ｈ ｅ ｍｅｒ ｆｔ ｒ ｅ ｎ ｈ ａ ａ ． ａｎ ｔｔ ｅ ｓ ｏ ｔ ｏ ｎ ｓｏ ｒ ｄ ｔ ｎ ｌ ｎ ｏ ｏ ｙ ａｇ ｒｔ ｍ ，ｐ ｐ ｒｐ ｉ ｔ ｄ ｏ ｔ ｃ ｏ ｄ ｎ ｏ ｔ ｅ ｇ ｏ ｔｙ ｏ ａ ｇ ｔａ ｄ ｔ ｅ ｒ ｄ ｒ Ａｇ ｉ ｓ ｈ ｈ ｒｃ ｍｉ ｇ ｆｔ ａ ｉｉ ａ ｔｃ ｌ ｎ ｌ ｏ ｉ ｏ ａ ｈ ａ ｅ ｏｎｅ ｕ
ｕ ｅ ｅ ｌ ｅ ｒ ｉ Ｍ ｉ ｉ ｌｅｅ ａ ｉｎ ｔ ｓ ａ ｌ ｈ ｔ ｅ ｒ ａ ｅ ｒ ｉ ，ａ ｄ ｃ ｌ ｕ ａ ｅ ｔ ｅ ｒ ｄ ｒ ｓ ａ ｎ ｎ ｌ ｄ ａ ｅ ｎ ｔ ｅ ｒ ａ ｅ ｒ ｉ ｓ ｄ ｒ ａ ｔ ｒ ａ ｎ ＤＥ ｄｇ ｔ ｌｖ ｔｏ Ｏ ｅ ｔ ｂ ｉ ｈ ｅ ｌｔ ｒ ａ ｎ ｎ ａ ｃ ｌｔ ｈ ａ ａ ｃ ｎ ｉ ｇ ｂ ｉ ｒ ａ ｉ ｈ ｅ ｌｔｒ ａ ｎ ａ ｓ ｎ
ａ ｍｐ ｏ ｅ ｎ ｏ ｏ ｙ ａ ｇ ｒ ｈ ｔ ｉ ｌ ｔ ｉｃ ａ ｔ ｐ ｓ ｉ ｇ ｒ ｄ ｒ ａ ｅ ｎ ｉ ｒ ｖ ｄ ａ ｔｃ ｌ ｎ ｌ ｏ ｉ ｍ Ｏ ｓｍｕ ａ ｅ ａｒ ｒ ｆ ａ ｓｎ ａ ａ ｒ ａ， ｔ ｅ ｈ ｓ ａ ｅ ｆｉ ｈ ａ ｈ ｔ ｋ ｐ ｉ ｌ ｐ ｔ ｔ ｈ ｎ ｃ ｏ ｅ ａ ｓ ｆ ｇ ｔ ｐ ｔ ｏ ｍａ ｅ ａ ｏ ｔ ｌ ｍａ ａ ｈ ｂ ｔ ｅ ｔ ｒｉ ｇ ｐ ｉ ｔａ ｄ ｄ ｓ ｉ ａ ｉ ｎ ｐ ｉ ｔｔ ｃ ｉ ｖ ｈ ｏ ｌ ｆｉ ｒ ｖ ｎ ｏ ｂ ｔ ｅ ｆ ｉｎ ｙ ｅ ｗｅ ｎ ｓ ａ ｔｎ ｏ ｎ ｎ ｅ ｔ ｔ ｏ ｎ ｏ ａ ｈｅ ｅ ｔ ｅ ｇ ａ ｎ ｏ ｏ ｍｐ ｏ ｉ ｇ ｃ ｍ ａ ｆｉ ｅ ｃ ． ｃ ＫＥＹＷ ＯＲＤＳ ａ ｔｃ ｌｎ ｌ ｏ ｉ ｍ ，ｒ ｕ ｅ ｐ ａ ｎ ｎ ｎ ｏ ｏ ｙ ａｇ ｒｔ ｈ ｏ ｔ ｌ ｎ ｉ ｇ，ｓｍｕ ａ ｉｎ，ｂ ｉ ｄ ａ ｅ ｉ ｌｔｏ ｌ ｒ ａ，ｏ ｔ ｎ ｐ ｉ ｌ ａｈ ｍａ ｔ ｐ
ｏ ｃ ｏ ｌ ｈ ｎ ａ ｋ ， Ｈｅ ｉｏ ｔ ｒ Ｓ ｕ ｅ ｏ ｅ ｒ ｉ ｏ ａ ｏ ｄ ｒ ｄ ｒｓ ａ ｎ ｎ ｆｅ ｔ ｅｙ ｉ ｔ ｅ ｋ ｙ ｔ ｍｐ ｏ ｅ ｔ ｅ ｒｖ ａ ｉ ｔ ｆ ｃ ｍｐ ｉ ｉ ｇ ｔ ｓ ｓ ａ ｓ ｌ ｐ ｅ ’ ｓ ｆ ｒ ａ ｎ ｔ ｖ ｉ ａ ａ ｃ ｎ ｉ ｇ ｅ ｆ ｃ ｉ ｌ ｓ ｈ ｅ Ｏ ｉ ｒ ｖ ｈ ｉ ｉｂ ｌ ｙ，Ｐ ｐ ｒ ｃ ｔ ｖ ｉ ａ ｅ
本 文 提 出一种 基于改 进蚁群算法 的直 升机航迹 规
划仿 真 ， 拟直升 机执 行 战斗 任务 的地形 ， 根据地 形 模 并 计算 出雷 达 扫描 的盲 区 ， 安全 飞行 的 前提 下利 用 蚁 在 群算法 计算 出最短路 径 ， 使直 升机 的飞行 代价 最优 ， 以 最大 限度发挥 其使用 价值 ， 具有 一定 的现实意 义 。 流 其
程如 图 １ 示 。 所
利 用Ｏ ｅＧＬ ｐｎ ￣成 真 实 地形 建立 雷达 通 视 区域 模 型 建立 ３ Ｄ陵型 利 用 蚊 群算 法 选 择 安 全 并 且最 优 路 径
图 ２ Ｄ Ｍ 文 件 生 成 地 形 Ｅ
从 而达 到提 高 战斗效率 的 目的。
【 关键 词】 蚁群算 法 ，航迹规 划 ，仿 真 ，盲 区 ，路 径 最优
中 图分 类 号 ：Ｔ ２ Ｎ８ ０ 文 献 标 识 码 ：Ａ
ＡＢＳ ＴＲＡＣＴ Ｐｒ ｐ ｓ ｄ ｔ ｅ ｈ ｌ ｏ ｔ ｒ ｆ ｇ ｔｐ ｔ ｌ ｎ ｉ ｇ ｓ ｍｕ ａ ｉ ｎ ｔ ａ ａ ｅ ｎ ｉ ｒ ｖ ｄ ａ ｔｃ ｌ ｎ ｌ ｏ ｉ ｍ． ｉ ｈ ｒ ｃ ｓ ｏ ｏ ｅ ｈ ｅｉ ｐ ｅ ｌ ｈ ａ ｈ ｐ ａ ｎ ｎ ｉ ｌ ｔ ｈ ｔｂ ｓ ｄ ｏ ｍｐ ｏ ｅ ｎ ｏ ｏ ｙ ａｇ ｒｔ ｃ ｉ ｏ ｈ ｎ ｔ ｅｐ ｏ ｅ ｓ