An Optimized Field Coverage Planning Approach for Navigation of Agricultural Robots in Fields Involving Obstacle Areas

Abstract Technological advances combined with the demand of cost efficiency and environmental considerations has led farmers to review their practices towards the adoption of new managerial approaches, including enhanced automation. The application of field robots is one of the most promising advances among automation technologies. Since the primary goal of an agricultural vehicle is the complete coverage of the cropped area within a field, an essential prerequisite is the capability of the mobile unit to cover the whole field area autonomously. In this paper, the main objective is to develop an approach for coverage planning for agricultural operations involving the presence of obstacle areas within the field area. The developed approach involves a series of stages including the generation of field-work tracks in the field polygon, the clustering of the tracks into blocks taking into account the in-field obstacle areas, the headland paths generation for the field and each obstacle area, the implementation of a genetic algorithm to optimize the sequence that the field robot vehicle will follow to visit the blocks and an algorithmic generation of the task sequences derived from the farmer practices. This approach has proven that it is possible to capture the practices of farmers and embed these practices in an algorithmic description providing a complete field area coverage plan in a form prepared for execution by the navigation system of a field robot.

[1]  Pablo González de Santos,et al.  Mobile-robot navigation with complete coverage of unstructured environments , 2004, Robotics Auton. Syst..

[2]  David E. Goldberg,et al.  Alleles, loci and the traveling salesman problem , 1985 .

[3]  Ibrahim A. Hameed,et al.  Optimized driving direction based on a three-dimensional field representation , 2013 .

[4]  Chirdpong Deelertpaiboon,et al.  Fusion of GPS, Compass, and Camera for Localization of an Intelligent Vehicle , 2008 .

[5]  Howie Choset,et al.  Robust sensor-based coverage of unstructured environments , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[6]  Howie Choset,et al.  Coverage of Known Spaces: The Boustrophedon Cellular Decomposition , 2000, Auton. Robots.

[7]  Ibrahim A. Hameed,et al.  An object-oriented model for simulating agricultural in-field machinery activities , 2012 .

[8]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[9]  A.E.F. Ryerson,et al.  Vehicle Path Planning for Complete Field Coverage Using Genetic Algorithms , 2007 .

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

[11]  Jian Cheng,et al.  Knowledge-inducing Global Path Planning for Robots in Environment with Hybrid Terrain , 2010 .

[12]  Ibrahim A. Hameed,et al.  Field Robotics in Sports: Automatic Generation of Guidance Lines for Automatic Grass Cutting, Striping and Pitch Marking of Football Playing Fields , 2011 .

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

[14]  Darrell Whitley,et al.  A genetic algorithm tutorial , 1994, Statistics and Computing.

[15]  Howie Choset,et al.  Sensor-based Coverage of Unknown Environments: Incremental Construction of Morse Decompositions , 2002, Int. J. Robotics Res..

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

[17]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[18]  Claus G. Sørensen,et al.  Operational Analyses and Model Comparison of Machinery Systems for Reduced Tillage , 2005 .

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

[20]  Ibrahim A. Hameed,et al.  Driving Angle and Track Sequence Optimization for Operational Path Planning Using Genetic Algorithms , 2011 .

[21]  Vladimir J. Lumelsky,et al.  Dynamic path planning in sensor-based terrain acquisition , 1990, IEEE Trans. Robotics Autom..

[22]  Gin Liu,et al.  Efficient field courses around an obstacle , 1989 .

[23]  Jinwook Kim,et al.  A Fuzzy Obstacle Avoidance Controller Using a Lookup-Table Sharing Method and Its Applications for Mobile Robots , 2011 .

[24]  Alexander Zelinsky,et al.  Planning Paths of Complete Coverage of an Unstructured Environment by a Mobile Robot , 2007 .

[25]  Aad Klompe,et al.  Spatial optimisation of cropped swaths and field margins using GIS , 2009 .

[26]  D. Bochtis,et al.  AE—Automation and Emerging TechnologiesThe vehicle routing problem in field logistics part I , 2009 .