Patent ID: 8965834
Filing Date: 2015-02-24
Classification: G06N

Abstract:
1. A method comprising: receiving, by a sensor, a current observation about a real or simulated world; maintaining, by a computational unit, an objective; representing the objective using an incremental cost of a plurality of potential actions; maintaining, by the computational unit, a current uncertainty about an unknown state of the world, wherein the current uncertainly is updated using the current observation; determining, by the computational unit, one or more optimal actions to achieve the objective with a minimum expected total future cost, wherein said determining comprises performing both backward induction on the minimum expected total future cost and forward induction on the uncertainty about the unknown state of the world, wherein said determining makes approximations based on an unstructured sample of the plurality of unknown states of the world; and effecting, via an actuator, the one or more optimal actions.