SPATIAL KNOWLEDGE IN PLANNING LANGUAGE

Lamia Belouaer, Maroua Bouzid, Abdel-Illah Mouaddib

2011

Abstract

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.

References

  1. Baader, F. (2003). The description logic handbook: theory, implementation, and applications. Cambridge Univ Pr.
  2. Balbiani, P., Condotta, J.-F., and del Cerro, L. F. (1999). A new tractable subclass of the rectangle algebra. IJCAI.
  3. Belouaer, L., Bouzid, M., and Mouaddib, A. (2010). Ontology based spatial planning for human-robot interaction. TIME.
  4. Bouguerra, A., Karlsson, L., and Saffiotti, A. (2008). Monitoring the execution of robot plans using semantic knowledge. Robotics and Autonomous Systems.
  5. Dasiopoulou, S., Mezaris, V., Kompatsiaris, I., Papastathis, V., and Strintzis, M. (2005). Knowledge-assisted semantic video object detection. IEEE Transactions on Circuits and Systems for Video Technology.
  6. Dominey, P., Boucher, J., and Inui, T. (2004). Building an adaptive spoken language interface for perceptually grounded human-robot interaction. In IEEE-RAS/RSJ international conference on humanoid robots.
  7. Dou, D. (2008). The Formal Syntax and Semantics of WebPDDL.
  8. Fox, M. and Long, D. (2003). PDDL2. 1: An extension to PDDL for expressing temporal planning domains. JAIR.
  9. Ghallab, M., Howe, A., Knoblock, C., McDermott, D., Ram, A., Veloso, M., Weld, D., and Wilkins, D. (1998). PDDL the planning domain definition language. AIPS.
  10. Guitton, J. (2010). Architecture hybride pour la planification d'actions et de dplacemen.
  11. Hudelot, C., Atif, J., and Bloch, I. (2003). Fuzzy spatial relation ontology for image interpretation. Fuzzy Sets and Systems.
  12. Laborie, S., Euzenat, J., and Layaida, N. (2006). A spatial algebra for multimedia document adaptation. SMAT.
  13. Mouaddib, A.-I. (2004). Multi-objective decision-theoretic path planning. In ICRA.
  14. Prosser, P. (1995). Mac-cbj: maintaining arc consistency with con ict-directed backjumping. Research report, 177.
  15. Schockaert, S. (2008). Reasoning about fuzzy temporal and spatial information from the web. PhD thesis, Ghent University.
  16. Sirin, E., Parsia, B., Grau, B., Kalyanpur, A., and Katz, Y. (2007). Pellet: A practical owl-dl reasoner. Web Semantics: science, services and agents on the World Wide Web, 5(2):51-53.
Download


Paper Citation


in Harvard Style

Belouaer L., Bouzid M. and Mouaddib A. (2011). SPATIAL KNOWLEDGE IN PLANNING LANGUAGE . In Proceedings of the International Conference on Knowledge Engineering and Ontology Development - Volume 1: KEOD, (IC3K 2011) ISBN 978-989-8425-80-5, pages 71-80. DOI: 10.5220/0003654400710080


in Bibtex Style

@conference{keod11,
author={Lamia Belouaer and Maroua Bouzid and Abdel-Illah Mouaddib},
title={SPATIAL KNOWLEDGE IN PLANNING LANGUAGE},
booktitle={Proceedings of the International Conference on Knowledge Engineering and Ontology Development - Volume 1: KEOD, (IC3K 2011)},
year={2011},
pages={71-80},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003654400710080},
isbn={978-989-8425-80-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Knowledge Engineering and Ontology Development - Volume 1: KEOD, (IC3K 2011)
TI - SPATIAL KNOWLEDGE IN PLANNING LANGUAGE
SN - 978-989-8425-80-5
AU - Belouaer L.
AU - Bouzid M.
AU - Mouaddib A.
PY - 2011
SP - 71
EP - 80
DO - 10.5220/0003654400710080