public class

ADStarNodeUpdater

extends Object
java.lang.Object
   ↳ es.usc.citius.hipster.model.function.impl.ADStarNodeUpdater<A, S, C extends java.lang.Comparable<C>>

Class Overview

The ADStarNodeUpdater is used by the ADStarForward algorithm to update the G and V values of the ADStarNodeImpl explored by the algorithm. Different operations are executed depending on its consistent or inconsistent state:

  • For nodes in consistent state, if the cost of the parent added to the cost of the transition improves the current value of G, the path changes to include the new transition and the es.usc.citius.hipster.model.impl.ADStarNodeImpl.Key is updated taking into account the new cost.
  • For nodes in inconsistent state, all their predecessors are explored to select the one with minimum G and transition cost. The path changes according to the new minimum cost and the es.usc.citius.hipster.model.impl.ADStarNodeImpl.Key is updated.
    • In both cases the updater returns true if the es.usc.citius.hipster.model.impl.ADStarNodeImpl.Key values change to reinsert it in the Open queue with a new priority.

Summary

Public Constructors
ADStarNodeUpdater(CostFunction<A, S, C> costFunction, HeuristicFunction<S, C> heuristicFunction, BinaryOperation<C> add, ScalarFunction<C> scale, double epsilon)
The constructor for ADStarNodeUpdater takes the elements that involve the cost definition to update the G and V values of the ADStarNodeImpl as the ADStarForward algorithm is being executed.
[Expand]
Inherited Methods
From class java.lang.Object

Public Constructors

public ADStarNodeUpdater (CostFunction<A, S, C> costFunction, HeuristicFunction<S, C> heuristicFunction, BinaryOperation<C> add, ScalarFunction<C> scale, double epsilon)

The constructor for ADStarNodeUpdater takes the elements that involve the cost definition to update the G and V values of the ADStarNodeImpl as the ADStarForward algorithm is being executed.

Parameters
costFunction function to evaluate instances of Transition
heuristicFunction function to estimate the cost of to the goal
add operation to accumulate the cost
scale operation to scale the cost by a factor
epsilon inflation factor of the ADStarForward algorithm