Abstract: |
There are many approaches to guiding robots in partially known environments, including waypoints, D*, and various other methods. In this paper, we describe a new method for robot navigation that uses navigation “beacons” called Voronoi classifiers to guide a robot to a goal area, and the application of a genetic algorithm for optimizing the placement of these classifiers. Our results show that a genetic algorithm (GA) can be a good way of placing the classifiers. |