Subscribe Now Subscribe Today
Science Alert
Curve Top
Information Technology Journal
  Year: 2010 | Volume: 9 | Issue: 7 | Page No.: 1483-1489
DOI: 10.3923/itj.2010.1483.1489
Facebook Twitter Digg Reddit Linkedin StumbleUpon E-mail

Numerical Assessment of Path Planning for an Autonomous Robot Passing through Multi-layer Barrier Systems using a Genetic Algorithm

Min-Chie Chiu

Because of the necessity of product transportation using an autonomous robot in industries, the path-planning in finding an appropriate way without collision is essential. The main purpose of this study is to solve the problem of robotic path-planning utilizing a Genetic Algorithm (GA), a robust scheme used in searching for the global optimum by imitating a genetic evolutionary process. In this study, a two dimensional mobile robot used in four kinds of multi-layer barrier systems (a one-layer barrier, a two-layer, a three-layer and a four-layer barrier system) has been introduced. To access a shortest path when an autonomous robot passing through multi-layer barrier systems, an objective function of the path length is minimized using a GA optimizer in conjunction with a minimum square root method as well as a penalty function. The genetic algorithm provides a solid alternative to conventional methods of path-planning. Moreover, the optimization parameters for the desired path can easily be changed without a total overhaul of the overall algorithm. Results reveal that the path optimization within a limited working area can be simplified by presetting the fixed steps in an x-axis. Five kinds of GA parameters (pop, bit, iter, pc and pm) play essential roles in the solution’s accuracy during GA optimization. Obstacle with more layer-barriers will increase the difficulty of short-path searching. An appropriate path can be obtained by increasing the iter from 500 to 5000 or 10000 during GA optimization process. Consequently, an efficient path that avoids multiple obstacles within a working area can be easily found using the GA algorithm.
PDF Fulltext XML References Citation Report Citation
  •    A Novel Custom Topology Generation for Application Specific Network-on-chip Using Genetic Algorithm Optimization Technique
  •    A Modified Artificial Bee Colony Algorithm for Vehicle Routing Problems with Time Windows
  •    A Micro Genetic Algorithm with Cauchy Mutation for Mechanical Optimization Design Problems
  •    Determining an Optimum Model for Production in Paper Industry: Case Study of Iranian Mazandaran Wood and Paper Industries
  •    Efficient Hybrid Algorithm for Solving Large Scale Constrained Linear Programming Problems
How to cite this article:

Min-Chie Chiu , 2010. Numerical Assessment of Path Planning for an Autonomous Robot Passing through Multi-layer Barrier Systems using a Genetic Algorithm. Information Technology Journal, 9: 1483-1489.

DOI: 10.3923/itj.2010.1483.1489






Curve Bottom