Path planning of mobile robot based on compound shape and simulated annealing hybrid algorithm
暂无分享,去创建一个
To deal with the problem that the convergence rate of simulated annealing algorithm is very slow, a new hybrid optimal algorithm, based on compound shape combined with simulated annealing algorithm, is proposed, and is successfully applied to the path planning of the neural network of mobile robot. The advantages of this algorithm lie in the fact that it can not only achieve the global optimal solution which characterizes simulated annealing algorithm, but also search for an ideal descending direction, thus, the convergence rate being improved. The simulation experiments demonstrate that the computation of this algorithm is simple, the convergence rate is fast and the robustness of initial value is good also
[1] Robert L. Smith,et al. Simulated annealing for constrained global optimization , 1994, J. Glob. Optim..
[2] Diaz de Leon S Jl,et al. Automatic path planning for a mobile robot among obstacles of arbitrary shape. , 1998 .
[3] Peter Kwong-Shun Tam,et al. Solving the motion planning problem by using neural networks , 1994, Robotica.
[4] Juan Humberto Sossa Azuela,et al. Automatic path planning for a mobile robot among obstacles of arbitrary shape , 1998, IEEE Trans. Syst. Man Cybern. Part B.