Home

Program

Search

Author Index

Sponsors

Committee

Contact Us

CD Tech Support

 

 

Session:

LBP - Late-breaking papers

Title:

Genetic Algorithm Strategies for Voronoi Classifier Navigation

   

Authors:

Matthew Skalny
Jim Overholt
Greg Hudas
Graham Fiorani

   

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.

CD-ROM Produced by X-CD Technologies