WeightedAStar Class Reference

#include <weightedAStar.h>

List of all members.

Public Member Functions
void	costs_changed ()
void	costs_changed (StateChangeQuery const &stateChange)
int	force_planning_from_scratch ()
virtual int	get_n_expands () const
virtual double	get_solution_eps () const
void	getSearchStats (bool *solutionFound, int *numExpands, int *solutionCost, double *searchTime)
void	print_searchpath (FILE *fOut)
int	replan (double allocated_time_sec, vector< int > *solution_stateIDs_V, int *solcost)
int	replan (double allocated_time_secs, vector< int > *solution_stateIDs_V)
void	set_finalsolution_eps (double finalsolution_eps)
int	set_goal (int goal_stateID)
virtual void	set_initialsolution_eps (double initialsolution_eps)
int	set_search_mode (bool bSearchUntilFirstSolution)
int	set_start (int start_stateID)
	WeightedAStar (DiscreteSpaceTimeInformation *environment, bool bforwardsearch)
	~WeightedAStar ()
Private Member Functions
void	BuildNewOPENList (WeightedAStarSearchStateSpace_t *pSearchStateSpace)
int	ComputeHeuristic (CMDPSTATE *MDPstate, WeightedAStarSearchStateSpace_t *pSearchStateSpace)
int	CreateSearchStateSpace (WeightedAStarSearchStateSpace_t *pSearchStateSpace)
CMDPSTATE *	CreateState (int stateID, WeightedAStarSearchStateSpace_t *pSearchStateSpace)
void	DeleteSearchStateData (WeightedAStarState *state)
void	DeleteSearchStateSpace (WeightedAStarSearchStateSpace_t *pSearchStateSpace)
int	GetGVal (int StateID, WeightedAStarSearchStateSpace_t *pSearchStateSpace)
int	getHeurValue (WeightedAStarSearchStateSpace_t *pSearchStateSpace, int StateID)
vector< int >	GetSearchPath (WeightedAStarSearchStateSpace_t *pSearchStateSpace, int &solcost)
CMDPSTATE *	GetState (int stateID, WeightedAStarSearchStateSpace_t *pSearchStateSpace)
int	ImprovePath (WeightedAStarSearchStateSpace_t *pSearchStateSpace, double MaxNumofSecs)
void	Initialize_searchinfo (CMDPSTATE *state, WeightedAStarSearchStateSpace_t *pSearchStateSpace)
void	InitializeSearchStateInfo (WeightedAStarState *state, WeightedAStarSearchStateSpace_t *pSearchStateSpace)
int	InitializeSearchStateSpace (WeightedAStarSearchStateSpace_t *pSearchStateSpace)
void	PrintSearchPath (WeightedAStarSearchStateSpace_t *pSearchStateSpace, FILE *fOut)
void	PrintSearchState (WeightedAStarState *state, FILE *fOut)
int	ReconstructPath (WeightedAStarSearchStateSpace_t *pSearchStateSpace)
void	Reevaluatefvals (WeightedAStarSearchStateSpace_t *pSearchStateSpace)
void	ReInitializeSearchStateInfo (WeightedAStarState *state, WeightedAStarSearchStateSpace_t *pSearchStateSpace)
void	ReInitializeSearchStateSpace (WeightedAStarSearchStateSpace_t *pSearchStateSpace)
int	ResetSearchStateSpace (WeightedAStarSearchStateSpace_t *pSearchStateSpace)
bool	Search (WeightedAStarSearchStateSpace_t *pSearchStateSpace, vector< int > &pathIds, int &PathCost, bool bFirstSolution, bool bOptimalSolution, double MaxNumofSecs)
int	SetSearchGoalState (int SearchGoalStateID, WeightedAStarSearchStateSpace_t *pSearchStateSpace)
int	SetSearchStartState (int SearchStartStateID, WeightedAStarSearchStateSpace_t *pSearchStateSpace)
void	UpdatePreds (WeightedAStarState *state, WeightedAStarSearchStateSpace_t *pSearchStateSpace)
void	UpdateSuccs (WeightedAStarState *state, WeightedAStarSearchStateSpace_t *pSearchStateSpace)
Private Attributes
bool	bforwardsearch
bool	bsearchuntilfirstsolution
vector< BubbleData_t >	bubbles
DiscreteSpaceTimeInformation *	environment_
FILE *	fDeb
int	finalsolcost
double	finitial_eps
int	MaxMemoryCounter
MDPConfig *	MDPCfg_
WeightedAStarSearchStateSpace_t *	pSearchStateSpace_
unsigned int	searchexpands
double	searchtime
bool	solfound
clock_t	TimeStarted
double	WeightedAStar_FINAL_EPS

---

Detailed Description

Definition at line 118 of file weightedAStar.h.

---

Constructor & Destructor Documentation

WeightedAStar::WeightedAStar	(	DiscreteSpaceTimeInformation *	environment,
		bool	bforwardsearch
	)

Definition at line 39 of file weightedAStar.cpp.

WeightedAStar::~WeightedAStar

(

)

Definition at line 71 of file weightedAStar.cpp.

---

Member Function Documentation

void WeightedAStar::BuildNewOPENList

(

WeightedAStarSearchStateSpace_t *

pSearchStateSpace

)

[private]

Definition at line 546 of file weightedAStar.cpp.

int WeightedAStar::ComputeHeuristic	(	CMDPSTATE *	MDPstate,
		WeightedAStarSearchStateSpace_t *	pSearchStateSpace
	)			[private]

Definition at line 151 of file weightedAStar.cpp.

void WeightedAStar::costs_changed

(

)

Definition at line 1254 of file weightedAStar.cpp.

void WeightedAStar::costs_changed

(

StateChangeQuery const &

stateChange

)

Definition at line 1245 of file weightedAStar.cpp.

int WeightedAStar::CreateSearchStateSpace

(

WeightedAStarSearchStateSpace_t *

pSearchStateSpace

)

[private]

Definition at line 594 of file weightedAStar.cpp.

CMDPSTATE * WeightedAStar::CreateState	(	int	stateID,
		WeightedAStarSearchStateSpace_t *	pSearchStateSpace
	)			[private]

Definition at line 92 of file weightedAStar.cpp.

void WeightedAStar::DeleteSearchStateData

(

WeightedAStarState *

state

)

[private]

Definition at line 247 of file weightedAStar.cpp.

void WeightedAStar::DeleteSearchStateSpace

(

WeightedAStarSearchStateSpace_t *

pSearchStateSpace

)

[private]

Definition at line 615 of file weightedAStar.cpp.

int WeightedAStar::force_planning_from_scratch

(

)

Definition at line 1263 of file weightedAStar.cpp.

virtual int WeightedAStar::get_n_expands

(

)

const [inline, virtual]

Definition at line 135 of file weightedAStar.h.

virtual double WeightedAStar::get_solution_eps

(

)

const [inline, virtual]

Definition at line 134 of file weightedAStar.h.

int WeightedAStar::GetGVal	(	int	StateID,
		WeightedAStarSearchStateSpace_t *	pSearchStateSpace
	)			[private]

Definition at line 406 of file weightedAStar.cpp.

int WeightedAStar::getHeurValue	(	WeightedAStarSearchStateSpace_t *	pSearchStateSpace,
		int	StateID
	)			[private]

Definition at line 924 of file weightedAStar.cpp.

vector< int > WeightedAStar::GetSearchPath	(	WeightedAStarSearchStateSpace_t *	pSearchStateSpace,
		int &	solcost
	)			[private]

Definition at line 932 of file weightedAStar.cpp.

void WeightedAStar::getSearchStats	(	bool *	solutionFound,
		int *	numExpands,
		int *	solutionCost,
		double *	searchTime
	)

Definition at line 1293 of file weightedAStar.cpp.

CMDPSTATE * WeightedAStar::GetState	(	int	stateID,
		WeightedAStarSearchStateSpace_t *	pSearchStateSpace
	)			[private]

Definition at line 128 of file weightedAStar.cpp.

int WeightedAStar::ImprovePath	(	WeightedAStarSearchStateSpace_t *	pSearchStateSpace,
		double	MaxNumofSecs
	)			[private]

Definition at line 414 of file weightedAStar.cpp.

void WeightedAStar::Initialize_searchinfo	(	CMDPSTATE *	state,
		WeightedAStarSearchStateSpace_t *	pSearchStateSpace
	)			[private]

Definition at line 82 of file weightedAStar.cpp.

void WeightedAStar::InitializeSearchStateInfo	(	WeightedAStarState *	state,
		WeightedAStarSearchStateSpace_t *	pSearchStateSpace
	)			[private]

Definition at line 182 of file weightedAStar.cpp.

int WeightedAStar::InitializeSearchStateSpace

(

WeightedAStarSearchStateSpace_t *

pSearchStateSpace

)

[private]

Definition at line 700 of file weightedAStar.cpp.

void WeightedAStar::print_searchpath

(

FILE *

fOut

)

Definition at line 1284 of file weightedAStar.cpp.

void WeightedAStar::PrintSearchPath	(	WeightedAStarSearchStateSpace_t *	pSearchStateSpace,
		FILE *	fOut
	)			[private]

Definition at line 841 of file weightedAStar.cpp.

void WeightedAStar::PrintSearchState	(	WeightedAStarState *	state,
		FILE *	fOut
	)			[private]

Definition at line 913 of file weightedAStar.cpp.

int WeightedAStar::ReconstructPath

(

WeightedAStarSearchStateSpace_t *

pSearchStateSpace

)

[private]

Definition at line 780 of file weightedAStar.cpp.

void WeightedAStar::Reevaluatefvals

(

WeightedAStarSearchStateSpace_t *

pSearchStateSpace

)

[private]

Definition at line 570 of file weightedAStar.cpp.

void WeightedAStar::ReInitializeSearchStateInfo	(	WeightedAStarState *	state,
		WeightedAStarSearchStateSpace_t *	pSearchStateSpace
	)			[private]

Definition at line 212 of file weightedAStar.cpp.

void WeightedAStar::ReInitializeSearchStateSpace

(

WeightedAStarSearchStateSpace_t *

pSearchStateSpace

)

[private]

Definition at line 658 of file weightedAStar.cpp.

int WeightedAStar::replan	(	double	allocated_time_sec,
		vector< int > *	solution_stateIDs_V,
		int *	solcost
	)

Definition at line 1156 of file weightedAStar.cpp.

int WeightedAStar::replan	(	double	allocated_time_secs,
		vector< int > *	solution_stateIDs_V
	)

Definition at line 1147 of file weightedAStar.cpp.

int WeightedAStar::ResetSearchStateSpace

(

WeightedAStarSearchStateSpace_t *

pSearchStateSpace

)

[private]

Definition at line 649 of file weightedAStar.cpp.

bool WeightedAStar::Search	(	WeightedAStarSearchStateSpace_t *	pSearchStateSpace,
		vector< int > &	pathIds,
		int &	PathCost,
		bool	bFirstSolution,
		bool	bOptimalSolution,
		double	MaxNumofSecs
	)			[private]

Definition at line 1019 of file weightedAStar.cpp.

void WeightedAStar::set_finalsolution_eps

(

double

finalsolution_eps

)

[inline]

Definition at line 136 of file weightedAStar.h.

int WeightedAStar::set_goal

(

int

goal_stateID

)

Definition at line 1188 of file weightedAStar.cpp.

virtual void WeightedAStar::set_initialsolution_eps

(

double

initialsolution_eps

)

[inline, virtual]

Definition at line 137 of file weightedAStar.h.

int WeightedAStar::set_search_mode

(

bool

bSearchUntilFirstSolution

)

Definition at line 1273 of file weightedAStar.cpp.

int WeightedAStar::set_start

(

int

start_stateID

)

Definition at line 1215 of file weightedAStar.cpp.

int WeightedAStar::SetSearchGoalState	(	int	SearchGoalStateID,
		WeightedAStarSearchStateSpace_t *	pSearchStateSpace
	)			[private]

Definition at line 731 of file weightedAStar.cpp.

int WeightedAStar::SetSearchStartState	(	int	SearchStartStateID,
		WeightedAStarSearchStateSpace_t *	pSearchStateSpace
	)			[private]

Definition at line 763 of file weightedAStar.cpp.

void WeightedAStar::UpdatePreds	(	WeightedAStarState *	state,
		WeightedAStarSearchStateSpace_t *	pSearchStateSpace
	)			[private]

Definition at line 257 of file weightedAStar.cpp.

void WeightedAStar::UpdateSuccs	(	WeightedAStarState *	state,
		WeightedAStarSearchStateSpace_t *	pSearchStateSpace
	)			[private]

Definition at line 302 of file weightedAStar.cpp.

---

Member Data Documentation

bool WeightedAStar::bforwardsearch [private]

Definition at line 158 of file weightedAStar.h.

bool WeightedAStar::bsearchuntilfirstsolution [private]

Definition at line 160 of file weightedAStar.h.

vector<BubbleData_t> WeightedAStar::bubbles [private]

Definition at line 172 of file weightedAStar.h.

DiscreteSpaceTimeInformation* WeightedAStar::environment_ [private]

Definition at line 151 of file weightedAStar.h.

FILE* WeightedAStar::fDeb [private]

Definition at line 167 of file weightedAStar.h.

int WeightedAStar::finalsolcost [private]

Definition at line 170 of file weightedAStar.h.

double WeightedAStar::finitial_eps [private]

Definition at line 155 of file weightedAStar.h.

int WeightedAStar::MaxMemoryCounter [private]

Definition at line 165 of file weightedAStar.h.

MDPConfig* WeightedAStar::MDPCfg_ [private]

Definition at line 156 of file weightedAStar.h.

WeightedAStarSearchStateSpace_t* WeightedAStar::pSearchStateSpace_ [private]

Definition at line 162 of file weightedAStar.h.

unsigned int WeightedAStar::searchexpands [private]

Definition at line 164 of file weightedAStar.h.

double WeightedAStar::searchtime [private]

Definition at line 169 of file weightedAStar.h.

bool WeightedAStar::solfound [private]

Definition at line 168 of file weightedAStar.h.

clock_t WeightedAStar::TimeStarted [private]

Definition at line 166 of file weightedAStar.h.

double WeightedAStar::WeightedAStar_FINAL_EPS [private]

Definition at line 152 of file weightedAStar.h.

---

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

• weightedAStar.h
• weightedAStar.cpp