A LODBO algorithm for multi-UAV search and rescue path planning in disaster areas  

作　　者：Liman Yang Xiangyu Zhang Zhiping Li Lei Li Yan Shi 

机构地区：[1]School of Automation Science and Electrical Engineering,Beihang University,Beijing 100191,China

出　　处：《Chinese Journal of Aeronautics》2025年第2期200-213,共14页中国航空学报(英文版)

基　　金：supported by the National Natural Science Foundation of China(No.62373027).

摘　　要：In disaster relief operations,multiple UAVs can be used to search for trapped people.In recent years,many researchers have proposed machine le arning-based algorithms,sampling-based algorithms,and heuristic algorithms to solve the problem of multi-UAV path planning.The Dung Beetle Optimization(DBO)algorithm has been widely applied due to its diverse search patterns in the above algorithms.However,the update strategies for the rolling and thieving dung beetles of the DBO algorithm are overly simplistic,potentially leading to an inability to fully explore the search space and a tendency to converge to local optima,thereby not guaranteeing the discovery of the optimal path.To address these issues,we propose an improved DBO algorithm guided by the Landmark Operator(LODBO).Specifically,we first use tent mapping to update the population strategy,which enables the algorithm to generate initial solutions with enhanced diversity within the search space.Second,we expand the search range of the rolling ball dung beetle by using the landmark factor.Finally,by using the adaptive factor that changes with the number of iterations.,we improve the global search ability of the stealing dung beetle,making it more likely to escape from local optima.To verify the effectiveness of the proposed method,extensive simulation experiments are conducted,and the result shows that the LODBO algorithm can obtain the optimal path using the shortest time compared with the Genetic Algorithm(GA),the Gray Wolf Optimizer(GWO),the Whale Optimization Algorithm(WOA)and the original DBO algorithm in the disaster search and rescue task set.

关 键 词：Unmanned aerial vehicle Path planning Meta heuristic algorithm DBO algorithm NP-hard problems 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]