85 citations · 230 across the 14 of their papers we have counts for
5 papers · 1 filter
A Survey of Parallel A*
Alex Fukunaga, Adi Botea, Yuu Jinnai +1
A* is a best-first search algorithm for finding optimal-cost paths in graphs. A* benefits significantly from parallelism because in many applications, A* is limited by memory usage…
On Hash-Based Work Distribution Methods for Parallel Best-First Search
Yuu Jinnai, Alex Fukunaga
Parallel best-first search algorithms such as Hash Distributed A* (HDA*) distribute work among the processes using a global hash function. We analyze the search and communication o…
Block-Parallel IDA* for GPUs (Extended Manuscript)
Satoru Horie, Alex Fukunaga
We investigate GPU-based parallelization of Iterative-Deepening A* (IDA*). We show that straightforward thread-based parallelization techniques which were previously proposed for m…
Classical Planning in Deep Latent Space: Bridging the Subsymbolic-Symbolic Boundary
Masataro Asai, Alex Fukunaga
Current domain-independent, classical planners require symbolic models of the problem domain and instance as input, resulting in a knowledge acquisition bottleneck. Meanwhile, alth…
Axioms in Model-based Planners
Shuwa Miura, Alex Fukunaga
Axioms can be used to model derived predicates in domain- independent planning models. Formulating models which use axioms can sometimes result in problems with much smaller search…