Constraining Influence Diagram Structure by Generative Planning: An Application to the Optimization of Oil Spill Response

by   John Mark Agosta, et al.

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.



page 6


Evaluating Influence Diagrams using LIMIDs

We present a new approach to the solution of decision problems formulate...

Solving Influence Diagrams using HUGIN, Shafer-Shenoy and Lazy Propagation

In this paper we compare three different architectures for the evaluatio...

The Incentives that Shape Behaviour

Which variables does an agent have an incentive to control with its deci...

Incremental computation of the value of perfect information in stepwise-decomposable influence diagrams

To determine the value of perfect information in an influence diagram, o...

Bounded Planning in Passive POMDPs

In Passive POMDPs actions do not affect the world state, but still incur...

Preparing for the Unexpected: Diversity Improves Planning Resilience in Evolutionary Algorithms

As automatic optimization techniques find their way into industrial appl...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.