农业工程学报2025，Vol.41Issue(22)：72-81,10.DOI:10.11975/j.issn.1002-6819.202504169
耦合人工蜂鸟算法与能耗均衡模型的山地果园多无人机路径规划
Coupling artificial hummingbird algorithm with energy balancing model for multi-UAV path planning in mountainous orchards
摘要
Abstract
Multi-unmanned aerial vehicle(UAV)cooperative operations in mountainous orchards face four critical challenges:prohibitively high computational complexity due to large-scale 3D path planning,slow algorithmic convergence in rugged terrain,geometrically unstable flight path generation,and uneven energy consumption leading to premature battery depletion among heterogeneous drone fleets.To address these interconnected issues,this study proposes an integrated computational framework synergistically combining an Improved Artificial Hummingbird Algorithm(IAHA)with a recursive energy-balancing model.Empirical validation was conducted in a lychee orchard(23°9'N,113°22'E),where centimeter-resolution digital elevation models(DEMs)were constructed via UAV photogrammetry at a spatial resolution of 5.41 cm/pixel.These DEMs enabled precise georeferencing of 57 mission-critical waypoints,comprising one depot at 25 m elevation and 56 operational points dynamically maintained at 10 m above heterogeneous tree canopies to accommodate variable crown heights.The core innovation lies in the IAHA,which significantly enhances the foundational artificial hummingbird algorithm through three algorithmic advancements:(1)Hybrid population initialization strategically injects one high-quality solution generated via nearest-neighbor greedy heuristic into a Monte Carlo-sampled population at a 1:99 ratio,simultaneously seeding solution quality while preserving population diversity.(2)Adaptive parameter control employs cosine annealing for dynamic step size modulation across iterations and exponential decay for directional perturbation coefficients,enabling nuanced exploration-exploitation tradeoffs.(3)Periodic local optimization automatically triggers a 2-opt refinement every 10 generations to eliminate topological path crossings,ensuring physically flyable trajectories.To counteract search stagnation,a visit-table-driven guidance system implements inverse probability selection to prioritize visitation of underexplored spatial regions,complemented by a tournament-based migration strategy that replaces 10%of the poorest-performing individuals per generation to maintain evolutionary pressure.For multi-UAV energy equilibrium,physics-based rotor power consumption models were extended through hierarchical recursive segmentation with bidirectional boundary adjustment.This technique recursively partitions waypoint clusters while co-optimizing segment boundaries to balance cumulative energy demands,subsequently employing weight-aware path aggregation that explicitly accounts for UAV payload differentials(e.g.,spraying modules vs.sensors).The model enforces a strict upper bound of 5%total energy variance across the fleet—critical for operations in mountainous terrain where elevation changes exponentially impact power draw.Validation experiments demonstrated IAHA's superiority in single-UAV path optimization.Compared to five benchmark algorithms(AHA,ACO,GA,SA,PSO),IAHA achieved path length reductions of 25.7%,2.0%,20.6%,12.74%,and 19.19%,respectively,in real-world orchard flights.Significantly,it maintained a path length standard deviation ratio of merely 1.24%,highlighting exceptional solution stability across trials.In multi-UAV deployment scenarios using a heterogeneous fleet(2×DJI Mavic 3+1×DJI Phantom 4 varying in thrust-to-weight ratios),the integrated IAHA-energy framework achieved an unprecedented energy consumption Coefficient of Variation(CV)of 1.16%.Concurrently,task completion time decreased by 56.52%compared to sequential single-UAV operations.The framework's efficacy stems from synergistic algorithmic innovations:dynamic parameter adaptation prevents premature convergence while maintaining exploration capability;visit-table guidance sustains population diversity;and recursive energy segmentation enables near-equitable workload distribution—the latter proving particularly critical for operations in mountainous topography where altitude variances induce nonlinear power demands.Statistical analysis confirms these components interact multiplicatively rather than additively.Theoretical contributions include establishing convergence guarantees for the modified hummingbird dynamics and proving recursive segmentation's computational tractability under constrained energy variance bounds.This study validated the feasibility of the algorithm framework through simulation.In future field flight tests,we will focus on verifying the engineering applicability of path planning and energy consumption optimization,including:three-dimensional trajectory tracking accuracy in complex mountainous environments,consistency between actual battery consumption and model predictions,and balance in flight duration among heterogeneous fleets.关键词
山地果园/多无人机协同/能耗均衡/路径规划/改进人工蜂鸟算法Key words
mountain orchards/multi-UAV collaboration/energy consumption equalization/path planning/improved artificial hummingbird algorithm引用本文复制引用
陆健强,陈祖城,余超然,王卫星,兰玉彬,童海洋,鲍国庆,周正扬,陈宇杰..耦合人工蜂鸟算法与能耗均衡模型的山地果园多无人机路径规划[J].农业工程学报,2025,41(22):72-81,10.基金项目
宁夏回族自治区重点研发计划项目重大专项(2025BBF01004) （2025BBF01004）
广东省重点领域研发计划项目(2023B0202090001) （2023B0202090001）
国家重点研发计划项目(2023YFD2000200) （2023YFD2000200）
广州市重点研发计划项目(2023B0311392) （2023B0311392）
高等学校学科创新引智计划(D18019) （D18019）
