Simulation of executing robots in imperfectly known environments

Abstract

A simulated robot solves tasks in environments which she knows only approximately. The robot is given a description of the environments and of her capabilities. From the latter, she generates procedures that are evaluated to solve tasks. As tasks are solved, the robot improves her knowledge of the environment and the efficiency with which she can solve problems. Unknown, correctly known, and incorrectly known facts are treated in a uniform manner.