Concepedia

Consistent Heuristics

Consistent Heuristics is a heuristic function in heuristic search that satisfies the condition that the estimated cost from any node to the goal is no greater than the step cost to a neighboring node plus the estimated cost from that neighbor to the goal, thereby guaranteeing monotonicity along solution paths.

18

Publications

1.4K

Citations

38

Authors

24

Institutions

Publications per year

2017–2026

3

Variants

Monotonic Heuristics

Parents

Publications

18

<u>Correction</u> to "A Formal Basis for the Heuristic Determination of Minimum Cost Paths"

Peter E. Hart, Nils J. Nilsson, Bertram Raphael · ACM SIGART Bulletin · 1972 · 360 citations

, , +14

Flexible abstraction heuristics for optimal sequential planning

Malte Helmert, Patrik Haslum, Jörg Hoffmann · ANU Open Research (Australian National University) · 2007 · 209 citations · Full text

, , +12

Consistent-labeling problems and their algorithms: Expected-complexities and theory-based heuristics

Bernard Nudel · Artificial Intelligence · 1983 · 150 citations

, , +9

Multi-Heuristic A*

Sandip Aine, Siddharth Swaminathan, Venkatraman Narayanan et al. · The International Journal of Robotics Research · 2015 · 139 citations

, , +11

Multiobjective A <sup>*</sup> search with consistent heuristics

Lawrence Mandow · Journal of the ACM · 2008 · 94 citations

, , +16

1–5 of 18

Authors

38

  1. RC
    Robert C. Holte

    University of Alberta, Canada

    5 publications · 189 citations

    5

    h-index

  2. NS
    Nathan Sturtevant

    University of Alberta, Canada

    5 publications · 207 citations

    5

    h-index

  3. VN
    Venkatraman Narayanan

    Carnegie Mellon University, United States

    3 publications · 169 citations

    3

    h-index

  4. SS
    Siddharth Swaminathan

    Carnegie Mellon University, United States

    3 publications · 169 citations

    3

    h-index

  5. ML
    Maxim Likhachev

    Carnegie Mellon University, United States

    3 publications · 169 citations

    3

    h-index

1–5 of 38

Institutions

24

  1. University of Alberta

    Edmonton, Canada

    7 h-index

    12 publications

    506 citations

  2. Carnegie Mellon University

    Pittsburgh, United States

    4 h-index

    14 publications

    738 citations

  3. University of Denver

    Denver, United States

    3 h-index

    5 publications

    193 citations

  4. Indraprastha Institute of Information Technology Delhi

    Delhi, India

    3 h-index

    3 publications

    169 citations

  5. University of Regina

    Regina, Canada

    2 h-index

    2 publications

    78 citations

  6. Ben-Gurion University of the Negev

    Beersheba, Israel

    2 h-index

    2 publications

    92 citations

  7. Bar-Ilan University

    Ramat Gan, Israel

    2 h-index

    2 publications

    92 citations

  8. University of New Hampshire

    Durham, United States

    1 h-index

    3 publications

    54 citations

1–8 of 24

Venues

  1. Proceedings of the AAAI Conference on Artificial Intelligence

    Conference · 3 publications · 72 citations

    3

    h-index

  2. 2

    h-index

  3. Artificial Intelligence

    2 publications · 209 citations

    2

    h-index

  4. Annual Symposium on Combinatorial Search

    Conference · 1 publications · 13 citations

    1

    h-index

  5. ANU Open Research (Australian National University)

    Repository · 1 publications · 209 citations

    1

    h-index

1–5