Package edu.uky.ai.planning.ss

Class ForwardPlanner

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

  • Constructor Details

    • ForwardPlanner

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

  • Method Details

    • makeSearch

      protected ForwardSearch 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<ForwardSearch>
      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 ForwardSearch 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<ForwardSearch>
      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

    • makeForwardSearch

      protected abstract ForwardSearch makeForwardSearch(StateSpaceProblem problem, SearchBudget budget)
      Given some state space problem to be solved, this method constructs the appropriate kind of ForwardSearch 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 forward state space search object for solving this problem