An Improved Robot Path Planning Algorithm
Abstract: Robot path planning
is a NP problem. Traditionaloptimization methods are not very effective to
solve it. Traditional genetic algorithm trapped into the local minimum easily.
Therefore, based on a simple genetic algorithm and combine the base ideology of
orthogonal design method then applied it to the population initialization,
using the intergenerational elite mechanism, as well as the introduction of
adaptive local search operator to prevent trapped into the local minimum and
improvethe convergence speed to form a new genetic algorithm. Through the
series of numerical experiments, the new algorithm has been proved to be
efficiency.We also use the proposed algorithm to solve the robot path planning
problem and the experiment results indicated that the new algorithm is
efficiency for solving the robot path planning problems and the best path
usually can be found.
Author: Xuesong Yan, Qinghua
Wu, Hammin Liu
Journal Code: jptkomputergg120092
Artikel Terkait :
Jp Teknik Komputer gg 2012
- Fuzzy Expert System for Tropical Infectious Disease by Certainty Factor
- Image Encryption on Mobile Phone using Super Encryption Algorithm
- Securing E-Mail Communication Using Hybrid Cryptosystem on Android-based Mobile Devices
- Particle Filter with Gaussian Weighting for Human Tracking
- View Synthesizing for a Large-Scale Object in a Scene
- Colour Perception on Facial Expression towards Emotion
- Face Recognition Using Holistic Features and Linear Discriminant Analysis Simplification
- Effects of Puncturing Patterns on Punctured Convolutional Codes
- Early Model of Traffic Sign Reminder Based on Neural Network
- Finite Element Method Using PDETOOL of Matlab for Hybrid Stepper Motor Design
- A Low Cost C8051F006 SoC-Based Quasi-Static C-V Meter for Characterizing Semiconductor Devices
- Measurement and Simulation Techniques for Piezoresistive Microcantilever Biosensor Applications
- Optimum Design of a Five-phase Permanent Magnet Synchronous Motor for Underwater Vehicles by use of Particle Swarm Optimization
- Fluctuations Mitigation of Variable Speed Wind Turbine through Optimized Centralized Controller
- Optimal Design of Fuel-cell, Wind and Micro-hydro Hybrid System using Genetic Algorithm
- Optimal Placement and Sizing of Thyristor-controlled-series-capacitor using Gravitational Search Algorithm
- Improved Bacterial Foraging Algorithm for Optimum Economic Emission Dispatch with Wind Power
- Implementation of Electricity Competition Framework with Economic Dispatch Direct Method
- Accelerated Aging Effect on Epoxy-polysiloxane-Rice Husk Ash Polymeric Insulator Material
- Genetic Algorithm of Sliding Mode Control Design for Manipulator Robot
- Vision Based Self Localization for Humanoid Robot Soccer
- Teleautonomous Control on Rescue Robot Prototype
- Indoor Localization System based on Artificial Landmarks and Monocular Vision
- Realistic Human Motion Preservation-Imitation Development on Robot with Kinect