Title :
Evolutionary navigator for a mobile robot
Author :
Lin, Hoi-Shan ; Xiao, Jing ; Michalewicz, Zbigniew
Author_Institution :
Dept. of Comput. Sci., North Carolina Univ., Charlotte, NC, USA
Abstract :
An Evolutionary Navigator (EN) is presented for mobile robot navigation through an environment with unknown obstacles. Based on the concept of genetic algorithms, the EN can search paths of different user-defined levels of near-optimization in the entire, continuous free space using only a simple data structure. It unifies off-line and online planning processes and provides the flexibility to solve the conflict between efficiency and optimality. It also provides high safety measures without requiring complete information about the obstacles sensed
Keywords :
computerised navigation; genetic algorithms; mobile robots; path planning; continuous free space; evolutionary navigator; genetic algorithms; mobile robot navigation; near-optimization; off-line planning; online planning; safety measures; Computer science; Data structures; Genetic algorithms; Mobile robots; Navigation; Orbital robotics; Path planning; Process planning; Robot sensing systems; Safety;
Conference_Titel :
Robotics and Automation, 1994. Proceedings., 1994 IEEE International Conference on
Conference_Location :
San Diego, CA
Print_ISBN :
0-8186-5330-2
DOI :
10.1109/ROBOT.1994.350958
