×

Methods and apparatus for heuristic search to optimize metrics in generating a plan having a series of actions

  • US 7,533,073 B2
  • Filed: 12/05/2006
  • Issued: 05/12/2009
  • Est. Priority Date: 12/05/2005
  • Status: Active Grant
First Claim
Patent Images

1. A method of generating a plan for a planner including tightening bounds on a metric cost of the plan, comprising:

  • tagging a fact with a compressed representation of relaxed states that can make the fact true;

    generating, using a computer, the compressed representation as a range of possible values that a numeric variable for the relaxed states can possibly take on when the fact is true, where the range of the numeric variable includes a set of disjoint ranges;

    computing a new range of values for the numeric variables as a combination of ranges of values tagged on each precondition of an action modified by effects of the action; and

    outputting the plan in a format to enable display for a user to make decisions for reaching a plan goal.

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