Translator Disclaimer
11 December 1985 World Modeling And Path Planning For Autonomous Mobile Robots
Author Affiliations +
Proceedings Volume 0579, Intelligent Robots and Computer Vision IV; (1985)
Event: 1985 Cambridge Symposium, 1985, Cambridge, United States
An autonomous mobile robot that is capable of planning "intelligent" paths through its world must have a suitable representation, or model, of that world and must be able to interpret its sensory inputs in terms of that world model. Furthermore, the robot must be able to modify its planned movements (and world model) based on differences between current perceptions of the world and the existing model. This paper describes a two-part world model and a method for path planning that are particularly suitable for use in known, man-made environments. The basic model treats the robot's world as a hierarchical network of logical regions with arbitrary polygonal boundaries. Because the regions need not be convex, they may correspond one-to-one with intuitively partitioned, but irregularly shaped, real-world regions such as rooms, hallways, and open work areas. Obstructions within regions are also modeled by arbitrary polygons. A "complex configuration space" is derived from this basic model and is used to plan goal-oriented paths in a top-down fashion. Dynamic replanning is used to cope with changes in the environment.
© (1985) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Glen E. Monaghan "World Modeling And Path Planning For Autonomous Mobile Robots", Proc. SPIE 0579, Intelligent Robots and Computer Vision IV, (11 December 1985);


Back to Top