Traceline navigation -
12-03-2004
I've been thinking about this for a while now and need some input from you bot coders...
My idea is to have 4 tracelines fire out of the bot in every direction ( front, back, left, right ) at the head, chest, knees and feet of the bot. That should be a good way to determine wether a hit is actually a set of stairs instead of a wall.
The problem is this, I have drawn up some demos in paint by making a simple map and drawing lines from the bot start to the bomb site.
What I've noticed is that when I add several boxes or obstacles the bot could potentially get stuck and go in circles looking for a way out.
It does however work on simple maps with little obstacles such as hallways and doors.
In the end I hope to just use this method to drop down waypoints for them to use later on so that this wouldn't have to be done every time.
Any ideas or thoughts on this?
|