农机路径规划算法研究与系统开发(论文)
目 录第一章 绪论 11.1课题研究背景 11.2国内外研究现状 21.3研究目标与内容 41.4本章小结 4第二章 农机全局路径规划系统总体设计 52.1系统层次结构 52.2软件功能模块设计 62.3总体技术路线 72.4本章小结 9第三章 农机全局路径规划算法设计与实现 103.1地理坐标数据处理 103.2作业区与转弯区划分方法 103.3作业区条带划分方法 113.4作业区条带路由策略 133.5耙地机跨条带转弯策略 173.6添加转弯路径方法 213.7转弯区收边作业方法 223.8耙地机全局路径规划算法结果展示 233.9本章小结 24第四章 软件开发与算法评价 264.1软件开发 264.3算法评估 284.4本章小结 32第五章 总结与展望 335.1总结 335.2展望 33参考文献 35致 谢 37作者简介 38插图和附表清单图1- 1 圆盘耙耙片形状…2图1- 2 多个圆盘耙片组成的耙组… 2图2- 1 层次结构图 5图2- 2 软件功能模块图 7图2- 3 技术路线图 7图3- 1 全周边转弯区划分法…11图3- 2 转弯区预留宽度计算流程图 11图3- 3 条带划分问题几何模型图 12图3- 4 作业区条带划分计算流程图 13图3- 5 纯右转单元套行法应用示例图 15图3- 6 平行地边弓形转弯法锐角情况 18图3- 7 平行地边弓形转弯法钝角情况 19图3- 8 垂直作业方向弓形转弯法锐角情况 20图3- 9 垂直作业方向弓形转弯法钝角情况 20图3- 10 过顶点弯锐角情况…21图3- 11 过顶点弯钝角情况 21图3- 12 过顶点跨条带转弯的一种情况 21图3- 13 圆弧上采样点的坐标 22图3- 14 进入转弯区最外圈的路径…23图3- 15 转弯区的顶点弯路径 23图3- 16 纯右转单元套行法全局规划结果 24图3- 17 遗传算法全局规划结果 24图4- 1 主界面设计效果…27图4- 2 参数输入区…27图4- 3 文件查看区…27图4- 4 数据可视化区 27图4- 5 路径文件演示子窗口 28图4- 6 五边形测试地块轮廓 29图4- 7 遗传算法训练时间与作业幅宽的关系 29图4- 8 五边形测试地块 30图4- 9 沟数产生率与作业幅宽的关系 30图4- 10 有效作业率与作业幅宽的关系 31图4- 11 两种条带路由策略的转弯距离对比 32主要符号和术语表WGS-84 GPS全球定位系统使用的坐标系统UTM 一种平面直角坐标系作业幅宽 指农机工作时的有效作业宽度最小转弯半径 指当转向盘转到极限时农机外侧轮滚过的轨迹圆的半径作业条带 指在地块中沿作业方向划分出的直线农机作业路径条带路由 指按照某种顺序对若干作业条带进行作业1.3研究目标与内容1.3.1研究目标本文以耙地机为研究对象设计一个符合耙地机作业特点的全局路径规划算法同时开发一款耙地机路径规划软件便于用户使用该算法进行路径规划。1.3.2研究内容本文将结合国内外对农机全局路径规划方面的研究成果针对其在解决耙地机路径规划问题时的不足之处提出相应的解决方案与实现方法具体为以下3个研究内容一、针对耙地机不能左转的问题提出一种综合性选择转弯策略先从多种拖拉机转弯方式中选择合适的转弯方法通过数学建模计算不同情况下的转弯路径消耗根据转弯所走距离和转弯区宽度限制选择合适的转弯策略。二、针对传统梭行和套行法无法在耙地机作业中适用的问题提出一种纯右转单元套行法对作业条带进行路由。与传统套行法相比最大改进就是可适用于只能右转的耙地机作业上。其次考虑到转弯半径与作业幅宽的比例关系划分一定条带规模的作业单元各作业单元连接顺滑保证了较高的田块覆盖率。三、提出另一种基于遗传算法的条带路由策略并与单元套行法规划结果进行对比。与纯右转作业模式相比基于遗传算法的条带路由策略在保证能够满足耙地机作业特点的同时还能搜索到较高质量的条带路由顺序即总作业路径较短产生的耙沟较少。最后对上述提出的两种路径规划策略进行评价与对比。1.4本章小结本章根据当前农机自动驾驶技术的发展趋势和导航系统的广泛应用为研究背景结合国内外对农机全局路径规划问题的研究现状研究面向耙地机无人作业的路径规划算法的重要性和必要性阐述了耙地机全局路径规划系统的具体研究内容及其实际意义。