Dynamic programming: deterministic and stochastic models
Dynamic programming: deterministic and stochastic models
Practical planning: extending the classical AI planning paradigm
Practical planning: extending the classical AI planning paradigm
Planning and control
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1
Efficient decision-theoretic planning: techniques and empirical analysis
UAI'95 Proceedings of the Eleventh conference on Uncertainty in artificial intelligence
Success in spades: using AI planning techniques to win the world championship of computer bridge
AAAI '98/IAAI '98 Proceedings of the fifteenth national/tenth conference on Artificial intelligence/Innovative applications of artificial intelligence
AI planning systems in the real world
IEEE Expert: Intelligent Systems and Their Applications
| Hi-index | 0.00 |
This paper works through the optimization of a real world planning problem, with a combination of a generative planning tool and an influence diagram solver. The problem is taken from an existing application in the domain of oil spill emergency response. The planning agent manages constraints that order sets of feasible equipment employment actions. This is mapped at an intermediate level of abstraction onto an influence diagram. In addition, the planner can apply a surveillance operator that determines observability of the state--the unknown trajectory of the oil. The uncertain world state and the objective function properties are part of the influence diagram structure, but not represented in the planning agent domain. By exploiting this structure under the constraints generated by the planning agent, the influence diagram solution complexity simplifies considerably, and an optimum solution to the employment problem based on the objective function is found. Finding this optimum is equivalent to the simultaneous evaluation of a range of plans. This result is an example of bounded optimality, within the limitations of this hybrid generative planner and influence diagram architecture.