线上期刊服务咨询,发表咨询:400-808-1701 订阅咨询:400-808-1721

基于贪心算法的温室钵苗稀植移栽路径优化

童俊华 蒋焕煜 武传宇 农业机械学报 2016年第03期

摘要:温室育苗中,钵苗需从高密度穴盘向低密度穴盘移栽以获得生长空间。温室钵苗自动移栽机获取穴盘中钵苗健康信息并对健康钵苗进行稀植移栽,代替传统人工作业,且效率高、质量好。钵苗稀植移栽路径包括移栽机末端执行器从原点出发,将高密度盘内的健康钵苗逐一抓取移栽至低密度盘,直到完成回到出发点。钵苗取栽位置的先后秩序决定了稀植路径的长短,遍历搜索算法规划路径计算量巨大,无法满足移栽实时性要求。本文基于贪心算法对常规的4种固定顺序路径规划方案分别优化,共组成8种路径规划方案,分别对稀疏和密集穴盘稀植路径进行规划,比较分析优化算法的有效性。结果表明按列扫描的2种贪心优化方案比固定顺序方案要优,规划路径长度与穴盘缺苗数量成正比趋势。最优化方案GAS3对密集穴盘稀植规划路径,相比固定顺序方案的优化幅度达10.6%,算法平均耗时0.84 s。穴盘缺苗数对路径缩短优化效果有显著影响,缺苗数增加后优化幅度有所降低。贪心优化方案使稀植移栽路径得到优化,也满足作业实时性要求,提高了钵苗移栽效率。

关键词:温室穴盘苗稀植移栽路径优化贪心算法

单位:浙江理工大学机械与自动控制学院 杭州310018 浙江省种植装备技术重点实验室 杭州310018 浙江大学生物系统工程与食品科学学院 杭州310058

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

农业机械学报

北大期刊

¥1272.00

关注 25人评论|1人关注