Title | ||
---|---|---|
Fault Tolerant Planning: Toward Probabilistic Uncertainty Models in Symbolic Non-Deterministic Planning |
Abstract | ||
---|---|---|
Symbolic non-deterministic planning represents action ef- fects as sets of possible next states. In this paper, we move toward a more probabilistic uncertainty model by distinguish- ing between likely primary effects and unlikely secondary ef- fects of actions. We consider the practically important case where secondary effects are failures, and introduce n-fault tolerant plans that are robust for up to n faults occurring dur- ing plan execution. Fault tolerant plans are more restrictive than weak plans, but more relaxed than strong cyclic and strong plans. We show that optimal n-fault tolerant plans can be generated by the usual strong algorithm. However, due to non-local error states, it is often benecial to decouple the planning for primary and secondary effects. We employ this approach for two specialized algorithms 1-FTP (blind) and 1-GFTP (guided) and demonstrate their advantages experi- mentally in signicant real-world domains. |
Year | Venue | DocType |
---|---|---|
2004 | ICAPS | Conference |
Citations | PageRank | References |
16 | 0.71 | 26 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Rune M. Jensen | 1 | 174 | 9.27 |
Manuela Veloso | 2 | 8563 | 882.50 |
Randal E. Bryant | 3 | 9204 | 1194.64 |