Paper Info
Title
Optimal Path Planning Program For Autonomous Speed Sprayer In Orchard Using Order-Picking Algorithm
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 ail 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 stern of trees, disease of trees) was designed. An order-picking algorithm which has been used for management of warehouse was used to calculate optimum path based oil 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 ail orchard, locations of trees, daily plan for scattering chemicals and plan optimal path oil different orchard based oil digital map, oil each circumstances (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.
Year
DOI
Venue
2008
10.1007/978-1-4419-0209-2_2
COMPUTER AND COMPUTING TECHNOLOGIES IN AGRICULTURE II, VOL 1
Keywords
Field
DocType
digital mapping,graphical interface
Motion planning,Computer vision,Orchard,Sprayer,Any-angle path planning,Order picking,Computer science,Algorithm,Software,Graphical user interface,Global Positioning System,Artificial intelligence
Conference
Volume
ISSN
Citations 
293
1571-5736
0
PageRank 
References 
Authors
0.34
0
4
Name
Order
Citations
PageRank
T. S. Park100.34
s j park261.26
K. Y. Hwang300.34
S. I. Cho4205.69