Click for new scientific resources and news about Corona[COVID-19]

Paper Information

Journal:   JOURNAL OF ADVANCES IN COMPUTER ENGINEERING AND TECHNOLOGY   winter 2019 , Volume 5 , Number 1 (serial 17); Page(s) 19 To 26.
 
Paper: 

Robot Path Planning Using Cellular Automata and Genetic Algorithm

 
 
Author(s):  Sedreh Zeynab*, SADEGHZADEH MEHDI
 
* Computer Engineering Department, Dezfoul Azad University, Dezfoul, Iran
 
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.
 
Keyword(s): Robot Path Planning,Optimization Algorithms,Cellular Automata,Genetic Algorithm,Optimal Routing
 
 
References: 
  • ندارد
  •  
 
Click to Cite.
APA: Copy

Sedreh, Z., & SADEGHZADEH, M. (2019). Robot Path Planning Using Cellular Automata and Genetic Algorithm. JOURNAL OF ADVANCES IN COMPUTER ENGINEERING AND TECHNOLOGY, 5(1 (serial 17)), 19-26. https://www.sid.ir/en/journal/ViewPaper.aspx?id=663853



Vancouver: Copy

Sedreh Zeynab, SADEGHZADEH MEHDI. Robot Path Planning Using Cellular Automata and Genetic Algorithm. JOURNAL OF ADVANCES IN COMPUTER ENGINEERING AND TECHNOLOGY. 2019 [cited 2021May15];5(1 (serial 17)):19-26. Available from: https://www.sid.ir/en/journal/ViewPaper.aspx?id=663853



IEEE: Copy

Sedreh, Z., SADEGHZADEH, M., 2019. Robot Path Planning Using Cellular Automata and Genetic Algorithm. JOURNAL OF ADVANCES IN COMPUTER ENGINEERING AND TECHNOLOGY, [online] 5(1 (serial 17)), pp.19-26. Available: https://www.sid.ir/en/journal/ViewPaper.aspx?id=663853.



 
  pdf-File
Yearly Visit 30
 
Latest on Blog
Enter SID Blog