• 《中国科学引文数据库(CSCD)》来源期刊
  • 中国科技期刊引证报告(核心版)期刊
  • 《中文核心期刊要目总览》核心期刊
  • RCCSE中国核心学术期刊

基于自适应升温模拟退火算法的农业机器人全区域覆盖策略

王伟, 张彦斐, 宫金良, 兰玉彬

王伟, 张彦斐, 宫金良, 等. 基于自适应升温模拟退火算法的农业机器人全区域覆盖策略[J]. 华南农业大学学报, 2021, 42(6): 126-132. DOI: 10.7671/j.issn.1001-411X.202104022
引用本文: 王伟, 张彦斐, 宫金良, 等. 基于自适应升温模拟退火算法的农业机器人全区域覆盖策略[J]. 华南农业大学学报, 2021, 42(6): 126-132. DOI: 10.7671/j.issn.1001-411X.202104022
WANG Wei, ZHANG Yanfei, GONG Jinliang, et al. Whole area coverage strategy of agricultural robot based on adaptive heating simulated annealing algorithm[J]. Journal of South China Agricultural University, 2021, 42(6): 126-132. DOI: 10.7671/j.issn.1001-411X.202104022
Citation: WANG Wei, ZHANG Yanfei, GONG Jinliang, et al. Whole area coverage strategy of agricultural robot based on adaptive heating simulated annealing algorithm[J]. Journal of South China Agricultural University, 2021, 42(6): 126-132. DOI: 10.7671/j.issn.1001-411X.202104022

基于自适应升温模拟退火算法的农业机器人全区域覆盖策略

基金项目: 国家自然科学基金(61303006);山东省重点研发计划(重大科技创新工程)(2020CXGC010804);山东省引进顶尖人才“一事一议”专项经费资助项目(鲁政办字[2018]27号);山东省重点研发计划(2019GNC106127);淄博市生态无人农场研究院项目(2019ZBXC200)
详细信息
    作者简介:

    王伟(1996—),男,硕士研究生,E-mail: wangw_0229@qq.com

    通讯作者:

    宫金良(1976—),男,副教授,博士,E-mail: gjlwing@qq.com

  • 中图分类号: S24;TP242

Whole area coverage strategy of agricultural robot based on adaptive heating simulated annealing algorithm

  • 摘要:
    目的 

    提出一种复杂农田环境下农业机器人全区域覆盖策略,以便合理规划农业机器人的工作遍历路径。

    方法 

    根据农田实际生产环境定义农业机器人复杂工作环境模型,并在此基础上建立一级分区与二级分区的概念。引入遗传算法变异操作的思想,建立基于贪婪机制的模拟退火算法优质可行解生成方法;建立解集多样性的概念,设计基于自适应升温的模拟退火算法改进方法,以此求解分区间的最佳遍历顺序问题。通过A*算法与八邻域搜索法相结合进行农业机器人跨区域衔接路径规划,依此,实现机器人覆盖全区域。

    结果 

    仿真结果表明,改进的模拟退火算法所规划的路径长度分别比传统遗传算法和模拟退火算法减少了14.7%和10.1%,收敛时的迭代次数分别减少9.8%和59.1%;农业机器人全区域覆盖仿真试验中遍历路径重复率为14.86%。高地隙喷药机器人现场遍历试验中,路径重复率为15.83%。

    结论 

    研究结果可为农业机器人在复杂农田环境中全遍历覆盖提供研究思路。

    Abstract:
    Objective 

    To propose a whole area coverage strategy of agricultural robot in complex farmland environment, and reasonably plan the working traversal path of agricultural robot.

    Method 

    The complex farmland working environment model was defined according to the actual production environment of agricultural robot, and the concepts of first-level partition and second-level partition were established. The idea of genetic algorithm mutation operation was introduced to establish a high-quality feasible solution generation method of simulated annealing algorithm based on greedy mechanism. Based on the establishment of the concept of solution set diversity, an improved method of simulated annealing algorithm based on adaptive heating was designed to solve the problem of the optimal traversal sequence between partitions. The A* algorithm was combined with the eight-neighbor search method to plan the cross-regional connection path of agricultural robot. By this way, the scheme designed in this paper could achieve that the robot covered the whole working area.

    Result 

    The simulation results showed that, compared with the traditional genetic algorithm and simulated annealing algorithm, the path length planned by the improved simulated annealing algorithm was reduced by 14.7% and 10.1% respectively, and the number of iterations during convergence was reduced by 9.8% and 59.1% respectively. The repeating rate of the traversal path of the agricultural robot in the simulation test of whole area coverage was 14.86%. The path repetition rate in the field traversal test of the high ground-clearance spraying robot was 15.83%.

    Conclusion 

    The research results can provide a research idea for the full traversal coverage of agricultural robot in complex farmland environment.

  • 播种机的排种性能直接影响其作业质量,种箱缺种或排种器故障等导致播种时易出现漏播、重播以及实际播种量与理论播种量不相符的问题[1],直接影响播种质量,进而影响土地产出率[2-5]。这些问题人工很难发现,因此,实现播种过程的自动监控,对保证播种质量具有重要意义。目前比较常用的排种性能检测方式主要有压电法、光电法、计算机视觉法[6-11]。陈进等[12]运用高速摄像系统和图像处理技术对排种器性能进行了研究;周利明等[13]基于微电容信号获取与分析来评定排种器的性能;张继成等[6]基于光敏传感器对播种与施肥过程中的漏播监测进行了研究,初步解决了播种作业过程中种肥的自动监控问题。而鲜少有研究涉及到播种量的监测。本研究采用光电法获取种子下落的电脉冲信号,滤波整形后由单片机处理,分析得出漏播率、重播率、播种量信息。

    监测装置的安装位置将影响其工作性能,如果安装位置靠近排种器,则下方排种管堵塞时,很难及时检测到,为提高系统工作性能,实际生产中,本系统监测装置被安装在紧靠开沟器上方处,如图 1所示。

    图  1  监测装置安装位置示意图
    1:种箱;2:垂直勺轮式排种器;3:监测装置;4:开沟器侧板;5:开沟器。
    Figure  1.  Schematic diagram of monitoring sensor position

    光电传感器由发射端和接收端2部分组成。发射端为1个直径10 mm的红外发射二极管,工作时发出波长850 nm、发射角度45°的红外光。为使发射光可以无盲区地覆盖整个监测装置,监测装置内部的长方体结构长、宽、高为45 mm×35 mm×40 mm,并在发射端安装凸透镜,根据红外发射二极管的发射角度及监测装置的宽度,选择凸透镜的焦距为17.5 mm,红外发射二极管安装在凸透镜的焦点位置[14],红外光经凸透镜后平行射向接收端。为提高监测精度,接收端采用紧密排列的宽度为2 mm的贴片式红外接收二极管,串联成一字型。同时,发射端与接收端都安装有塑料防尘罩,可以有效减少尘土附着,方便清洁。监测装置俯视图见图 2

    图  2  监测装置俯视图
    1:红外发射二极管;2:凸透镜;3、5:防尘罩;4:播种管横切面;6:红外接收二极管。
    Figure  2.  Top view of monitoring sensor

    正常工作时,红外光穿过凸透镜后平行照射至接收端。当种子经过监测装置完全遮挡1个或多个红外接收二极管时,接收端会产生电平变化,并将该电平信号传输给单片机,单片机根据该电平信号统计种子下落时间间隔,结合增量式编码器所测机具前进速度得出实际株距,并与设定的理论株距相比较,分析得出漏播率、重播率、播种量信息。

    单片机获取相邻2粒种子下落的时间间隔Δt,Δt与播种机行进速度v的乘积即为实际粒距的监测值,并根据GB/T6973—2005《单粒(精密)播种机试验方法》[15]对比理论粒距与实际粒距,按下式判断是否重播、漏播:

    $$ \left\{ \begin{array}{l} v\Delta t \le 0.5\bar d\left( {{\rm{重播}}} \right)\\ v\Delta t > 1.5\bar d\left( {{\rm{漏播}}} \right), \end{array} \right. $$

    式中,d为播种理论株距(m),通过监测系统的按键模块设定。

    利用安装在播种机测速轮上的增量式编码器(型号:E6B2-CWZ6C 1000P/R)采集测速轮转动脉冲信号,单片机记录测速周期内的脉冲个数,播种机行进速度由下式计算:

    $$ v = \frac{N}{{1\;000T}}{\rm{ \mathsf{ π} }}D\left( {1 + \delta } \right), $$

    式中,N为脉冲个数;T为行走速度测速周期(s);D为测速轮直径(m);δ为滑移率(%)。

    定义1 min内排种轴的转数与排种盘的孔数的乘积为理论排种量、监测系统1 min内捕获到的播种粒数为实际排种量,两者比值为报警系数。排种轴的转速由下式计算:

    $$ n = i\frac{N}{{1\;000T}}\left( {1 + \delta } \right)60 = \frac{{3Ni}}{{50T}}\left( {1 + \delta } \right), $$

    式中,n为排种轴转速(r·min-1);i为传动比系数。

    程序执行过程中,当报警系数P超出程序设定的范围或出现漏播、重播现象时,系统发出声光报警;若单片机检测到播种机行进速度为0,则系统认为播种机停止工作,不再对播种过程进行监测。

    该系统以STM32F103ZET6单片机、降压芯片LM2576及电压比较器LM393AD为核心搭建而成,从硬件结构上可以分为监测模块、测速模块、语音报警模块、液晶显示模块、按键模块和LED报警模块6大模块,所需电源由拖拉机的蓄电池经过DC12V-DC5V降压后提供。其结构框图见图 3。控制面板上的按键模块可以对理论株距、测速轮直径、滑移率、传动比、测速周期和报警系数的范围进行设置。液晶显示模块可以显示单行播量、总播种量、播种机行进速度、漏播率和重播率。LED报警模块与播种通道对应,若某一行或多行出现漏播或重播现象,则对应的LED会闪烁报警,并发出语音报警。

    图  3  监测系统硬件结构框图
    Figure  3.  Hardware structure block diagram of monitoring system

    排种监测电路如图 4所示,主要用于获取种子经过监测装置时的信息。监测电路主要由红外发射二极管、红外接收二极管、LM393AD电压比较器等器件组成。考虑到捕获数据的可靠性与稳定性,采用LM393AD作为电压比较器件, 且LM393AD可以同时处理2路信号,提高工作效率。针对不同品种的种子经过时所要求的精度不同,采用滑动变阻器R3调节传感器的灵敏度。采用1个0.1 μF电容C1滤除采集信号过程中的杂波,并对电压比较器起到保护作用。

    图  4  排种监测电路
    Figure  4.  Monitoring circuit for sowing

    单片机软件采用模块化程序设计,其主要模块包括系统初始化、定时中断、按键扫描、数据采集、报警模块。系统软件流程如图 5所示。

    图  5  系统软件流程图
    Figure  5.  Flowchart of the system software

    监测系统正常启动之后,首先初始化程序,然后执行自检功能,如存在异常,由人工处理并再次自检。程序自检通过后,通过按键模块输入理论株距、测速轮直径、报警参数、滑移率、传动比和测速周期。系统监测到种子下落,启动定时器,记录相邻种子的时间间隔,按公式判断漏播与重播,同时分析报警系数是否超出正常范围。

    试验选用玉米种子,品种为郑单958,千粒质量330 g,纯净度99%,含水量(w)13%,休止角31°,经测定,种子平均长、宽、高分别为9.6、6.3、5.2 mm,选用18勺垂直勺轮式排种器,监测装置安装在排种器下方。试验在南京农业大学排种器性能检测试验台架上进行,根据国内现有的勺轮式玉米播种机一般工作速度设定试验速度。

    采用人工投种方式进行单粒监测试验,每次试验投种250粒[15],重复3次,试验过程中记录实际播种粒数与监测粒数,以3次试验平均值作为试验结果(表 1)。由表 1可知,该监测系统单粒监测精度达到98.8%。由监测管结构及其工作原理可知,种子从2个红外接收管中间下落时,其粒径需大于4 mm才能完全遮挡至少1个红外接收管,而试验所用玉米种子未进行精选,少量厚度小于4 mm的种子导致监测精度未能达到100%。

    表  1  单粒监测试验结果
    Table  1.  Monitoring result of single grain
    试验号 实际排种量/粒 监测排种量/粒 监测精确度/%
    1 250 248 99.2
    2 250 246 98.4
    3 250 247 98.8
    平均值 250 247 98.8
    下载: 导出CSV 
    | 显示表格

    监测系统的漏播与重播监测性能试验设置种床输送带速度为3、4、5 km·h-1,然后根据理论粒距以及排种器勺数确定对应排种轴转速分别为12.6、16.8、21.0 r·min-1

    每种转速条件下试验重复3次,分别记录重播指数、漏播指数的试验台测试数据和监测系统监测数据,取3次试验平均值作为试验结果(表 2)。由表 2可知,3种排种轴转速条件下,与排种器性能检测试验台架检测结果相比,监测系统测得漏播率误差小于0.3%,重播率误差小于0.6%。经分析,漏播率监测误差出现的原因与单粒监测原因相同,不再赘述;重播率监测误差出现的原因是2粒或者多粒种子重叠下落时,红外接收管一直处于被遮挡状态,光电传感器无法判断种子下落时间间隔。

    表  2  漏播与重播监测试验结果
    Table  2.  Monitoring results of miss-seeding and re-seeding
    排种轴转速/(r·min-1) 漏播率/% 重播率/%
    台架试验 监测系统 台架试验 监测系统
    12.6 0.8 0.7 4.9 4.7
    16.8 2.7 2.6 4.8 4.5
    21.0 6.4 6.1 4.3 3.7
    下载: 导出CSV 
    | 显示表格

    播种量监测试验根据理论粒距以及排种器勺数确定试验排种轴转速分别为12.6、16.8、21.0 r·min-1。试验时在监测装置下方放置纸杯,收集排种器排出的玉米种子,试验结束后统计杯中种子粒数,同时记录监测装置监测到的种子粒数。每种转速进行3次重复试验,结果见表 3,在排种器工作转速为12.6~21.0 r·min-1时,系统的播种量监测精度最小值为94.4%。监测系统对重播及漏播监测误差的积累,导致了播种量监测试验误差的出现。

    表  3  播种量监测试验结果
    Table  3.  Monitoring result of seeding volume
    排种轴转速/(r·min-1) 实际播种量/粒 监测播种量/粒 准确率/%
    12.6 411 388 94.4
    16.8 610 586 96.0
    21.0 813 776 95.4
    下载: 导出CSV 
    | 显示表格

    本文设计了一种基于光电传感器的监测系统,通过红外检测装置采集种子下落时的脉冲信号,对播种过程中的漏播、重播以及播种量进行监测。试验表明,该监测系统的单粒监测精度达到98.8%;与排种器性能检测试验台架检测结果相比,监测系统的漏播率监测误差小于0.3%,重播率监测误差小于0.6%;播种量监测精度大于94.4%,基本满足实际生产的需求。

  • 图  1   栅格化农田建模(a)与障碍物膨胀处理(b)

    Figure  1.   Rasterized farmland modeling (a) and obstacle expansion treatment (b)

    图  2   栅格分区(a)与栅格分区合并(b)

    Figure  2.   Grid partition (a) and grid partition merging (b)

    图  3   模拟退火算法新解生成方法

    Figure  3.   New solution generation methods of simulated annealing algorithm

    图  4   3种算法对40个分区的最优遍历路径规划图

    Figure  4.   The optimal traversal path planning diagram of 40 partitions by three algorithms

    图  5   遍历路径规划图

    Figure  5.   Traversal path planning diagram

    图  6   农业机器人试验现场

    1、4和5:障碍物放大图;2:虚拟道路分割线;3:农业机器人

    Figure  6.   Experimental site of agricultural robot

    1, 4 and 5: Obstacle amplification diagrams; 2: Virtual road dividing line; 3: Agricultural robot

    表  1   3种算法对不同分区规模的路径规划结果

    Table  1   Planning results of three algorithms for different partitioning sizes

    算法
    Algorithm
    分区数量
    Partition
    quantity
    路径长度/m
    Path
    length
    收敛时的迭代次数
    Number of iterations
    at convergence
    模拟退火算法
    Simulated annealing
    algorithm
    20 294.831 6 60
    30 432.577 6 62
    40 523.952 9 82
    传统遗传算法
    Traditional genetic
    algorithm
    20 296.114 4 66
    30 426.808 4 143
    40 497.097 1 181
    改进模拟退火算法
    Improved simulated
    annealing algorithm
    20 292.252 7 22
    30 418.056 9 40
    40 447.120 9 74
    下载: 导出CSV
  • [1]

    LAN Y B, CHEN S D. Current status and trends of plant protection UAV and its spraying technology in China[J]. International Journal of Precision Agricultural Aviation, 2018, 1(1): 1-9.

    [2]

    GONG J L, WANG M X, ZHANG Y F, et al. Flow and sound field analysis of agricultural ultrasonic atomizing nozzle[J]. International Journal of Precision Agricultural Aviation, 2019, 2(2): 32-37.

    [3] 胡平志, 杨小柳, 李泽滔. 复杂山地环境下的机器人路径规划[J]. 计算机仿真, 2021, 38(3): 286-291. doi: 10.3969/j.issn.1006-9348.2021.03.059
    [4] 王红君, 叶荣, 赵辉, 等. 基于改进的烟花-蚁群算法和B样条曲线的农业机器人路径规划[J]. 科学技术与工程, 2021, 21(7): 2730-2736. doi: 10.3969/j.issn.1671-1815.2021.07.025
    [5] 杨保海, 任全会, 李海生. 复杂环境下果园机器人路径规划方法研究[J]. 中国农机化学报, 2021, 42(2): 134-138.
    [6] 贺利乐, 刘小罗, 黄天柱, 等. 移动机器人全覆盖路径规划算法研究[J]. 机械设计与制造, 2021(3): 280-284. doi: 10.3969/j.issn.1001-3997.2021.03.064
    [7] 杨奇峰, 曲道奎, 徐方. 基于障碍物运动预测的移动机器人路径规划[J]. 计算机工程与设计, 2021, 42(1): 182-188.
    [8]

    LIU J, YANG J, LIU H, et al. An improved ant colony algorithm for robot path planning[J]. Soft Computing, 2017, 21(19): 5829-5839. doi: 10.1007/s00500-016-2161-7

    [9]

    JIAO Z, MA K, RONG Y, et al. A path planning method using adaptive polymorphic ant colony algorithm for smart wheelchairs[J]. Journal of Computational Science, 2018, 25: 50-57. doi: 10.1016/j.jocs.2018.02.004

    [10] 胡诗宇. 清洁机器人的定位与全覆盖路径规划研究[D]. 南京: 东南大学, 2019.
    [11] 宫金良, 王伟, 张彦斐, 等. 基于农田环境的农业机器人群协同作业策略[J]. 农业工程学报, 2021, 37(2): 11-19. doi: 10.11975/j.issn.1002-6819.2021.2.002
    [12]

    FAZLOLLAHTABAR H, HASSANLI S. Hybrid cost and time path planning for multiple autonomous guided vehicles[J]. Applied Intelligence, 2018, 48(1): 482-498.

    [13] 欧福超. 基于图像处理的QR码图像预处理的研究[D]. 济南: 山东大学, 2014.
    [14]

    QIAN Q W, WU J F, WANG Z. Optimal path planning for two-wheeled self-balancing vehicle pendulum robot based on quantum-behaved particle swarm optimization algorithm[J]. Personal and Ubiquitous Computing, 2019, 23(3): 393-403.

    [15] 王彬溶, 谭代伦, 郑伯川. 基于旅行商问题转化和遗传算法求解汽配件喷涂顺序[J]. 计算机应用, 2021, 41(3): 881-886.
    [16] 陶丽华, 马振楠, 史朋涛, 等. 基于TSP问题的动态蚁群遗传算法[J]. 机械设计与制造, 2019(12): 147-149. doi: 10.3969/j.issn.1001-3997.2019.12.037
    [17] 蔡延光, 陈厚仁, 戚远航. 混沌烟花算法求解旅行商问题[J]. 计算机科学, 2019, 46(S1): 85-88.
    [18] 陈科胜, 鲜思东, 郭鹏. 求解旅行商问题的自适应升温模拟退火算法[J]. 控制理论与应用, 2021, 38(2): 245-254. doi: 10.7641/CTA.2020.00090
    [19] 庞峰. 模拟退火算法的原理及算法在优化问题上的应用[D]. 长春: 吉林大学, 2006.
    [20] 陈新, 袁宇浩, 饶丹. 一种改进A~*算法在无人船路径规划中的应用[J]. 计算机仿真, 2021, 38(3): 277-281. doi: 10.3969/j.issn.1006-9348.2021.03.057
图(6)  /  表(1)
计量
  • 文章访问数:  1509
  • HTML全文浏览量:  1
  • PDF下载量:  683
  • 被引次数: 0
出版历程
  • 收稿日期:  2021-04-20
  • 网络出版日期:  2023-05-17
  • 刊出日期:  2021-11-09

目录

/

返回文章
返回