检索规则说明:AND代表“并且”;OR代表“或者”;NOT代表“不包含”;(注意必须大写,运算符两边需空一格)
检 索 范 例 :范例一: (K=图书馆学 OR K=情报学) AND A=范并思 范例二:J=计算机应用与软件 AND (U=C++ OR U=Basic) NOT M=Visual
作 者:余翔[1] 邓千锐 段思睿[1] 姜陈 Yu Xiang;Deng Qianrui;Duan Sirui;Jiang Chen(School of Communication and Information Engineering,Chongqing University of Posts and Telecommunications,Chongqing 400065,China)
机构地区:[1]重庆邮电大学通信与信息工程学院,重庆400065
出 处:《系统仿真学报》2024年第4期991-1000,共10页Journal of System Simulation
基 金:重庆市教委科学技术研究项目(KJQN202000615)。
摘 要:针对应急救援行动中存在的受灾区域大、重点区域分布不均匀、救援时间有限等问题,提出一种多UAV协同区域优先覆盖搜索算法。对搜索区域进行离散栅格化处理,根据灾情预估信息对搜索区域中的每个网格进行概率标记;通过K-means++聚类算法将搜索区域划分成大小相似、个数与UAV数量相等的子区域,依据聚类中心确定每个子区域的搜索起点,使多架UAV分区协同搜索整个区域;根据网格概率和当前距离之间的平衡关系计算出每个网格的分数,改进贪心算法,以此分数为基准在子区域中进行优先搜索和减少重复路径,引入A^(*)算法解决网格分数冗余问题。仿真结果表明:所提算法在保证优先搜索的同时缩短了路径长度和搜索时间,为应急救援中的搜索难题提供了一种有效的解决办法。For the challenges such as large disaster area,uneven distribution of key areas and limited rescue time in emergency rescue,a multi-UAV collaborative priority coverage search algorithm is proposed.The search area is rasterized,and each grid is probabilistically labeled according to the disaster prediction information.The search area is divided into sub-regions of similar size and equal number of UAVs by K-means++algorithm,and the search starting point of each sub-region is determined based on the clustering center,so that the multiple UAVs can carry out the partition cooperative search of the whole area.The score of each grid is calculated according to the balance between grid probability and current distance,which is used as a benchmark by the improved greedy algorithm for priority search and reducing the duplicate paths in the sub-region,while A^(*)algorithm is introduced to solve the grid score redundancy problem.The results show that the proposed algorithm effectively reduces the path length and search time while ensuring the priority search,and provides an effective solution to the search problem in emergency rescue.
关 键 词:多无人机 K-means++ 区域划分 协同搜索 改进贪心算法 A^(*)算法
分 类 号:TP391.9[自动化与计算机技术—计算机应用技术]
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在链接到云南高校图书馆文献保障联盟下载...
云南高校图书馆联盟文献共享服务平台 版权所有©
您的IP:18.119.122.86