Simulation of online optimal path planning of machinery in triangular-shaped fields using genetic algorithm

Document Type : Research Paper

Authors

1 Associate professor, Department of Biosystems, University of Mohaghegh Ardabili

2 Associate Professor, Department of Biosystems, University of Mohaghegh Ardabili

Abstract

In recent years, development of automatic guidance systems in machines led to exceeding enthusiasm for route planning using computational tools for artificial intelligence. Farms have different and various shapes and plans. Since the route length is not equal throughout a triangle-shaped field, it is more difficult to achieve a proper moving pattern in comparison with tetrahedral fields. The aim of this study is to simulate the optimal online route planning to reduce the unhelpful distance and time during performing the operations. In this paper, using genetic algorithms and Matlab 2013 software, an optimal model for moving unmanned farm machinery in rectangular farm simulated and finally this optimal pattern was compared with traditional patterns in the form of diagram. The simulation results showed that the optimal model with avoiding long turning methods is able to save approximately 51% in non-working distance and 54% in wasted time compared to the traditional traffic patterns.

Keywords

Main Subjects

References

Bakhtiari, A.A., Navid, H. Mehri, J. Bochtis, D.D. (2011). Optimal route planning of agricultural field operations using ant colony optimization. Agricultural Engineering International: CIGR Journal, Vol.13, No.4. Manuscript No.1939.
Bochtis, D.D., Vougioukas, S.G.  Griepentrog, H.W.  Anderson. N.A. (2008). Effect of capacity constrates on the motion pattern of an autonomous orchard sprayer. In proceeding of agricultural and biosystems engineering for asustainable world, EuAgEng, Crete, Greece. 8pp.
Bryant, K . (2000) . Genetic algorithm and the traveling salesman problem.Department of Mathematics. Hervey Mudd college.
Hameed, I.A., Bochtis, D.D., Sørensen, C.G. (2011). Driving angle and track sequence optimization for operational path planning using genetic algorithms. Appl. Eng. Agric, 27 , 1077–1086.
Jeon, H.S. (2013). An efficient area maximizing coverage algorithm for intelligent robot with deadline situation. International Journal of Control and Automation. Vol.6, NO.3.
Jin, J., & Tang, L. (2010). Optimal Coverage Path Planning for Arable Farming on 2D Surfaces. Transactions of the ASABE 53(1):283-295.
Keicher, R., & Seufert, H. (2000). Automatic guidance for agricultural vehicles in Europe.Computers and Electronics in Agriculture, 25, 169–194.
Keyhani Nasab, F., Mesri Gundoshmian, T. Shahgholi, G.H. (2016). Determining the optimal route traffic patterns of machinery in rectangular farms using genetic algorithm. In: Proceedings of 10th  National Congress of Biosystems Eng. (Agr. Machinery and Mechanization), 30 -31 Aug., Ferdowsi University of Mashhad, Mashhad, Iran.
Keyhani Nasab, F., Mesri Gundoshmian, T. Shahgholi, G.H. (2016). Determining the optimal route traffic patterns of machinery in asymmetrical farms using genetic algorithm. In: Proceedings of 10th  National Congress of Biosystems Eng. (Agr. Machinery and Mechanization), 30 -31 Aug., Ferdowsi University of Mashhad, Mashhad, Iran.
Mesri Gundoshmian, T. (2016). Mechanization of agricultural industries (Strategies and approaches in biosystem industries ). University of Mohaghegh Ardabili. Ardabil, Iran.
Noguchi, N., & Terao, H. (1997). Path planning of an agricultural mobile robot by neural network and genetic Algorithm. . Journal of Computers and Electronics in agriculture, 18: 187-204.
Ryerson, A.E., & Zhang, Q. (2006). Vehicle path planning for complete field  coverage using genetic algorithms. In: Proceedings of the Automation Technology for Off-road Equipment (ATOE) , Bonn, Germany, pp. 309–317.
Sivanandam, S.N., & Deepa, S. N. (2008). Introduction to Genetic Algorithm. Publisher: Springer-Verlag. Berlin Heidelberg, Germany.
Iranian Journal of Biosystems Engineering
Volume 48, Issue 2
July 2017
Pages 325-332

Files

History

  • Receive Date: 17 October 2016
  • Revise Date: 03 February 2017
  • Accept Date: 07 March 2017

Share

How to cite

Statistics