Multi-objective grasshopper optimization algorithm for robot path planning in static environments

Finding the most appropriate path in robot navigation has been an interesting challenge in recent years. A number of different techniques have been proposed to address this problem. Heuristic methods are one of them that have been efficiently used in many complex and multi-dimensional optimization problems. In this paper, we present a new algorithm for robot path planning in a static environment. The main aim is to use a multi objective method to minimize several metrics such as cost, distance, energy or time. Distance, path smoothness and robot path planning time is optimized in the current work. The contribution of this work is to calculate an appropriate fitness function at each iteration to achieve the best solution. The obtained result is compared with the Particle Swarm Optimization (PSO) algorithm. The proposed algorithm displays better performance characteristics in terms of time and path smoothness than PSO algorithm and the obtained path lengths are shorter than those obtained with PSO.

[1]  Bin Dai,et al.  Path planning for autonomous vehicles in complicated environments , 2016, 2016 IEEE International Conference on Vehicular Electronics and Safety (ICVES).

[2]  Xiushan Cai,et al.  Improved dynamic double mutation particle swarm optimization for mobile robot path planning , 2016, 2016 Chinese Control and Decision Conference (CCDC).

[3]  Steven M. LaValle,et al.  Optimal Multirobot Path Planning on Graphs: Complete Algorithms and Effective Heuristics , 2015, IEEE Transactions on Robotics.

[4]  Fernando Santos Osório,et al.  Exploratory path planning using the Max-min ant system algorithm , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[5]  Yan Zheng,et al.  Research on autonomous moving robot path planning based on improved particle swarm optimization , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[6]  Andres Hernandez,et al.  Collision-free path planning in indoor environment using a quadrotor , 2016, 2016 21st International Conference on Methods and Models in Automation and Robotics (MMAR).

[7]  Zhilin Liu,et al.  Path planning research based on the improved ant colony algorithm in ECDIS , 2016, 2016 35th Chinese Control Conference (CCC).

[8]  Andrew Lewis,et al.  Grasshopper Optimisation Algorithm: Theory and application , 2017, Adv. Eng. Softw..

[9]  Domenico Accardo,et al.  Multi agent path planning strategies based on Kalman Filter for surveillance missions , 2016, 2016 IEEE 2nd International Forum on Research and Technologies for Society and Industry Leveraging a better tomorrow (RTSI).

[10]  Donald Wunsch,et al.  Heuristic dynamic programming for mobile robot path planning based on Dyna approach , 2016, 2016 International Joint Conference on Neural Networks (IJCNN).

[11]  M. U. Khan,et al.  Mobile Robot Path Planning in Static Environments using Particle Swarm Optimization , 2020, ArXiv.