Position Paper: Using early goal test in A*

Ariel Felner

doi:10.1609/socs.v9i1.18462

Position Paper: Using early goal test in A*

Ariel Felner

Ben-Gurion University of the Negev

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

2 Scopus citations

Abstract

This paper focuses on the stopping condition of A*. Traditionally, A* is described such that the goal test is done once a node is chosen for expansion (A*-LATE). An alternative way is to perform the goal test when a node is generated (A*-EARLY). In this position paper we compare the two approaches from pedagogical and practical aspects and advocate for teaching and using A*-EARLY.

Original language	English
Title of host publication	Proceedings of the 11th International Symposium on Combinatorial Search, SoCS 2018
Editors	Vadim Bulitko, Sabine Storandt
Publisher	AAAI press
Pages	153-157
Number of pages	5
ISBN (Electronic)	9781577358022
DOIs	https://doi.org/10.1609/socs.v9i1.18462
State	Published - 2018
Externally published	Yes
Event	11th International Symposium on Combinatorial Search, SoCS 2018 - Stockholm, Sweden Duration: 14 Jul 2018 → 15 Jul 2018

Publication series

Name	Proceedings of the 11th International Symposium on Combinatorial Search, SoCS 2018

Conference

Conference	11th International Symposium on Combinatorial Search, SoCS 2018
Country/Territory	Sweden
City	Stockholm
Period	14/07/18 → 15/07/18

Bibliographical note

Publisher Copyright:
© 2018, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved.

Funding

The work was supported by Israel Science Foundation (ISF) under grant #844/17. Thanks to Yoni Cohen, Noah Shogan, Etai Gal and Yuval Goldeman for performing the experiments.

Funders	Funder number
Israel Science Foundation	844/17

Access to Document

10.1609/socs.v9i1.18462

Cite this

@inproceedings{76352769c4284ee3aaa70611a724c6fa,

title = "Position Paper: Using early goal test in A*",

abstract = "This paper focuses on the stopping condition of A*. Traditionally, A* is described such that the goal test is done once a node is chosen for expansion (A*-LATE). An alternative way is to perform the goal test when a node is generated (A*-EARLY). In this position paper we compare the two approaches from pedagogical and practical aspects and advocate for teaching and using A*-EARLY.",

author = "Ariel Felner",

note = "Publisher Copyright: {\textcopyright} 2018, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved.; 11th International Symposium on Combinatorial Search, SoCS 2018 ; Conference date: 14-07-2018 Through 15-07-2018",

year = "2018",

doi = "10.1609/socs.v9i1.18462",

language = "אנגלית",

series = "Proceedings of the 11th International Symposium on Combinatorial Search, SoCS 2018",

publisher = "AAAI press",

pages = "153--157",

editor = "Vadim Bulitko and Sabine Storandt",

booktitle = "Proceedings of the 11th International Symposium on Combinatorial Search, SoCS 2018",

}

Felner, A 2018, Position Paper: Using early goal test in A*. in V Bulitko & S Storandt (eds), Proceedings of the 11th International Symposium on Combinatorial Search, SoCS 2018. Proceedings of the 11th International Symposium on Combinatorial Search, SoCS 2018, AAAI press, pp. 153-157, 11th International Symposium on Combinatorial Search, SoCS 2018, Stockholm, Sweden, 14/07/18. https://doi.org/10.1609/socs.v9i1.18462

Position Paper: Using early goal test in A*. / Felner, Ariel.
Proceedings of the 11th International Symposium on Combinatorial Search, SoCS 2018. ed. / Vadim Bulitko; Sabine Storandt. AAAI press, 2018. p. 153-157 (Proceedings of the 11th International Symposium on Combinatorial Search, SoCS 2018).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Position Paper

T2 - 11th International Symposium on Combinatorial Search, SoCS 2018

AU - Felner, Ariel

PY - 2018

Y1 - 2018

N2 - This paper focuses on the stopping condition of A*. Traditionally, A* is described such that the goal test is done once a node is chosen for expansion (A*-LATE). An alternative way is to perform the goal test when a node is generated (A*-EARLY). In this position paper we compare the two approaches from pedagogical and practical aspects and advocate for teaching and using A*-EARLY.

AB - This paper focuses on the stopping condition of A*. Traditionally, A* is described such that the goal test is done once a node is chosen for expansion (A*-LATE). An alternative way is to perform the goal test when a node is generated (A*-EARLY). In this position paper we compare the two approaches from pedagogical and practical aspects and advocate for teaching and using A*-EARLY.

UR - https://www.scopus.com/pages/publications/85091030873

U2 - 10.1609/socs.v9i1.18462

DO - 10.1609/socs.v9i1.18462

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:85091030873

T3 - Proceedings of the 11th International Symposium on Combinatorial Search, SoCS 2018

SP - 153

EP - 157

BT - Proceedings of the 11th International Symposium on Combinatorial Search, SoCS 2018

A2 - Bulitko, Vadim

A2 - Storandt, Sabine

PB - AAAI press

Y2 - 14 July 2018 through 15 July 2018

ER -

Position Paper: Using early goal test in A*

Abstract

Publication series

Conference

Bibliographical note

Funding

Access to Document

Other files and links

Fingerprint

Cite this