Public Types | Public Member Functions | Protected Attributes | List of all members
jsk_footstep_planner::BestFirstSearchSolver< GraphT > Class Template Reference

#include <best_first_search_solver.h>

Inheritance diagram for jsk_footstep_planner::BestFirstSearchSolver< GraphT >:
Inheritance graph
[legend]

Public Types

typedef GraphT::Ptr GraphPtr
 
typedef std::priority_queue< SolverNodePtr, std::vector< SolverNodePtr >, std::greater< SolverNodePtr > > OpenList
 
typedef boost::shared_ptr< BestFirstSearchSolverPtr
 
typedef SolverNode< State, GraphT >::Ptr SolverNodePtr
 
typedef GraphT::StateT State
 
typedef GraphT::StateT::Ptr StatePtr
 
- Public Types inherited from jsk_footstep_planner::Solver< GraphT >
typedef GraphT::Ptr GraphPtr
 
typedef boost::shared_ptr< SolverPtr
 
typedef boost::unordered_map< StatePtr, double > SolveList
 
typedef SolverNode< State, GraphT >::Ptr SolverNodePtr
 
typedef GraphT::StateT State
 
typedef GraphT::StateT::Ptr StatePtr
 

Public Member Functions

virtual void addToOpenList (SolverNodePtr node)
 
 BestFirstSearchSolver (GraphPtr graph)
 
virtual double fn (SolverNodePtr n)
 
virtual bool isOpenListEmpty ()
 
virtual SolverNodePtr popFromOpenList ()
 
- Public Member Functions inherited from jsk_footstep_planner::Solver< GraphT >
virtual void addToCloseList (StatePtr state, double cost=0)
 
virtual void addToOpenList (std::vector< SolverNodePtr > nodes)
 
virtual bool findInCloseList (StatePtr state)
 
virtual bool findInCloseList (StatePtr state, double &cost)
 
virtual bool isOK (const ros::WallTime &start_time, const ros::WallDuration &timeout)
 
virtual bool removeFromCloseList (StatePtr state)
 
virtual void setVerbose (bool v)
 
virtual std::vector< typename SolverNode< State, GraphT >::Ptrsolve (const ros::WallDuration &timeout=ros::WallDuration(1000000000.0))
 
 Solver ()
 
 Solver (GraphPtr graph)
 

Protected Attributes

OpenList open_list_
 
- Protected Attributes inherited from jsk_footstep_planner::Solver< GraphT >
SolveList close_list_
 
GraphPtr graph_
 
bool verbose_
 

Detailed Description

template<class GraphT>
class jsk_footstep_planner::BestFirstSearchSolver< GraphT >

Definition at line 46 of file best_first_search_solver.h.

Member Typedef Documentation

template<class GraphT >
typedef GraphT::Ptr jsk_footstep_planner::BestFirstSearchSolver< GraphT >::GraphPtr

Definition at line 52 of file best_first_search_solver.h.

template<class GraphT >
typedef std::priority_queue<SolverNodePtr, std::vector<SolverNodePtr>, std::greater<SolverNodePtr> > jsk_footstep_planner::BestFirstSearchSolver< GraphT >::OpenList

Definition at line 56 of file best_first_search_solver.h.

Definition at line 49 of file best_first_search_solver.h.

template<class GraphT >
typedef SolverNode<State, GraphT>::Ptr jsk_footstep_planner::BestFirstSearchSolver< GraphT >::SolverNodePtr

Definition at line 53 of file best_first_search_solver.h.

template<class GraphT >
typedef GraphT::StateT jsk_footstep_planner::BestFirstSearchSolver< GraphT >::State

Definition at line 51 of file best_first_search_solver.h.

template<class GraphT >
typedef GraphT::StateT::Ptr jsk_footstep_planner::BestFirstSearchSolver< GraphT >::StatePtr

Definition at line 50 of file best_first_search_solver.h.

Constructor & Destructor Documentation

template<class GraphT >
jsk_footstep_planner::BestFirstSearchSolver< GraphT >::BestFirstSearchSolver ( GraphPtr  graph)
inline

Definition at line 58 of file best_first_search_solver.h.

Member Function Documentation

template<class GraphT >
virtual void jsk_footstep_planner::BestFirstSearchSolver< GraphT >::addToOpenList ( SolverNodePtr  node)
inlinevirtual
template<class GraphT >
virtual double jsk_footstep_planner::BestFirstSearchSolver< GraphT >::fn ( SolverNodePtr  n)
inlinevirtual
template<class GraphT >
virtual bool jsk_footstep_planner::BestFirstSearchSolver< GraphT >::isOpenListEmpty ( )
inlinevirtual
template<class GraphT >
virtual SolverNodePtr jsk_footstep_planner::BestFirstSearchSolver< GraphT >::popFromOpenList ( )
inlinevirtual

Member Data Documentation

template<class GraphT >
OpenList jsk_footstep_planner::BestFirstSearchSolver< GraphT >::open_list_
protected

Definition at line 82 of file best_first_search_solver.h.


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


jsk_footstep_planner
Author(s): Ryohei Ueda
autogenerated on Fri May 14 2021 02:51:52