Sign inSign in
ConceptAI & ML

Admissible heuristic

A heuristic is admissible if it is optimistic, meaning it estimates a cost to the goal that is lower than or equal to the true cost.
as Pieter Abbeel defines itUC BerkeleyThe wording closest to all 4 definitions
Watch it explained

Know first

Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.

Opens up

Concepts that name this one as a prerequisite.

Lecturers

4

Each in their own terms, from the easiest level.

  • Brian Yu

    Harvard University · Undergraduate

    A heuristic is admissible if it never overestimates the true cost to reach the goal.
    • 1:12:01Harvard CS50’s Artificial Intelligence with Python – Full University Course
  • Patrick Winston

    MIT · Undergraduate

    An estimate of the remaining distance that is guaranteed to be less than or equal to the actual distance.
    • 32:23Search: Optimal, Branch and Bound, A*
  • Russ Tedrake

    MIT · Graduate

    A heuristic that always underestimates the actual cost-to-go to the target.
    • 12:24Sampling-based (kinodynamic) motion planning

Connections

13

The lectures that define it or assume it, and the concepts next to it.

4 lecturers. Definitions are written by AI from each lecture’s transcript. A time with a play mark starts the lecture at the moment the lecturer says it.