planner.avclPlan.search

Class BreadthFirstSearchPlanStep

java.lang.Object

planner.aStarPlan.PlanStep

planner.avclPlan.search.SearchPlanStep

planner.avclPlan.search.BreadthFirstSearchPlanStep

All Implemented Interfaces:

Cloneable

public class BreadthFirstSearchPlanStep
extends SearchPlanStep

Represents a step in a breadth-first search plan. The cost of the step is set to 1 so that all subplans at a given layer in the search graph will have the same value (i.e., the number of steps in the plan)

Version:

$Revision: 1.2 $

Author:

dtdavis

Contact: Don Brutzman (web.nps.navy.mil/~brutzman) brutzman@nps.navy.mil

Field Summary

Fields inherited from class planner.avclPlan.search.SearchPlanStep

cost, endPt, startPt, trackSpacing

Fields inherited from class planner.aStarPlan.PlanStep

name

Constructor Summary

Constructors

Constructor and Description
BreadthFirstSearchPlanStep(double startPsi, double[] start, double[] end, double trackSpacing) Creates a new instance of BreadthFirstSearchPlanStep

Method Summary

Modifier and Type	Method and Description
Object	clone() Returns a deep copy of the plan step, implements Cloneable

Methods inherited from class planner.avclPlan.search.SearchPlanStep

cost, getEnd, getStart, setCost, setEnd, setStart, toString

Methods inherited from class java.lang.Object

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

Constructor Detail

BreadthFirstSearchPlanStep

public BreadthFirstSearchPlanStep(double startPsi,
                                  double[] start,
                                  double[] end,
                                  double trackSpacing)

Creates a new instance of BreadthFirstSearchPlanStep

Parameters:

startPsi - heading of the vehicle upon starting this point

start - a double[2] containing the (x, y) position prior to this step

end - a double[2] containing the (x, y) position following this step

trackSpacing - the distance (meters) between tracks during the search

Method Detail

clone

public Object clone()

Returns a deep copy of the plan step, implements Cloneable

Overrides:

clone in class SearchPlanStep

Returns:

the deep copy of the plan step, implements Cloneable