无人机在不规则果园中智能规划路径,减少浪费并提升作业效率。
CPP-DIP: Multi-objective Coverage Path Planning for MAVs in Dispersed and Irregular Plantations
- 将路径规划转为旅行商问题,结合图像识别与密度感知生成优化路径。
- 相比传统方法,路径长度减少16.9%,转弯角度降低超50%,无交叉点。
- 无需依赖GPS,适合无信号或复杂植被环境,适合农业无人机使用。
覆盖路径规划(CPP)在精准农业中至关重要,可提升作业效率与资源利用率。在不规则且分散的果园中,传统网格法常导致非植被区域重复覆盖,造成浪费与污染。为此,本文提出面向微型飞行器(MAVs)的多目标CPP框架CPP-DIP。该框架将CPP转化为旅行商问题(TSP),通过最小化飞行距离、转向角和路径交点来优化路径。不依赖GPS环境建模,而是利用航拍图像与基于方向梯度直方图(HOG)的方法检测树木并提取图像坐标。采用密度感知航点策略:在密集区使用核密度估计(KDE)减少冗余航点,在稀疏区用贪心算法确保全覆盖。为验证框架普适性,分别采用贪心启发式插入(GHI)、蚁群优化(ACO)和蒙特卡洛强化学习(MCRL)求解TSP,再进行基于物体的路径优化。此外,集成自研的仿生导航方法ForaNav,实现精准树定位与跟踪。实验表明,MCRL在保持接近GHI性能的同时,使飞行距离较ACO减少16.9%,转向角分别降低28.3%(相比ACO)和59.9%(相比GHI),且完全消除路径交点,验证了框架在多种求解器下的鲁棒性与有效性。
原文摘要 · Abstract (English)
Coverage Path Planning (CPP) is vital in precision agriculture to improve efficiency and resource utilization. In irregular and dispersed plantations, traditional grid-based CPP often causes redundant coverage over non-vegetated areas, leading to waste and pollution. To overcome these limitations, we propose CPP-DIP, a multi-objective CPP framework designed for Micro Air Vehicles (MAVs). The framework transforms the CPP task into a Traveling Salesman Problem (TSP) and optimizes flight paths by minimizing travel distance, turning angles, and intersection counts. Unlike conventional approaches, our method does not rely on GPS-based environmental modeling. Instead, it uses aerial imagery and a Histogram of Oriented Gradients (HOG)-based approach to detect trees and extract image coordinates. A density-aware waypoint strategy is applied: Kernel Density Estimation (KDE) is used to reduce redundant waypoints in dense regions, while a greedy algorithm ensures complete coverage in sparse areas. To verify the generality of the framework, we solve the resulting TSP using three different methods: Greedy Heuristic Insertion (GHI), Ant Colony Optimization (ACO), and Monte Carlo Reinforcement Learning (MCRL). Then an object-based optimization is applied to further refine the resulting path. Additionally, CPP-DIP integrates ForaNav, our insect-inspired navigation method, for accurate tree localization and tracking. The experimental results show that MCRL offers a balanced solution, reducing the travel distance by 16.9 % compared to ACO while maintaining a similar performance to GHI. It also improves path smoothness by reducing turning angles by 28.3 % and 59.9 % relative to ACO and GHI, respectively, and effectively eliminates intersections. These results confirm the robustness and effectiveness of CPP-DIP in different TSP solvers.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。