Abstract
Recently, a new language \(\mathcal{ACC}\) was proposed to integrate answer set programming (ASP) and constraint logic programming (CLP). In this paper, we show that \(\mathcal{ACC}\) can be employed to build a temporally expressive planner for PDDL2.1. Compared with the existing planners, the new approach put less restrictions on the planning problems and is easy to extend with new features like PDDL axioms, thanks to the expressive power of \(\mathcal{ACC}\). More interestingly, it can also leverage the inference engine for \(\mathcal{ACC}\) which has the potential to exploit the best reasoning mechanisms developed in the ASP, SAT and CP communities.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Ghallab, M., Laruelle, H.: Representation and control in IxTeT, a temporal planner. In: Proceedings of the 2nd International Conference on Artificial Intelligence Planning Systems (AIPS), pp. 61–67 (1994)
Tate, A.: Representing plans as a set of constraints. In: Proceedings of the 3rd International Conference on Artificial Intelligence Planning Systems (AIPS), pp. 221–228 (1996)
Ai-Chang, M., Bresina, J., Farrell, K., Hsu, J., Jnsson, A., Kanefsky, B., McCurdy, M., Morris, P., Rajan, K., Vera, A., Yglesias, J., Charest, L., Maldague, P.: MAPGEN: Mixed-intiative activity planning for the mars exploratory rover mission. IEEE Intelligent Systems 19(1), 8–12 (2004)
Penberthy, J.S., Weld, D.S.: Temporal planning with continuous change. In: Proceedings of the 12th National Conference on Artificial Intelligence (AAAI), vol. 2, pp. 1010–1015 (1994)
Fox, M., Long, D.: PDDL2.1: An extension to PDDL for expressing temporal planning domains. Journal of Artificial Intelligence Research (JAIR) 20, 61–124 (2003)
Chen, Y., Wah, B., Hsu, C.-W.: Temporal planning using subgoal partitioning and resolution in sgplan. Journal of Artificial Intelligence Research (JAIR) 26, 323–369 (2006)
Vidal, V., Geffner, H.: Branching and pruning: an optimal temporal POCL planner based on constraint programming. Artificial Intelligence 170(3), 298–335 (2006)
Cushing, W., Kambhampati, S., Weld, M., Weld, D.: When is temporal planning really temporal? In: Proceedings of the 20th International Joint Conference on Artifical Intelligence (IJCAI), pp. 1852–1859 (2007)
Coles, A., Fox, M., Long, D., Smith, A.: Planning with problems requiring temporal coordination. In: Proceedings of the 23rd National Conference on Artificial Intelligence (AAAI), vol. 2, pp. 892–897 (2008)
Huang, R., Chen, Y., Zhang, W.: An optimal temporally expressive planner: Initial results and application to P2P network optimization. In: Proceedings of the 19th International Conference on Automated Planning and Scheduling (ICAPS), pp. 178–185 (2009)
Hu, Y.: Temporally-expressive planning as constraint satisfaction problems. In: Proceedings of 17th International Conference on Automated Planning and Scheduling (ICAPS), pp. 192–199 (2007)
Thiébaux, S., Hoffmann, J., Nebel, B.: In defense of PDDL axioms. Artificial Intelligence 168(1), 38–69 (2005)
Mellarkod, V.S., Gelfond, M., Zhang, Y.: Integrating answer set programming and constraint logic programming. Annals of Mathematics and Artificial Intelligence 53(1-4), 251–287 (2008)
Lee, J., Lifschitz, V.: Describing additive fluents in action language C+. In: Proceedings of the 18th International Joint Conference on Artificial Intelligence (IJCAI), pp. 1079–1084 (2003)
Baral, C.: Knowledge representation, reasoning and declarative problem solving. Cambridge University Press, Cambridge (2003)
Dovier, A., Formisano, A., Pontelli, E.: Multivalued action languages with constraints in CLP(FD). In: Dahl, V., Niemelä, I. (eds.) ICLP 2007. LNCS, vol. 4670, pp. 255–270. Springer, Heidelberg (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Bao, F.S., Chintabathina, S., Morales, A.R., Rushton, N., Watson, R., Zhang, Y. (2011). A Temporally Expressive Planner Based on Answer Set Programming with Constraints: Preliminary Design. In: Balduccini, M., Son, T.C. (eds) Logic Programming, Knowledge Representation, and Nonmonotonic Reasoning. Lecture Notes in Computer Science(), vol 6565. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20832-4_25
Download citation
DOI: https://doi.org/10.1007/978-3-642-20832-4_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-20831-7
Online ISBN: 978-3-642-20832-4
eBook Packages: Computer ScienceComputer Science (R0)