Planning graph heuristics for belief space search

Journal of Artificial Intelligence Research

Volumn 26, Issue , 2006, Pages 35-99

  Bryce, Daniel ^a   Kambhampati, Subbarao ^a   Smith, David E ^b  

^a Arizona State University   (United States)

^b NASA AMES RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; CONFORMAL MAPPING; DISTANCE MEASUREMENT; FORMAL LOGIC; HEURISTIC METHODS;

CONDITIONAL PLANNING; PLANNER SCALABILITY; STANDARDIZED COMPARISON; STATE DISTANCES;

GRAPH THEORY;

EID: 33746045571     PISSN: 10769757     EISSN: 10769757     Source Type: Journal    
DOI: 10.1613/jair.1869     Document Type: Article

References (31)

1. Bertoli, P., & Cimatti, A. (2002). Improving heuristics for planning as search in belief space. In Proceedings of AIPS' 02.
2. Bertoli, P., Cimatti, A., & Roveri, M. (2001a). Heuristic search + symbolic model checking = efficient conformant planning. In Proceedings of IJCAI' 01.
3. Bertoli, P., Cimatti, A., Roveri, M., & Traverse, P. (2001b). Planning in nondeterministic domains under partial observability via symbolic model checking. In Proceedings of IJCAI' 01.
4. Blum A., & Furst, M. (1995). Fast planning through planning graph analysis. In Proceedings of IJCAI'95.
5. Bonet, B., & Geffner, H. (1999). Planning as heuristic search: New results. In Proceedings of ECP'99.
6. Bonet, B., & Geffner, H. (2000). Planning with incomplete information as heuristic search in belief space. In Proceedings of AIPS' 00.
7. Brace, K., Rudell, R., & Bryant, R. (1990). Efficient implementation of a bdd package. In Proceedings of the 27th ACM/IEEE design automation conference.
8. Bryant, R. (1986). Graph-based algorithms for Boolean function manipulation. IEEE Transactions on Computers, C-35(8), 677-691.
9. Bryce, D., & Kambhampati, S. (2004). Heuristic guidance measures for conformant planning. In Proceedings of ICAPS'04.
10. Castellini, C., Giunchiglia, E., & Tacchella, A. (2001). Improvements to sat-based conformant planning. In Proceedings of ECP'01.
11. Cimatti, A., & Roveri, M. (2000). Conformant planning via symbolic model checking. Journal of Artificial Intelligence Research, 13, 305-338.
12. Cormen, T. H., Leiserson, C. E., & Rivest, R. L. (1990). Introduction to Algorithms. McGraw-Hill.
13. Gushing, W., & Bryce, D. (2005). State agnostic planning graphs. In Proceedings of AAAI'05.
14. de Kleer, J. (1986). An Assumption-Based IMS. Artificial Intelligence, 28(2), 127-162.
15. Genesereth, M. R., & Nourbakhsh, I. R. (1993). Time-saving tips for problem solving with incomplete information. In Proceedings of AAAI'93.
16. Hansen, E., & Zilberstein, S. (2001). LAO: A heuristic-search algorithm that finds solutions with loops. Artificial Intelligence, 129(1-2), 35-62.
17. Hoffmann, J., & Brafman, R. (2004). Conformant planning via heuristic forward search: A new approach. In Proceedings of ICAPS'04.
18. Hoffmann, J., & Nebel, B. (2001). The FF planning system: Fast plan generation through heuristic search. Journal of Artificial Intelligence Research, 14, 253-302.
19. Kambhampati, S., Ihrig, L., & Srivastava, B. (1996). A candidate set based analysis of subgoal interactions in conjunctive goal planning. In Proceedings of AIPS'96.
20. Koehler, J., Nebel, B., Hoffmann, J., & Dimopoulos, Y. (1997). Extending planning graphs to an adl subset. In Proceedings of ECP'97.
21. Kurien, J., Nayak, P., & Smith, D. (2002). Fragment-based conformant planning. In Proceedings of AIPS'02.
22. Long, D., & Fox, M. (2003). The 3rd international planning competition: Results and analysis. Journal of Artificial Intelligence Research, 20, 1-59.
23. Nguyen, X., Kambhampati, S., & Nigenda, R. (2002). Planning graph as the basis for deriving heuristics for plan synthesis by state space and CSP search. Artificial Intelligence, 135(1-2), 73-123.
24. Nilsson, N. (1980). Principles of Artificial Intelligence. Morgan Kaufmann.
25. Pednault, E. P. D. (1988). Synthesizing plans that contain actions with context-dependent effects. Computational Intelligence, 4, 356-372.
26. Petrick, R., & Bacchus, F. (2002). A knowledge-based approach to planning with incomplete information and sensing. In Proceedings of AIPS'02.
27. Rintanen, J. (2003a). Expressive equivalence of formalisms for planning with sensing. In Proceedings of ICAPS'03.
28. Rintanen, J. (2003b). Product representation of belief spaces in planning under partial observability. In Proceedings of IJCAI'03.
29. Rintanen, J. (2004). Distance estimates for planning in the discrete belief space. In Proceedings of AAAI'04.
30. Smith, D., & Weld, D. (1998). Conformant graphplan. In Proceedings of AAAI'98.
31. Weld, D., Anderson, C., & Smith, D. (1998). Extending graphplan to handle uncertainty and sensing actions. In Proceedings of AAAI'98.