ISSN:
1573-7527
Keywords:
interleaving planning and execution
;
mobile robotics
;
assumptions
;
robot architecture
;
planning with incomplete information
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
,
Mechanical Engineering, Materials Science, Production Engineering, Mining and Metallurgy, Traffic Engineering, Precision Mechanics
Notes:
Abstract In this paper, we present a simple approach to interleaving planning and execution based on the idea of making simplifying assumptions. Since assumptions can be tragically wrong, this assumptive approach must ensure both that the robot does not believe it has solved a problem when it has not and that it does not take steps that make a problem unsolvable. We present an assumptive algorithm that preserves goal-reachability and in addition we specify conditions under which the assumptive architecture is sound and complete. We have successfully implemented the assumptive architecture on several real-world robots. Students in an introductory robot lab at Stanford University implement an assumptive system on robots that have incomplete information about their maze world. Dervish, our winning entry in the 1994 AAAI National Robot Competition, implements an assumptive architecture to cope with partially specified environments and unreliable effectors and sensors.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF00162467
Permalink