IEEE Expert · 1994 · 26 citations · 5 references
ComputingComputer ScienceAlgorithmsKnowledge RepresentationPath PlanningGraph AlgorithmsHeuristic SearchRoute PlanningRoutingRouting AlgorithmsShortest Path AlgorithmsDijkstra's AlgorithmDijkstra’s Algorithm AnalysisPrototype EvaluationShortest Path PlanningShortest Path ProblemsShortest Path RoutingShortest Paths
This prototype system integrates Dijkstra's algorithm with knowledge-based and case-based components, reducing the time required to find the shortest path between points in a road network.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
5
Benjamin Kuipers · Cognitive Science · 1978 · 742 citations
Qualitative navigation for mobile robots
Tod S. Levitt, Daryl T. Lawton · Artificial Intelligence · 1990 · 331 citations
Planning routes through uncertain territory
Drew McDermott, Ernest Davis · Artificial Intelligence · 1984 · 159 citations