多机器人全覆盖路径规划算法OA
Multi-Robot Full Coverage Path Planning Algorithm Based on Boustrophedon Cellular Decomposition and Trajectory Tracking
针对未知农田环境下的多机器人协同覆盖问题,提出了一种高效的全覆盖路径规划算法,以实现农业机械化的区域高效覆盖.首先,基于Boustrophedon细胞分解的路径规划框架,集成同步定位与建图(SLAM)技术进行实时地图构建,并通过全局路径规划算法对作业区域路径进行详细规划,将全局覆盖路径均匀分配至各机器人,从而确保负载均衡;然后,采用PID控制器来增强轨迹跟踪的鲁棒性,以实现精确路径跟随,确保覆盖过程的稳定性和准确性;最后,在平坦水稻田和复杂混种大田两种典型农田地图进行仿真试验.试验结果表明,与单机器人覆盖相比,部署 5 台机器人将覆盖时间从 12250~24500 s显著缩短至2450~4900 s,路径重叠率降至(4±1)%~(5±1)%,负载均衡差异小于50%.算法通过优化分解和分配机制,显著提高了覆盖效率和资源利用率,为多机器人协同农业作业提供了可靠框架.
To address the multi-robot collaborative coverage problem in unknown farmland environments,an efficient full coverage path planning algorithm was proposed to achieve high-efficiency area coverage in agricultural mechanization.Based on the Boustrophedon cellular decomposition path planning framework,integrated Simultaneous Localization and Mapping(SLAM)technology to perform real-time map construction,and used a global path planning algorithm to con-duct detailed planning of the operational area paths,evenly distributing the global coverage paths to each robot to ensure the realization of load balancing;meanwhile,a PID controller was adopted to enhance the robustness of trajectory track-ing,achieving precise path following and ensuring the stability and accuracy of the coverage process.In simulation exper-iments on two typical farmland maps—a flat paddy field and a complex mixed crop field—compared to single-robot cov-erage,deploying 5 robots significantly reduced the coverage time from 12,250-24,500 s to 2,450-4,900 s,lowered the path overlap rate to(4±1)%-(5±1)%,and controls the load balancing difference to less than 50%.The algorithm significantly improves coverage efficiency and resource utilization through optimized decomposition and allocation mecha-nisms,providing a reliable framework for multi-robot collaborative agricultural operations.
胡妙丹;郑超;谢舻;王孙杰;马梓琦;黄伟忠
浙江省绍兴市农业科学研究院,浙江 绍兴 312099上海大学绍兴研究院,浙江 绍兴 312071浙江省绍兴市农业科学研究院,浙江 绍兴 312099浙江省绍兴市农业农村信息中心,浙江 绍兴 312365河南科技大学 农业装备工程学院,河南 洛阳 471000浙江省绍兴市农业科学研究院,浙江 绍兴 312099
信息技术与安全科学
多农业机器人覆盖路径规划轨迹跟踪协作控制优化分解负载均衡
multiple agricultural robotscoverage path planningtrajectory trackingcollaborative controloptimized decompositionload balancing
《农机化研究》 2026 (5)
135-142,8
国家重点研发计划项目(2023YFD2000013)绍兴市科技计划项目(2022A12002)
评论