#include <solver.h>

Inheritance diagram for jsk_footstep_planner::Solver< GraphT >:

[legend]

Public Types
typedef GraphT::Ptr	GraphPtr

typedef boost::shared_ptr< Solver >	Ptr

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	addToCloseList (StatePtr state, double cost=0)

virtual void	addToOpenList (SolverNodePtr node)=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	isOpenListEmpty ()=0

virtual SolverNodePtr	popFromOpenList ()=0

virtual bool	removeFromCloseList (StatePtr state)

virtual void	setVerbose (bool v)

virtual std::vector< typename SolverNode< State, GraphT >::Ptr >	solve (const ros::WallDuration &timeout=ros::WallDuration(1000000000.0))

	Solver ()

	Solver (GraphPtr graph)

Protected Attributes
SolveList	close_list_

GraphPtr	graph_

bool	verbose_

Detailed Description

template<class GraphT>
class jsk_footstep_planner::Solver< GraphT >

Definition at line 79 of file solver.h.

Member Typedef Documentation

◆ GraphPtr

template<class GraphT >

typedef GraphT::Ptr jsk_footstep_planner::Solver< GraphT >::GraphPtr

Definition at line 117 of file solver.h.

◆ Ptr

template<class GraphT >

typedef boost::shared_ptr<Solver> jsk_footstep_planner::Solver< GraphT >::Ptr

Definition at line 114 of file solver.h.

◆ SolveList

template<class GraphT >

typedef boost::unordered_map< StatePtr, double > jsk_footstep_planner::Solver< GraphT >::SolveList

Definition at line 119 of file solver.h.

◆ SolverNodePtr

template<class GraphT >

typedef SolverNode<State, GraphT>::Ptr jsk_footstep_planner::Solver< GraphT >::SolverNodePtr

Definition at line 118 of file solver.h.

◆ State

template<class GraphT >

typedef GraphT::StateT jsk_footstep_planner::Solver< GraphT >::State

Definition at line 115 of file solver.h.

◆ StatePtr

template<class GraphT >

typedef GraphT::StateT::Ptr jsk_footstep_planner::Solver< GraphT >::StatePtr

Definition at line 116 of file solver.h.

Constructor & Destructor Documentation

◆ Solver() [1/2]

template<class GraphT >

jsk_footstep_planner::Solver< GraphT >::Solver ( )

inline

Definition at line 121 of file solver.h.

◆ Solver() [2/2]

template<class GraphT >

jsk_footstep_planner::Solver< GraphT >::Solver ( GraphPtr graph )

inline

Definition at line 122 of file solver.h.

Member Function Documentation

◆ addToCloseList()

template<class GraphT >

virtual void jsk_footstep_planner::Solver< GraphT >::addToCloseList	(	StatePtr	state,
		double	cost = `0`
	)

inlinevirtual

Definition at line 167 of file solver.h.

◆ addToOpenList() [1/2]

template<class GraphT >

virtual void jsk_footstep_planner::Solver< GraphT >::addToOpenList ( SolverNodePtr node )

pure virtual

Implemented in jsk_footstep_planner::BreadthFirstSearchSolver< GraphT >, jsk_footstep_planner::DepthFirstSearchSolver< GraphT >, jsk_footstep_planner::FootstepAStarSolver< GraphT >, jsk_footstep_planner::BestFirstSearchSolver< GraphT >, and jsk_footstep_planner::GridAStarSolver< GraphT >.

◆ addToOpenList() [2/2]

template<class GraphT >

virtual void jsk_footstep_planner::Solver< GraphT >::addToOpenList ( std::vector< SolverNodePtr > nodes )

inlinevirtual

Definition at line 160 of file solver.h.

◆ findInCloseList() [1/2]

template<class GraphT >

virtual bool jsk_footstep_planner::Solver< GraphT >::findInCloseList ( StatePtr state )

inlinevirtual

Reimplemented in jsk_footstep_planner::FootstepAStarSolver< GraphT >.

Definition at line 174 of file solver.h.

◆ findInCloseList() [2/2]

template<class GraphT >

virtual bool jsk_footstep_planner::Solver< GraphT >::findInCloseList	(	StatePtr	state,
		double &	cost
	)

inlinevirtual

Definition at line 178 of file solver.h.

◆ isOK()

template<class GraphT >

virtual bool jsk_footstep_planner::Solver< GraphT >::isOK	(	const ros::WallTime &	start_time,
		const ros::WallDuration &	timeout
	)

inlinevirtual

Reimplemented in jsk_footstep_planner::FootstepAStarSolver< GraphT >.

Definition at line 152 of file solver.h.

◆ isOpenListEmpty()

template<class GraphT >

virtual bool jsk_footstep_planner::Solver< GraphT >::isOpenListEmpty ( )

pure virtual

Implemented in jsk_footstep_planner::BestFirstSearchSolver< GraphT >, jsk_footstep_planner::BreadthFirstSearchSolver< GraphT >, jsk_footstep_planner::DepthFirstSearchSolver< GraphT >, and jsk_footstep_planner::GridAStarSolver< GraphT >.

◆ popFromOpenList()

template<class GraphT >

virtual SolverNodePtr jsk_footstep_planner::Solver< GraphT >::popFromOpenList ( )

pure virtual

Implemented in jsk_footstep_planner::BestFirstSearchSolver< GraphT >, jsk_footstep_planner::BreadthFirstSearchSolver< GraphT >, jsk_footstep_planner::DepthFirstSearchSolver< GraphT >, and jsk_footstep_planner::GridAStarSolver< GraphT >.

◆ removeFromCloseList()

template<class GraphT >

virtual bool jsk_footstep_planner::Solver< GraphT >::removeFromCloseList ( StatePtr state )

inlinevirtual

Definition at line 189 of file solver.h.

◆ setVerbose()

template<class GraphT >

virtual void jsk_footstep_planner::Solver< GraphT >::setVerbose ( bool v )

inlinevirtual

Definition at line 124 of file solver.h.

◆ solve()

template<class GraphT >

virtual std::vector<typename SolverNode<State, GraphT>::Ptr> jsk_footstep_planner::Solver< GraphT >::solve ( const ros::WallDuration & timeout = ros::WallDuration(1000000000.0) )

inlinevirtual

Reimplemented in jsk_footstep_planner::FootstepAStarSolver< GraphT >, and jsk_footstep_planner::GridAStarSolver< GraphT >.

Definition at line 128 of file solver.h.

Member Data Documentation

◆ close_list_

template<class GraphT >

SolveList jsk_footstep_planner::Solver< GraphT >::close_list_

protected

Definition at line 200 of file solver.h.

◆ graph_

template<class GraphT >

GraphPtr jsk_footstep_planner::Solver< GraphT >::graph_

protected

Definition at line 201 of file solver.h.

◆ verbose_

template<class GraphT >

bool jsk_footstep_planner::Solver< GraphT >::verbose_

protected

Definition at line 202 of file solver.h.

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

solver.h

Public Types

Public Member Functions

Protected Attributes

Detailed Description

template<class GraphT> class jsk_footstep_planner::Solver< GraphT >

Member Typedef Documentation

◆ GraphPtr

◆ Ptr

◆ SolveList

◆ SolverNodePtr

◆ State

◆ StatePtr

Constructor & Destructor Documentation

◆ Solver() [1/2]

◆ Solver() [2/2]

Member Function Documentation

◆ addToCloseList()

◆ addToOpenList() [1/2]

◆ addToOpenList() [2/2]

◆ findInCloseList() [1/2]

◆ findInCloseList() [2/2]

◆ isOK()

◆ isOpenListEmpty()

◆ popFromOpenList()

◆ removeFromCloseList()

◆ setVerbose()

◆ solve()

Member Data Documentation

◆ close_list_

◆ graph_

◆ verbose_

template<class GraphT>
class jsk_footstep_planner::Solver< GraphT >