Tom Williams and Matthias Scheutz
IEEE/RSJ International Conference on Intelligent Robots and Systems
The problem of uniquely identifying an entity described in natural language, known as reference resolution, has become recognized as a critical problem for the field of robotics, as it is necessary in order for robots to be able to discuss, reason about, or perform actions involving any people, locations, or objects in their environments. However, most existing algorithms for reference resolution are domain-specific and limited to environments assumed to be known a priori. In this paper we present an algorithm for reference resolution which is both domain independent and designed to operate in an open world. We call this algorithm POWER: Probabilistic Open-World Entity Resolution. We then present the results of an empirical study which demonstrates the success of POWER both in properly identifying the referents of referential expressions and in making proper world model modifications based on such expressions.