Optimization of seedling transplanting path based on genetic algorithm

被引:0
作者
机构
[1] School of Biosystems Engineering and Food Science, Zhejiang University
[2] Key Laboratory of Equipment and Informatization in Environment Controlled Agriculture, Ministry of Agriculture
来源
Jiang, H. (hyjiang@zju.edu.cn) | 1600年 / Chinese Society of Agricultural Machinery卷 / 44期
关键词
Automatic seedling transplanting; Genetic algorithm; Path optimization; Seedling;
D O I
10.6041/j.issn.1000-1298.2013.04.008
中图分类号
学科分类号
摘要
Healthy seedlings need to be transplanted into vacancy cells in tray instead of unhealthy ones. It is an important step of seedling tray cultivation in the facility agriculture. The end-effector leaved the origin, and grasped the health seedlings one by one from the transplanting tray to the aim tray. And then it was back to the origin until the all vacancy cells has been filled. This process formed the automatic transplanting path. The seedling transplanting path problem was similar to traveling salesman problem which the whole path length was objective function. A method was developed for optimization of seedling transplanting path based on genetic algorithm. The effectiveness of the algorithm was analyzed by experiment. The numerical simulated results showed that compared with the fixed sequential method, the path planned by genetic algorithm was shortened by 3.7 m for transplanting fifty seedlings. The algorithm's average operation time was 0.65 s. The transplanting path was optimized, and operation time meets the transplanting robot's real-time requirement. The work efficiency of transplanting was improved.
引用
收藏
页码:45 / 49+26
相关论文
共 11 条
[1]  
Chen D., Summary of foreign and domestic vegetable corps plug transplants production, Transactions of the Chinese Society of Agricultural Engineering, 15, SUPPL., pp. 107-111, (1999)
[2]  
Ryu K.H., Kim G., Ting K.C., Development of a robotic transplanter for bedding plants, Journal of Agricultural Engineering Research, 78, 2, pp. 141-146, (2001)
[3]  
Jiang H., Shi J., Ren Y., Et al., Application of machine vision on automatic seedling transplanting, Transactions of the Chinese Society of Agricultural Engineering, 25, 5, pp. 127-131, (2009)
[4]  
Sun G., Wang X., He G., Et al., Design of the end-effector for plug seedlings transplanter and analysis on virtual prototype, Transactions of the Chinese Society for Agricultural Machinery, 41, 10, pp. 48-53, (2010)
[5]  
Zhang L., Qiu L., Tian S., Et al., Design of a needle clamping claw for plug seedling transplanting, Journal of Shenyang Agricultural University, 41, 2, pp. 235-237, (2010)
[6]  
Liu K., Gu S., The application of PLC in the control system of transplanting potted seedlings manipulator, Journal of Agricultural Mechanization Research, 31, 12, pp. 179-180, (2009)
[7]  
Tong J., Jiang H., Zhou W., Development of automatic system for the seedling transplanter based on machine vision technology, 2012 IEEE International Conference on Computer Science and Automation Engineering, 2, pp. 742-746, (2012)
[8]  
Sun H., Li J., Guo W., Application of genetic algorithm on optimization of high power beam cutting paths, Transactions of the Chinese Society for Agricultural Machinery, 39, 9, pp. 158-160, (2008)
[9]  
Snydera L.V., Daskin M.S., A random-key genetic algorithm for the generalized traveling salesman problem, European Journal of Operational Research, 174, 1, pp. 38-53, (2006)
[10]  
Liang Q., Shu J., Fan X., Et al., TSP modeling method based on genetic algorithm, Computer Engineering, 37, 5, pp. 68-70, (2011)