Noise and the Common Sense Informatic Situation for a Mobile Robot

Murray Shanahan

Abstract

Any model of the world a robot constructs on the basis of its sensor data is necessarily both incomplete, due to the robot's limited window on the world, and uncertain, due to sensor and motor noise. This paper supplies a logical account of sensor data assimilation in which such models are constructed through an abductive process which hypothesises the existence, locations, and shapes of objects. Noise is treated as a kind of non-determinism, and is dealt with by a consistency-based form of abduction.