Solving Complex Planning Tasks Through Extraction of Subproblems

Proceedings of the 4th International Conference on Artificial Intelligence Planning Systems, AIPS 1998

Volumn , Issue , 1998, Pages 62-69

  Koehler, Jana ^a  

^a UNIVERSITY OF FREIBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEXITY REDUCTION; EMPIRICAL EVALUATIONS; EXPONENTIAL COMPLEXITY; PLANNING ALGORITHMS; PLANNING PROBLEM; PLANNING TASKS; SPEED UP; SUB-PROBLEMS; SUBGOALS; TOTAL ORDERING;

LEAD COMPOUNDS;

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

References (18)

1. Barrett, A.,andWeld,D. 1993.Characterizing sub-goalinteractions forplanning. In IJCAI-93, 1388-1393.
2. Blum,A.,andFurst,M. 1997.Pastplanningthrough planning graphanalysis. AIJ90(1-2):279-298.
3. Chapman,D. 1987.Planningforconjunctive goals. AIJ32(3):333-377.
4. Cheng,J.,andIrani,K.1989.Ordering problemsubgoals. In IJCAI-89, 931-936.
5. Dimopoulos, Y.; Nebel, B.; and Koehler, J. 1997. Encoding planning problems in non-monotonic logic programs. In ECP-97, 169-181.
6. Drummond,M., and Currie, K. 1989. Goal ordering in partially ordered plans. In IJCAI-89, 960-965.
7. EI-Kholy, A., and Richards, B. 1996. Temporaland resource reasoning in planning: the parcPLANapproch. In ECAI-96, 614-618.
8. Gerevini, A., and Schubert, L. 1996. Accelerating partial-order planners: Sometechniques for effective search control and pruning. JAIR 5:95-137.
9. Hertzberg, J., and Horz, A. 1989. Towards a theory of conflict detection and resolution in nonlinear plans. In IJCAI-89, 937-942.
10. Irani, K., and Cheng, J. 1987. Subgoal ordering and goal augmentation for heuristic problem solving. In IJCAI-87, 1018-1024.
11. Joslin, D., and Roach, J. 1990. A theoretical analysis of conjunctive-goal problems. AIJ41:97-106.
12. Kautz, H., and Selman, B. 1996. Pushing the envelope: Planning, propositional logic, and stochastic search. In AAAI-96, 1194-1201.
13. Koehler, J., and Hoffmann, J. 1998. Planning with goal agendas. Technical report, University of Freiburg. http://www.informatik.uni-freiburg.de/koehler/ipp.html.
14. Koehler, J.; Nebel, B.; Hoffmann,J.; and Dimopoulos, Y. 1997. Extending planning graphs to an ADLsubset. In ECP-97, 273-285.
15. Koehler, J. 1996. Planning from second principles. AIJ 87(1-2):148-187.
16. Korf, R. 1987. Planning as search: A quantitative approach. AIJ 33:65-88.
17. Nebel, B.; Dimopoulos, Y.; and Koehler, J. 1997. Ignoring irrelevant facts and operators in plan generation. In ECP-97, 338-350.
18. Pollack, M.; Joslin, D.; and Paolucci, M. 1997. Selection strategies for partial-order planning. JAIR6:223-262.