Adaptive A*
Conference Paper, Proceedings of 4th International Joint Conference on Autonomous Agents and MultiAgent Systems (AAMAS '05), pp. 1311 - 1312, July, 2005
Abstract
Agents often have to perform repeated on-line searches as they gain additional knowledge about their environment. We describe an incremental version of A*, called Adaptive A*, that solves series of similar search problems faster than running A* repeatedly from scratch because it updates its heuristics between search episodes. It is simpler than other incremental versions of A* and thus likely easier to extend and adapt to new applications.
BibTeX
@conference{Koenig-2005-109753,author = {Sven Koenig and Maxim Likhachev},
title = {Adaptive A*},
booktitle = {Proceedings of 4th International Joint Conference on Autonomous Agents and MultiAgent Systems (AAMAS '05)},
year = {2005},
month = {July},
pages = {1311 - 1312},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.