In-field and inter-field path planning for agricultural transport units

Path planning in agricultural field operations involving cooperating machines (e.g. combine harvesters and transport units) has to satisfy both the objectives of the individual mobile unit and the team of the cooperating mobile units. Especially, the planning and execution efficiency for transport units can significantly affect the productivity of the whole system. In this paper a path planning method for transport units in agricultural operations involving in-field and inter-field transports was presented. The approach incorporated (1) the optimization criterions of time or traveled distance; (2) the generation of paths for both in-field and between fields movements of the transporting units; and (3) the adoption of restricted movements as imposed by the controlled traffic farming concept. A ''Metric Map'' is generated involving the creation of a geometric description of the different fields, the followed fieldwork pattern by the harvester, and the road network associated with the coupled operation. The topology of the Metric Map is then represented by a graph on where the single-source path planning problem is solved by implementing the Dijkstra's algorithm. Based on the results provided by selected scenarios, alteration between optimality criterions provides discrepancy between solutions in the range of 2-10% indicating that identification of the appropriate criterion suited to the specific operational conditions is of significant importance. Furthermore, the low computational requirements of the planer, taking into consideration the realistic demands of the harvesting operation system indicating that it is feasible to use the planner for on-line planning efforts.

[1]  Masaki Takahashi,et al.  Developing a mobile robot for transport applications in the hospital domain , 2010, Robotics Auton. Syst..

[2]  Dionysis Bochtis,et al.  Minimising the non-working distance travelled by machines operating in a headland field pattern , 2008 .

[3]  D. Van Oudheusden,et al.  Infield logistics planning for crop-harvesting operations , 2009 .

[4]  C. G Sørensen Workability and Machinery Sizing for Combine Harvesting , 2003 .

[5]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[6]  Claus G. Sørensen,et al.  Automated generation of guidance lines for operational field planning , 2010 .

[7]  Youfang Huang,et al.  The optimum route problem by genetic algorithm for loading/unloading of yard crane , 2009, Comput. Ind. Eng..

[8]  Dionysis Bochtis,et al.  Conceptual model of a future farm management information system , 2010 .

[9]  Dionysis Bochtis,et al.  Original paper: Path planning for in-field navigation-aiding of service units , 2010 .

[10]  Vivian W. Y. Tam,et al.  Development of an optimal trajectory model for spray painting on a free surface , 2009, Comput. Ind. Eng..

[11]  Claus G. Sørensen,et al.  The vehicle routing problem in field logistics: Part II , 2009 .

[12]  Dionysis Bochtis,et al.  Conceptual model of fleet management in agriculture , 2010 .

[13]  Howie Choset,et al.  Principles of Robot Motion: Theory, Algorithms, and Implementation ERRATA!!!! 1 , 2007 .

[14]  Raffaello D'Andrea,et al.  Coordinating Hundreds of Cooperative, Autonomous Vehicles in Warehouses , 2007, AI Mag..

[15]  Peter I. Corke,et al.  Editorial for issue number 1, Journal of Field Robotics , 2006, J. Field Robotics.

[16]  Arto Visala,et al.  Coverage path planning algorithms for agricultural field machines , 2009 .

[17]  Maxim Likhachev,et al.  Planning Long Dynamically Feasible Maneuvers for Autonomous Vehicles , 2008, Int. J. Robotics Res..

[18]  Damien Trentesaux,et al.  Personal rapid transit in open control framework , 2009, 2009 International Conference on Computers & Industrial Engineering.

[19]  Julian Sanchez,et al.  Corn plant sensing using real-time stereo vision , 2009 .

[20]  Jian Jin,et al.  Optimal Coverage Path Planning for Arable Farming on 2D Surfaces , 2010 .

[21]  Y. Ting,et al.  A path planning algorithm for industrial robots , 2002 .

[22]  Hoon Jung,et al.  Integration of GIS, GPS, and optimization technologies for the effective control of parcel delivery service , 2006, Comput. Ind. Eng..

[23]  Yuan Yuan,et al.  Path selection model and algorithm for emergency logistics management , 2009, Comput. Ind. Eng..

[24]  Raphael Linker,et al.  Path-planning algorithm for vehicles operating in orchards , 2008 .

[25]  Arto Visala,et al.  Coverage path planning algorithms for agricultural field machines , 2009, J. Field Robotics.

[26]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .