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

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.