Minimising the non-working distance travelled by machines operating in a headland field pattern

When treating an area of field using agricultural equipment, the field is usually traversed by a series of parallel tracks using a pattern established by the experience of the operator. At the end of each track the process is constrained by the ability of the operator to distinguish the next track to be followed. The introduction of commercially available auto-steering or navigation-aid systems for agricultural machines has made it possible to upload arbitrary field pattern sequences into programmable navigational computers and for the machines to follow them with precision. This new technology also offers a new perspective for improving machine field efficiency, since not all field traversal sequences are similar in terms of total non-working distance travelled. This paper presents an algorithmic approach towards computing traversal sequences for parallel field tracks, which improve the field efficiency of machines by minimising the total non-working distance travelled. Field coverage is expressed as the traversal of a weighted graph and the problem of finding an optimum traversing sequence is shown to be equivalent to finding the shortest route in the graph. The optimisation is formulated and solved as a binary integer programming problem. Experimental results show that by using optimum sequences, the total non-working distance can, depending on operation, be reduced by up to 50%.

[1]  F. Glover,et al.  Handbook of Metaheuristics , 2019, International Series in Operations Research & Management Science.

[2]  S. Vougioukas,et al.  A two-stage optimal motion planner for autonomous agricultural vehicles , 2006, Precision Agriculture.

[3]  Timo Oksanen,et al.  Path planning algorithms for agricultural field machines , 2007 .

[4]  Randal K. Taylor,et al.  Extracting Machinery Management Information from GPS Data , 2002 .

[5]  G. Clarke,et al.  Scheduling of Vehicles from a Central Depot to a Number of Delivery Points , 1964 .

[6]  Dirk Ansorge,et al.  The effect of tyres and a rubber track at high axle loads on soil compaction, Part 1 Single axle-studies , 2007 .

[7]  Brian Witney,et al.  Choosing and Using Farm Machines , 1988 .

[8]  Abraham P. Punnen,et al.  The traveling salesman problem and its variations , 2007 .

[9]  Thomas Keller,et al.  A Model for the Prediction of the Contact Area and the Distribution of Vertical Stress below Agricultural Tyres from Readily Available Tyre Parameters , 2005 .

[10]  Stavros Vougioukas,et al.  A Vehicle Routing Problem Formulation of Agricultural Field Operations Planning for Self-Propelled Machines , 2006 .

[11]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[12]  Noboru Noguchi,et al.  Agricultural automatic guidance research in North America , 2000 .

[13]  G. Nemhauser,et al.  Integer Programming , 2020 .

[14]  Lawrence V. Snyder,et al.  A random-key genetic algorithm for the generalized traveling salesman problem , 2006, Eur. J. Oper. Res..

[15]  Donnell Hunt,et al.  Farm Power And Machinery Management , 1983 .

[16]  John F. Reid,et al.  Development of an in-field grain handling simulation in ARENA , 2002 .

[17]  Noboru Noguchi,et al.  Agricultural Vehicle Navigation Using Multiple Guidance Sensors , 1999 .

[18]  R Keicher,et al.  Automatic guidance for agricultural vehicles in Europe , 2000 .

[19]  Qin Zhang,et al.  MONITORING AND ANALYSIS OF IN-FIELD GRAIN HANDLING OPERATIONS , 2003 .

[20]  Michael R. M. Jenkin,et al.  Computational principles of mobile robotics , 2000 .