孟庆宽,张漫,仇瑞承,何洁,司永胜,刘刚.基于改进遗传算法的农机具视觉导航线检测[J].农业机械学报,2014,45(10):39-46.
Meng Qingkuan,Zhang Man,Qiu Ruicheng,He Jie,Si Yongsheng,Liu Gang.Navigation Line Detection for Farm Machinery Based on Improved Genetic Algorithm[J].Transactions of the Chinese Society for Agricultural Machinery,2014,45(10):39-46.
摘要点击次数: 3826
全文下载次数: 2005
基于改进遗传算法的农机具视觉导航线检测   [下载全文]
Navigation Line Detection for Farm Machinery Based on Improved Genetic Algorithm   [Download Pdf][in English]
  
DOI:10.6041/j.issn.1000-1298.2014.10.007
中文关键词:  农机具  改进遗传算法  视觉导航  直线检测
基金项目:国家高技术研究发展计划(863计划)资助项目(2012AA101901)
作者单位
孟庆宽 中国农业大学 
张漫 中国农业大学 
仇瑞承 中国农业大学 
何洁 中国农业大学 
司永胜 河北农业大学 
刘刚 中国农业大学 
中文摘要:针对机器视觉导航系统现有导航线提取算法检测速度慢、抗干扰性差等不足,提出一种基于改进遗传算法(IGA)的导航线检测方法。图像中作物行走向近似为一条直线,从图像顶边和底边分别随机选一个点进行染色体编码,通过遗传进化选择适应度最高的个体作为作物行直线编码,进而得到导航线。改进遗传算法采用概率保留法和最优保存策略相结合的方法作为选择算子,提高了算法的搜索效率和精度;通过自适应调整交叉概率和变异概率,提高了算法的收敛速度和全局搜索能力。动态导航跟踪试验表明,改进的遗传算法与标准霍夫变换、标准遗传算法(GA)在导航线提取性能上相比,具有抗干扰性强、检测速度快等优点。当导航速度为0.6m/s时,横向偏差最大值不超过76 mm,平均值小于33.1 mm,较好地满足了导航作业要求。
Meng Qingkuan  Zhang Man  Qiu Ruicheng  He Jie  Si Yongsheng  Liu Gang
China Agricultural University;China Agricultural University;China Agricultural University;China Agricultural University;Agricultural University of Hebei;China Agricultural University
Key Words:Farm machinery  Improved genetic algorithm  Visual navigation  Line detection
Abstract:Aimed at the problem of low processing speed and poor anti-interference in existing algorithms for the visual navigation, an algorithm based on improved genetic algorithm (IGA) was designed for navigation line detection. Since the trend of crop row in image was approximate to a line, two points from the bottom and top sides of image were randomly selected to code as chromosome. By multiple genetic evolutions, the highest fitness individual was chosen as the crop row line, so as to obtain the navigation line. To increase search efficiency and accuracy, IGA adopted the method of combination of probability preservation and optimal preservation strategy as the selection operator. The probabilities of crossover and mutation were adjusted automatically to improve the convergence speed and global search ability. The experimental results showed that, compared with Hough transform and Generic algorithm, IGA had the advantages of rapid detection and strong anti-interference. When the velocity of the vehicle was 0.6m/s, the maximum lateral deviation and average lateral deviation were 76 mm and 33.1 mm respectively, which could meet the requirement of farm machinery navigation.

Transactions of the Chinese Society for Agriculture Machinery (CSAM), in charged of China Association for Science and Technology (CAST), sponsored by CSAM and Chinese Academy of Agricultural Mechanization Science(CAAMS), started publication in 1957. It is the earliest interdisciplinary journal in Chinese which combines agricultural and engineering. It always closely grasps the development direction of agriculture engineering disciplines and the published papers represent the highest academic level of agriculture engineering in China. Currently, nearly 8,000 papers have been already published. There are around 3,000 papers contributed to the journal each year, but only around 600 of them will be accepted. Transactions of CSAM focuses on a wide range of agricultural machinery, irrigation, electronics, robotics, agro-products engineering, biological energy, agricultural structures and environment and more. Subjects in Transactions of the CSAM have been embodied by many internationally well-known index systems, such as: EI Compendex, CA, CSA, etc.

   下载PDF阅读器