libmove3d-planners
 All Classes Namespaces Files Functions Variables Enumerations Enumerator Friends Macros Groups Pages
Public Member Functions | List of all members
EST Class Reference

The Expansive Space Tree (EST) algorithm. More...

#include <EST.hpp>

Inheritance diagram for EST:
TreePlanner Planner

Public Member Functions

 EST (Robot *robot, Graph *graph)
 Constructor.
 
virtual ~EST ()
 Destructor.
 
virtual unsigned init ()
 Initialize EST. More...
 
unsigned expandOneStep (Node *fromComp)
 Perform a single expansion step of EST, growing the connected component to which the given node belongs. More...
 
- Public Member Functions inherited from TreePlanner
 TreePlanner (Robot *R, Graph *G)
 Constructor.
 
 ~TreePlanner ()
 Destructor.
 
virtual bool connectionToTheOtherCompco (Node *toNode)
 Main function to connect to the other Connected Component. More...
 
virtual unsigned int run ()
 Main function of the Tree process. More...
 
bool goalBias () const
 Decide whether the goal bias should be applied, based on a random trial. More...
 
double getTime ()
 Return time in algorithm: this function must be called after ChronoTimeOfDayOn() More...
 
int getRunId ()
 Get the run Id.
 
void setRunId (int id)
 Set the run Id.
 
unsigned int getNumberOfConsecutiveFail ()
 Return the number of consecutive failures observed during planification.
 
unsigned int getNumberOfExpansion ()
 Return the number of expansions performed during planification.
 
unsigned int getNumberOfFailedExpansion ()
 Return the number of expansion that failed during planification.
 
unsigned int getNumberOfInitialNodes ()
 Return the initial number of nodes.
 
NodegetLastNode ()
 Return the last node added to the graph.
 
double getDistanceGap ()
 
- Public Member Functions inherited from Planner
 Planner ()
 Plain Constructor of the class.
 
 Planner (Robot *rob, Graph *graph)
 Constructor of the class. More...
 
virtual ~Planner ()
 Destructeur de la classe.
 
virtual bool trajFound ()
 test de trajectoire More...
 
RobotgetActivRobot ()
 retourne le Robot activ More...
 
void setRobot (Robot *R)
 place le Robot utilisé pour la planification More...
 
GraphgetActivGraph ()
 obtient le Graph actif pour la planification More...
 
void setGraph (Graph *G)
 modifie le Graph actif pour la planification More...
 
bool setInit (confPtr_t Cs)
 place le Node initial de la planification More...
 
bool setGoal (confPtr_t Cg)
 place le Node final de la planification More...
 
NodegetInit ()
 obtient le Node intial de la planification More...
 
NodegetGoal ()
 obtient le Node final de la planification More...
 
confPtr_t getInitConf ()
 Get init configuration.
 
confPtr_t getGoalConf ()
 Get goal configuration.
 
bool getInitialized ()
 test si le Planner est initialisé pour la planification More...
 
void setInitialized (bool b)
 modifie la valeur du Booleen de test d'initialisation More...
 
int getRunId ()
 Get the run Id.
 
void setRunId (int id)
 Set the run Id.
 
double getTime ()
 return time in algorithm this function must be called after ChronoTimeOfDayOn() More...
 
void chronoStart ()
 
void chronoStop ()
 
void chronoUpdate ()
 
virtual API::TrajectoryextractTrajectory ()
 

Additional Inherited Members

- Protected Attributes inherited from TreePlanner
int m_runId
 
unsigned int m_nbConscutiveFailures
 
unsigned int m_nbExpansion
 
unsigned int m_nbFailedExpansion
 
unsigned int m_nbInitNodes
 
double m_DistanceGap
 
Nodem_last_node
 
- Protected Attributes inherited from Planner
int(* _stop_func )()
 
void(* _draw_func )()
 
confPtr_t _q_start
 
confPtr_t _q_goal
 
Node_Start
 Le Node initial de la planification.
 
Node_Goal
 Le Node final de la planification.
 
Robot_Robot
 Le Robot pour lequel la recherche va se faire.
 
Graph_Graph
 Le Graph qui va être utilisé
 
bool _Init
 Le Planner a été initialisé
 
bool m_fail
 
int m_runId
 
double m_time
 

Detailed Description

The Expansive Space Tree (EST) algorithm.

Member Function Documentation

unsigned EST::expandOneStep ( Node fromComp)
virtual

Perform a single expansion step of EST, growing the connected component to which the given node belongs.

Returns
the number of created nodes

Reimplemented from TreePlanner.

unsigned EST::init ( void  )
virtual

Initialize EST.


EST


Returns
the number of nodes added to the graph

Initialize EST.

Returns
the number of nodes added to the graph

Reimplemented from TreePlanner.


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