Make the minimal number of connections required to ensure asymptotic optimality. More...
#include <ompl/geometric/planners/prm/ConnectionStrategy.h>

Public Types | |
typedef boost::function < unsigned int()> | NumNeighborsFn |
Public Member Functions | |
KStarStrategy (const NumNeighborsFn &n, const boost::shared_ptr< NearestNeighbors< Milestone > > &nn, const unsigned int d=1) | |
Constructor. | |
const std::vector< Milestone > & | operator() (const Milestone &m) |
Given a milestone m, find the number of nearest neighbors connection attempts that should be made from it, according to the connection strategy. | |
Protected Attributes | |
const NumNeighborsFn | n_ |
Function returning the number of milestones added to the roadmap so far. | |
const double | kPRMConstant_ |
Detailed Description
template<class Milestone>
class ompl::geometric::KStarStrategy< Milestone >
Make the minimal number of connections required to ensure asymptotic optimality.
This connection strategy attempts to connect a milestone to its k-nearest neighbors where k is a function of the number of milestones that have already been added to the roadmap (n).
k(n) = kPRMConstant * log(n)
where
kPRMConstant > kStarPRMConstant = e(1 + 1/d)
and d is the number of dimensions in the state space. Note that kPRMConstant = 2e is a valid choice for any problem instance and so, if d is not provided, this value is used.
The user must provide a function that returns the value of n.
- External documentation
- S. Karaman and E. Frazzoli Sampling-based algorithms for optimal motion planning, Int. Journal of Robotics Research Volume 30, Number 7, June 2010
Definition at line 127 of file ConnectionStrategy.h.
Constructor & Destructor Documentation
ompl::geometric::KStarStrategy< Milestone >::KStarStrategy | ( | const NumNeighborsFn & | n, |
const boost::shared_ptr< NearestNeighbors< Milestone > > & | nn, | ||
const unsigned int | d = 1 |
||
) | [inline] |
Constructor.
- Parameters:
-
n a function that returns the number of milestones that have already been added to the roadmap nn the nearest neighbors datastruture to use d the dimensionality of the state space. The default is 1, which will make kPRMConstant=2e which is valid for all problem instances.
Definition at line 140 of file ConnectionStrategy.h.
The documentation for this class was generated from the following file:
- ompl/geometric/planners/prm/ConnectionStrategy.h