eprintid: 163
rev_number: 8
eprint_status: archive
userid: 30
dir: disk0/00/00/01/63
datestamp: 2011-03-24 10:18:31
lastmod: 2011-07-11 14:34:35
status_changed: 2011-03-24 10:18:31
type: book_section
metadata_visibility: show
item_issues_count: 0
creators_name: Edelkamp, Stefan
creators_name: Jabbar, Shahid
creators_name: Lluch-Lafuente, Alberto
creators_id: 
creators_id: 
creators_id: alberto.lluch@imtlucca.it
title: Cost-Algebraic Heuristic Search
ispublished: pub
subjects: QA75
divisions: CSA
full_text_status: none
note: Copyright 2005, American Association for Artificial Intelligence (www.aaai.org). All rights reserved.
abstract: 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.
date: 2005
date_type: published
publisher: AAAI Press / The MIT Press
pagerange: 1362-1367
id_number: AAAI-05 / 1362
refereed: TRUE
isbn: 1-57735-236-X
book_title: 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
editors_name: M. Veloso, Manuela
editors_name: Kambhampati, Subbarao
official_url: http://www.aaai.org/Papers/AAAI/2005/AAAI05-216.pdf
funders: Supported by the German Research Foundation (DFG) projects Heuristic Search Ed 74/3 and Directed Model Checking Ed 74/2. †Supported by the European Research Training Network SEGRAVIS.
citation:   Edelkamp, Stefan and Jabbar, Shahid and Lluch-Lafuente, Alberto  Cost-Algebraic Heuristic Search.   In:  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.   AAAI Press / The MIT Press, pp. 1362-1367.  ISBN 1-57735-236-X      (2005)