×

SYSTEMS AND METHODS FOR PLANNING

  • US 20080275743A1
  • Filed: 05/03/2007
  • Published: 11/06/2008
  • Est. Priority Date: 05/03/2007
  • Status: Abandoned Application
First Claim
Patent Images

1. A computer-implemented method of identifying a preferred plan, comprising:

  • modeling one or more plans, each plan having a respective plurality of states and a respective plurality of transitions between the states;

    generating a respective state transition probability matrix associated with each one of the one or more plans, each respective state transition probability matrix having respective state transition probability matrix values, each state transition probability matrix value corresponding to a respective probability that performing a respective action will result in a respective state transition;

    generating a respective observation probability matrix associated with each one of the one or more plans, each respective observation probability matrix having respective observation probability matrix values, each observation probability matrix value corresponding to a respective probability of obtaining a respective observation in response to a respective action;

    identifying a respective plurality of state histories associated with each one of the one or more plans, each state history having a respective plurality of states;

    computing a respective quality value for each state history of the plurality of state histories;

    computing a respective expected value for each plan of the one or more plans; and

    identifying at least one of a preferred plan from among the one or more plans in accordance with the expected values of each plan of the one or more plans, or a preferred state history from among the respective plurality of state histories within the identified preferred plan, wherein the preferred state history is identified in accordance with the quality values.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×