Summary: | 碩士 === 明志科技大學 === 電機工程研究所 === 100 === Today there is a variety of optimization techniques such as genetic algorithm, ant algorithm, Artificial Immune Algorithm, Particle Swarm Optimization, and so on. However, some issues will be encountered for robot path planning such as long computation time, local optimal solution. So the mentioned approach can’t be applied on real-time path planning. A hybrid genetic algorithm is proposed for mobile robot path planning. A small amount of calculation in selection and crossover, use a small penalty factor, the majority of genes can contribute to the search. It can be shown that the proposed approach can improve the accuracy and speed, though comparisons between the proposed and conventional GA approaches.
|