#include <LSSLRTAStar.h>

Inheritance diagram for LSSLRTAStar< state, action, environment >:

[legend]

Collaboration diagram for LSSLRTAStar< state, action, environment >:

[legend]

Public Member Functions
	LSSLRTAStar (int nodeLimit=8)

virtual	~LSSLRTAStar (void)

void	SetAvoidLearning (bool val)

void	GetPath (environment *env, const state &from, const state &to, std::vector< state > &thePath)
	The core routine of LSSLRTAStar – computes at most one-move path. More...

void	GetPath (environment *, const state &, const state &, std::vector< action > &)

virtual const char *	GetName ()

void	SetHCost (environment *env, const state &where, const state &to, double val)

double	HCostLearned (const state &from)

double	HCost (environment *env, const state &from, const state &to) const

double	BaseHCost (environment *env, const state &from, const state &to) const

double	HCost (const state &from, const state &to) const

double	GetMaxStateLearning ()

void	SetInititialHeuristicWeight (double val)

virtual uint64_t	GetNodesExpanded () const

virtual uint64_t	GetNodesTouched () const

virtual void	LogFinalStats (StatCollection *s)

double	GetAmountLearned ()

void	OpenGLDraw () const

void	OpenGLDraw (const environment *env) const

Public Member Functions inherited from GenericSearchAlgorithm< state, action, environment >
	GenericSearchAlgorithm ()

virtual	~GenericSearchAlgorithm ()

virtual bool	InitializeSearch (environment *env, const state &from, const state &to, std::vector< state > &thePath)

virtual bool	DoSingleSearchStep (std::vector< state > &thePath)

Public Member Functions inherited from Heuristic< state >
	Heuristic ()

virtual	~Heuristic ()

Private Types
typedef std::unordered_map< uint64_t, lssLearnedData< state >, Hash64 >	LearnedHeuristic

typedef std::unordered_map< uint64_t, bool, Hash64 >	ClosedList

Private Attributes
environment *	m_pEnv

LearnedHeuristic	heur

double	fAmountLearned

double	initialHeuristicWeight

uint64_t	nodesExpanded

uint64_t	nodesTouched

int	nodeExpansionLimit

bool	avoidLearning

TemplateAStar< state, action, environment >	astar

bool	randomizeMoves

bool	initialHeuristic

double	minInitialHeuristic

double	maxLaterHeuristic

Additional Inherited Members
Public Attributes inherited from Heuristic< state >
std::vector< HeuristicTreeNode >	lookups

std::vector< Heuristic * >	heuristics

uint64_t	histogram [256]

Detailed Description

template<class state, class action, class environment>
class LSSLRTAStar< state, action, environment >

Definition at line 52 of file LSSLRTAStar.h.

Member Typedef Documentation

◆ ClosedList

template<class state , class action , class environment >

typedef std::unordered_map<uint64_t, bool, Hash64 > LSSLRTAStar< state, action, environment >::ClosedList

private

Definition at line 132 of file LSSLRTAStar.h.

◆ LearnedHeuristic

template<class state , class action , class environment >

typedef std::unordered_map<uint64_t, lssLearnedData<state>, Hash64 > LSSLRTAStar< state, action, environment >::LearnedHeuristic

private

Definition at line 131 of file LSSLRTAStar.h.

Constructor & Destructor Documentation

◆ LSSLRTAStar()

template<class state , class action , class environment >

LSSLRTAStar< state, action, environment >::LSSLRTAStar ( int nodeLimit = 8 )

inline

Definition at line 54 of file LSSLRTAStar.h.

◆ ~LSSLRTAStar()

template<class state , class action , class environment >

virtual LSSLRTAStar< state, action, environment >::~LSSLRTAStar ( void )

inlinevirtual

Definition at line 65 of file LSSLRTAStar.h.

Member Function Documentation

◆ BaseHCost()

template<class state , class action , class environment >

double LSSLRTAStar< state, action, environment >::BaseHCost	(	environment *	env,
		const state &	from,
		const state &	to
	)		const

inline

Definition at line 97 of file LSSLRTAStar.h.

References LSSLRTAStar< state, action, environment >::initialHeuristicWeight.

Referenced by LSSLRTAStar< state, action, environment >::HCost(), and LSSLRTAStar< state, action, environment >::SetHCost().

◆ GetAmountLearned()

template<class state , class action , class environment >

double LSSLRTAStar< state, action, environment >::GetAmountLearned ( )

inlinevirtual

Implements LearningAlgorithm< state, action, environment >.

Definition at line 127 of file LSSLRTAStar.h.

References LSSLRTAStar< state, action, environment >::fAmountLearned.

◆ GetMaxStateLearning()

template<class state , class action , class environment >

double LSSLRTAStar< state, action, environment >::GetMaxStateLearning ( )

inline

Definition at line 103 of file LSSLRTAStar.h.

References LSSLRTAStar< state, action, environment >::heur.

Referenced by LSSLRTAStar< state, action, environment >::LogFinalStats().

◆ GetName()

template<class state , class action , class environment >

virtual const char* LSSLRTAStar< state, action, environment >::GetName ( )

inlinevirtual

Implements GenericSearchAlgorithm< state, action, environment >.

Definition at line 70 of file LSSLRTAStar.h.

References LSSLRTAStar< state, action, environment >::avoidLearning, and LSSLRTAStar< state, action, environment >::nodeExpansionLimit.

Referenced by LSSLRTAStar< state, action, environment >::LogFinalStats().

◆ GetNodesExpanded()

template<class state , class action , class environment >

virtual uint64_t LSSLRTAStar< state, action, environment >::GetNodesExpanded ( ) const

inlinevirtual

Implements GenericSearchAlgorithm< state, action, environment >.

Definition at line 117 of file LSSLRTAStar.h.

References LSSLRTAStar< state, action, environment >::nodesExpanded.

◆ GetNodesTouched()

template<class state , class action , class environment >

virtual uint64_t LSSLRTAStar< state, action, environment >::GetNodesTouched ( ) const

inlinevirtual

Implements GenericSearchAlgorithm< state, action, environment >.

Definition at line 118 of file LSSLRTAStar.h.

References LSSLRTAStar< state, action, environment >::nodesTouched.

◆ GetPath() [1/2]

template<class state , class action , class environment >

void LSSLRTAStar< state, action, environment >::GetPath	(	environment *	,
		const state &	,
		const state &	,
		std::vector< action > &
	)

inlinevirtual

Implements GenericSearchAlgorithm< state, action, environment >.

Definition at line 69 of file LSSLRTAStar.h.

◆ GetPath() [2/2]

template<class state , class action , class environment >

void LSSLRTAStar< state, action, environment >::GetPath	(	environment *	env,
		const state &	from,
		const state &	to,
		std::vector< state > &	thePath
	)

virtual

The core routine of LSSLRTAStar – computes at most one-move path.

Implements GenericSearchAlgorithm< state, action, environment >.

Definition at line 151 of file LSSLRTAStar.h.

References Timer::EndTimer(), fequal(), fless(), max, openSize, Timer::StartTimer(), and verbose.

◆ HCost() [1/2]

template<class state , class action , class environment >

double LSSLRTAStar< state, action, environment >::HCost	(	const state &	from,
		const state &	to
	)		const

inlinevirtual

Reimplemented from Heuristic< state >.

Definition at line 100 of file LSSLRTAStar.h.

References LSSLRTAStar< state, action, environment >::HCost(), and LSSLRTAStar< state, action, environment >::m_pEnv.

◆ HCost() [2/2]

template<class state , class action , class environment >

double LSSLRTAStar< state, action, environment >::HCost	(	environment *	env,
		const state &	from,
		const state &	to
	)		const

inline

Definition at line 85 of file LSSLRTAStar.h.

References LSSLRTAStar< state, action, environment >::BaseHCost(), and LSSLRTAStar< state, action, environment >::heur.

Referenced by LSSLRTAStar< state, action, environment >::HCost().

◆ HCostLearned()

template<class state , class action , class environment >

double LSSLRTAStar< state, action, environment >::HCostLearned ( const state & from )

inline

Definition at line 79 of file LSSLRTAStar.h.

References LSSLRTAStar< state, action, environment >::heur, and LSSLRTAStar< state, action, environment >::m_pEnv.

◆ LogFinalStats()

template<class state , class action , class environment >

virtual void LSSLRTAStar< state, action, environment >::LogFinalStats ( StatCollection * s )

inlinevirtual

Implements GenericSearchAlgorithm< state, action, environment >.

Definition at line 119 of file LSSLRTAStar.h.

References StatCollection::AddStat(), LSSLRTAStar< state, action, environment >::fAmountLearned, LSSLRTAStar< state, action, environment >::GetMaxStateLearning(), LSSLRTAStar< state, action, environment >::GetName(), LSSLRTAStar< state, action, environment >::maxLaterHeuristic, and LSSLRTAStar< state, action, environment >::minInitialHeuristic.

◆ OpenGLDraw() [1/2]

template<class state , class action , class environment >

void LSSLRTAStar< state, action, environment >::OpenGLDraw ( ) const

inlinevirtual

Reimplemented from GenericSearchAlgorithm< state, action, environment >.

Definition at line 128 of file LSSLRTAStar.h.

◆ OpenGLDraw() [2/2]

template<class state , class action , class environment >

void LSSLRTAStar< state, action, environment >::OpenGLDraw ( const environment * env ) const

virtual

Reimplemented from GenericSearchAlgorithm< state, action, environment >.

Definition at line 313 of file LSSLRTAStar.h.

◆ SetAvoidLearning()

template<class state , class action , class environment >

void LSSLRTAStar< state, action, environment >::SetAvoidLearning ( bool val )

inline

Definition at line 67 of file LSSLRTAStar.h.

References LSSLRTAStar< state, action, environment >::avoidLearning.

◆ SetHCost()

template<class state , class action , class environment >

void LSSLRTAStar< state, action, environment >::SetHCost	(	environment *	env,
		const state &	where,
		const state &	to,
		double	val
	)

inline

Definition at line 74 of file LSSLRTAStar.h.

References LSSLRTAStar< state, action, environment >::BaseHCost(), and LSSLRTAStar< state, action, environment >::heur.

◆ SetInititialHeuristicWeight()

template<class state , class action , class environment >

void LSSLRTAStar< state, action, environment >::SetInititialHeuristicWeight ( double val )

inline

Definition at line 114 of file LSSLRTAStar.h.

References LSSLRTAStar< state, action, environment >::initialHeuristicWeight.

Member Data Documentation

◆ astar

template<class state , class action , class environment >

TemplateAStar<state, action, environment> LSSLRTAStar< state, action, environment >::astar

private

Definition at line 141 of file LSSLRTAStar.h.

◆ avoidLearning

template<class state , class action , class environment >

bool LSSLRTAStar< state, action, environment >::avoidLearning

private

Definition at line 140 of file LSSLRTAStar.h.

Referenced by LSSLRTAStar< state, action, environment >::GetName(), LSSLRTAStar< state, action, environment >::LSSLRTAStar(), and LSSLRTAStar< state, action, environment >::SetAvoidLearning().

◆ fAmountLearned

template<class state , class action , class environment >

double LSSLRTAStar< state, action, environment >::fAmountLearned

private

Definition at line 136 of file LSSLRTAStar.h.

Referenced by LSSLRTAStar< state, action, environment >::GetAmountLearned(), LSSLRTAStar< state, action, environment >::LogFinalStats(), and LSSLRTAStar< state, action, environment >::LSSLRTAStar().

◆ heur

template<class state , class action , class environment >

LearnedHeuristic LSSLRTAStar< state, action, environment >::heur

private

Definition at line 135 of file LSSLRTAStar.h.

Referenced by LSSLRTAStar< state, action, environment >::GetMaxStateLearning(), LSSLRTAStar< state, action, environment >::HCost(), LSSLRTAStar< state, action, environment >::HCostLearned(), and LSSLRTAStar< state, action, environment >::SetHCost().

◆ initialHeuristic

template<class state , class action , class environment >

bool LSSLRTAStar< state, action, environment >::initialHeuristic

private

Definition at line 144 of file LSSLRTAStar.h.

Referenced by LSSLRTAStar< state, action, environment >::LSSLRTAStar().

◆ initialHeuristicWeight

template<class state , class action , class environment >

double LSSLRTAStar< state, action, environment >::initialHeuristicWeight

private

Definition at line 137 of file LSSLRTAStar.h.

Referenced by LSSLRTAStar< state, action, environment >::BaseHCost(), LSSLRTAStar< state, action, environment >::LSSLRTAStar(), and LSSLRTAStar< state, action, environment >::SetInititialHeuristicWeight().

◆ m_pEnv

template<class state , class action , class environment >

environment* LSSLRTAStar< state, action, environment >::m_pEnv

private

Definition at line 134 of file LSSLRTAStar.h.

Referenced by LSSLRTAStar< state, action, environment >::HCost(), and LSSLRTAStar< state, action, environment >::HCostLearned().

◆ maxLaterHeuristic

template<class state , class action , class environment >

double LSSLRTAStar< state, action, environment >::maxLaterHeuristic

private

Definition at line 146 of file LSSLRTAStar.h.

Referenced by LSSLRTAStar< state, action, environment >::LogFinalStats(), and LSSLRTAStar< state, action, environment >::LSSLRTAStar().

◆ minInitialHeuristic

template<class state , class action , class environment >

double LSSLRTAStar< state, action, environment >::minInitialHeuristic

private

Definition at line 145 of file LSSLRTAStar.h.

Referenced by LSSLRTAStar< state, action, environment >::LogFinalStats(), and LSSLRTAStar< state, action, environment >::LSSLRTAStar().

◆ nodeExpansionLimit

template<class state , class action , class environment >

int LSSLRTAStar< state, action, environment >::nodeExpansionLimit

private

Definition at line 139 of file LSSLRTAStar.h.

Referenced by LSSLRTAStar< state, action, environment >::GetName(), and LSSLRTAStar< state, action, environment >::LSSLRTAStar().

◆ nodesExpanded

template<class state , class action , class environment >

uint64_t LSSLRTAStar< state, action, environment >::nodesExpanded

private

Definition at line 138 of file LSSLRTAStar.h.

Referenced by LSSLRTAStar< state, action, environment >::GetNodesExpanded().

◆ nodesTouched

template<class state , class action , class environment >

uint64_t LSSLRTAStar< state, action, environment >::nodesTouched

private

Definition at line 138 of file LSSLRTAStar.h.

Referenced by LSSLRTAStar< state, action, environment >::GetNodesTouched().

◆ randomizeMoves

template<class state , class action , class environment >

bool LSSLRTAStar< state, action, environment >::randomizeMoves

private

Definition at line 143 of file LSSLRTAStar.h.

Referenced by LSSLRTAStar< state, action, environment >::LSSLRTAStar().

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

/home/sturtevant/nightly/hog2/learning/LSSLRTAStar.h

Public Member Functions

Private Types

Private Attributes

Additional Inherited Members

Detailed Description

template<class state, class action, class environment> class LSSLRTAStar< state, action, environment >

Member Typedef Documentation

◆ ClosedList

◆ LearnedHeuristic

Constructor & Destructor Documentation

◆ LSSLRTAStar()

◆ ~LSSLRTAStar()

Member Function Documentation

◆ BaseHCost()

◆ GetAmountLearned()

◆ GetMaxStateLearning()

◆ GetName()

◆ GetNodesExpanded()

◆ GetNodesTouched()

◆ GetPath() [1/2]

◆ GetPath() [2/2]

◆ HCost() [1/2]

◆ HCost() [2/2]

◆ HCostLearned()

◆ LogFinalStats()

◆ OpenGLDraw() [1/2]

◆ OpenGLDraw() [2/2]

◆ SetAvoidLearning()

◆ SetHCost()

◆ SetInititialHeuristicWeight()

Member Data Documentation

◆ astar

◆ avoidLearning

◆ fAmountLearned

◆ heur

◆ initialHeuristic

◆ initialHeuristicWeight

◆ m_pEnv

◆ maxLaterHeuristic

◆ minInitialHeuristic

◆ nodeExpansionLimit

◆ nodesExpanded

◆ nodesTouched

◆ randomizeMoves

template<class state, class action, class environment>
class LSSLRTAStar< state, action, environment >