2021
DOI: 10.1609/socs.v9i1.18468
|View full text |Cite
|
Sign up to set email alerts
|

A Neural Network for Decision Making in Real-Time Heuristic Search

Abstract: Most real-time heuristic search algorithms solve search problems by executing a series of episodes. During each episode the algorithm decides an action for execution. Such a decision is usually made using information gathered by running a bounded, heuristic-search algorithm. In this paper we report on a real-time search algorithm that does not use a search algorithm to choose the next action to be applied. Rather, it uses a neural network whose input is local information about the search graph, comparable to … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1

Citation Types

0
1
0

Year Published

2021
2021
2024
2024

Publication Types

Select...
2
1

Relationship

0
3

Authors

Journals

citations
Cited by 3 publications
(1 citation statement)
references
References 7 publications
0
1
0
Order By: Relevance
“…In the past few years, machine learning (ML) approaches have been proposed to enhance the performance of AI search and domain-independent planning. A number of these approaches could be classified as learning a heuristic estimate (e.g., Yoon, Fern, and Givan 2006;Arfaee, Zilles, and Holte 2011;Thayer, Dionne, and Ruml 2011;Ferber, Helmert, and Hoffmann 2020), a policy (e.g., Groshev et al 2018;Muñoz et al 2018;Toyer et al 2020), or a combination of both (e.g., McAleer et al 2019).…”
Section: Introductionmentioning
confidence: 99%
“…In the past few years, machine learning (ML) approaches have been proposed to enhance the performance of AI search and domain-independent planning. A number of these approaches could be classified as learning a heuristic estimate (e.g., Yoon, Fern, and Givan 2006;Arfaee, Zilles, and Holte 2011;Thayer, Dionne, and Ruml 2011;Ferber, Helmert, and Hoffmann 2020), a policy (e.g., Groshev et al 2018;Muñoz et al 2018;Toyer et al 2020), or a combination of both (e.g., McAleer et al 2019).…”
Section: Introductionmentioning
confidence: 99%