A implementation of A* which just re-uses code from PRA*. More...
#include <AStar2.h>
Inheritance diagram for aStar2:
Collaboration diagram for aStar2:
Public Member Functions | |
| aStar2 () | |
| path * | GetPath (GraphAbstraction *aMap, node *from, node *to, reservationProvider *rp=0) |
 Public Member Functions inherited from praStar | |
| praStar () | |
| virtual | ~praStar () |
| virtual const char * | GetName () |
| void | setPartialPathLimit (int limit) |
| int | getPartialPathLimit () |
| void | setPlanFromMiddle (bool _planFromMiddle) |
| void | setExpandSearchRadius (bool _expandSearchRadius) |
| void | setUseSmoothing (bool _smoothing) |
| void | setCache (path **p) |
| void | setFixedPlanLevel (int p) |
| Set a fixed level for abstraction in planning. More... | |
| void | getAbstractPathLengths (std::vector< int > &len) |
| Public Member Functions inherited from SearchAlgorithm | |
| SearchAlgorithm () | |
| virtual | ~SearchAlgorithm () |
| uint64_t | GetNodesExpanded () |
| uint64_t | GetNodesTouched () |
| virtual void | LogFinalStats (StatCollection *) |
Additional Inherited Members | |
| Public Attributes inherited from SearchAlgorithm | |
| uint32_t | nodesExpanded |
| uint32_t | nodesTouched |
| Protected Member Functions inherited from praStar | |
| path * | getAbstractPath (Graph *g, unsigned int source, unsigned int destParent, std::vector< unsigned int > &eligibleNodeParents, int LABEL, unsigned int dest) |
| unsigned int | astar (Graph *g, unsigned int source, unsigned int destParent, std::vector< unsigned int > &eligibleNodeParents, int LABEL, unsigned int dest) |
| void | relaxEdge (Heap *nodeHeap, Graph *g, edge *e, int source, int nextNode, int dest, int LABEL) |
| path * | smoothPath (path *p) |
| Protected Attributes inherited from praStar | |
| path ** | cache |
| int | partialLimit |
| int | fixedPlanLevel |
| char | algName [30] |
| GraphAbstraction * | map |
| bool | expandSearchRadius |
| bool | planFromMiddle |
| bool | smoothing |
| reservationProvider * | rp |
| std::vector< int > | lengths |
Detailed Description
Constructor & Destructor Documentation
◆ aStar2()
Member Function Documentation
◆ GetPath()
|
virtual |
Reimplemented from praStar.
Definition at line 16 of file AStar2.cpp.
References node::GetLabelL(), node::GetNum(), GraphAbstractionConstants::kAbstractionLevel, GraphAbstractionConstants::kParent, and GraphAbstractionConstants::kTemporaryLabel.
The documentation for this class was generated from the following files:
- /home/sturtevant/nightly/hog2/abstractionalgorithms/AStar2.h
- /home/sturtevant/nightly/hog2/abstractionalgorithms/AStar2.cpp
