版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、答辩人:高宇航 郑 君无人机航迹规划的人工智能算法研究06遗传算法规避风险区域05遗传算法简介人工智能算法简介0204蚁群算法解决无人机最短路径规划01无人机航迹规划问题描述03蚁群算法简介无人机航迹规划问题描述 无人机航迹规划,是指在综合考虑无人机能顺利完成预定任务而规划出一条从起始点起飞,遍历多个目标点最后返回起始点且避开风险区域的最优航迹。该航迹要求: 1、飞行总路径距离尽可能短 2、尽可能避开风险区域(敌防空火力、恶劣气候、高山峻岭等)人工智能算法简介 人工智能算法广义上指模拟自然界生物智能解决问题的一类计算机算法。这类算法能够根据输入数据不断调整自身运算策略,善于在较短时间内找到NP
2、类问题的较优解。 常见的人工智能算法:蚁群优化算法、遗传算法、模拟退火算法、人工神经网络等。蚁群算法简介 蚂蚁在觅食时,总能找到一条从食物到巢穴之间的最优路径。这是因为蚂蚁在寻找路径时会在路径上释放出一种特殊的信息素。开始时蚂蚁觅食所选路线较为随机,但由于释放的激索的挥发,越短的路径激素浓度越高,概率就会相对较大,最终整个蚁群会找出最优路径。 遗传算法简介 遗传算法是模拟达尔文生物进化论的自然选择和遗传学机理的计算模型。遗传算法是从代表问题可能潜在的解集的一个种群开始的,而一个种群则由经过基因(gene)编码的一定数目的个体组成。每个个体实际上是染色体带有特征的实体。染色体作为遗传物质的主要载
3、体,即多个基因的集合,其内部表现(即基因型)是某种基因组合,它决定了个体的形状的外部表现。遗传算法规避风险区域威胁区域规避遗传算子交叉适应度函数为算法的核心。无人机遗传算法规避风险区域适应度函数:其中 为当前群体中最长航迹距离, 为第i段航路的距离, 为第i段航迹与全部威胁区域之间的最短距离,A、B分别为距离、风险在航迹规划中所占权重;为判别是否满足最小转弯半径的惩罚系数,其满足最小转弯角度条件时取值为1,反之为0。“旅行商问题”(TSP问题)常被称为是指一名推销员要拜访多个地点时,如何找到在拜访每个地点一次后再回到起点的最短路径。规则虽然简单,但在地点数目增多后求解却极为复杂,如果要列举所有路径后再确定最佳行程,那么总路径数量之大,
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 白油装置操作工岗位环保责任制能力考核试卷含答案
- 电子电气产品能效检验员技术操作能力考核试卷含答案
- 课程顾问面试题及答案
- 11.蟋蟀的住宅教案
- 高比能锂离子动力电池系统充电策略与热失控安全的深度剖析与协同优化
- 高校贷款风险的多维审视与防控策略研究
- 高校突发事件预防的法律困境与破解路径研究
- 高校教育基金会运行激励机制:现状、问题与优化策略探究
- 高校师生关系新问题的深度剖析与应对策略
- 高校大学生心理档案管理模式的创新与实践研究
- 2026吉林辽源市龙山区招聘社区就业服务专员公益性岗位人员50人笔试模拟试题及答案详解
- 2026湖北恩施州宣恩城市发展集团有限公司招聘9人笔试题库附答案详解(研优卷)
- 成都湔江环境新材料有限公司下属公司2026年招聘笔试参考试题及答案详解
- 2026年广东省中考数学试卷(含详细答案解析)
- 2026中国邮政广西分公司第1期招聘笔试参考题库及答案详解
- 2025年一级消防工程师继续教育试题及答案
- 2026年国家开放大学本科《中国法律史》期末纸质考试试题及答案
- 2026年贵阳市第一人民医院医护人员招聘考试备考题库及答案详解
- 医院医务人员外出参加学术活动管理制度
- 北京国贸物业管理部手册
- DL-T5706-2014火力发电工程施工组织设计导则
评论
0/150
提交评论