#include <gLSSLRTAStar.h>

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

[legend]

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

[legend]

Public Member Functions
	gLSSLRTAStar (int nodeLimit=8)

virtual	~gLSSLRTAStar (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)

void	SetGCost (const state &s, double cost)

double	GCost (const state &s)

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, glssLearnedData< 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

std::vector< state >	succ

bool	initialHeuristic

bool	firstRun

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 gLSSLRTAStar< state, action, environment >

Definition at line 53 of file gLSSLRTAStar.h.

Member Typedef Documentation

◆ ClosedList

template<class state , class action , class environment >

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

private

Definition at line 164 of file gLSSLRTAStar.h.

◆ LearnedHeuristic

template<class state , class action , class environment >

typedef std::unordered_map<uint64_t, glssLearnedData<state>, Hash64 > gLSSLRTAStar< state, action, environment >::LearnedHeuristic

private

Definition at line 163 of file gLSSLRTAStar.h.

Constructor & Destructor Documentation

◆ gLSSLRTAStar()

template<class state , class action , class environment >

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

inline

Definition at line 55 of file gLSSLRTAStar.h.

◆ ~gLSSLRTAStar()

template<class state , class action , class environment >

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

inlinevirtual

Definition at line 66 of file gLSSLRTAStar.h.

Member Function Documentation

◆ BaseHCost()

template<class state , class action , class environment >

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

inline

Definition at line 129 of file gLSSLRTAStar.h.

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

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

◆ GCost()

template<class state , class action , class environment >

double gLSSLRTAStar< state, action, environment >::GCost ( const state & s )

inline

Definition at line 108 of file gLSSLRTAStar.h.

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

◆ GetAmountLearned()

template<class state , class action , class environment >

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

inlinevirtual

Implements LearningAlgorithm< state, action, environment >.

Definition at line 159 of file gLSSLRTAStar.h.

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

◆ GetMaxStateLearning()

template<class state , class action , class environment >

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

inline

Definition at line 135 of file gLSSLRTAStar.h.

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

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

◆ GetName()

template<class state , class action , class environment >

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

inlinevirtual

Implements GenericSearchAlgorithm< state, action, environment >.

Definition at line 71 of file gLSSLRTAStar.h.

References gLSSLRTAStar< state, action, environment >::nodeExpansionLimit.

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

◆ GetNodesExpanded()

template<class state , class action , class environment >

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

inlinevirtual

Implements GenericSearchAlgorithm< state, action, environment >.

Definition at line 149 of file gLSSLRTAStar.h.

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

◆ GetNodesTouched()

template<class state , class action , class environment >

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

inlinevirtual

Implements GenericSearchAlgorithm< state, action, environment >.

Definition at line 150 of file gLSSLRTAStar.h.

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

◆ GetPath() [1/2]

template<class state , class action , class environment >

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

inlinevirtual

Implements GenericSearchAlgorithm< state, action, environment >.

Definition at line 70 of file gLSSLRTAStar.h.

◆ GetPath() [2/2]

template<class state , class action , class environment >

void gLSSLRTAStar< 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 183 of file gLSSLRTAStar.h.

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

◆ HCost() [1/2]

template<class state , class action , class environment >

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

inlinevirtual

Reimplemented from Heuristic< state >.

Definition at line 132 of file gLSSLRTAStar.h.

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

◆ HCost() [2/2]

template<class state , class action , class environment >

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

inline

Definition at line 117 of file gLSSLRTAStar.h.

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

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

◆ HCostLearned()

template<class state , class action , class environment >

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

inline

Definition at line 87 of file gLSSLRTAStar.h.

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

◆ LogFinalStats()

template<class state , class action , class environment >

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

inlinevirtual

Implements GenericSearchAlgorithm< state, action, environment >.

Definition at line 151 of file gLSSLRTAStar.h.

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

◆ OpenGLDraw() [1/2]

template<class state , class action , class environment >

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

inlinevirtual

Reimplemented from GenericSearchAlgorithm< state, action, environment >.

Definition at line 160 of file gLSSLRTAStar.h.

◆ OpenGLDraw() [2/2]

template<class state , class action , class environment >

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

virtual

Reimplemented from GenericSearchAlgorithm< state, action, environment >.

Definition at line 358 of file gLSSLRTAStar.h.

◆ SetAvoidLearning()

template<class state , class action , class environment >

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

inline

Definition at line 68 of file gLSSLRTAStar.h.

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

◆ SetGCost()

template<class state , class action , class environment >

void gLSSLRTAStar< state, action, environment >::SetGCost	(	const state &	s,
		double	cost
	)

inline

Definition at line 93 of file gLSSLRTAStar.h.

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

◆ SetHCost()

template<class state , class action , class environment >

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

inline

Definition at line 74 of file gLSSLRTAStar.h.

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

◆ SetInititialHeuristicWeight()

template<class state , class action , class environment >

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

inline

Definition at line 146 of file gLSSLRTAStar.h.

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

Member Data Documentation

◆ astar

template<class state , class action , class environment >

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

private

Definition at line 173 of file gLSSLRTAStar.h.

◆ avoidLearning

template<class state , class action , class environment >

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

private

Definition at line 172 of file gLSSLRTAStar.h.

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

◆ fAmountLearned

template<class state , class action , class environment >

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

private

Definition at line 168 of file gLSSLRTAStar.h.

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

◆ firstRun

template<class state , class action , class environment >

bool gLSSLRTAStar< state, action, environment >::firstRun

private

Definition at line 176 of file gLSSLRTAStar.h.

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

◆ heur

template<class state , class action , class environment >

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

private

Definition at line 167 of file gLSSLRTAStar.h.

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

◆ initialHeuristic

template<class state , class action , class environment >

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

private

Definition at line 175 of file gLSSLRTAStar.h.

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

◆ initialHeuristicWeight

template<class state , class action , class environment >

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

private

Definition at line 169 of file gLSSLRTAStar.h.

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

◆ m_pEnv

template<class state , class action , class environment >

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

private

Definition at line 166 of file gLSSLRTAStar.h.

Referenced by gLSSLRTAStar< state, action, environment >::GCost(), gLSSLRTAStar< state, action, environment >::HCost(), gLSSLRTAStar< state, action, environment >::HCostLearned(), gLSSLRTAStar< state, action, environment >::SetGCost(), and gLSSLRTAStar< state, action, environment >::SetHCost().

◆ maxLaterHeuristic

template<class state , class action , class environment >

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

private

Definition at line 178 of file gLSSLRTAStar.h.

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

◆ minInitialHeuristic

template<class state , class action , class environment >

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

private

Definition at line 177 of file gLSSLRTAStar.h.

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

◆ nodeExpansionLimit

template<class state , class action , class environment >

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

private

Definition at line 171 of file gLSSLRTAStar.h.

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

◆ nodesExpanded

template<class state , class action , class environment >

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

private

Definition at line 170 of file gLSSLRTAStar.h.

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

◆ nodesTouched

template<class state , class action , class environment >

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

private

Definition at line 170 of file gLSSLRTAStar.h.

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

◆ succ

template<class state , class action , class environment >

std::vector<state> gLSSLRTAStar< state, action, environment >::succ

private

Definition at line 174 of file gLSSLRTAStar.h.

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

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

Public Member Functions

Private Types

Private Attributes

Additional Inherited Members

Detailed Description

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

Member Typedef Documentation

◆ ClosedList

◆ LearnedHeuristic

Constructor & Destructor Documentation

◆ gLSSLRTAStar()

◆ ~gLSSLRTAStar()

Member Function Documentation

◆ BaseHCost()

◆ GCost()

◆ 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()

◆ SetGCost()

◆ SetHCost()

◆ SetInititialHeuristicWeight()

Member Data Documentation

◆ astar

◆ avoidLearning

◆ fAmountLearned

◆ firstRun

◆ heur

◆ initialHeuristic

◆ initialHeuristicWeight

◆ m_pEnv

◆ maxLaterHeuristic

◆ minInitialHeuristic

◆ nodeExpansionLimit

◆ nodesExpanded

◆ nodesTouched

◆ succ

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