11 December 1985 A Decision System For Autonomous Robot Navigation Over Rough Terrain
Author Affiliations +
Proceedings Volume 0579, Intelligent Robots and Computer Vision IV; (1985) https://doi.org/10.1117/12.950824
Event: 1985 Cambridge Symposium, 1985, Cambridge, United States
In the implementation of an autonomous mobile robot, the navigation system must be able find an acceptable path through a region of multi-valued traversal costs (as opposed to a binary regime of obstacle avoidance). Information must be efficiently represented, with sufficient information density in the robot's immediate navigation domain, in a manner which facilitates a process of learning the terrain. This paper discusses a decision system built around a "Routing-Engine" employing a cellular-array processor to propagate a wave over an two-dimensional map in which the pointwise traversal costs are represented as pointwise refractive indices. The path returned is the locus of local normals to the wavefront of the first wave, originating at the robot's current location, to reach the goal. This routing-engine is run recursively on a hierarchical stack of maps arranged in linear-spatial registration with the coarsest information resolution in the most global map. The central fovea of each map in the hierarchy is "blown-up" to yield a map more local to the vehicle, with the lowest level map possessing sufficient resolution to maneuver the robot. As the robot moves, its registration in the centre of each map in the stack is maintained by "scrolling" the maps over each other. As this is done, sensed information is propagated through the stack updating the information stored at each level. The system has been implemented successfully in simulation.
© (1985) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Francis K. H. Quek, Robert F. Franklin, Frank Pont, "A Decision System For Autonomous Robot Navigation Over Rough Terrain", Proc. SPIE 0579, Intelligent Robots and Computer Vision IV, (11 December 1985); doi: 10.1117/12.950824; https://doi.org/10.1117/12.950824


Binary object analysis hardware area parameter acceleration
Proceedings of SPIE (December 01 1991)
Vision Algorithm For Finding Holes
Proceedings of SPIE (January 17 1985)
Edge Linking by Ellipsoidal Clustering
Proceedings of SPIE (March 01 1990)
Probabilistic Methods For Robot Motion Determination
Proceedings of SPIE (March 27 1989)
High-Level Planning And Low-Level Control
Proceedings of SPIE (February 19 1988)
World Modeling And Path Planning For Autonomous Mobile Robots
Proceedings of SPIE (December 11 1985)
Vertices and corners: a maximum likelihood approach
Proceedings of SPIE (August 20 1993)

Back to Top