Premium
Reasoning about Locations in Theory and Practice
Author(s) -
Myers Karen L.,
Wilkins David E.
Publication year - 1998
Publication title -
computational intelligence
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.353
H-Index - 52
eISSN - 1467-8640
pISSN - 0824-7935
DOI - 10.1111/0824-7935.00059
Subject(s) - operationalization , computer science , artificial intelligence , style (visual arts) , scale (ratio) , management science , cognitive science , epistemology , psychology , engineering , philosophy , physics , archaeology , quantum mechanics , history
Locational reasoning plays an important role in many applications of AI problem‐solving systems, yet has remained a relatively unexplored area of research. This paper addresses both theoretical and practical issues relevant to reasoning about locations. We define several theories of location designed for use in various settings, along with a sound and complete belief revision calculus for each that maintains a STRIPS‐style database of locational facts. Techniques for the efficient operationalization of the belief revision rules in planning frameworks are presented. These techniques were developed during application of the location theories to several large‐scale planning tasks within the Sipe planning framework.