Parallel Elite Genetic Algorithm and Its Application to Global Path Planning for Autonomous Robot Navigation
Top Cited Papers
- 30 September 2011
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Industrial Electronics
- Vol. 58 (10), 4813-4821
- https://doi.org/10.1109/TIE.2011.2109332
Abstract
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 near-optimal 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.Keywords
This publication has 27 references indexed in Scilit:
- Simultaneous tracking and stabilization of an omnidirectional mobile robot in polar coordinatesJournal of the Chinese Institute of Engineers, 2009
- Simultaneous tracking and stabilization of an omnidirectional mobile robot in polar coordinates: a unified control approachRobotica, 2009
- A Mobile Robot Path Planning Using Genetic Algorithm in Static EnvironmentJournal of Computer Science, 2008
- Fast degree elevation and knot insertion for B-spline curvesComputer Aided Geometric Design, 2005
- Point-to-Point trajectory planning of flexible redundant robot manipulators using genetic algorithmsRobotica, 2002
- Manipulator path planning by decomposition: algorithm and analysisIEEE Transactions on Robotics and Automation, 2001
- Planning multiple paths with evolutionary speciationIEEE Transactions on Evolutionary Computation, 2001
- Translation invariance and sampling theorem of waveletIEEE Transactions on Signal Processing, 2000
- Modelling robot manipulators with multivariate B-splinesRobotica, 1999
- Exact robot navigation using artificial potential functionsIEEE Transactions on Robotics and Automation, 1992