Complex & Conflicting Goals
Problems & Solutions:
- Goals that have temporal extent (stay alive)
- UCPOP, TLPlan, TGP [Smith& Weld, 99]
- Goals that have mutual conflicts (Sky-dive & Stay Alive)
- Goals that take cost of achievement into account
- Goals that admit degrees of satisfaction (Get rich)
- Branch & Bound approaches; MAXSAT approaches
- Pyrrhus [Williamson & Hanks; 92]
Decision Theoretic Approaches:
Model goals in terms of factored reward functions
for Markov Decision Processes
--Can utilize tricks and insights from classical planning
[Boutilier, Hanks, Dean; JAIR 99]