Package edu.uky.cs.nil.sabre.hg
package edu.uky.cs.nil.sabre.hg
Data structures similar to plan graphs that can be used to explore the
structure of and estimate important properties of a problem.
-
ClassDescriptionAn
event nodethat represents anaction.Acost setnoderepresenting anarithmetic expression, which has anarithmetic operatorand two numeric expressions on theleftandrightsides.An implementation ofa rangethat uses an array to store its values and their costs.A node which represents aconjunctive clause, a conjunction ofatomic preconditionsthat must all have a finite cost before the clause can have a finite cost.Acost setnoderepresenting a singlevalue, where that value always costs 0 and all other values always costpositive infinity.Aheuristic graph nodethat represents a Boolean proposition and thecostof that proposition beingtrue.A cost set is a collection ofvalueswhere each is associated with a numeric cost.A node which represents a logical expression indisjunctive normalform, a disjunction ofconjunctive clauseswhere at least one clause must have a finite cost before the disjunction can have a finite cost.A node which represents anatomic effectof anevent.A node which represents anevent, which has apreconditionthat must have a finite cost before it can occur andeffectswhich may cause other nodes to take on finite values.Ancost setnodewhoselogical formulaappears as a smaller part of some larger formula and which needs to notify the node representing that larger formula when its gains new values.A heuristic graph is a data structure that represents the relationships betweenpropositionsandeventsin aground problemto enable various kinds of analysis.Aspanof numeric values (and their associated costs) which automatically expands to include the valuepositive infinityany time its upper bound increases and automatically expands to include the valuenegative infinityany time its lower bound decreases.List<T>A list for holding elements of aHeuristicGraphheuristic graph.A max graph is aheuristic graphwhere the cost of aconjunctionis defined to be the maximum cost of and of its conjuncts.The parent class of allheuristic graphnodes.Afluent noderepresenting anon-numericfluent, which is any fluent that has a discrete, finite set of possible values.Afluent noderepresenting anumericfluent, which is any fluent that has a potentially infinite range ofnumber values.A node which represents anatomic precondition, which is acomparisonbetween afluenton the left and avalueon the right.A range is acost setthat defines protected methods for setting the cost of a value and resetting the range to its original state.A sum graph is aheuristic graphwhere the cost of aconjunctionis defined to be the sum of the cost of its conjuncts.Anevent noderepresenting atrigger.