Spatial knowledge in planning language

Lamia Belouaer (1) , Maroua Bouzid (1) , Abdel-Illah Mouaddib (1)

1 Equipe MAD - Laboratoire GREYC - UMR6072

This paper describes the integration of spatial knowledge in a planning problem. For example, in the case of evacuation problem of a building during a fire, we must know the fastest paths (the shortest, least congested, . . . ). Such applications require spatial knowledge to perform spatial planning. This planning taste becomes more complex when knowledge are shared by many actors. Indeed, our interest concerns collaborative work between agents, in particular the case of human-robot interaction. In such contexts, considering the space information in planning, we use a spatial ontology called SpaceOntology which handles different representations and abstraction levels of spatial information. We integrate this ontology in the planning by defining a formal language planning: Spatial-PDDL. Spatial-PDDL combines PDDL concepts with this ontology. Also, we distinguish between three types of actions: non spatial, spatial and navigation actions.

Mots clés: Spatial Representation and Reasoning; Spatial Ontolgy; Fuzzy Information; Rules; Task and Path Planning

Domaines: Intelligence artificielle [cs.AI]; Système multi-agents [cs.MA]; Modélisation et simulation

Lamia Belouaer, Maroua Bouzid, Abdel-Illah Mouaddib. Spatial knowledge in planning language. International Conference on Knowledge Engineering and Ontology Development, 2011, France. ⟨hal-00960912⟩