Hybrid Genetic Algorithm for Mobile Robot Path Planning Research

碩士 === 明志科技大學 === 電機工程研究所 === 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, loc...

Full description

Bibliographic Details
Main Authors: Chang, Chienchung, 張劍中
Other Authors: Chang,Chiader
Format: Others
Language:zh-TW
Published: 2012
Online Access:http://ndltd.ncl.edu.tw/handle/53147873148023405126
Description
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.