首页|期刊导航|农机化研究|多机器人全覆盖路径规划算法

多机器人全覆盖路径规划算法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)

10.13427/j.issn.1003-188X.2026.05.018

评论