复杂约束条件下航迹规划方法研究
本文关键词:复杂约束条件下航迹规划方法研究
更多相关文章: 无人飞行器 航迹规划 A*算法 端点约束 禁飞区
【摘要】:无人飞行器航迹规划是保证无人飞行器圆满完成任务的重要技术支撑,也是无人飞行器任务规划系统的关键组成部分。本文主要对无人飞行器二维航迹规划进行了研究。本文首先介绍了无人飞行器航迹规划的定义、应用背景和目前国内外的研究现状。结合无人飞行器航迹规划所需的约束条件,建立了无人飞行器机机动性能约束模型和威胁模型,机动性能约束模型主要包括最小转弯半径、最小步长、最大航程、最大转弯角以及最大俯仰角约束;威胁模型主要考虑雷达、导弹、大气、人造禁飞区等威胁模型。其次,本文围绕无人飞行器航迹规划的算法问题,分析和比较了各种航迹规划算法的优缺点,将标准A*算法应用到无人飞行器航迹规划问题中。针对A*算法搜索空间大和收敛时间长的问题,对搜索空间进行改进,通过最大转角约束,减小了节点搜索数量,提高了收敛速度。接着,针对航迹规划中存在端点约束的问题,提出了双侧搜索模型、逆向动态引导模型和环绕飞行模型;针对航迹规划中存在不规则多边形禁飞区约束的问题,本文提出了多边形禁飞区边界进行碰撞检测实现障碍规避的方法。最后,本文通过MATLAB平台,结合改进算法对二维航迹规划进行实例仿真,仿真结果验证了在航迹规划的应用中,本文所提出的方法能够解决具有端点约束和多边形禁飞区约束的航迹规划问题。
【关键词】:无人飞行器 航迹规划 A*算法 端点约束 禁飞区
【学位授予单位】:北京理工大学
【学位级别】:硕士
【学位授予年份】:2016
【分类号】:V279
【目录】:
- 摘要5-6
- Abstract6-12
- 第一章 绪论12-17
- 1.1 研究背景和意义12-14
- 1.2 国内外研究现状14-15
- 1.2.1 综述14
- 1.2.2 具有端点方向约束的航迹规划研究现状14-15
- 1.2.3 存在多边形禁飞区的航迹规划研究现状15
- 1.3 论文组织结构15-17
- 第二章 飞行器航迹规划建模与算法17-33
- 2.1 无人飞行器航迹规划环境与约束描述17-23
- 2.1.1 无人飞行器自身性能约束18-20
- 2.1.2 规划环境外部威胁约束20-23
- 2.2 无人飞行器航迹规划综合代价模型23-27
- 2.3 无人飞行器航迹规划常用算法介绍27-32
- 2.4 本章小结32-33
- 第三章 具有端点进入角度约束的二维航迹规划33-54
- 3.1 A*算法解决具有端点进入角度约束问题的局限性分析33-36
- 3.2 基于双向搜索模型的二维航迹规划36-41
- 3.2.1 双向搜索模型36-38
- 3.2.2 基于双向搜索模型的A*算法航迹规划仿真结果与分析38-41
- 3.3 基于逆向动态引导模型的二维航迹规划41-48
- 3.3.1 逆向动态引导搜索模型41-44
- 3.3.2 基于逆向动态引导模型的A*算法航迹规划仿真结果与分析44-48
- 3.4 基于环绕飞行模型的二维航迹规划48-52
- 3.4.1 环绕飞行模型48-51
- 3.4.2 基于环绕飞行模型的A*算法航迹规划仿真结果与分析51-52
- 3.5 三种方法的比较与分析52-53
- 3.6 本章小结53-54
- 第四章 具有多边形禁飞区约束的二维航迹规划54-62
- 4.1 多边形禁飞区的检测54-58
- 4.1.1 航迹与禁飞区边界检测55-56
- 4.1.2 扩展节点与禁飞区距离检测56-58
- 4.2 基于多边形边界碰撞检测的A*算法航迹规划仿真结果与分析58-61
- 4.3 本章小结61-62
- 第五章 复杂约束条件下的二维航迹规划62-68
- 5.1 复杂约束条件下的航迹规划仿真验证与分析62-67
- 5.1.1 基于环绕飞行模型和多边形边界碰撞检测的A*航迹规划62-64
- 5.1.2 基于逆向动态引导模型和多边形碰撞检测的A*航迹规划64-67
- 5.2 本章小结67-68
- 结论与展望68-70
- 结论68-69
- 展望69-70
- 参考文献70-74
- 攻读学位期间发表论文与研究成果清单74-75
- 致谢75
【相似文献】
中国期刊全文数据库 前10条
1 周其忠;闫利;关世义;苏康;秦筱;陈晓东;;一种针对运动目标的快速航迹规划方法[J];系统仿真学报;2007年05期
2 郑昌文;严平;丁明跃;苏康;;飞行器航迹规划研究现状与趋势[J];宇航学报;2007年06期
3 严江江;丁明跃;周成平;蔡超;;一种基于可行优先的三维航迹规划方法[J];宇航学报;2009年01期
4 唐江;谢晓方;袁胜智;;巡飞导弹区域巡逻侦察航迹规划研究[J];弹箭与制导学报;2009年04期
5 陆泽橼;蔡体菁;;基于A~*算法的重力辅助导航航迹规划[J];中国惯性技术学报;2010年05期
6 乔侨;史长久;;飞行器航迹规划的多目标优化方法[J];微计算机信息;2010年31期
7 张臻;王光磊;;基于改进蚁群算法的飞行器航迹规划[J];指挥信息系统与技术;2011年03期
8 姬清华;连黎明;;飞行器参考航迹规划方法研究[J];计算机仿真;2011年10期
9 张松兰;刘立祥;郑昌文;;一种飞行器在线实时航迹规划算法[J];现代防御技术;2012年01期
10 于国权;崔爽;王建军;李岩;;飞机水平航迹规划技术[J];长春理工大学学报(自然科学版);2012年03期
中国重要会议论文全文数据库 前10条
1 潘卫军;陈通;;多直升机协同搜索航迹规划[A];第十三届中国科协年会第22分会场-中国通用航空发展研讨会论文集[C];2011年
2 吴昊;任敏;薛宏涛;沈林成;;航迹数据库及其在航迹规划中的应用研究[A];'2008系统仿真技术及其应用学术会议论文集[C];2008年
3 高国华;沈林成;常文森;;一种飞行器航迹规划用户界面[A];1997中国控制与决策学术年会论文集[C];1997年
4 冯倚银;李景荣;施晓红;华祖耀;;一种改进的多飞行器协调航迹规划算法[A];'2008系统仿真技术及其应用学术会议论文集[C];2008年
5 彭建亮;孙秀霞;朱凡;张健;;基于遗传算法的多约束三维航迹规划方法研究[A];第二十七届中国控制会议论文集[C];2008年
6 栾迪;杨忠;张君慧;;一种多无人机协同攻击航迹规划方法[A];2009年中国智能自动化会议论文集(第二分册)[C];2009年
7 马培蓓;纪军;朱良明;;威胁环境下多导弹协同航迹规划[A];探索 创新 交流(第4集)——第四届中国航空学会青年科技论坛文集[C];2010年
8 彭志红;孙琳;陈杰;吴金平;;基于改进多智能体协同进化算法的多无人机低空突防航迹规划研究[A];中国自动化学会控制理论专业委员会B卷[C];2011年
9 孟旭航;刘玉玲;白洁;;航线天气预报中航迹规划仿真研究[A];中国系统仿真学会第五次全国会员代表大会暨2006年全国学术年会论文集[C];2006年
10 赵文婷;彭俊毅;;基于VORONOI图的无人机航迹规划[A];中国系统仿真学会第五次全国会员代表大会暨2006年全国学术年会论文集[C];2006年
中国博士学位论文全文数据库 前8条
1 郑昌文;飞行器航迹规划方法研究[D];华中科技大学;2003年
2 王强;UAV集群自主协同决策控制关键技术研究[D];西北工业大学;2015年
3 韩云祥;固定航路飞行条件下航空器航迹规划若干关键技术研究[D];南京航空航天大学;2014年
4 傅阳光;粒子群优化算法的改进及其在航迹规划中的应用研究[D];华中科技大学;2011年
5 胡中华;基于智能优化算法的无人机航迹规划若干关键技术研究[D];南京航空航天大学;2011年
6 屈耀红;小型无人机航迹规划及组合导航关键技术研究[D];西北工业大学;2006年
7 王林;多无人机协同目标跟踪问题建模与优化技术研究[D];国防科学技术大学;2011年
8 张胜祥;基于滚动时域MILP的小型无人机航迹规划[D];华南理工大学;2009年
中国硕士学位论文全文数据库 前10条
1 王琦;飞行器航迹规划与航迹评价算法研究[D];哈尔滨工业大学;2007年
2 税薇;基于贝叶斯推理与蚁群算法的仿真飞行器航迹规划研究[D];青岛科技大学;2009年
3 毛云云;多飞行器协同航迹规划算法研究[D];哈尔滨工业大学;2010年
4 赵玲玲;飞行器航迹规划与航迹控制算法研究与实现[D];哈尔滨工业大学;2006年
5 卢江松;基于改进蚁群算法的多机协同突防航迹规划方法研究[D];国防科学技术大学;2011年
6 张建峰;一种飞行器航迹规划算法[D];哈尔滨工程大学;2012年
7 杨杰;具有端点方向约束的快速航迹规划方法研究[D];华中科技大学;2013年
8 姚蔚然;基于多阶段航迹预测的UAVs实时任务规划[D];哈尔滨工业大学;2015年
9 王芳;基于量子蚁群算法的多无人机协同航迹规划研究[D];哈尔滨工业大学;2015年
10 丛岳;多小型无人机协同航迹规划及其硬件在回路仿真[D];北京理工大学;2015年
,本文编号:655289
本文链接:https://www.wllwen.com/kejilunwen/hangkongsky/655289.html