National Conference on Artificial Intelligence · 1990 · 147 citations · 14 references
ArchitectureSystems EngineeringAlgorithmic DesignGoal SettingOptimizationController DesignDesign SynthesisGoal PlanningRule-based DesignAnytime Heuristic SearchControl Law SynthesisControl SynthesisControl System SynthesisController SynthesisRobustnessRule SynthesisSystem Robustness
This paper presents a projection algorithm for incremental control rule synthesis. The algorithm synthesizes an initial set of goal-achieving control rules using a combination of situation probability and estimated remaining work as a search heuristic. This set of control rules has a certain probability of satisfying the given goal. The probability is incrementally increased by synthesizing additional control rules to handle error situations the execution system is likely to encounter when following the initial control rules. By using situation probabilities the algorithm achieves a computationally effective balance between the limited robustness of triangle tables and the absolute robustness of universal plans.
14
An analysis of time-dependent planning
Thomas Dean, Mark Boddy · National Conference on Artificial Intelligence · 1988 · 778 citations
Pattie Maes · Connection Science · 1989 · 487 citations · Full text