TY  - CHAP
AV  - none
ID  - eprints163
TI  - Cost-Algebraic Heuristic Search
ED  - M. Veloso, Manuela
ED  - Kambhampati, Subbarao
UR  - http://www.aaai.org/Papers/AAAI/2005/AAAI05-216.pdf
N1  - Copyright 2005, American Association for Artificial Intelligence (www.aaai.org). All rights reserved.
N2  - Heuristic search is used to efficiently solve the single-node
shortest path problem in weighted graphs. In practice, however,
one is not only interested in finding a short path, but
an optimal path, according to a certain cost notion. We propose
an algebraic formalism that captures many cost notions,
like typical Quality of Service attributes. We thus generalize
A*, the popular heuristic search algorithm, for solving
optimal-path problem. The paper provides an answer to a
fundamental question for AI search, namely to which general
notion of cost, heuristic search algorithms can be applied. We
proof correctness of the algorithms and provide experimental
results that validate the feasibility of the approach.
SN  - 1-57735-236-X
PB  - AAAI Press / The MIT Press
EP  - 1367
Y1  - 2005///
SP  - 1362
A1  - Edelkamp, Stefan
A1  - Jabbar, Shahid
A1  - Lluch-Lafuente, Alberto
T2  - AAAI-05,  Proceedings, The Twentieth National Conference on Artificial  Intelligence and the Seventeenth Innovative Applications of Artificial Intelligence Conference, July 9-13, 2005,  Pittsburgh, Pennsylvania, USA
ER  -