AAAI

Association for the Advancement of Artificial Intelligence

Home > Proceedings / Proceedings of the International Symposium on Combinatorial Search, 14

Bi-Objective Search with Bi-directional A* (Extended Abstract)

Authors

Saman Ahmadi,Guido Tack,Daniel D. Harabor,Philip Kilby

Department of Data Science and Artificial Intelligence, Monash University, Australia CSIRO Data61, Australia,Department of Data Science and Artificial Intelligence, Monash University, Australia,Department of Data Science and Artificial Intelligence, Monash University, Australia,CSIRO Data61, Australia


Proceedings:

Proceedings of the International Symposium on Combinatorial Search, 14

Volume

Issue:

Vol. 14 No. 1 (2021): Fourteenth International Symposium on Combinatorial Search

Track:

Extended Abstracts

Downloads:

Download PDF

Abstract:

Bi-objective search is a problem of finding a set of optimal solutions in a two-dimensional domain. This study proposes several enhancements to the state-of-the-art bi-objective search with A* and develops its bi-directional variant. Our experimental results on benchmark instances show that our enhanced algorithm is on average five times faster than the state of the art bi-objective search algorithms.

DOI:

10.1609/socs.v12i1.18563


SOCS

Vol. 14 No. 1 (2021): Fourteenth International Symposium on Combinatorial Search