Robot Path Planning Using Cellular Automata and Genetic Algorithm
Publish Year: 1398
نوع سند: مقاله ژورنالی
زبان: English
View: 419
This Paper With 8 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_JACET-5-1_003
تاریخ نمایه سازی: 18 تیر 1398
Abstract:
In path planning Problems, a complete description of robot geometry, environments and obstacle are presented; the main goal is routing, moving from source to destination, without dealing with obstacles. Also, the existing route should be optimal. The definition of optimality in routing is the same as minimizing the route, in other words, the best possible route to reach the destination. In most of the routing methods, the environment is known, although, in reality, environments are unpredictable;But with the help of simple methods and simple changes in the overall program, one can see a good view of the route and obstacles ahead. In this research, a method for solving robot routing problem using cellular automata and genetic algorithm is presented.In this method, the working space model and the objective function calculation are defined by cellular automata, and the generation of initial responses and acceptable responses is done using the genetic algorithm.During the experiments and the comparison we made, we found that the proposed algorithm yielded a path of 28.48 if the lengths of the paths obtained in an environment similar to the other algorithm of 15 / 32, 29.5 and 29.49, which is more than the proposed method.
Keywords:
Authors
Zeynab Sedreh
Computer Engineering Department, Dezfoul Branch, Islamic Azad University, Dezfoul, Iran.
Mehdi Sadeghzadeh
Mahshahr Branch, Islamic Azad University, Mahshahr, Iran.