Please use this identifier to cite or link to this item: http://hdl.handle.net/11455/43743
標題: Parallel Elite Genetic Algorithm and Its Application to Global Path Planning for Autonomous Robot Navigation
作者: Tsai, Ching-Chih
Huang, Hsu-Chih
Chan, Cheng-Kai
關鍵字: Elite genetic algorithm
global path planning
mobile robot
navigation
parallel processing
出版社: IEEE Industrial Electronics Society
摘要: This paper presents a parallel elite genetic algorithm (PEGA) and its application to global path planning for autonomous mobile robots navigating in structured environments. This PEGA, consisting of two parallel EGAs along with a migration operator, takes advantages of maintaining better population diversity, inhibiting premature convergence, and keeping parallelism in comparison with conventional GAs. This initial feasible path generated from the PEGA planner is then smoothed using the cubic B-spline technique, in order to construct a nearoptimal collision-free continuous path. Both global path planner and smoother are implemented in one field-programmable gate array chip utilizing the system-on-a-programmable-chip technology and the pipelined hardware implementation scheme, thus significantly expediting computation speed. Simulations and experimental results are conducted to show the merit of the proposed PEGA path planner and smoother for global path planning of autonomous mobile robots.
URI: http://hdl.handle.net/11455/43743
ISSN: 0278-0046
Appears in Collections:電機工程學系所

文件中的檔案:

取得全文請前往華藝線上圖書館



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.