Click on “Download PDF” for the PDF version or on the title for the HTML version.

If you are not an ASABE member or if your employer has not arranged for access to the full-text, Click here for options.

Optimal Coverage Path Planning for Arable Farming on 2D Surfaces

Published by the American Society of Agricultural and Biological Engineers, St. Joseph, Michigan

Citation:  Transactions of the ASABE. 53(1): 283-295. (doi: 10.13031/2013.29488) @2010
Authors:   J. Jin, L. Tang
Keywords:   Auto guidance, Boustrophedon path, Coverage path, Field decomposition, Optimal path planning, Turning cost

With the rapid adoption of automatic guidance systems in agriculture, automated path planning has great potential to further optimize field operations. Field operations should be done in a manner that minimizes time and travel over field surfaces and should be coordinated with specific field operation requirements, machine characteristics, and topographical features of arable lands. To reach this goal, an intelligent coverage path planning algorithm is the key. To determine the full coverage pattern of a given field by using boustrophedon paths, it is necessary to know whether to and how to decompose a field into sub-regions and how to determine the travel direction within each sub-region. A geometric model was developed to represent this coverage path planning problem, and a path planning algorithm was developed based on this geometric model. The search mechanism of the algorithm was guided by a customized cost function resulting from the analysis of different headland turning types and implemented with a divide-and-conquer strategy. The complexity of the algorithm was analyzed, and methods for reducing the computational time are discussed. Field examples with complexity ranging from a simple convex shape to an irregular polygonal shape that has multiple obstacles within its interior were tested with this algorithm. The results were compared with other reported approaches or farmers' recorded patterns. These results indicate that the proposed algorithm was effective in producing optimal field decomposition and coverage path direction in each sub-region.

(Download PDF)    (Export to EndNotes)