I decided to add a little directional bias in the algorithm. By giving the robot an orientation, I was able to favour paths ahead of the robot when faced with choices where other directions have the same distance to the destination.
It changed the path travelled while mapping only a little - I modified my maze to include multiple pathways, and here is the result:
So at least now the robot has the ability to turn... Which s great really since it actually needs to be able to do that in the actual maze!
Going to give this project a break for a couple of days now, I have a few other things to do - like revision :3
Could you please tell me how to update the map? I dont know how these numbers change :(
ReplyDelete