Advertisement

Assisting with Goal Formulation for Domain Independent Planning

  • Moritz Göbelbecker
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9324)

Abstract

Domain independent planning systems have been used in an increasing number of applications, such as autonomous robots. However, most such systems either generate the planning goals with a domain specific goal component or they require the user to write fully fledged PDDL goal descriptions. In this paper we present a domain independent method based on referring expressions to implement a menu-driven interface to a planning system.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bacchus, F., Kabanza, F.: Planning for temporally extended goals. Ann. Math. Artif. Intell. 22(1–2), 5–27 (1998)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Chandra, A.K., Merlin, P.M.: Optimal implementation of conjunctive queries in relational data bases. In: Proceedings of the Ninth Annual ACM Symposium on Theory of Computing, STOC 1977, pp. 77–90. ACM, New York (1977)Google Scholar
  3. 3.
    Codd, E.F.: Relational completeness of data base sublanguages. In: Database Systems, pp. 65–98. Prentice-Hall (1972)Google Scholar
  4. 4.
    Dale, R., Reiter, E.: Computational interpretations of the gricean maxims in the generation of referring expressions. CoRR cmp-lg/9504020 (1995)Google Scholar
  5. 5.
    Dornhege, C., Eyerich, P., Keller, T., Trüg, S., Brenner, M., Nebel, B.: Semantic attachments for domain-independent planning systems. In: Proceedings of the 19th International Conference on Automated Planning and Scheduling (ICAPS), pp. 114–121. AAAI Press (2009)Google Scholar
  6. 6.
    Erol, K., Hendler, J., Nau, D.S.: Semantics for hierarchical task-network planning. Technical report, University of Maryland at College Park, College Park, MD, USA (1994)Google Scholar
  7. 7.
    Helmert, M.: The fast downward planning system. J. Artif. Intell. Res. 26, 191–246 (2006)CrossRefzbMATHGoogle Scholar
  8. 8.
    Helmert, M.: Concise finite-domain representations for PDDL planning tasks. Artif. Intell. 173(5–6), 503–535 (2009)MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    Hertle, A., Dornhege, C., Keller, T., Mattmüller, R., Ortlieb, M., Nebel, B.: An experimental comparison of classical, FOND and probabilistic planning. In: Lutz, C., Thielscher, M. (eds.) KI 2014. LNCS, vol. 8736, pp. 297–308. Springer, Heidelberg (2014) Google Scholar
  10. 10.
    McDermott, D., Ghallab, M., Howe, A., Knoblock, C., Ram, A., Veloso, M., Weld, D., Wilkins, D.: PDDL - the planning domain definition language. Technical report TR-98-003, Yale Center for Computational Vision and Control (1998)Google Scholar
  11. 11.
    Papadimitriou, C.H., Yannakakis, M.: The complexity of facets (and some facets of complexity). In: Proceedings of the Fourteenth Annual ACM Symposium on Theory of Computing, STOC 1982, pp. 255–260. ACM, New York (1982)Google Scholar
  12. 12.
    Quigley, M., Conley, K., Gerkey, B., Faust, J., Foote, T.B., Leibs, J., Wheeler, R., Ng, A.Y.: ROS: an open-source robot operating system. In: ICRA Workshop on Open Source Software (2009)Google Scholar
  13. 13.
    Quinlan, J.R.: Induction of decision trees. Mach. Learn. 1(1), 81–106 (1986)Google Scholar
  14. 14.
    Roy, D., Hsiao, K.Y., Mavridis, N.: Mental imagery for a conversational robot. Trans. Sys. Man Cyber. Part B 34(3), 1374–1383 (2004)CrossRefGoogle Scholar
  15. 15.
    Roy, D.: Semiotic schemas: a framework for grounding language in action and perception. Artif. Intell. 167(1–2), 170–205 (2005)CrossRefGoogle Scholar
  16. 16.
    Vardi, M.Y.: The complexity of relational query languages (extended abstract). In: Proceedings of the Fourteenth Annual ACM Symposium on Theory of Computing, STOC 1982, pp. 137–146. ACM, New York (1982)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Albert-Ludwigs-Universität FreiburgFreiburg im BreisgauGermany

Personalised recommendations