- All Journals
- Al-Qadisiyah University
- Basrah University
- Kirkuk University
- Mosul University
- The Iraqi Borad for Medical Specialization
- University of Anbar
- University of Technology
- Al Mustafa University
- Al-Zahraa University for Women
- Alnoor University
- Kunooz University
- Misan University
- Ninevah University
- Tikrit University
- University of Al-Hamdaniya
- University of Kerbala
Enhanced GA for Mobile Robot Path Planning Based on Links among Distributed Nodes | ||
| Engineering and Technology Journal | ||
| Article 3, Volume 31, 1A, 2013, Pages 26-41 PDF (461.08 K) | ||
| DOI: 10.30684/etj.2013.71193 | ||
| Authors | ||
| Mohamed Jasim Mohamed; Mustaffa waad Abbas | ||
| Abstract | ||
| In this paper, we propose an Enhanced Genetic Algorithm (EGA) to find the optimal path for a mobile robot. The workspace of the mobile robot is assumed to be of known environment with many static obstacles. The space of environment is divided into equally quarters by projection of a grid of specified distance on the environment space. Each quarter represents a node in the workspace. Moreover, each node has assigned by a unique number. So, all these nodes are distributed uniformly in the workspace. Each node may link to another node by straight line unless this line crosses one or more obstacles. New operator named Validation of Links operator introduces here to check all valid links between any two nodes. The GA operators adjusted and enhanced to suit the path planning problem and further more we develop new other operators to increase the efficiency of the algorithm. Simulation studies are carried out to verify and validate the effectiveness of the proposed algorithm. | ||
| Keywords | ||
| genetic algorithm GA; Mobile Robot; Global Path Planning; Fitness Function | ||
|
Statistics Article View: 422 PDF Download: 176 |
||