TY - GEN
T1 - Domain-dependent and domain-independent problem solving techniques
AU - Stern, Roni
N1 - Publisher Copyright: © 2019 International Joint Conferences on Artificial Intelligence. All rights reserved.
PY - 2019/1/1
Y1 - 2019/1/1
N2 - Heuristic search is a general problem-solving method. Some heuristic search algorithms, like the well-known A∗ algorithm, are domain-independent, in the sense that their knowledge of the problem at-hand is limited to the (1) initial state, (2) state transition operators and their costs, (3) goal-test function, and (4) black-box heuristic function that estimates the value of a state. Prominent examples are A∗ and Weighted A∗. Other heuristic search algorithms are domain-dependent, that is, customized to solve problems from a specific domain. A well-known example is conflict-directed A∗, which is specifically designed to solve model-based diagnosis problems. In this paper, we review our recent advancements in both domain-independent and domain-dependent heuristic search, and outline several challenging open questions.
AB - Heuristic search is a general problem-solving method. Some heuristic search algorithms, like the well-known A∗ algorithm, are domain-independent, in the sense that their knowledge of the problem at-hand is limited to the (1) initial state, (2) state transition operators and their costs, (3) goal-test function, and (4) black-box heuristic function that estimates the value of a state. Prominent examples are A∗ and Weighted A∗. Other heuristic search algorithms are domain-dependent, that is, customized to solve problems from a specific domain. A well-known example is conflict-directed A∗, which is specifically designed to solve model-based diagnosis problems. In this paper, we review our recent advancements in both domain-independent and domain-dependent heuristic search, and outline several challenging open questions.
UR - http://www.scopus.com/inward/record.url?scp=85074898818&partnerID=8YFLogxK
U2 - https://doi.org/10.24963/ijcai.2019/898
DO - https://doi.org/10.24963/ijcai.2019/898
M3 - Conference contribution
T3 - IJCAI International Joint Conference on Artificial Intelligence
SP - 6411
EP - 6415
BT - Proceedings of the 28th International Joint Conference on Artificial Intelligence, IJCAI 2019
A2 - Kraus, Sarit
T2 - 28th International Joint Conference on Artificial Intelligence, IJCAI 2019
Y2 - 10 August 2019 through 16 August 2019
ER -