Loading...
Searching...
No Matches
BITstar.h
164 base::PlannerStatus solve(const base::PlannerTerminationCondition &terminationCondition) override;
Definition of a cost value. Can represent the cost of a motion or the cost of a state.
Definition Cost.h:48
Object containing planner generated vertex and edge data. It is assumed that all vertices are unique,...
Definition PlannerData.h:175
Encapsulate a termination condition for a motion planner. Planners will call operator() to decide whe...
Definition PlannerTerminationCondition.h:64
A helper class to handle the various heuristic functions in one place.
Definition CostHelper.h:70
An ID generator class for vertex IDs.
Definition IdGenerator.h:59
A conceptual representation of samples as an edge-implicit random geometric graph.
Definition ImplicitGraph.h:57
A queue of edges, sorted according to a sort key.
Definition SearchQueue.h:65
The vertex of the underlying graphs in gBITstar BIT*.
Definition Vertex.h:68
ompl::base::Cost bestCost() const
Retrieve the best exact-solution cost found.
Definition BITstar.cpp:470
void getEdgeQueue(VertexConstPtrPairVector *edgesInQueue)
Get the whole messy set of edges in the queue. Expensive but helpful for some videos.
Definition BITstar.cpp:460
void setStopOnSolnImprovement(bool stopOnChange)
Stop the planner each time a solution improvement is found. Useful for examining the intermediate sol...
Definition BITstar.cpp:1275
void setDropSamplesOnPrune(bool dropSamples)
Drop all unconnected samples when pruning, regardless of their heuristic value. This provides a metho...
Definition BITstar.cpp:1265
bool getStrictQueueOrdering() const
Get whether strict queue ordering is in use.
Definition BITstar.cpp:1209
double getPruneThresholdFraction() const
Get the fractional change in the solution cost AND problem measure necessary for pruning to occur.
Definition BITstar.cpp:1237
double getInitialInflationFactor() const
Get the inflation factor for the initial search.
Definition BITstar.cpp:1116
void setRewireFactor(double rewireFactor)
Set the rewiring scale factor, s, such that r_rrg = s \times r_rrg*.
Definition BITstar.cpp:1141
unsigned int getSamplesPerBatch() const
Get the number of samplers per batch.
Definition BITstar.cpp:1156
std::size_t getAverageNumOfAllowedFailedAttemptsWhenSampling() const
Get the average number of allowed failed attempts when sampling.
Definition BITstar.cpp:1304
std::vector< VertexConstPtr > VertexConstPtrVector
A vector of shared pointers to const vertices.
Definition BITstar.h:128
void setStrictQueueOrdering(bool beStrict)
Enable "strict sorting" of the edge queue. Rewirings can change the position in the queue of an edge....
Definition BITstar.cpp:1203
bool getJustInTimeSampling() const
Get whether we're using just-in-time sampling.
Definition BITstar.cpp:1260
void setInflationScalingParameter(double parameter)
The parameter that scales the inflation factor on the second search of each RGG approximation....
Definition BITstar.cpp:1101
double getCurrentInflationFactor() const
Get the inflation factor for the current search.
Definition BITstar.cpp:1131
double getCurrentTruncationFactor() const
Get the truncation factor for the current search.
Definition BITstar.cpp:1136
void setPruning(bool prune)
Enable pruning of vertices/samples that CANNOT improve the current solution. When a vertex in the gra...
Definition BITstar.cpp:1216
bool getStopOnSolnImprovement() const
Get whether BIT* stops each time a solution is found.
Definition BITstar.cpp:1280
std::pair< VertexConstPtr, VertexConstPtr > VertexConstPtrPair
A pair of const vertices, i.e., an edge.
Definition BITstar.h:137
std::vector< VertexPtr > VertexPtrVector
A vector of shared pointers to vertices.
Definition BITstar.h:125
std::pair< VertexPtr, VertexPtr > VertexPtrPair
A pair of vertices, i.e., an edge.
Definition BITstar.h:134
double getTruncationScalingParameter() const
Get the truncation factor parameter.
Definition BITstar.cpp:1126
std::shared_ptr< const Vertex > VertexConstPtr
A shared pointer to a const vertex.
Definition BITstar.h:119
void setSamplesPerBatch(unsigned int n)
Set the number of samplers per batch.
Definition BITstar.cpp:1151
void setAverageNumOfAllowedFailedAttemptsWhenSampling(std::size_t number)
Set the average number of allowed failed attempts when sampling.
Definition BITstar.cpp:1299
virtual ~BITstar() override=default
Destruct using the default destructor.
void setNearestNeighbors()
Set a different nearest neighbours datastructure.
Definition BITstar.cpp:1310
ompl::base::Cost getNextEdgeValueInQueue()
Get the value of the next edge to be processed. Causes vertices in the queue to be expanded (if neces...
Definition BITstar.cpp:440
void setInitialInflationFactor(double factor)
Set the inflation for the initial search of RGG approximation. See ABIT*'s class description for more...
Definition BITstar.cpp:1095
void setJustInTimeSampling(bool useJit)
Delay the generation of samples until they are necessary. This only works when using an r-disc connec...
Definition BITstar.cpp:1255
BITstar(const base::SpaceInformationPtr &spaceInfo, const std::string &name="kBITstar")
Construct with a pointer to the space information and an optional name.
Definition BITstar.cpp:65
bool getDelayRewiringUntilInitialSolution() const
Get whether BIT* is delaying rewiring until a solution is found.
Definition BITstar.cpp:1248
std::vector< VertexPtrPair > VertexPtrPairVector
A vector of pairs of vertices, i.e., a vector of edges.
Definition BITstar.h:140
void enableCascadingRewirings(bool enable)
Enable the cascading of rewirings.
Definition BITstar.cpp:1111
void setPruneThresholdFraction(double fractionalChange)
Set the fractional change in the solution cost AND problem measure necessary for pruning to occur.
Definition BITstar.cpp:1227
double getInflationScalingParameter() const
Get the inflation scaling parameter.
Definition BITstar.cpp:1121
void setUseKNearest(bool useKNearest)
Enable a k-nearest search for instead of an r-disc search.
Definition BITstar.cpp:1161
void setConsiderApproximateSolutions(bool findApproximate)
Set BIT* to consider approximate solutions during its initial search.
Definition BITstar.cpp:1285
std::vector< VertexConstPtrPair > VertexConstPtrPairVector
A vector of pairs of const vertices, i.e., a vector of edges.
Definition BITstar.h:143
bool getConsiderApproximateSolutions() const
Get whether BIT* is considering approximate solutions.
Definition BITstar.cpp:1294
base::PlannerStatus solve(const base::PlannerTerminationCondition &terminationCondition) override
Solve the problem given a termination condition.
Definition BITstar.cpp:300
unsigned int numBatches() const
Retrieve the number of batches processed as the raw data.
Definition BITstar.cpp:475
void setTruncationScalingParameter(double parameter)
Sets the parameter that scales the truncation factor for the searches of each RGG approximation....
Definition BITstar.cpp:1106
void setDelayRewiringUntilInitialSolution(bool delayRewiring)
Delay the consideration of rewiring edges until an initial solution is found. When multiple batches a...
Definition BITstar.cpp:1242
std::function< std::string()> NameFunc
A utility functor for ImplicitGraph and SearchQueue.
Definition BITstar.h:149
bool getDropSamplesOnPrune() const
Get whether unconnected samples are dropped on pruning.
Definition BITstar.cpp:1270
std::shared_ptr< NearestNeighbors< VertexPtr > > VertexPtrNNPtr
The OMPL::NearestNeighbors structure.
Definition BITstar.h:146
std::pair< const ompl::base::State *, const ompl::base::State * > getNextEdgeInQueue()
Get the next edge to be processed. Causes vertices in the queue to be expanded (if necessary) and the...
Definition BITstar.cpp:416
This namespace contains code that is specific to planning under geometric constraints.
Definition GeneticSearch.h:48
Main namespace. Contains everything in this library.
Definition MultiLevelPlanarManipulatorDemo.cpp:66
A class to store the exit status of Planner::solve()
Definition PlannerStatus.h:49