外文摘要：Grassland restoration is a crucial method for preventing ecological degradation in grasslands. Unmanned Aerial Vehicles (UAVs) offer a promising solution to reduce extensive human labor and enhance restoration efficiency, given their fully automatic capabilities, yet their full potential remains exploited. This paper progresses this emerging technology for planning the grassland restoration. We undertake the first attempt to mathematically model the UAV-enabled restoration process as the maximization of restoration areas problem (MRAP). This model considers factors including limited UAV battery energy, grass seed weight, the number of restored areas, and their sizes. The MRAP is a composite problem involving trajectory design and area allocation, which are highly coupled and conflicting. Consequently, it requires solving two NP -hard subproblems: the variant Traveling Salesman Problem (TSP) and the Multidimensional Knapsack Problem (MKP) simultaneously. To address this complex problem, we introduce a novel cooperative memetic algorithm. The algorithm integrates an efficient heuristic algorithm, variant population -based incremental learning (PBIL), and a maximumresidual -energy -based local search (MRELS) strategy, referred to as CHAPBILM. The algorithm solves the two subproblems interlacedly by leveraging the interdependencies and inherent knowledge between them. The simulation results demonstrate that CHAPBILM successfully solves the MRAP on multiple instances in a nearoptimal way. It also confirms the conflicts between trajectory design and area allocation. The effectiveness of CHAPBILM is further supported by comparisons with traditional optimization methods that do not exploit the interdependencies between the two subproblems. The proposed model and solution have the potential to be extended to other complex optimization problems in ecological protection and precision agriculture.
外文关键词：unmanned aerial vehicle (UAV);Grassland restoration;Trajectory design;Restoration area;Cooperative memetic algorithm;Decomposition
作者：Jiao, Dongbin;Wang, Lingyu;Yang, Peng;Yang, Weibo;Peng, Yu;Shang, Zhanhuan;Ren, Fengyuan
作者单位：Changan Univ;Lanzhou Univ;Southern Univ Sci & Technol
期刊名称：ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE
期刊影响因子：0.0
出版年份：2024
出版刊次：133(A)
原文传递申请：江苏省科技资源（工程技术文献）统筹服务平台