Title :
An efficient terrain acquisition algorithm for a mobile robot
Author :
Choo, Chang Y. ; Smith, John M. ; Nasrabadi, Nasser M.
Author_Institution :
Dept. of Electr. Eng., Worcester Polytech. Inst., MA, USA
Abstract :
A terrain acquisition algorithm for an autonomous mobile robot to learn and model its surrounding terrain efficiently with respect to travel distance, and sensing operations is presented. It is shown that this algorithm enables a mobile robot to visit relatively few obstacle vertices to construct a map of a planar terrain occupied by polygonal obstacles. According to this algorithm, a mobile robot travels to a vertex of the obstacles only when additional terrain information can be obtained from there. The decision to move to a vertex is thus based on whether any incident edge of a vertex is missing or occluded
Keywords :
mobile robots; planning (artificial intelligence); map construction; mobile robot; obstacle vertices; planar terrain; polygonal obstacles; sensing operations; terrain acquisition algorithm; travel distance; Mobile robots; Navigation; Path planning; Rain; Robot sensing systems; Robot vision systems; Robustness; Sensor phenomena and characterization;
Conference_Titel :
Robotics and Automation, 1991. Proceedings., 1991 IEEE International Conference on
Conference_Location :
Sacramento, CA
Print_ISBN :
0-8186-2163-X
DOI :
10.1109/ROBOT.1991.131593