Main MRPT website > C++ reference
MRPT logo
Public Types | Public Member Functions | Protected Attributes

mrpt::hmtslam::CHierarchicalMapMHPartition Class Reference


Detailed Description

Represents a set of nodes and arcs, posibly only a part of the whole hierarchical, multi-hypothesis map.

A usar will never create an instance of this class, rather it will employ CHierarchicalMHMap.

See also:
CHierarchicalMHMap, CHMHMapArc, CHMHMapNode

Definition at line 64 of file CHierarchicalMapMHPartition.h.

#include <mrpt/hmtslam/CHierarchicalMapMHPartition.h>

Inheritance diagram for mrpt::hmtslam::CHierarchicalMapMHPartition:
Inheritance graph
[legend]

List of all members.

Public Types

typedef TNodeList::iterator iterator
typedef TNodeList::const_iterator const_iterator
typedef std::vector
< CHMHMapNode::TNodeID
TNodeIDsList
 A type that reprensents a sequence of node IDs.

Public Member Functions

const_iterator begin () const
 Returns an iterator to the first node in the graph.
iterator begin ()
 Returns an iterator to the first node in the graph.
const_iterator end () const
 Returns an iterator to the end of the list of nodes in the graph.
iterator end ()
 Returns an iterator to the end of the list of nodes in the graph.
 CHierarchicalMapMHPartition ()
size_t nodeCount () const
 Returns the number of nodes in the partition:
size_t arcCount () const
 Returns the number of arcs in the partition:
CHMHMapNodePtr getFirstNode ()
 Returns the first node in the graph, or NULL if it does not exist.
CHMHMapNodePtr getNodeByID (CHMHMapNode::TNodeID id)
 Returns the node with the given ID, or NULL if it does not exist.
const CHMHMapNodePtr getNodeByID (CHMHMapNode::TNodeID id) const
 Returns the node with the given ID, or NULL if it does not exist.
CHMHMapNodePtr getNodeByLabel (const std::string &label, const THypothesisID &hypothesisID)
 Returns the node with the given label (case insensitive) for some given hypothesis ID, or NULL if it does not exist.
const CHMHMapNodePtr getNodeByLabel (const std::string &label, const THypothesisID &hypothesisID) const
 Returns the node with the given label (case insensitive) for some given hypothesis ID, or NULL if it does not exist.
void saveAreasDiagramForMATLAB (const std::string &filName, const CHMHMapNode::TNodeID &idReferenceNode, const THypothesisID &hypothesisID) const
 Returns a partition of this graph only with nodes at a given level in the hierarchy (0=ground level,1=parent level,etc)

  • The partition may be empty if no node fulfills the condition.

void saveAreasDiagramWithEllipsedForMATLAB (const std::string &filName, const CHMHMapNode::TNodeID &idReferenceNode, const THypothesisID &hypothesisID, float uncertaintyExagerationFactor=1.0f, bool drawArcs=false, unsigned int numberOfIterationsForOptimalGlobalPoses=4) const
 Saves a MATLAB script that represents graphically the nodes with type="Area" in this hierarchical-map(partition), using the stated node as global coordinates reference, and drawing the ellipses of the localization uncertainty for each node.
void saveGlobalMapForMATLAB (const std::string &filName, const THypothesisID &hypothesisID, const CHMHMapNode::TNodeID &idReferenceNode) const
 Saves a MATLAB script that represents graphically the reconstructed "global map" ADDITIONAL NOTES:

  • Coordinates are computed simply as the mean value of the first arc with an annotation "RelativePose", added to the pose of the original node.

void findPathBetweenNodes (const CHMHMapNode::TNodeID &nodeFrom, const CHMHMapNode::TNodeID &nodeTo, const THypothesisID &hypothesisID, TArcList &out_path, bool direction=false) const
 The Dijkstra algorithm for finding the shortest path between a pair of nodes.
void computeCoordinatesTransformationBetweenNodes (const CHMHMapNode::TNodeID &nodeFrom, const CHMHMapNode::TNodeID &nodeTo, CPose3DPDFParticles &posePDF, const THypothesisID &hypothesisID, unsigned int particlesCount=100, float additionalNoiseXYratio=0.02, float additionalNoisePhiRad=DEG2RAD(0.1)) const
 Draw a number of samples according to the PDF of the coordinates transformation between a pair of "Area"'s nodes.
float computeMatchProbabilityBetweenNodes (const CHMHMapNode::TNodeID &nodeFrom, const CHMHMapNode::TNodeID &nodeTo, float &maxMatchProb, CPose3DPDFSOG &estimatedRelativePose, const THypothesisID &hypothesisID, unsigned int monteCarloSamplesPose=300)
 Computes the probability [0,1] of two areas' gridmaps to "match" (loop closure), according to the grid maps and pose uncertainty from information in arcs (uses a Monte Carlo aproximation) If there is not enough information or a robust estimation cannot be found, there will not be particles in "estimatedRelativePose".
void findArcsBetweenNodes (const CHMHMapNode::TNodeID &node1, const CHMHMapNode::TNodeID &node2, const THypothesisID &hypothesisID, TArcList &out_listArcs) const
 Returns all the arcs between a pair of nodes:
void findArcsOfTypeBetweenNodes (const CHMHMapNode::TNodeID &node1id, const CHMHMapNode::TNodeID &node2id, const THypothesisID &hypothesisID, const std::string &arcType, TArcList &ret) const
 Returns the arcs between a pair of nodes of a given type.
CHMHMapArcPtr findArcOfTypeBetweenNodes (const CHMHMapNode::TNodeID &node1id, const CHMHMapNode::TNodeID &node2id, const THypothesisID &hypothesisID, const std::string &arcType, bool &isInverted) const
 Returns the first arc between a pair of nodes of a given type, and if it is in the opposite direction.
bool areNodesNeightbour (const CHMHMapNode::TNodeID &node1, const CHMHMapNode::TNodeID &node2, const THypothesisID &hypothesisID, const char *requiredAnnotation=NULL) const
 Returns wether two nodes are "neightbour", i.e.
void computeGloballyConsistentNodeCoordinates (std::map< CHMHMapNode::TNodeID, CPose3DPDFGaussian, std::less< CHMHMapNode::TNodeID >, Eigen::aligned_allocator< std::pair< const CHMHMapNode::TNodeID, CPose3DPDFGaussian > > > &nodePoses, const CHMHMapNode::TNodeID &idReferenceNode, const THypothesisID &hypothesisID, const unsigned int &numberOfIterations=2) const
 This methods implements a Lu&Milios-like globally optimal estimation for the global coordinates of all the nodes in the graph according to all available arcs with relative pose information.
void getAs3DScene (COpenGLScene &outScene, const CHMHMapNode::TNodeID &idReferenceNode, const THypothesisID &hypothesisID, const unsigned int &numberOfIterationsForOptimalGlobalPoses=5, const bool &showRobotPoseIDs=true) const
 Returns a 3D scene reconstruction of the hierarchical map.
void dumpAsText (utils::CStringList &s) const
 Return a textual description of the whole graph.
double computeOverlapProbabilityBetweenNodes (const CHMHMapNode::TNodeID &nodeFrom, const CHMHMapNode::TNodeID &nodeTo, const THypothesisID &hypothesisID, const size_t &monteCarloSamples=100, const float margin_to_substract=6) const
 Computes the probability [0,1] of two areas' gridmaps to overlap, via a Monte Carlo aproximation.

Protected Attributes

TNodeList m_nodes
 The internal list of nodes and arcs in the whole hierarchical model.
TArcList m_arcs

Member Typedef Documentation

Definition at line 76 of file CHierarchicalMapMHPartition.h.

Definition at line 75 of file CHierarchicalMapMHPartition.h.

A type that reprensents a sequence of node IDs.

Definition at line 96 of file CHierarchicalMapMHPartition.h.


Constructor & Destructor Documentation

mrpt::hmtslam::CHierarchicalMapMHPartition::CHierarchicalMapMHPartition ( ) [inline]

Definition at line 91 of file CHierarchicalMapMHPartition.h.


Member Function Documentation

size_t mrpt::hmtslam::CHierarchicalMapMHPartition::arcCount ( ) const

Returns the number of arcs in the partition:

bool mrpt::hmtslam::CHierarchicalMapMHPartition::areNodesNeightbour ( const CHMHMapNode::TNodeID node1,
const CHMHMapNode::TNodeID node2,
const THypothesisID hypothesisID,
const char *  requiredAnnotation = NULL 
) const

Returns wether two nodes are "neightbour", i.e.

have a direct arc between them

iterator mrpt::hmtslam::CHierarchicalMapMHPartition::begin ( ) [inline]

Returns an iterator to the first node in the graph.

Definition at line 82 of file CHierarchicalMapMHPartition.h.

const_iterator mrpt::hmtslam::CHierarchicalMapMHPartition::begin ( ) const [inline]

Returns an iterator to the first node in the graph.

Definition at line 79 of file CHierarchicalMapMHPartition.h.

void mrpt::hmtslam::CHierarchicalMapMHPartition::computeCoordinatesTransformationBetweenNodes ( const CHMHMapNode::TNodeID nodeFrom,
const CHMHMapNode::TNodeID nodeTo,
CPose3DPDFParticles posePDF,
const THypothesisID hypothesisID,
unsigned int  particlesCount = 100,
float  additionalNoiseXYratio = 0.02,
float  additionalNoisePhiRad = DEG2RAD(0.1) 
) const

Draw a number of samples according to the PDF of the coordinates transformation between a pair of "Area"'s nodes.

Exceptions:
std::exceptionIf there is not enought information in arcs to compute the PDF
See also:
computeGloballyConsistentNodeCoordinates
void mrpt::hmtslam::CHierarchicalMapMHPartition::computeGloballyConsistentNodeCoordinates ( std::map< CHMHMapNode::TNodeID, CPose3DPDFGaussian, std::less< CHMHMapNode::TNodeID >, Eigen::aligned_allocator< std::pair< const CHMHMapNode::TNodeID, CPose3DPDFGaussian > > > &  nodePoses,
const CHMHMapNode::TNodeID idReferenceNode,
const THypothesisID hypothesisID,
const unsigned int &  numberOfIterations = 2 
) const

This methods implements a Lu&Milios-like globally optimal estimation for the global coordinates of all the nodes in the graph according to all available arcs with relative pose information.

Global coordinates will be computed relative to the node "idReferenceNode".

Exceptions:
std::exceptionIf there is any node without a pose arc, invalid (non invertible) matrixes, etc...
See also:
computeCoordinatesTransformationBetweenNodes
float mrpt::hmtslam::CHierarchicalMapMHPartition::computeMatchProbabilityBetweenNodes ( const CHMHMapNode::TNodeID nodeFrom,
const CHMHMapNode::TNodeID nodeTo,
float &  maxMatchProb,
CPose3DPDFSOG estimatedRelativePose,
const THypothesisID hypothesisID,
unsigned int  monteCarloSamplesPose = 300 
)

Computes the probability [0,1] of two areas' gridmaps to "match" (loop closure), according to the grid maps and pose uncertainty from information in arcs (uses a Monte Carlo aproximation) If there is not enough information or a robust estimation cannot be found, there will not be particles in "estimatedRelativePose".

double mrpt::hmtslam::CHierarchicalMapMHPartition::computeOverlapProbabilityBetweenNodes ( const CHMHMapNode::TNodeID nodeFrom,
const CHMHMapNode::TNodeID nodeTo,
const THypothesisID hypothesisID,
const size_t &  monteCarloSamples = 100,
const float  margin_to_substract = 6 
) const

Computes the probability [0,1] of two areas' gridmaps to overlap, via a Monte Carlo aproximation.

Exceptions:
std::exceptionIf there is not enought information in arcs, etc...
Parameters:
margin_to_substractIn meters, the area of each gridmap is "eroded" this amount to compensate the area in excess usually found in gridmaps.
void mrpt::hmtslam::CHierarchicalMapMHPartition::dumpAsText ( utils::CStringList s) const

Return a textual description of the whole graph.

iterator mrpt::hmtslam::CHierarchicalMapMHPartition::end ( ) [inline]

Returns an iterator to the end of the list of nodes in the graph.

Definition at line 88 of file CHierarchicalMapMHPartition.h.

const_iterator mrpt::hmtslam::CHierarchicalMapMHPartition::end ( ) const [inline]

Returns an iterator to the end of the list of nodes in the graph.

Definition at line 85 of file CHierarchicalMapMHPartition.h.

CHMHMapArcPtr mrpt::hmtslam::CHierarchicalMapMHPartition::findArcOfTypeBetweenNodes ( const CHMHMapNode::TNodeID node1id,
const CHMHMapNode::TNodeID node2id,
const THypothesisID hypothesisID,
const std::string &  arcType,
bool &  isInverted 
) const

Returns the first arc between a pair of nodes of a given type, and if it is in the opposite direction.

Returns:
The arc, or NULL if not found.
void mrpt::hmtslam::CHierarchicalMapMHPartition::findArcsBetweenNodes ( const CHMHMapNode::TNodeID node1,
const CHMHMapNode::TNodeID node2,
const THypothesisID hypothesisID,
TArcList out_listArcs 
) const

Returns all the arcs between a pair of nodes:

void mrpt::hmtslam::CHierarchicalMapMHPartition::findArcsOfTypeBetweenNodes ( const CHMHMapNode::TNodeID node1id,
const CHMHMapNode::TNodeID node2id,
const THypothesisID hypothesisID,
const std::string &  arcType,
TArcList ret 
) const

Returns the arcs between a pair of nodes of a given type.

void mrpt::hmtslam::CHierarchicalMapMHPartition::findPathBetweenNodes ( const CHMHMapNode::TNodeID nodeFrom,
const CHMHMapNode::TNodeID nodeTo,
const THypothesisID hypothesisID,
TArcList out_path,
bool  direction = false 
) const

The Dijkstra algorithm for finding the shortest path between a pair of nodes.

Returns:
The sequence of arcs connecting the nodes.It will be empty if no path is found or when the starting and ending node coincide.
void mrpt::hmtslam::CHierarchicalMapMHPartition::getAs3DScene ( COpenGLScene outScene,
const CHMHMapNode::TNodeID idReferenceNode,
const THypothesisID hypothesisID,
const unsigned int &  numberOfIterationsForOptimalGlobalPoses = 5,
const bool &  showRobotPoseIDs = true 
) const

Returns a 3D scene reconstruction of the hierarchical map.

See "computeGloballyConsistentNodeCoordinates" for the meaning of "numberOfIterationsForOptimalGlobalPoses"

CHMHMapNodePtr mrpt::hmtslam::CHierarchicalMapMHPartition::getFirstNode ( )

Returns the first node in the graph, or NULL if it does not exist.

Returns:
A pointer to the object. DO NOT DELETE this object, if you want to modify it in someway, first obtain a copy by invoking "CSerializable::duplicate"
CHMHMapNodePtr mrpt::hmtslam::CHierarchicalMapMHPartition::getNodeByID ( CHMHMapNode::TNodeID  id)

Returns the node with the given ID, or NULL if it does not exist.

Returns:
A pointer to the object. DO NOT DELETE this object, if you want to modify it in someway, first obtain a copy by invoking "CSerializable::duplicate"
const CHMHMapNodePtr mrpt::hmtslam::CHierarchicalMapMHPartition::getNodeByID ( CHMHMapNode::TNodeID  id) const

Returns the node with the given ID, or NULL if it does not exist.

Returns:
A pointer to the object. DO NOT DELETE this object, if you want to modify it in someway, first obtain a copy by invoking "CSerializable::duplicate"
CHMHMapNodePtr mrpt::hmtslam::CHierarchicalMapMHPartition::getNodeByLabel ( const std::string &  label,
const THypothesisID hypothesisID 
)

Returns the node with the given label (case insensitive) for some given hypothesis ID, or NULL if it does not exist.

Returns:
A pointer to the object. DO NOT DELETE this object, if you want to modify it in someway, first obtain a copy by invoking "CSerializable::duplicate"
const CHMHMapNodePtr mrpt::hmtslam::CHierarchicalMapMHPartition::getNodeByLabel ( const std::string &  label,
const THypothesisID hypothesisID 
) const

Returns the node with the given label (case insensitive) for some given hypothesis ID, or NULL if it does not exist.

Returns:
A pointer to the object. DO NOT DELETE this object, if you want to modify it in someway, first obtain a copy by invoking "CSerializable::duplicate"
size_t mrpt::hmtslam::CHierarchicalMapMHPartition::nodeCount ( ) const

Returns the number of nodes in the partition:

void mrpt::hmtslam::CHierarchicalMapMHPartition::saveAreasDiagramForMATLAB ( const std::string &  filName,
const CHMHMapNode::TNodeID idReferenceNode,
const THypothesisID hypothesisID 
) const

Returns a partition of this graph only with nodes at a given level in the hierarchy (0=ground level,1=parent level,etc)

  • The partition may be empty if no node fulfills the condition.

  • All arcs STARTING at each node from the partition will be added to the partition as well.
  • Levels in the hierarchy here stands for arcs of type "arcType_Belongs" only.
    See also:
    CHMHMapArc Saves a MATLAB script that represents graphically the nodes with type="Area" in this hierarchical-map(partition), using the stated node as global coordinates reference. ADDITIONAL NOTES:
  • Coordinates are computed simply as the mean value of the first arc with an annotation "RelativePose", added to the pose of the original node.
  • If the coordinates of any node can not be computed (no arcs,...), an exception will be raised.
void mrpt::hmtslam::CHierarchicalMapMHPartition::saveAreasDiagramWithEllipsedForMATLAB ( const std::string &  filName,
const CHMHMapNode::TNodeID idReferenceNode,
const THypothesisID hypothesisID,
float  uncertaintyExagerationFactor = 1.0f,
bool  drawArcs = false,
unsigned int  numberOfIterationsForOptimalGlobalPoses = 4 
) const

Saves a MATLAB script that represents graphically the nodes with type="Area" in this hierarchical-map(partition), using the stated node as global coordinates reference, and drawing the ellipses of the localization uncertainty for each node.

ADDITIONAL NOTES:

  • Coordinates are computed simply as the mean value of the first arc with an annotation "RelativePose", added to the pose of the original node.
  • If the coordinates of any node can not be computed (no arcs,...), an exception will be raised.
void mrpt::hmtslam::CHierarchicalMapMHPartition::saveGlobalMapForMATLAB ( const std::string &  filName,
const THypothesisID hypothesisID,
const CHMHMapNode::TNodeID idReferenceNode 
) const

Saves a MATLAB script that represents graphically the reconstructed "global map" ADDITIONAL NOTES:

  • Coordinates are computed simply as the mean value of the first arc with an annotation "RelativePose", added to the pose of the original node.

  • If the coordinates of any node can not be computed (no arcs,...), an exception will be raised.

Member Data Documentation

Definition at line 71 of file CHierarchicalMapMHPartition.h.

The internal list of nodes and arcs in the whole hierarchical model.

The objects must be deleted only in the CHierarchicalMap class, not in partitions only objects.

Definition at line 70 of file CHierarchicalMapMHPartition.h.




Page generated by Doxygen 1.7.3 for MRPT 0.9.4 SVN: at Sat Mar 26 06:40:17 UTC 2011