A Tractable Heuristic that Maximizes Global Utility through Local Plan Combination.
Eithan EphratiMartha E. PollackJeffrey S. RosenscheinPublished in: ICMAS (1995)
Keyphrases
- utility function
- neural network
- optimal solution
- domain independent planning
- plan recognition
- simulated annealing
- partial order planner
- partial solutions
- np complete
- dynamic programming
- search strategies
- decision theoretic
- np hard
- global information
- special case
- classical planning
- computationally tractable
- plan quality
- computational complexity
- data sets