Searches

headers of the layer astar

astar/AStar.h

Header file for the class template AStar, the sequential A* search of Hart, Nilsson and Raphael (1968).

Class	Description
AStar	Sequential A* over a Domain, with the OPEN list Open

astar/IDAStar.h

Header file for the class template IDAStar, the iterative-deepening A* of Korf (1985), which finds an optimal path with a memory linear in its length: a depth-first search bounded by $ f = g + h $, repeated with the bound raised each time to the least $ f $ that exceeded it.

Class	Description
IDAStar	The iterative-deepening A* search of a Domain

astar/DDDAStar.h

Header file for the class template DDDAStar, the A* search with delayed duplicate detection, whose OPEN and CLOSED lists are files on the disk: the External A* of Edelkamp, Jabbar and Schrödl (2004), with the hash-based delayed duplicate detection of Korf (2008) in place of the external sorts.

Class	Description
DDDAStar	The A* search of a Domain with delayed duplicate detection on the disk
DDDOptions	The options of DDDAStar, besides those of all the searches

astar/HDAStar.h

Header file for the class template HDAStar, Hash Distributed A* on a shared-memory machine, whose workers run on an executor of ADS and exchange nodes through the mailbox of ADS on its channels.

Class	Description
HDAStar	Hash Distributed A* on a shared-memory machine.
ParallelOptions	The options of the parallel searches: those of the sequential search, and the parameters of the parallel ones [see ParallelParams], with batches of 64 nodes flushed every 64 expansions

astar/SPAStar.h

Header file for the class template SPAStar, Simple Parallel A*: all the workers share one OPEN and one CLOSED list.

Class	Description
SPAStar	Simple Parallel A*: one OPEN and one CLOSED list shared by the workers.

astar/MQAStar.h

Header file for the class template MQAStar, MultiQueue A*: the workers share one CLOSED list, as in SPAStar, and an OPEN list that is a relaxed priority queue, the MultiQueue of Rihani, Sanders and Dementiev, in place of a priority queue under one lock.

Class	Description
MQAStar	MultiQueue A*: one relaxed OPEN list and one CLOSED list shared by the workers.

astar/SafePBNF.h

Header file for the class template SafePBNF, the livelock-free Parallel Best-NBlock-First search of Burns, Lemons, Ruml and Zhou (JAIR 2010).

Class	Description
SafePBNF	Safe Parallel Best-NBlock-First search.
PBNFOptions	The options of SafePBNF

astar/PASE.h

Header file for the class template PASE, Parallel A* for Slow Expansions of Phillips, Likhachev and Koenig (ICAPS 2014).

Class	Description
PASE	Parallel A* for Slow Expansions.
PASEOptions	The options of PASE

astar/FarmAStar.h

Header file for the class template FarmAStar, a centralized parallel A* written as a farm with feedback on an executor of ADS: a master holds OPEN and CLOSED, and the workers expand the nodes it sends them.

Class	Description
FarmAStar	A master-worker parallel A* on a farm with feedback

astar/HDAStarMPI.h

Header file for the class template HDAStarMPI, Hash Distributed A* on a distributed-memory machine, with one MPI process per worker.

Class	Description
HDAStarMPI	Hash Distributed A* with one MPI process per worker.