ompl::geometric::PathHybridization Class Reference

Given multiple geometric paths, attempt to combine them in order to obtain a shorter solution. More...

#include <ompl/geometric/PathHybridization.h>

Public Member Functions

 PathHybridization (base::SpaceInformationPtr si)
 The constructor needs to know about the space information of the paths it will operate on.
const base::PathPtrgetHybridPath () const
 Get the currently computed hybrid path. computeHybridPath() needs to have been called before.
void computeHybridPath ()
 Run Dijkstra's algorithm to find out the shortest path among the mixed ones.
unsigned int recordPath (const base::PathPtr &pp, bool matchAcrossGaps)
 Add a path to the hybridization. If matchAcrossGaps is true, more possible edge connections are evaluated. Return the number of attempted connections between paths.
std::size_t pathCount () const
 Get the number of paths that are currently considered as part of the hybridization.
void matchPaths (const geometric::PathGeometric &p, const geometric::PathGeometric &q, double gapCost, std::vector< int > &indexP, std::vector< int > &indexQ) const
 Given two geometric paths p and q, compute the alignment of the paths using dynamic programming in an edit-distance like fashion, as described in the referenced paper. The cost of a gap is considered to be gapCost. The output of the computation is two arrays indexP and indexQ of equal length, such that these arrays contain matching index positions from the states in p and q, respectively. Gaps are marked by -1.
void clear ()
 Clear all the stored paths.
void print (std::ostream &out=std::cout) const
 Print information about the computed path.
const std::string & getName () const
 Get the name of the algorithm.

Detailed Description

Given multiple geometric paths, attempt to combine them in order to obtain a shorter solution.

External documentation

B. Raveh, A. Enosh, and D. Halperin, A little more, a lot better: Improving path quality by a path-merging algorithm, IEEE Trans. on Robotics, vol. 27, pp. 365–371, Apr. 2011. DOI: 10.1109/TRO.2010.2098622

Definition at line 69 of file PathHybridization.h.

The documentation for this class was generated from the following files: