Real-Time Heuristic Search: First Results

@inproceedings{Korf1987RealTimeHS,
  title={Real-Time Heuristic Search: First Results},
  author={Richard E. Korf},
  booktitle={AAAI},
  year={1987}
}
Existing heuristic search algorithms are not applicable to real-time applications because they cannot commit to a move before an entire solution is found. We present a special case of minimax lookahead search to handle this problem, and an analog of alpha-beta pruning that significantly improves the efficiency of the algorithm. In addition, we present a new algorithm, called R.ea1-Time-A *, for searching when actions must actually be executed, as opposed to merely simulated. Finally, we examine… CONTINUE READING

Topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 52 CITATIONS

Global Path Planning for Unmanned Ground Vehicles

VIEW 4 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Map-Based Strategies for Robot Navigation in Unknown Environments

  • AAAI 1998
  • 1998
VIEW 1 EXCERPT
CITES METHODS
HIGHLY INFLUENCED

Principles of Metareasoning

VIEW 3 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

Path-planning modules for Autonomous Vehicles: Current status and challenges

  • 2015 International Conference on Advanced Mechatronics, Intelligent Manufacture, and Industrial Automation (ICAMIMIA)
  • 2015
VIEW 1 EXCERPT
CITES METHODS

Improvement for anytime systems with modular architecture

  • 2011 IEEE 12th International Symposium on Computational Intelligence and Informatics (CINTI)
  • 2011
VIEW 1 EXCERPT
CITES METHODS

FILTER CITATIONS BY YEAR

1988
2016

CITATION STATISTICS

  • 4 Highly Influenced Citations