无人机自主行航迹规划问题数学建模论文.docx

 PAGE \* MERGEFORMAT 37 “行建杯”数学建模竞赛 承 诺 书 我们仔细阅读了中国矿业大学“行建杯”数学建模竞赛的竞赛规则。 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们的参赛报名号为： 参赛队员 (签名) ： 队员1： 队员2： 队员3： 参赛队教练员 (签名)： 参赛队伍组别： 中国矿业大学“行建杯”数学建模竞赛 编 号 专 用 页 参赛队伍的参赛号码：（请各个参赛队提前填写好）： 竞赛统一编号（由竞赛组委会送至评委团前编号）： 竞赛评阅编号（由竞赛评委团评阅前进行编号）： 中国矿业大学“行建杯”数学建模竞赛 题 目 无人机自主飞行航迹规划问题 摘 要： 对于问题1也就是在二维平面上规划无人机最优航迹，我们首先用VORONI粗略作出可选航线，然后对每一段路径进行代价估测，问题1考虑的因素较少主要考虑了雷达威胁度和燃油两个因素。其中雷达威胁大小的度量主要考虑飞机距离雷达的长度，距离越近其危险值也就越大，由于飞机的燃油也是有限的，过长的航行路径会导致飞机燃油耗尽。因此在这两个因素中，我们引入加权系数，使得这危险度和航程因素影响的比重可视具体情况调节。得出路段代价后，再用改进的Dijkstra 算法求出3条较优参考路径。然后对这三条路径进行对比从而找出最佳路径。 问题2是在三维空间情况下规划无人机航迹，我们对选取的二维路径进行如下优化： 首先，用三次样条插值法对折线路径进行平滑处理；其次，考察无人机的操作性能（主要考虑拐弯），对曲线做进一步平滑处理；然后，考虑无人机飞行高度对其安全性及操作性的影响，一方面是在威胁度计算时加入高度因素，重新进行权值计算；另一方面是对飞机飞行高度变化进行讨论，如无人机的最大仰角和过度地带飞机至少飞行的高度。由于数字地图的复杂型，二维处理中产生的最佳路径，在三维中并不一定是最优的，我们经过计算，发现二维平面次优的航道才是三维最优的航道路径。 在问题3仿真过程中，我们使用MATLAB 7.0进行计算和最后的飞机飞行航道图形绘制，包括三次样条曲线拟合，数字地图与预处理等，使用了VC++ 6.0编写了Dijkstra算法计算最优路径。 关键字：Voronoi图 Dijkstra算法 三次样条插值 最小曲率半径  目录 TOC \o 1-4 \h \z \u   HYPERLINK \l _Toc258220417 一、问题的重述  PAGEREF _Toc258220417 \h 3  HYPERLINK \l _Toc258220418 二、模型的假设  PAGEREF _Toc258220418 \h 3  HYPERLINK \l _Toc258220419 三、模型的符号说明  PAGEREF _Toc258220419 \h 3  HYPERLINK \l _Toc258220420 四、对问题的分析  PAGEREF _Toc258220420 \h 3  HYPERLINK \l _Toc258220421 五、模型的建立与求解  PAGEREF _Toc258220421 \h 3  HYPERLINK \l _Toc258220422 5.1 问题1模型的建立  PAGEREF _Toc258220422 \h 3  HYPERLINK \l _Toc258220423 5.1.1 引入问题  PAGEREF _Toc258220423 \h 3  HYPERLINK \l _Toc258220424 5.1.2约束条件  PAGEREF _Toc258220424 \h 3  HYPERLINK \l _Toc258220425 5.1.3基于VORONOI图的航路代价计算  PAGEREF _Toc258220425 \h 3  HYPERLINK \l _Toc258220426  VORONOI图的基本思想  PAGEREF _Toc258220426 \h 3  HYPERLINK \l _Toc258220427  VORONOI图的生