The role of simulation in planning
Daved P. Miller · 1987
Theoretical work in automated planning research has shown that the popular methods used for doing automated planning either cannot be extended into real world domains, or are computationally intractable. This paper discusses the paradigm of simulation-based planning which attempts to overcome these difficulties. Simulation-based planning uses some simulation techniques to gather information for guiding the planner. The resulting system can handle more complex domains with much improved performance over previous systems, while making only a small compromise in completeness. Implemented systems are described.