【技术实现步骤摘要】
一种基于并行自适应蚁群算法的无人机覆盖路径规划方法
[0001]本专利技术属于无人机路径规划
，具体为一种基于并行自适应蚁群算法的无人机覆盖路径规划方法。
技术介绍
[0002]在过去的几十年中，无人机（UAV）被广泛应用于航拍、植保、快递运输、灾难救援、电力巡检、新闻报道等领域，其中许多无人机的应用涉及到覆盖路径规划（Coverage Path Planning,CPP）问题。覆盖路径规划CPP一直是机器人领域的一个热点研究问题，它的任务是构建一条路径，确保无人机在给定区域中探索每个位置，同时避开障碍物。评价CPP路径的常见性能指标有：路径长度、转弯次数或转弯角度、完成路径的时间和区域覆盖率。
[0003]CPP算法根据环境是否可知，分为在线路径规划和离线路径规划两类。离线路径规划仅依赖静态环境信息，假设全部的环境信息是事先已知的。在线路径规划不需要事先获知要覆盖环境的完整信息，而是基于传感器信息来实时规划局部路径。
[0004]CPP算法按单元分解方式可分为三类：不分解、精确单元分解和近似单元分解。...
【技术保护点】
【技术特征摘要】
1.一种基于并行自适应蚁群算法的无人机覆盖路径规划方法，其特征在于：包括以下步骤：步骤1：获取需实施覆盖路径规划的CPP区域和在CPP区域内需要避开的NFZ区域，对CPP区域和NFZ区域进行栅格处理，得到由多个CPP栅格构成的CPP区域，以及得到由多个NFZ栅格构成的NFZ区域，取每个CPP栅格的中心点作为一A类点，以此创建A类点集合VSA；取每个NFZ栅格的顶点作为一N类点，以此创建N类点集合VSN；以每个NFZ栅格的对角线为元素，创建集合NFZS；每个A类点和每个N类点均有唯一的序列号；步骤2：判断A类点集合VSA中任意两个A类点构成的子路径是否经过NFZ区域，若子路径与集合NFZS中所有的对角线都不相交，则判定该子路径不经过NFZ区域，将该子路径记录在子路径矩阵中；若子路径与集合NFZS中的任意一条对角线相交，则判定该子路径经过NFZ区域；对于经过NFZ区域的子路径，取N类点集合VSN中的所有点和构成该子路径的两个A类点，组合成一个点集合，用这个点集合构建无向图，以该子路径的起点为避障后起点，以该子路径的终点为避障后终点，采用Dijkstra算法，在无向图上求解出从避障后起点到避障后终点的最短路径，该最短路径为避障子路径，将该避障子路径记录在子路径矩阵中；步骤3：采用多个并行线程，每个线程通过SAACO算法，得到当前线程的最优解；步骤4：当所有并行线程结束后，在多个线程的最优解中，取适应度值最小的最优解作为算法最优解；步骤5：将算法最优解转换为最优路径，该最优路径为无人机覆盖最优规划路径；其中，步骤3中，所述的通过SAACO算法，得到当前线程的最优解，包括以下子步骤：S310：通过随机产生多个参数向量来初始化参数存档，所述参数存档中存储有多个参数向量、每个参数向量的适应度值和每个参数向量的选择权重；每个参数向量拥有多个参数值；所述参数值包括解存档中解向量的数目n、每个线程的蚂蚁数目q和搜索解存档范围大小参数；S320：从参数存档中选择一个参数向量，用这个参数向量中对应的参数值设置解存档中解向量的数目n；S330：随机产生个解向量，计算每个解向量的适应度值，将解向量和它的适应度值存入解存档中；所述解存档中存储有n个解向量、每个解向量的适应度值和每个解向量的选择权重；该解向量为路径顺序经过的点的序列号组成的向量；每个解向量包含A类点集合VSA中所有的A类点，且每个A类点只出现一次；所述解向量的适应度值为：将解向量对应的路径在步骤2的子路径矩阵中查询，得到避障后路径，该避障后路径的总飞行时间为该解向量的适应度值；S340：对解存档中的解向量按照适应度值进行排序，仅保留前n个解向量；S350：从参数存档选择一个参数向量作为基本向量，利用基本向量构造新的参数向量，将新的参数向量作为当前参数向量，用当前参数向量中对应的参数值设置解存档的数目n、蚂蚁数目q和搜索解存档范围大小...
【专利技术属性】
技术研发人员：龚毅光，陈凯，牛天宇，刘云平，
申请(专利权)人：南京信息工程大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。