基于蚁群算法的无人机未知环境路径规划

来源 :中北大学 | 被引量 : 0次 | 上传用户:weiyuhang99
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无人机因其造价低、运动性能好等特点广泛应用于军队和商业领域,随着无人机自主性和智能化的发展,未知环境下的路径规划问题成为当前的研究热点。为了使无人机具备三维环境感知能力和检测到障碍物后自主路径规划能力,本文以双目相机作为旋翼无人机的主要传感器,对环境感知问题进行了研究,并对旋翼无人机获取环境信息后的路径规划问题进行了分析,提出了在二维未知环境下自适应动态窗口蚁群算法和三维未知环境下融合蚁群算法,对提出的改进方法进行了仿真验证。本文主要研究内容如下:首先,利用双目视觉相机搭建了无人机环境感知系统,对双目立体视觉相关原理及三维测量的实现方法进行了详细的分析。为了较好的实现后续环境感知功能,通过标定实验来确定相机的内部和外部参数并由其对图像计算进行畸变校正。其次,利用双目相机输出的深度图像,融合灰度图像数据计算出的单帧点云图,基于surf算法对多帧灰度图像进行特征提取和匹配并通过ICP点云配准实现相邻多帧的点云拼接,实现了较好的三维场景重建结果。基于障碍物深度信息,对无人机障碍物检测标准进行划分,通过k-means聚类算法将障碍物从图像分割,达到障碍物检测的目的。在室外环境下进行了障碍物检测实验,结果表明在一般光源条件下能够对多类型多障碍物进行检测,且根据单一障碍物测距的误差分析表明,将无人机安全距离保持在2-3m内可以获得较精确的检测范围。最后,研究了蚁群算法在未知环境下路径规划的应用。在二维环境突发未知障碍物时,提出了基于自适应动态窗口的改进蚁群算法:将改进的蚁群算法在可自动调整范围的动态窗口内进行路径的重新规划以达到避障目的,仿真结果表明算法无人机在具有未知障碍物情况下的避障能力强,耗时短。在三维未知环境下,分析需要融合的两种算法的不足作出优化,提出了基于蚁群算法融合人工势场法的三维未知环境路径规划算法。利用三次贝塞尔曲线对算法得到无人机飞行路径作符合飞行特性的平滑处理,进行了仿真试验,结果表明改进的三维蚁群算法寻优能力强收敛速度快,且融合算法可以有效的在未知环境中规划出适用于无人机飞行特性的避障路径。
其他文献
中共十六大明确提出"农村富余劳动力向非农产业和城镇转移,是工业化和现代化的必然趋势",这将意味着还有约1.2亿仍滞留在农村的绝对剩余劳动力在未来将转移出来,如果加上前期
"三农"问题是全面建设小康社会的关键,当前农村发展的一个重要制约因素就是我国农民的整体素质低,文盲、半文盲比重大,而非文盲中85%以上只有小学或初中文化水平,由此造成农
有“南海第一泉”之称的珠海海泉湾度假区温泉中心,因为拥有罕见的天然海洋温泉而闻名。这里的海洋温泉源自大海深处,经年不息,出口水温达到83℃,富含丰富的钠、钾、钙、硅酸、氯
开展临床药师查房工作,可促进药品不良反应工作的开展,同时推动医院药学事业的发展。本文对我院近几年来在临床药师查房工作中进行的药品不良反应监测的实例进行分析,旨在加强临
对于土生土长的杭州人来说,杭州之西代表的无疑是闲适与浪漫。这里有西湖、西溪、梅家坞、龙坞……随便一处,都足以让人流连忘返。殊不知除此之外,在杭州的西边,还有一个长期被人
北岛 异彩纷呈的美景新西兰的岛屿各显特色,南北两大岛中,北岛遇火而生,被誉为人间天堂,这里汇合了五彩缤纷的景观,绿色的丘陵、冒烟的火山口、岛屿湾的亚热带雨林都会让人感到心
由美国次贷危机引发的此次金融危机已经对我国的实体经济造成冲击,这种影响突出的表现为就业形势更为严峻。其中,大学毕业生的就业状况不容忽视。以县级政府职能为视角,通过对发
实现农村小康,是我们全面建设小康社会面临的最大难题,这道难题难就难在如何将人口众多的压力转化成劳动力优势.大量剩余劳动力滞留农村,是造成农业劳动生产率低,农民收入增
我去阿尔勒(Arles)时,秋天的感觉明显地起来了。记忆中地上落满了厚厚的树叶。记得那天在我们乘坐的长途汽车里,法国司机一路持续循环地播放着我百听不厌的迈克·杰克逊的音
2011年3月30日,杭州西湖茶博会暨杭州西湖龙井开茶节在杭州西湖龙井茶叶的原生地双峰村拉开帷幕。