Improving the efficiency of spatially selective operations for agricultural robotics in cropping field
Abstract
Cropping fields often have well-defined poor-performing patches due to spatial and temporal variability. In an attempt to increase crop performance on poor patches, spatially selective field operations may be performed by agricultural robotics to apply additional inputs with targeted requirements. This paper addresses the route planning problem for an agricultural robot that has to treat some poor-patches in a field with row crops, with respect to the minimization of the total non-working distance travelled during headland turnings and in-field travel distance. The traversal of patches in the field is expressed as the traversal of a mixed weighted graph, and then the problem of finding an optimal patch sequence is formulated as an asymmetric traveling salesman problem and solved by the partheno-genetic algorithm. The proposed method is applied on a cropping field located in Northwestern China. Research results show that by using optimum patch sequences, the total non-working distance travelled during headland turnings and in-field travel distance can be reduced. But the savings on the non-working distance inside the field interior depend on the size and location of patches in the field, and the introduction of agricultural robotics is beneficial to increase field efficiency.Downloads
References
Ali O, Verlinden B, Van Oudheusden D, 2009. Infield logistics planning for crop-harvesting operations. Eng Optimiz 41: 183–197.
http://dx.doi.org/10.1080/03052150802406540
Bakhtiari AA, Navid H, Mehri J, Bochtis DD, 2011. Optimal route planning of agricultural field operations using ant colony optimization. Agricultural Engineering International: CIGR Journal 13: 1–10.
Bochtis DD, Vougioukas SG, 2008. Minimising the non-working distance travelled by machines operating in a headland field pattern. Biosyst Eng 101: 1–12.
http://dx.doi.org/10.1016/j.biosystemseng.2008.06.008
Bochtis DD, Sørensen CG, Jørgensen RN, Green O, 2009. Modelling of material handling operations using controlled traffic. Biosyst Eng 103: 397–408.
http://dx.doi.org/10.1016/j.biosystemseng.2009.02.006
Cariou C, Lenain R, Thuilot B, Martinet P, 2009. Motion planner and lateral-longitudinal controllers for autonomous maneuvers of a farm vehicle in headland. Proc Int Conf on Intelligent Robots and Systems, St. Louis, MO, USA, October 11–15. pp: 5782–5787.
Cariou C, Lenain R, Berducat M, Thuilot B, 2010. Autonomous maneuvers of a farm vehicle with a trailed implement in headland. Proc 7th Int Conf on Informatics in Control, Automation and Robotics, Funchal (Portugal), June 15–18. pp: 109–114.
Earl R, Thomas G, Blackmore BS, 2000. The potential role of gis in autonomous field operations. Comput Electron Agr 25: 107–120.
http://dx.doi.org/10.1016/S0168-1699(99)00058-7
Gambardella LM, Dorigo M, 1996. Solving symmetric and asymmetric tsps by ant colonies. Proc IEEE Int Conf on Evolutionary Computation, Nagoya (Japan), May 20–22. pp: 622–627.
http://dx.doi.org/10.1109/ICEC.1996.542672
Li MJ, Tong DS, 1999. A Partheno-Genetic Algorithm and Analysis on its Global Convergence. Acta Automatica Sinica 25: 68–72.
Nagata Y, Soler D, 2012. A new genetic algorithm for the asymmetric traveling salesman problem. Expert Syst Appl 39: 8947–8953.
http://dx.doi.org/10.1016/j.eswa.2012.02.029
Oksanen T, Visala A, 2004. Optimal control of tractor-trailer system in headlands. Proc Int Conf on Automation Technology for Off-road Equipment, Kyoto (Japan), October 7–8. pp: 255–263.
Oliver YM, Robertson MJ, Wong MTF, 2010. Integrating farmer knowledge, precision agriculture tools, and crop simulation modelling to evaluate management options for poor-performing patches in cropping fields. Eur J Agron 32: 40–50.
http://dx.doi.org/10.1016/j.eja.2009.05.002
Paice MER, Miller PCH, Day W, 1996. Control requirements for spatially selective herbicide sprayers. Comput Electron Agr 14: 163–177.
http://dx.doi.org/10.1016/0168-1699(95)00046-1
Palmer RJ, Wild D, Runtz K, 2003. Improving the efficiency of field operations. Biosyst Eng 84: 283–288.
http://dx.doi.org/10.1016/S1537-5110(02)00279-9
Ryerson AEF, Zhang Q, 2007. Vehicle path planning for complete field coverage using genetic algorithms. Agricultural Engineering International: the CIGR Ejournal 9: 1–11.
Sørensen CG, Bak T, Jørgensen RN, 2004. Mission planner for agricultural robotics. Proc AgEng, Leuven (Belgium), 12-16 Sept. pp: 894–895.
Stafford JV, 1996. Spatially variable field operations. Comput Electron Agr 14: 99–100.
http://dx.doi.org/10.1016/0168-1699(95)00041-0
Stafford JV, Ambler B, 1991. Dynamic location for spatially selective field operations. Am Soc Agric Eng 91: 11.
Taylor RK, Schrock MD, Staggenborg SA, 2002. Extracting machinery management information from gps data. ASAE Ann Int Meeting, Chicago (USA), July 28–31. pp: 1–12.
Turkensteen M, Ghosh D, Goldengorin B, Sierksma G, 2008. Tolerance-based branch and bound algorithms for the atsp. Eur J Oper Res 189: 775–788.
http://dx.doi.org/10.1016/j.ejor.2006.10.062
Vougioukas S, Blackmore S, Nielsen J, Fountas S, 2006. A two-stage optimal motion planner for autonomous agricultural vehicles. Precis Agric 7: 361–377.
http://dx.doi.org/10.1007/s11119-006-9022-9
© CSIC. Manuscripts published in both the print and online versions of this journal are the property of the Consejo Superior de Investigaciones Científicas, and quoting this source is a requirement for any partial or full reproduction.
All contents of this electronic edition, except where otherwise noted, are distributed under a Creative Commons Attribution 4.0 International (CC BY 4.0) licence. You may read the basic information and the legal text of the licence. The indication of the CC BY 4.0 licence must be expressly stated in this way when necessary.
Self-archiving in repositories, personal webpages or similar, of any version other than the final version of the work produced by the publisher, is not allowed.
