Using Conceptual Graphs to Solve a Resource Allocation Task

Svetlana Damianova, Kristina Toutanova

Abstract: This paper presents a solution of the Sisyphus-I room allocation task encoding the problem specific data in conceptual graphs (CG). We use extensively type definitions and relation definitions to represent knowledge about the domain and demons to represent allocation rules and dynamically changes in the knowledge base of conceptual graphs. It is assumed that an external system, which performs inference from the knowledge base, applying the standard conceptual graphs operations, is run before each allocation. We have to remark that at this stage we have only theoretical model. Using conceptual graphs we show a simple and readable solution of the Sisyphus-I problem.