Package edu.uky.ai.planning.ss

Class BackwardPlanner

java.lang.Object
edu.uky.ai.planning.Planner<S>
edu.uky.ai.planning.ss.StateSpacePlanner<BackwardSearch>
edu.uky.ai.planning.ss.BackwardPlanner
public abstract class BackwardPlanner extends StateSpacePlanner<BackwardSearch>
A planner which searches backward through space of states for the solution to a given problem.
Author:
Stephen G. Ware

  • Constructor Details

    • BackwardPlanner

      public BackwardPlanner(String name)
      Constructs a new backward state space planner with a given name.
      Parameters:
      name - the name of the planner

  • Method Details

    • makeSearch

      protected BackwardSearch makeSearch(Problem problem, SearchBudget budget)
      Description copied from class: Planner
      Given some problem to be solved, and search budget in which to solve it, this method constructs the appropriate kind of Search to solve the problem based on this planner's technique.
      Overrides:
      makeSearch in class StateSpacePlanner<BackwardSearch>
      Parameters:
      problem - the problem to be solved
      budget - the search budget, which specifies the maximum number of nodes the planner may visit and maximum amount of time the search can take
      Returns:
      a search object for solving this problem

    • makeStateSpaceSearch

      protected BackwardSearch makeStateSpaceSearch(StateSpaceProblem problem, SearchBudget budget)
      Description copied from class: StateSpacePlanner
      Given some state space problem to be solved, this method constructs the appropriate kind of StateSpaceSearch to solve it based on this planner.
      Specified by:
      makeStateSpaceSearch in class StateSpacePlanner<BackwardSearch>
      Parameters:
      problem - the state space problem to be solved
      budget - the search budget in which to solve it
      Returns:
      a state space search object for solving this problem

    • makeBackwardSearch

      protected abstract BackwardSearch makeBackwardSearch(StateSpaceProblem problem, SearchBudget budget)
      Given some state space problem to be solved, this method constructs the appropriate kind of BackwardSearch to solve it based on this planner.
      Parameters:
      problem - the state space problem to be solved
      budget - the search budget in which to solve it
      Returns:
      a backward state space search object for solving this problem