TY - GEN
T1 - Optimal path planning program for autonomous speed sprayer in orchard using order-picking algorithm
AU - Park, T. S.
AU - Park, S. J.
AU - Hwang, K. Y.
AU - Cho, S. I.
N1 - Publisher Copyright:
© 2009 by International Federation for Information Processing.
PY - 2009
Y1 - 2009
N2 - This study was conducted to develop a software program which computes optimal path for autonomous navigation in orchard, especially for speed sprayer. Possibilities of autonomous navigation in orchard were shown by other researches which have minimized distance error between planned path and performed path. But, research of planning an optimal path for speed sprayer in orchard is hardly founded. In this study, a digital map and a database for orchard which contains GPS coordinate information (coordinates of trees and boundary of orchard) and entity information (heights and widths of trees, radius of main stem of trees, disease of trees) was designed. An orderpicking algorithm which has been used for management of warehouse was used to calculate optimum path based on the digital map. Database for digital map was created by using Microsoft Access and graphic interface for database was made by using Microsoft Visual ����+ 6.0. It was possible to search and display information about boundary of an orchard, locations of trees, daily plan for scattering chemicals and plan optimal path on different orchard based on digital map, on each circumstance (starting speed sprayer in different location, scattering chemicals for only selected trees). In efficiency, developed path from this program was compared to conventional path by calculating travel distance on several occasions. Optimum path for rectangular-shaped orchards traveling whole trees showed the same working path as conventional method. But, for irregular-shaped orchards, the program developed in 5% shorter path than conventional method. When optimum path was created to travel randomly selected trees, the program developed in 11.5% shorter path. The program always developed shorter path on any shape of orchard. Order-picking algorithm based optimal path developing program in orchard showed efficiency of traveling distance and expected to present path which lead working time and cost efficiently in orchard.
AB - This study was conducted to develop a software program which computes optimal path for autonomous navigation in orchard, especially for speed sprayer. Possibilities of autonomous navigation in orchard were shown by other researches which have minimized distance error between planned path and performed path. But, research of planning an optimal path for speed sprayer in orchard is hardly founded. In this study, a digital map and a database for orchard which contains GPS coordinate information (coordinates of trees and boundary of orchard) and entity information (heights and widths of trees, radius of main stem of trees, disease of trees) was designed. An orderpicking algorithm which has been used for management of warehouse was used to calculate optimum path based on the digital map. Database for digital map was created by using Microsoft Access and graphic interface for database was made by using Microsoft Visual ����+ 6.0. It was possible to search and display information about boundary of an orchard, locations of trees, daily plan for scattering chemicals and plan optimal path on different orchard based on digital map, on each circumstance (starting speed sprayer in different location, scattering chemicals for only selected trees). In efficiency, developed path from this program was compared to conventional path by calculating travel distance on several occasions. Optimum path for rectangular-shaped orchards traveling whole trees showed the same working path as conventional method. But, for irregular-shaped orchards, the program developed in 5% shorter path than conventional method. When optimum path was created to travel randomly selected trees, the program developed in 11.5% shorter path. The program always developed shorter path on any shape of orchard. Order-picking algorithm based optimal path developing program in orchard showed efficiency of traveling distance and expected to present path which lead working time and cost efficiently in orchard.
UR - http://www.scopus.com/inward/record.url?scp=79955066516&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:79955066516
SN - 9781441902085
T3 - IFIP Advances in Information and Communication Technology
SP - 9
EP - 18
BT - Computer and Computing Technologies in Agriculture II - The 2nd IFIP International Conference on Computer and Computing Technologies in Agriculture, CCTA 2008
A2 - Li, Daoliang
A2 - Zhao, Chunjiang
PB - Springer New York LLC
T2 - 2nd IFIP International Conference on Computer and Computing Technologies in Agriculture, CCTA 2008
Y2 - 18 October 2008 through 20 October 2008
ER -