中国农业科学院农业信息研究所 中国农学会
Agricultural Information Institute of CAAS China Association of Agricultural Science Societies
En
Ch
中国农业科学院农业信息研究所 中国农学会 主办

AI检索

订阅

返回顶部
当前位置: 首页 > 文章 > 苹果采摘路径规划最优化算法与仿真实现 农业工程学报 2009,25 (4) 141-144
Position: Home > Articles > Algorithm for optimization of apple harvesting path and simulation Transactions of the Chinese Society of Agricultural Engineering 2009,25 (4) 141-144

苹果采摘路径规划最优化算法与仿真实现

作  者：
苑严伟;张小超;胡小安
单  位：
中国农业机械化科学研究院
关键词：
苹果采摘机器人;路径规划;改进蚁群算法;仿真
摘  要：
采摘路径规划对苹果采摘机器人的工作效率有很大的影响,为了提高苹果采摘机器人采摘效率,研究了采摘路径规划最优化方法。将苹果采摘的路径规划问题转化为三维的旅行商问题进行求解,结合图像识别得到的苹果位置特征,提出了有限域信息素自适应更新的改进蚁群算法,避免了基本蚁群算法求解过程中的早熟和局部收敛的问题,研究了三维模型的建模和驱动方法。试验结果表明将蚁群算法用于解决苹果采摘路径规划问题,当苹果数量达到250个时,改进蚁群算法迭代次数是基本算法的25.3%,而搜索到的最优路径是其94.3%,可见改进算法在搜索次数和最优结果上都有明显的优势。本研究为苹果采摘机器人采摘路径规划的提供理论参考。
译  名：
Algorithm for optimization of apple harvesting path and simulation
作  者：
Yuan Yanwei, Zhang Xiaochao, Hu Xiao’an (Chinese Academy of Agricultural Mechanization Sciences, Beijing 100083, China)
关键词：
apple harvesting robot, path optimization, improved ant colony algorithm, simulation
摘  要：
Path planning is pivotal to the working efficiency of apple harvesting robot, in order to improve the picking efficiency of harvesting robot, the algorithm for optimization of apple harvesting path was studied. In this study, path planning is translated into three dimensional Travel Salesman Problem. According to the apple position obtained through image processing, an improved ant colony algorithm was studied in the optimization of apple-picking path, which can overcome premature convergence and local convergence of the search. Three-dimensional model building and driving methods were studied. Experimental results show that when there are 250 apples, the improved ant colony algorithm can reduce alternate times to 25.3% of basic algorithm, while the total distance is 94.3%, therefore, the improved ant colony algorithm cannot only reduce algorithm times, but also can obtain better values. This study is of great importance to the optimization of apple-picking path.

相似文章

导出引用
计量
文章访问数: 8
HTML全文浏览量: 0
PDF下载量: 0

所属期刊

推荐期刊

友情链接Friendly link
农业信息研究所Agricultural information institute 农业智能知识服务平台Agricultural intelligent knowledge service platform 农业学术服务平台Agricultural Knowledge Service System 中国知网CNKI 维普网VIP 万方WANFANG DATA
联系我们Contact us

电话Tell：010-82109652-808

邮箱E-mail：agrijournal@caas.cn

服务Service
关于我们About us 意见建议Opinions and suggest
版权说明Copyright
单位：中国农业科学院农业信息研究所 中国农学会 © 2017中国农业科学院农业信息研究所 ICP备案号：京ICP备09089781号-46