无人机自主飞行航迹规划问题

《无人机自主飞行航迹规划问题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、标准文档中国矿业大学“行建杯”数学建模竞赛承诺书我们仔细阅读了中国矿业大学“行建杯”数学建模竞赛的竞赛规则。我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，抄袭别人的成果是违反竞赛规则的,如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。我们的参赛报名号为：参赛队

2、员(签名)：队员1：队员2：队员3：参赛队教练员(签名)：参赛队伍组别：实用大全标准文档中国矿业大学“行建杯”数学建模竞赛编号专用页参赛队伍的参赛号码：（请各个参赛队提前填写好）：竞赛统一编号（由竞赛组委会送至评委团前编号）：实用大全标准文档竞赛评阅编号（由竞赛评委团评阅前进行编号）：中国矿业大学“行建杯”数学建模竞赛题目无人机自主飞行航迹规划问题摘要：对于问题1也就是在二维平面上规划无人机最优航迹，我们首先用VORONI粗略作出可选航线，然后对每一段路径进行代价估测，问题1考虑的因素较少主要考虑了雷达威胁度和燃油两个因素。其中雷达威胁

3、大小的度量主要考虑飞机距离雷达的长度，距离越近其危险值也就越大，由于飞机的燃油也是有限的，过长的航行路径会导致飞机燃油耗尽。因此在这两个因素中，我们引入加权系数，使得这危险度和航程因素影响的比重可视具体情况调节。得出路段代价后，再用改进的Dijkstra算法求出3条较优参考路径。然后对这三条路径进行对比从而找出最佳路径。问题2是在三维空间情况下规划无人机航迹，我们对选取的二维路径进行如下优化：实用大全标准文档首先，用三次样条插值法对折线路径进行平滑处理；其次，考察无人机的操作性能（主要考虑拐弯），对曲线做进一步平滑处理；然后，考虑无人机

4、飞行高度对其安全性及操作性的影响，一方面是在威胁度计算时加入高度因素，重新进行权值计算；另一方面是对飞机飞行高度变化进行讨论，如无人机的最大仰角和过度地带飞机至少飞行的高度。由于数字地图的复杂型，二维处理中产生的最佳路径，在三维中并不一定是最优的，我们经过计算，发现二维平面次优的航道才是三维最优的航道路径。在问题3仿真过程中，我们使用MATLAB7.0进行计算和最后的飞机飞行航道图形绘制，包括三次样条曲线拟合，数字地图与预处理等，使用了VC++6.0编写了Dijkstra算法计算最优路径。关键字：Voronoi图Dijkstra算法三次

5、样条插值最小曲率半径实用大全标准文档目录一、问题的重述1二、模型的假设1三、模型的符号说明2四、对问题的分析3五、模型的建立与求解35.1问题1模型的建立35.1.1引入问题35.1.2约束条件45.1.3基于VORONOI图的航路代价计算45.1.3.1VORONOI图的基本思想45.1.3.2VORONOI图的生成原理45.1.4Dijkstra算法55.1.4.1Dijkstra算法的基本思想55.1.4.2实现Dijkstra算法的步骤55.1.4.3对Dijkstra算法的改进65.1.5雷达威胁代价的计算65.1.6燃油代价

6、的计算75.1.7航路总代价的计算75.2问题2模型的建立75.2.1约束条件75.2.2航路代价的计算85.2.2折线型航线平滑化85.2.3三次样条函数定义85.2.4三次样条函数原理95.2.5无人机最大转角问题115.2.6无人机爬坡优化13实用大全标准文档5.2.6.1.地形平滑135.2.6.2曲率限制法145.2.6.3最小离地间隙限制155.3问题的求解165.3.1问题1模型的求解165.3.1.1雷达的分布情况165.3.2问题2模型的求解17六、仿真求解176.1问题1模型进行仿真186.1.1VORONOI图18

7、6.1.2VORONOI图各边的权值计算186.1.3利用Dijkstra算法求最优路径196.2问题2模型的仿真216.2.1利用三次样条插值法平滑路径216.2.2去除曲线尖角效果226.2.3三维空间处理效果图24七、模型评价与改进267.1优点267.2缺点和不足26八、参考文献27九、附录28附录一28附录二28附录三29实用大全标准文档实用大全标准文档一、问题的重述无人机的发展至今已有70多年的历史，其军事应用主要是遂行各种侦察任务。随着无人机平台技术和机载遥感技术的不断发展，它的军事应用范围已经并将继续扩展，如通信中继、军

8、事测绘、电子对抗、信息攻击等。特别是精确制导武器技术的发展，又使它成为这种武器的理想平台。众所周知自主飞行的能力是无人驾驶飞机所必须具有的。如果要实现无人驾驶飞机的自主飞行，则要求具有相当程度的飞行航迹规划