基于航迹片段航迹重组技术的研究

《基于航迹片段航迹重组技术的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、华中科技大学硕士学位论文基于航迹片段的航迹重组技术研究姓名：江磊申请学位级别：硕士专业：模式识别与智能系统指导教师：蔡超2011-01-14华中科技大学硕士学位论文摘要航迹规划是任务规划系统的核心功能，是实现无人飞行器自动导航的关键技术。基于航迹片段的航迹规划方法是在传统的路线图和单元分解的基础上提出的一种新的规划方法。该方法采用分阶段规划方式，第一阶段进行航迹片段的构造，生成一个由航迹片段构成的网络图；第二阶段根据特定规划任务，利用第一阶段构造的航迹片段网络快速重组出满足特定条件的航迹。在规划好的网络图上进行路径搜索的实时性较好，能够满足航迹规划的实时性要求。本论文提出了两种航迹重组技术，

2、并在基于航迹片段的航迹规划系统中进行了实现。本论文首先结合国内外研究现状，分析了基于航迹片段的航迹重组的目的和意义。接着介绍了基于航迹片段的航迹规划方法的思想和主要内容，重点介绍了航迹片段网的构造，分析了航迹片段的组织和存储方式，为航迹重组做数据准备。对基于A*算法的航迹重组技术进行研究，结合多层次网格上的航迹片段网的特性，将A*算法用于基于航迹片段的航迹重组。然后提出一种基于遗传算法的航迹重组技术，对编码方式和遗传算子进行了改进，使其适用于网络图上的航迹搜索，根据航迹规划的要求给出了合适的适应度函数和终止条件。最后对基于航迹片段的航迹重组方法进行应用分析，通过本文方法与传统航迹规划方法相比

3、，以及本文两种方法的比较，分析了两种航迹重组技术的优缺点和适用环境。关键词：航迹重组，A*算法，遗传算法，航迹片段I华中科技大学硕士学位论文AbstractRouteplanningisacorefunctionofmissionplanningsystems,akeytechniqueofunmannedaerialvehicles’automaticnavigation.Therouteplanningmethodbasedonroutesegmentsisproposedbasedonthetraditionalroadmapmethodandcelldecompositionmeth

4、od.Thismethodusesphasedplanning,thefirstphaseisconstructionofroutesegments,togenerateanetworkconstitutedofroutesegments;thesecondphaseistoreorganizeroutesconformedspecificconditions,usethesegmentswhichwereconstructedinthefirstphase,forspecificplanningtasks.Theroutesearchingofnetworkisreal-time,cans

5、atisfythetimeconditionsofrouteplanning.Inthispaper,twokindsofroutereorganizationtechnologiesareproposed,andimplementedintherouteplanningsystembasedonroutesegments.Firstly,thispaperanalysisthepurposeandsignificanceofroutereorganization,combinedwiththeresearchsituation.Thenintroducethethoughtandmainc

6、ontentofrouteplanningmethodbasedonroutesegment,focusontheconstructionofroutesegments,analysisthestructureofroutesegmentstopreparefortheroutereorganization.IntheresearchofroutereorganizationtechnologybasedonA*algorithm,thispapercombinewiththefeatureofmulti-tiergrids’network,useA*algorithminroutereor

7、ganization.Thenaroutereorganizationmethodbasedongeneticalgorithmisproposed,encodingmethodandgeneticoperatorsareimprovedforroutesearchingonnetwork,properfitnessfunctionandterminationconditionsaregivenbasedon