Sapa: A multi-objective metric temporal planner

Journal of Artificial Intelligence Research

Volumn 20, Issue , 2003, Pages 155-194

  Do, Minh B ^a   Kambhampati, Subbarao ^a  

^a Arizona State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; ESTIMATION; GRAPH THEORY;

LINEAR TIME GREEDY POST-PROCESSING TECHNIQUE; METRIC TEMPORAL PLANNERS; RESOURCE CONSTRAINTS;

COMPUTER PROGRAMMING LANGUAGES;

EID: 27444445193     PISSN: 10769757     EISSN: 10769757     Source Type: Journal    
DOI: 10.1613/jair.1156     Document Type: Article

References (34)

1. Bacchus, F., & Ady, M. (2001). Planning with resources and concurrency: A forward chaining approach. In Proceedings of IJCAI-01.
2. Bonet, B., Loerincs, G., & Geffner, H. (1997). A robust and fast action selection mechanism for planning. In Proceedings of AAAI-97.
3. Chajewska, U., Getoor, L., Norman, J., & Shahar., L. (1998). Utility elicitation as a classification problem. In Proceedings of UAI-98.
4. Chien, S., Rabideau, G., Knight, R., Sherwood, R., Engelhardt, E., Mutz, D., Estlin, T., Smith, B., Fisher, F., Barrett, T., Stebbins, T., & Tran, T. (2000). ASPEN - automating space mission operations using automated planning and scheduling. In Proceedings of SpaceOps-2000.
5. Dasgupta, P., Chakrabarti, P., & DeSarkar., S. (2001). Multiobjective Heuristic Search. Vieweg and Son/Morgan Kaufmann.
6. Do, M., & Kambhampati, S. (2001). SAPA: A domain independent heuristic metric temporal planner. In Proceedings of ECP-01.
7. Do, M., & Kambhampati, S. (2002). Planning graph-based heuristics for cost-sensitive temporal planning. In Proceedings of AIPS-02.
8. Do, M., & Kambhampati, S. (2003). Improving the temporal flexibility of position constrained metric temporal planning. In Proceedings of ICAPS-03.
9. Edelkamp, S. (2001). First solutions to PDDL+ planning problems. In PlanSIG Workshop.
10. Fox, M., & Long, D. (2001). PDDL2.1: An extension to PDDL for expressing temporal planning domains. Journal of Artificial Intelligence Research, this issue.
11. Fox, M., & Long, D. (2002). Third International Planning Competition website: http://www.dur.ac.uk/d.p.long/competition.html.
12. Garrido, A., Onaindia, E., & Barber, F. (2001). Time-optimal planning in temporal problems. In Proceedings of ECP-01.
13. Gerevini, A., & Serina, I. (2002). LPG: A planner based on local search for planning graphs. In Proceedings of AIPS-02.
14. Ghallab, M., & Laruelle, H. (1994). Representation and control in IxTeT, a temporal planner. In Proceedings of AIPS-94.
15. Haslum, P., & Geffner, H. (2001). Heuristic planning with time and resources. In Proceedings of ECP-01.
16. Hoffmann, J. (2002). Extending FF to numerical state variables. In Proceedings of ECAI-02.
17. Hoffmann, J., & Nebel, B. (2001). The FF planning system: Fast plan generation through heuristic search. Journal of Artificial Intelligence Research, 14, 253-302.
18. Kambhampati, S., & Kedar, S. (1994). An unified framework for explanation-based generalization of partially ordered and partially instantiated plans. Artificial Intelligence, 67, 29-70.
19. Kambhampati, S., & Nigenda, R. (2000). Distance based goal ordering heuristics for Graphplan. In Proceedings of AIPS-2000.
20. Koehler, J., Nebel, B., Hoffmann, J., & Dimopoulos, Y. (1997). Extending planning graphs to an ADL subset. In Proceedings of ECP-97.
21. Laborie, P., & Ghallab, M. (1995). Planning with sharable resource constraints. In Proceedings of IJCAI-95.
22. Long, D., & Fox, M. (1998). Efficient implementation of the plan graph in STAN. Journal of 7 Artificial Intelligence Research, 10, 87-115.
23. Long, D., & Fox, M. (2003). The 3rd International Planning Competition: results and analysis. Journal of Artificial Intelligence Research, this issue.
24. Muscettola, N. (1994). HSTS: Integrating planning and scheduling. In Mark Fox & Monte Zweben (Eds.), Intelligent Scheduling. Morgan Kaufman.
25. Nguyen, X., & Kambhampati, S. (2001). Reviving partial order planning. In Proceedings of IJCAI-01.
26. Nguyen, X., Kambhampati, S., & Nigenda, R. (2001). Planning graph as the basis for deriving heuristics for plan synthesis by state space and CSP search. Artificial Intelligence, 135, 73- 123.
27. Papadimitriou, C., & Yannakakis, M. (2001). Multiobjective query optimization. In Proceedings of ACM Conference on Principles of Database Systems.
28. Penberthy, S., & Well, D. (1994). Temporal planning with continuous change. In Proceedings of AAAI-94.
29. Refanidis, I., & Vlahavas, I. (2001a). A framework for multi-criteria plan evaluation in heuristic state-space planning. In Proceedings of Workshop on Planning with Resources, IJCAI-01.
30. Refanidis, I., & Vlahavas, I. (2001b). The GRT planner: Backward heuristic construction in forward state space planning. Journal of Artificial Intelligence Research, 15, 115-161.
31. Smith, D., & Weld, D. (1999). Temporal planning with mutual exclusion reasoning. In Proceedings of IJCAI-99.
32. Srivastava, B., Kambhampati, S., & Do, M. (2001). Planning the project management way: Efficient planning by effective integration of causal and resource reasoning in RealPlan. Artificial Intelligence, 131(1-2), 73-134.
33. Younes, H., & Simmons, R. (2003). VHPOP: Versatile heuristic partial order planner. Journal of Artificial Intelligence Research, this issue.
34. Zimmerman, T. (2002). Generating parallel plans satisfying multiple criteria in anytime fashion. In Proceedings of Workshop on Planning and Scheduling with Multiple criteria, AIPS-02.