Improved Genetic Algorithms based Optimum Path Planning for Mobi

به نام خدا

Title: Improved Genetic Algorithms based Optimum Path Planning for Mobile Robot

Authors: Soh Chin Yun , Veleppa Ganapathy ,Lim Ooi Chong

Abstract: Improved genetic algorithms incorporate other techniques, methods or algorithms to optimize the performance of genetic algorithm. In this paper, improved genetic algorithms of optimum path planning for mobile robot navigation are proposed. An Obstacle Avoidance Algorithm (OAA) and a Distinguish Algorithm (DA) are introduced to generate the initial population in order to improve the path planning efficiency to select only the feasible paths during the evolution of genetic algorithm. Domain heuristic knowledge based crossover, mutation, refinement and deletion operators are specifically designed to fit path planning for mobile robots. Proposed genetic algorithms feature unique, simple path representations, and simple but effective evaluation methods. Simulation studies and real time implementations are carried out to verify and validate the effectiveness of the proposed algorithms.   

Publish Year: 2010

Published in: ICARCV - IEEE

Number of Pages: 13

موضوع: الگوریتم ژنتیک (Genetic Algorithms)

مشاهده صفحه اول مقاله

دانلود مقاله

لینک مقاله در سایت ناشر

ایران سای – مرجع مقالات علمی فنی مهندسی

حامی دانش بومی ایرانیان