Abstract
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 C++ 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.
Chapter PDF
Similar content being viewed by others
References
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.
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)
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)
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)
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)
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)
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)
Lee, J.-Y. 1999. Autonomous Speedsprayer Using DGPS and GIS. Masters degree thesis of Seoul National University. (In Korean)
Toda, M., O. Kitani, T. Okamoto and T. Tori. 1993. Studies on autonomous vehicles for agricultural robotics. ASAE paper No. 933091, Summer meeting.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer Science+Business Media, LLC
About this paper
Cite this paper
Park, T., Park, S., Hwang, K., Cho, S. (2009). Optimal Path Planning Program for Autonomous Speed Sprayer in Orchard Using Order-Picking Algorithm. In: Li, D., Zhao, C. (eds) Computer and Computing Technologies in Agriculture II, Volume 1. CCTA 2008. IFIP Advances in Information and Communication Technology, vol 293. Springer, Boston, MA. https://doi.org/10.1007/978-1-4419-0209-2_2
Download citation
DOI: https://doi.org/10.1007/978-1-4419-0209-2_2
Published:
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-0208-5
Online ISBN: 978-1-4419-0209-2
eBook Packages: Computer ScienceComputer Science (R0)