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

#include <breadth_first_search_solver.h>

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

Public Types

typedef GraphT::Ptr GraphPtr
 
typedef boost::shared_ptr< BreadthFirstSearchSolverPtr
 
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 state)
 
 BreadthFirstSearchSolver (GraphPtr graph)
 
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

std::queue< SolverNodePtropen_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::BreadthFirstSearchSolver< GraphT >

Definition at line 46 of file breadth_first_search_solver.h.

Member Typedef Documentation

◆ GraphPtr

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

Definition at line 52 of file breadth_first_search_solver.h.

◆ Ptr

Definition at line 49 of file breadth_first_search_solver.h.

◆ SolverNodePtr

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

Definition at line 53 of file breadth_first_search_solver.h.

◆ State

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

Definition at line 51 of file breadth_first_search_solver.h.

◆ StatePtr

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

Definition at line 50 of file breadth_first_search_solver.h.

Constructor & Destructor Documentation

◆ BreadthFirstSearchSolver()

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

Definition at line 55 of file breadth_first_search_solver.h.

Member Function Documentation

◆ addToOpenList()

template<class GraphT >
virtual void jsk_footstep_planner::BreadthFirstSearchSolver< GraphT >::addToOpenList ( SolverNodePtr  state)
inlinevirtual

◆ isOpenListEmpty()

template<class GraphT >
virtual bool jsk_footstep_planner::BreadthFirstSearchSolver< GraphT >::isOpenListEmpty ( )
inlinevirtual

◆ popFromOpenList()

template<class GraphT >
virtual SolverNodePtr jsk_footstep_planner::BreadthFirstSearchSolver< GraphT >::popFromOpenList ( )
inlinevirtual

Member Data Documentation

◆ open_list_

template<class GraphT >
std::queue<SolverNodePtr> jsk_footstep_planner::BreadthFirstSearchSolver< GraphT >::open_list_
protected

Definition at line 77 of file breadth_first_search_solver.h.


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


jsk_footstep_planner
Author(s): Ryohei Ueda
autogenerated on Sun May 28 2023 03:03:20