Efficiently handling temporal knowledge in an HTN planner

ICAPS 2006 - Proceedings, Sixteenth International Conference on Automated Planning and Scheduling

Volumn 2006, Issue , 2006, Pages 63-72

  Castillo, Luis ^a   Fdez Olivares, Juan ^a   García Pérez, Óscar ^a   Palao, Francisco ^a  

^a UNIVERSITY OF GRANADA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER NETWORKS; CONSTRAINT THEORY; HIERARCHICAL SYSTEMS; KNOWLEDGE BASED SYSTEMS; SYNCHRONIZATION;

HIERARCHICAL TASK NETWORK (HTN); METRIC STRUCTURES; PROPAGATION ENGINE; SIMPLE TEMPORAL NETWORKS;

STRATEGIC PLANNING;

EID: 33746036836     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (22)

1. Ai-Chang, M.; Bresina, J.; Charest, L.; Chase, A.; jung Hsu, J. C; Jonsson, A.; Kanefsky, B.; Morris, P.; Rajan, K.; Yglesias, J.; Chafin, B. G.; Dias, W. C.; and Maldague, P. F. 2004. Mapgen: Mixed-initiative planning and scheduling for the mars exploration rover mission. IEEE Intelligent Systems 8-12.
2. Allen, J. 1983. Maintaining knowledge about temporal intervals. Comm. ACM 26(1):832-843.
3. de la Asunción, M.; Castillo, L.; Fdez-Olivares, J.; GarcíaPérez, O.; González, A.; and Palao, F. 2005. Siadex: an interactive artificial intelligence planner for decision support and training in forest (ire fighting. Artificial Intelligence Communications 18(4),
4. Dechter, R.; Meiri, I.; and Pearl, J. 1991. Temporal constraint networks. Artificial Intelligence 49:61-95.
5. Dechter, R. 2003. Constraint processing. Morgan Kaufmann.
6. Edelkamp, S., and Hoffmann, J. 2004. The language for the 2004 international planning competition. http://ls5www.cs.uni-dortmund.de/edelkamp/ ipc-4/pddl.html.
7. Fdez-Olivares, J.; Castillo, L.; García-Pérez, O.; and Palao, F. 2006. Bringing users and planning technology together, experiences in siadex. In Sixteenth International Conference on Automated Planning and Scheduling. ICAPS.
8. Fernández, S.; Sebastiá, L.; and Fdez-Olivares, J. 2004. Planning tourist visits adapted to user preferences. In Workshop on Planning und Scheduling: Bridging Theory to Practice, European Conference on Artificial Intelligence.
9. Fox, M., and Long, D. 2002. Domains of the 3rd. international planning competition. In Artificial Intelligence Planning Systems (AIPS 02).
10. Ghallah, M., and Vidal, T. 1995. Focusing on the subgraph for managing efficiently numerical temporal constraints. In FLAIRS-95.
11. Gil, Y., and Blythe, J. 2000. PLANET: A shareable and reusable ontology for representing plans. In AAAI 2000 workshop on representational issues for real-world planning systems.
12. Helmert, M. 2004. A planning heuristic based on causal graph analysis. In International Conference on Automated Planning and Scheduling, ICAPS.
13. Laborie, P., and Ghallab, M. 1995. Planning with sharable resource constraints. In UCAI'95, 1643-1649.
14. Mcllraith, S. A. 2000. Integrating actions and state constraints: A closed-form solution to the ramification problem (sometimes). Artificial Intelligence Journal 87-121.
15. Myers, K. L.; Tyson, W. M.; Wolverton, M. J.; Jarvis, P. A.; Lee, T. J.; and desJardins, M. 2002. PASSAT: A usercentric planning framework. In Proc. of the Third Intl. NASA Workshop on Planning and Scheduling for Space.
16. Nau, D.; Au, T.; Ilghami, O.; Kuter, U.; Murdock, J. W.; Wu, D.; and Yaman, F. 2003. SHOP2: An HTN Planning System. Journal of Artificial Intelligence Research 20:379-404.
17. Oddi, A.; Cesta, A.; Policella, N.; and Cortellessa, G. 2002. Scheduling downlink operations in mars express. In Proceedings of the 3rd International NASA Workshop on Planning and Scheduling for Space.
18. Tate, A.; Drabble, B.; and Kirby, R. 1994. O-PLAN2: An open architecture for command, planning and control. In Zweben, M., and Fox, M., eds., Intelligent scheduling. Morgan Kaufmann.
19. Weld, D. 1994. An introduction to least commitment planning. AI Magazine 15(4):27-61.
20. Wilkins, D. E., and desJardins, M. 2001. A call for knowledge-based planning. AI Magazine 22(1):99-115.
21. Wilkins, D. E. 1988. Practical planning: Extending the classical AI planning paradigm. Morgan Kaufmann.
22. Yorke-Smith, N. 2005. Exploiting the structure of hierarchical plans in temporal constraint propagation. In Proceedings of AAAI'05.