Browse > Article
http://dx.doi.org/10.5307/JBE.2008.33.1.051

Order-picking Algorithm for Optimizing Operation Path of Orchard Speed Sprayer  

Park, Tu-San (Department of Biosystems & Biomaterials Science and Engineering, Research Institute for Agriculture and Life Science, Seoul National University)
Hwang, Kyu-Young (Seoul National University)
Cho, Seong-In (Department of Biosystems & Biomaterials Science and Engineering, Research Institute for Agriculture and Life Science, Seoul National University)
Publication Information
Journal of Biosystems Engineering / v.33, no.1, 2008 , pp. 51-57 More about this Journal
Abstract
The purpose of this study was to develop an optimal path planning program for autonomous speed sprayer in orchard. A digital map which contained coordinate information and entity information including height, width, radius of main stem, and disease of a trees was developed to build an optimal path. The digital map, dynamic programming and order-picking algorithm were used for planning an optimal path for autonomous speed sprayers. When this algorithm applied to rectangular-shaped orchards to travel whole trees, the developed program planned the same working path and same traveling distance as those of created by conventional method. But for irregular-shaped orchards, developed program planned differently and 5.06% shorter path than conventional method. When applied to create path for multi-selected trees, irregular-shaped orchards showed 13.9% shorter path and also rectangular-shaped orchards showed 9.1% shorter path. The developed program always planned shorter path than the path created by conventional method despite of variation of shape of orchards.
Keywords
Optimal path; Speed sprayer; Autonomous guidance; Order-picking; Digital map;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Cho, J. N. 2002. Development of the order picking strategy algorithm for WMS in SCM environment. Masters degree thesis of University of Incheon. (In Korean)
2 Cho, S. I. and N. H. Ki. 1996. Autonomous speedsprayer using machine vision and fuzzy logic(I) -Graphic simulation-. Journal of Biosystems Engineering 21(2):167-174. (In Korean)
3 Lee, J. -Y. 1999. Autonomous Speedsprayer Using DGPS and GIS. Masters degree thesis of Seoul National University. (In Korean)
4 Toda, M., O. Kitani, T. Okamoto and T. Tori. 1993. Studies on autonomous vehicles for agricultural robotics. ASAE paper No. 933091, Summer meeting
5 Blackmore, B. S. and T. Steinhauser. 1993. Intelligent sensing and self-organizing fuzzy logic techniques used in agricultural automation. ASAE paper No. 931048, Summer meeting
6 Jang, I. J., T. H. Kim and M. D. Cho. 1995. Development of unmanned speedsprayer (I) -Remote control and induction cable system-. Journal of Biosystems Engineering 20(3):226- 235. (In Korean)
7 Ki, N. H., S. I. Cho and C. H. Choi. 1996. Autonomous speedsprayer using machine vision and fuzzy logic (II) -Real operation-. Journal of Biosystems Engineering 21(2):175-181. (In Korean)
8 Cho, S. I. and N. H. Ki. 1995. Backward control simulation of tractor-trailer using fuzzy logic and genetic algorithms. Journal of Biosystems Engineering 20(1):87-94. (In Korean)
9 Lee, J. H., S. I. Cho and J. Y. Lee. 1998. Autonomous speedsprayer using DGPS and fuzzy control (II) -Real operation-. Journal of Biosystems Engineering 23(1):75-82. (In Korean)