Solving an Agricultural Robot Routing Problem with Binary Particle Swarm Optimization and a Genetic Algorithm

Mohd Saiful Azimi Mahmud, Mohamad Shukri Zainal Abidin, Zaharuddin Mohamed
Department of Control and Mechatronics, Faculty of Electrical Engineering, Universiti Teknologi Malaysia Skudai, Johor, Malaysia
Abstract—Agricultural robotics has become increasingly popular among agricultural researchers as an alternative to the use of human workers in the future. However, the operational cost of agricultural mobile robots must be competitive with the cost of hiring human workers. In agricultural mobile robot navigation, it is difficult to determine an optimized sequential route with a minimal distance. This paper employs binary particle swarm optimization (PSO) and a genetic algorithm (GA) to find the shortest routing path for spraying operations in a greenhouse. The agricultural robotics routing problem has been expressed in terms of the traveling salesman problem, which is commonly used in operational research. To solve the routing problem, an objective of a total path length was measured based on the path computed using a probabilistic roadmap path planner. The results indicated the performance of the GA was better for solution quality and computational time, while binary PSO performed better with respect to convergence time. 

Index Terms—agriculture, particle swarm, genetic algorithm, routing

Cite: Mohd Saiful Azimi Mahmud, Mohamad Shukri Zainal Abidin, Zaharuddin Mohamed, "Solving an Agricultural Robot Routing Problem with Binary Particle Swarm Optimization and a Genetic Algorithm," International Journal of Mechanical Engineering and Robotics Research, Vol. 7, No. 5, pp. 521-527, September 2018. DOI: 10.18178/ijmerr.7.5.521-527
Copyright © 2016-2017 International Journal of Mechanical Engineering and Robotics Research, All Rights Reserved
E-mail: ijmerr@ejournal.net