Studies in Semi-Admissible Heuristics

@article{Pearl1982StudiesIS,
  title={Studies in Semi-Admissible Heuristics},
  author={Judea Pearl and Jin H. Kim},
  journal={IEEE Transactions on Pattern Analysis and Machine Intelligence},
  year={1982},
  volume={PAMI-4},
  pages={392-399}
}
The paper introduces three extensions of the A* search algorithm which improve the search efficiency by relaxing the admissibility condition. 1) A* employs an admissible heuristic function but invokes quicker termination conditions while still guaranteeing that the cost of the solution found will not exceed the optimal cost by a factor greater than 1 + . 2) R¿* may employ heuristic functions which occasionally violate the admissibility condition, but guarantees that at termination the risk of… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 83 CITATIONS, ESTIMATED 87% COVERAGE

Finding Acceptable Solutions Faster Using Inadmissible Information

VIEW 5 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Risky Planning on Probabilistic Costmaps for Path Planning in Outdoor Environments

  • IEEE Transactions on Robotics
  • 2013
VIEW 8 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Risky planning: Path planning over costmaps with a probabilistically bounded speed-accuracy tradeoff

  • 2011 IEEE International Conference on Robotics and Automation
  • 2011
VIEW 6 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

A Comparison of Greedy Search Algorithms

VIEW 6 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Weighted A* search - unifying view and application

  • Artif. Intell.
  • 2009
VIEW 16 EXCERPTS
CITES METHODS, RESULTS & BACKGROUND
HIGHLY INFLUENCED

PHA*: performing A* in unknown physical environments

VIEW 5 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

Dynamic Potential Search - A New Bounded Suboptimal Search

VIEW 7 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

1985
2019

CITATION STATISTICS

  • 19 Highly Influenced Citations

  • Averaged 4 Citations per year over the last 3 years

References

Publications referenced by this paper.
SHOWING 1-4 OF 4 REFERENCES

Problem-solving methods in artificial intelligence

  • McGraw-Hill computer science series
  • 1971
VIEW 2 EXCERPTS

Principles ofArtificial Intelligence

N. J. Nilsson
  • Palo Alto, CA: Tioga, 1980. Judea Pearl
  • 1969

Similar Papers

Loading similar papers…