ompl::geometric::EIRMstar Class Reference
Effort Informed Roadmaps (EIRM*) More...
#include <ompl/geometric/planners/informedtrees/EIRMstar.h>
Inheritance diagram for ompl::geometric::EIRMstar:
Public Member Functions | |
| EIRMstar (const std::shared_ptr< ompl::base::SpaceInformation > &spaceInfo) | |
| Constructs an instance of EIRM* using the provided space information. | |
| void | setStartGoalPruningThreshold (unsigned int threshold) |
| Set start/goal pruning threshold. | |
| unsigned int | getStartGoalPruningThreshold () const |
| Get threshold at which we prune starts/goals. | |
 Public Member Functions inherited from ompl::geometric::EITstar | |
| EITstar (const std::shared_ptr< ompl::base::SpaceInformation > &spaceInfo) | |
| Constructs an instance of EIT* using the provided space information. | |
| ~EITstar () | |
| Destructs this instance of EIT*. | |
| void | setup () override |
| Setup the parts of the planner that rely on the problem definition being set. | |
| ompl::base::PlannerStatus | solve (const ompl::base::PlannerTerminationCondition &terminationCondition) override |
| Solves the provided motion planning problem, respecting the given termination condition. | |
| void | clear () override |
| Clears all internal planner structures but retains settings. Subsequent calls to solve() will start from scratch. | |
| void | clearQuery () override |
| Clears all query-specific information, such as start and goal states and search trees. EIT* retains the samples and collision checking cache of previous queries. | |
| ompl::base::Cost | bestCost () const |
| Returns the cost of the current best solution. | |
| void | setBatchSize (unsigned int numSamples) |
| Sets the number of samples per batch. | |
| unsigned int | getBatchSize () const |
| Returns the number of samples per batch. | |
| void | setInitialNumberOfSparseCollisionChecks (std::size_t numChecks) |
| Sets the initial number of collision checks on the reverse search. | |
| void | setRadiusFactor (double factor) |
| Sets the radius factor. | |
| double | getRadiusFactor () const |
| Returns the radius factor. | |
| void | setSuboptimalityFactor (double factor) |
| Sets the (initial) suboptimality factor. | |
| void | enablePruning (bool prune) |
| Set whether pruning is enabled or not. | |
| bool | isPruningEnabled () const |
| Returns whether pruning is enabled or not. | |
| void | trackApproximateSolutions (bool track) |
| Sets whether to track approximate solutions or not. | |
| bool | areApproximateSolutionsTracked () const |
| Returns whether approximate solutions are tracked or not. | |
| void | setUseKNearest (bool useKNearest) |
| Set whether to use a k-nearest RGG connection model. If false, EIT* uses an r-disc model. | |
| bool | getUseKNearest () const |
| Returns whether to use a k-nearest RGG connection model. If false, EIT* uses an r-disc model. | |
| void | setMaxNumberOfGoals (unsigned int numberOfGoals) |
| Set the maximum number of goals EIT* will sample from sampleable goal regions. | |
| unsigned int | getMaxNumberOfGoals () const |
| Returns the maximum number of goals EIT* will sample from sampleable goal regions. | |
| bool | isForwardQueueEmpty () const |
| Returns true if the forward queue is empty. | |
| std::vector< eitstar::Edge > | getForwardQueue () const |
| Returns a copy of the forward queue. | |
| unsigned int | getForwardEffort () const |
| Returns the effort of the edge at the top of the forward queue. | |
| bool | isReverseQueueEmpty () const |
| Returns true if the reverse queue is empty. | |
| std::vector< eitstar::Edge > | getReverseQueue () const |
| Returns a copy of the reverse queue. | |
| std::vector< eitstar::Edge > | getReverseTree () const |
| Returns copies of the edges in the reverse tree. | |
| eitstar::Edge | getNextForwardEdge () const |
| Returns the next edge in the forward queue. | |
| eitstar::Edge | getNextReverseEdge () const |
| Returns the next edge in the reverse queue. | |
| bool | isStart (const std::shared_ptr< eitstar::State > &state) const |
| Checks whether the state is a start state. | |
| bool | isGoal (const std::shared_ptr< eitstar::State > &state) const |
| Checks whether the state is a goal state. | |
| void | getPlannerData (base::PlannerData &data) const override |
| Returns the planner data. | |
| Public Member Functions inherited from ompl::base::Planner | |
| Planner (const Planner &)=delete | |
| Planner & | operator= (const Planner &)=delete |
| Planner (SpaceInformationPtr si, std::string name) | |
| Constructor. | |
| virtual | ~Planner ()=default |
| Destructor. | |
| template<class T > | |
| T * | as () |
| Cast this instance to a desired type. More... | |
| template<class T > | |
| const T * | as () const |
| Cast this instance to a desired type. More... | |
| const SpaceInformationPtr & | getSpaceInformation () const |
| Get the space information this planner is using. | |
| const ProblemDefinitionPtr & | getProblemDefinition () const |
| Get the problem definition the planner is trying to solve. | |
| ProblemDefinitionPtr & | getProblemDefinition () |
| Get the problem definition the planner is trying to solve. | |
| const PlannerInputStates & | getPlannerInputStates () const |
| Get the planner input states. | |
| virtual void | setProblemDefinition (const ProblemDefinitionPtr &pdef) |
| Set the problem definition for the planner. The problem needs to be set before calling solve(). Note: If this problem definition replaces a previous one, it may also be necessary to call clear() or clearQuery(). | |
| PlannerStatus | solve (const PlannerTerminationConditionFn &ptc, double checkInterval) |
| Same as above except the termination condition is only evaluated at a specified interval. | |
| PlannerStatus | solve (double solveTime) |
| Same as above except the termination condition is solely a time limit: the number of seconds the algorithm is allowed to spend planning. | |
| const std::string & | getName () const |
| Get the name of the planner. | |
| void | setName (const std::string &name) |
| Set the name of the planner. | |
| const PlannerSpecs & | getSpecs () const |
| Return the specifications (capabilities of this planner) | |
| virtual void | checkValidity () |
| Check to see if the planner is in a working state (setup has been called, a goal was set, the input states seem to be in order). In case of error, this function throws an exception. | |
| bool | isSetup () const |
| Check if setup() was called for this planner. | |
| ParamSet & | params () |
| Get the parameters for this planner. | |
| const ParamSet & | params () const |
| Get the parameters for this planner. | |
| const PlannerProgressProperties & | getPlannerProgressProperties () const |
| Retrieve a planner's planner progress property map. | |
| virtual void | printProperties (std::ostream &out) const |
| Print properties of the motion planner. | |
| virtual void | printSettings (std::ostream &out) const |
| Print information about the motion planner's settings. | |
Additional Inherited Members | |
| Public Types inherited from ompl::base::Planner | |
| using | PlannerProgressProperty = std::function< std::string()> |
| Definition of a function which returns a property about the planner's progress that can be queried by a benchmarking routine. | |
| using | PlannerProgressProperties = std::map< std::string, PlannerProgressProperty > |
| A dictionary which maps the name of a progress property to the function to be used for querying that property. | |
| Protected Member Functions inherited from ompl::geometric::EITstar | |
| void | enableMultiquery (bool multiquery) |
| Set wheter multiquery is enabled or not. | |
| bool | isMultiqueryEnabled () const |
| Get wheter multiquery is enabled or not. | |
| void | setStartGoalPruningThreshold (unsigned int threshold) |
| Set start/goal pruning threshold. | |
| unsigned int | getStartGoalPruningThreshold () const |
| Get threshold at which we prune starts/goals. | |
| Protected Member Functions inherited from ompl::base::Planner | |
| template<typename T , typename PlannerType , typename SetterType , typename GetterType > | |
| void | declareParam (const std::string &name, const PlannerType &planner, const SetterType &setter, const GetterType &getter, const std::string &rangeSuggestion="") |
| This function declares a parameter for this planner instance, and specifies the setter and getter functions. | |
| template<typename T , typename PlannerType , typename SetterType > | |
| void | declareParam (const std::string &name, const PlannerType &planner, const SetterType &setter, const std::string &rangeSuggestion="") |
| This function declares a parameter for this planner instance, and specifies the setter function. | |
| void | addPlannerProgressProperty (const std::string &progressPropertyName, const PlannerProgressProperty &prop) |
| Add a planner progress property called progressPropertyName with a property querying function prop to this planner's progress property map. | |
| Protected Attributes inherited from ompl::base::Planner | |
| SpaceInformationPtr | si_ |
| The space information for which planning is done. | |
| ProblemDefinitionPtr | pdef_ |
| The user set problem definition. | |
| PlannerInputStates | pis_ |
| Utility class to extract valid input states | |
| std::string | name_ |
| The name of this planner. | |
| PlannerSpecs | specs_ |
| The specifications of the planner (its capabilities) | |
| ParamSet | params_ |
| A map from parameter names to parameter instances for this planner. This field is populated by the declareParam() function. | |
| PlannerProgressProperties | plannerProgressProperties_ |
| A mapping between this planner's progress property names and the functions used for querying those progress properties. | |
| bool | setup_ |
| Flag indicating whether setup() has been called. | |
Detailed Description
Effort Informed Roadmaps (EIRM*)
EIRM* (Effort Informed Roadmaps) is an almost-surely asymptotically optimal multiquery path planner based on EIT*. It aims to find an initial solution quickly by resuing previously invested computational effort (i.e., validated edges) and asymptotically converges to the globally optimal solution.
It uses an asymmetric bidirectional search to identify known valid edges in a lazy roadmap and then reuses these to quickly solve individual planning queries by reducing computational effort. As EIT*, EIRM* then adds batches of samples to its approximation when improving the solution. To avoid issues that come with the growing graph size from refining the approximation to find the globally optimal solution, EIRM* resets its approximation to the initial batch of samples at each new query in a multiquery problem.
- Associated publications:
V. N. Hartmann, M. P. Strub, M. Toussaint, J. D. Gammell. "Effort informed roadmaps (EIRM*): Efficient asymptotically optimal multiquery planning by actively reusing validation effort" Submitted to Proceedings of the International Symposium on Robotics Research (ISRR) 2022
arXiv: arXiv:2205.08480 Video 1: ISRR trailer
Definition at line 134 of file EIRMstar.h.
The documentation for this class was generated from the following files:
- ompl/geometric/planners/informedtrees/EIRMstar.h
- ompl/geometric/planners/informedtrees/src/EIRMstar.cpp