Scaling up WA* with Commitment and Diversity
Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence. Pages 1521-1521.
Abstract
Weighted A* (WA*) is a popular search technique that scales up A* while sacrificing solution quality. Recently, researchers have proposed two variants of WA*: KWA* adds diversity to WA*, and MSC-WA* adds commitment to WA*. In this paper, we demonstrate that there is benefit in combining them. The resulting MSC-KWA* scales up to larger domains than WA*, KWA* and MSC-WA*, which is rather surprising since diversity and commitment at first glance seem to be opposing concepts.
David Furcy, and Sven Koenig. 2005. Scaling up WA* with Commitment and Diversity. In Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence, IJCAI-05. IJCAI, 1521–1521. https://ijcai.org/proceedings/2005/284
Furcy, D., & Koenig, S. (2005). Scaling up WA* with Commitment and Diversity. In Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence, IJCAI-05 (pp. 1521–1521). IJCAI. https://ijcai.org/proceedings/2005/284
@inproceedings{ijcai2005p284,
title = {Scaling up WA* with Commitment and Diversity},
author = {Furcy, David and Koenig, Sven},
booktitle = {Proceedings of the Nineteenth International Joint Conference on
Artificial Intelligence, {IJCAI-05}},
publisher = {International Joint Conferences on Artificial Intelligence},
pages = {1521--1521},
year = {2005},
url = {https://ijcai.org/proceedings/2005/284},
}
TY - CPAPER TI - Scaling up WA* with Commitment and Diversity AU - Furcy, David AU - Koenig, Sven T2 - Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence, IJCAI-05 PB - International Joint Conferences on Artificial Intelligence PY - 2005 SP - 1521 EP - 1521 UR - https://ijcai.org/proceedings/2005/284 ER -Copied
Machine-readable versions of this paper, for tools and AI agents:
