Mobile robot global path planning using hybrid modified simulated annealing optimization algorithm
Abstract
Global path planning for mobile robot using simulated annealing algorithm is investigated in this paper. In view of the slow convergence speed of the conventional simulated annealing algorithm, a modified simulated annealing algorithm is presented, and a hybrid algorithm based on the modified simulated annealing algorithm and conjugate direction method is proposed. On each temperature, conjugate direction method is utilized for searching local optimal solution firstly, then the modified simulated annealing algorithm is employed to move off local optimal solution, and then the temperature is updated; these operations are repeated until a termination criterion is satisfied. Experimental results indicate that the proposed algorithm has better performance than simulated annealing algorithm and conjugate direction method in term of both solution quality and computational time, and thus it is a viable approach to mobile robot global path planning.
Related Papers
- → Robot Path Planning Based on Artificial Potential Field Approach with Simulated Annealing(2006)141 cited
- → Optimal reservoir operation using a hybrid Simulated Annealing Algorithm-Genetic Algorithm(2010)3 cited
- Frequency assignment algorithm based on hybrid intelligent optimization method(2013)
- Hybrid simulated annealing algorithm for solving vehicle routing problem(2009)
- → Ellipsometric data inversion of absorbing films by simulated annealing - simplex hybrid algorithm(2009)2 cited