Open World Planning as SCSP
Alexander Nareyek, Gmd First · 2000
Planning for the real world requires the ability to sense and reason about an arbitrary number of entities and relations that are not known in advance. However, most satisfaction-based planning systems only reason about a fixed number of given unique fluents. This article presents the planning model of the constraint-based Excalibur agent's planning system. The model is based on structural constraint satisfaction, which makes it possible to use arbitrary plan structures and to handle open world planning.