Professional Documents
Culture Documents
Paper: Kala, Rahul, et al (2009), Mobile Robot Navigation Control in Moving Obstacle Environment using Genetic Algorithm, Artificial
Neural Networks and A* Algorithm, Proceedings of the IEEE World Congress on Computer Science and Information Engineering
(CSIE 2009), ieeexplore, DOI 10.1109/CSIE.2009.854, pp 705-713, April 2009, Los Angeles/Anaheim, USA (Conference) (Download
Paper)
A* Algorithm
Genetic Algorithm
NE 1
E 2
SE 3
S 4
SW 5
W 6
f(n) = g(n)+h(n)
3 Region 1: 0
Region 2: 2
2 1 Goal
Region 3: 1
Position
Region 4: 1
4
Left
Left
Right
Right
Full Solution: f(S)=No of steps needed to
traverse from source to destination
◦ (I0,I1)=(0 0) represents +2 or -2
◦ (I0,I1)=(0 1) represents +1
◦ (I0,I1)=(1 1) represents 0
◦ (I0,I1)=(1 0) represents -1