burlap.behavior.singleagent.planning.deterministic.informed

Class NullHeuristic

java.lang.Object

burlap.behavior.singleagent.planning.deterministic.informed.NullHeuristic

All Implemented Interfaces:

Heuristic

public class NullHeuristic
extends java.lang.Object
implements Heuristic

A Heuristic implementation that always returns 0. This is always admissible and effectively causes planners like A* to perform Uniform Cost Search.

Author:

James MacGlashan

Constructor Summary

Constructors

Constructor and Description
NullHeuristic()

Method Summary

Modifier and Type	Method and Description
double	h(State s) Returns the estimated amount of reward that will be received when following the optimal policy from the given state.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

NullHeuristic

public NullHeuristic()

Method Detail

h

public double h(State s)

Description copied from interface: Heuristic

Returns the estimated amount of reward that will be received when following the optimal policy from the given state. Since deterministic forward search planning algorithms typically expect costs, this is represented by simply using negative reward, where values closer to zero are better. For instance, if it was known that state s was 3 steps away from the goal, an optimal heuristic (the true reward from the state) would return -3.

Specified by:

h in interface Heuristic

Parameters:

s - the state from which to estimate the future reward.

Returns:

the estimated amount of reward that will be received when following the optimal policy from s.