摘要
针对无人农场场景下油菜联合直播机组自动导航自主作业需求,提出一套对凸多边形边界田块具有普适性的油菜联合直播作业路径规划算法。在拟定油菜直播作业对路径规划算法基本要求的基础上,将作业区域分成内部方向平行作业区与外围轮廓平行作业区,对应方向平行作业路径和轮廓平行作业路径;进一步将作业路径分为工作路径和非工作路径,对后者包括的行间转移衔接路径、区域衔接路径、拐角衔接路径、进入路径和退出路径等的生成原理进行详细阐述,通过"最小跨度法"得到方向平行路径最优作业方向,通过贪婪算法与Google OR-Tools对方向平行路径行调度次序进行排序优化。综合考虑作业路径总长度、算法耗时和重漏面积等指标,针对油菜联合直播机组免少耕和旋耕播种作业,以东方红-LX804型拖拉机+2BFQ-6型免耕直播机等机组为对象,对比测试了4个实际典型田块下不同作业参数、地头转弯策略和调度策略下的算法性能。测试结果表明,规划所得路径对应的油菜播种作业面积覆盖率大于等于95.14%,重播率小于等于2.63%,有效工作路径占比大于等于57.39%,算法耗时小于等于8 003 ms,算法稳定高效,满足油菜联合直播作业对路径规划的基本要求。
- 单位