Karen Zita Haigh, Jonathan Richard Shewchuk, Manuela M. Veloso  Home/Search
Context Related
| cmu.edu/~mmv/paper...uteplanning.ps.gz cmu.edu/~jrs/papers/exploiting.ps cmu.edu/~khaigh/paper...khaigh97d.ps.gz Cached: PS.gz PS PDF DjVu Image Update Help From: cmu.edu/~mmv/producebib (more) From: cmu.edu/~jrs/jrspapers Homepages: K.Haigh J.Shewchuk M.Veloso HPSearch (Update Links) |
Rate this article:      (best)Comment on this article |
Abstract: Automated route planning consists of using real maps to automatically find good map routes. Two shortcomings to standard methods are (i) that domain information may be lacking, and (ii) that a "good" route can be hard to define. Most on-line map representations do not include information that may be relevant for the purpose of generating good realistic routes, such as traffic patterns, construction, and one-way streets. The notion of a good route is dependent not only on geometry (shortest... (Update)
Context of citations to this paper: More
...the correct composition of units at the rendezvous. Although several other studies have proposed various route planning algorithms [8, 15], the agents described here utilize an o road route planning algorithm based on Dijkstra s shortest path algorithm [4] to generate...
Cited by: More
Varying the User Interaction within Multi-Agent Systems - Payne, Sycara, Lewis.. (2000) (Correct)
Similar documents (at the sentence level):
78.0%: Unknown - (Correct)
74.2%: Exploiting Domain Geometry in Analogical Route Planning - Haigh, Shewchuk, Veloso (1997) (Correct)
Active bibliography (related documents): More All
0.5: Geometric Similarity Metrics for Case-Based Reasoning - Haigh, Shewchuck (1994) (Correct)
0.5: Combining Search and Analogical Reasoning in Path Planning from .. - Karen Haigh (1993) (Correct)
0.4: Analogy in Problem Solving - Melis, Veloso (Correct)
Similar documents based on text: More All
1.5: Route Planning by Analogy - Haigh, Veloso (1995) (Correct)
0.4: Merge Strategies for Multiple Case Plan Replay - Veloso (1997) (Correct)
0.2: Learning Situation-Dependent Rules: Improving Task Planning.. - Haigh, Veloso (1999) (Correct)
BibTeX entry: (Update)
Haigh, K., Shewchuk, J., and Veloso, M. Exploiting Domain Geometry in Analogical Route Planning. Journal of Experimental and Theoretical AI 9 (1997), 509-541. http://citeseer.nj.nec.com/haigh97exploiting.html More
@article{ haigh97exploiting,
author = "Karen Zita Haigh and Jonathan Richard Shewchuk and Manuela M. Veloso",
title = "Exploiting domain geometry in analogical route planning",
journal = "JETAI",
volume = "9",
number = "4",
pages = "509-541",
year = "1997",
url = "citeseer.nj.nec.com/haigh97exploiting.html" }
Citations (may not include all citations):2859 Introduction to Algorithms (context) - Cormen, Leiserson et al. - 1990
264 Fibonacci heaps and their uses in improved network optimizat.. (context) - Fredman, Tarjan - 1985
237 A note on two problems in connexion with graphs (context) - Dijkstra - 1959
216 Primitives for the manipulation of general subdivisions and .. (context) - Guibas, Stolfi - 1985
108 Integrating planning and learning: The prodigy architecture - Veloso, Carbonell et al. - 1995
100 Mesh generation and optimal triangulation - Bern, Eppstein - 1992
84 Randomized Incremental Construction of Delaunay and Voronoi .. (context) - Guibas, Knuth et al. - 1992
79 Planning and Learning by Analogical Reasoning (context) - Veloso - 1994
73 The Structure-Mapping Engine: Algorithms and examples - Falkenhainer, Forbus et al. - 1989
68 Analogical mapping by constraint satisfaction (context) - Holyoak, Thagard - 1989
60 Learning by analogy: Formulating and generalizing plans from.. (context) - Carbonell - 1983
49 Two algorithms for constructing a Delaunay triangulation (context) - Lee, Schachter - 1980
41 Exploration and model building in mobile robot domains - Thrun - 1993
38 Classes of graphs which approximate the complete Euclidean g.. (context) - Keil, Gutwin - 1992
34 Voronoi diagrams and Delaunay triangulations - Fortune - 1992
33 Dynamic Memory (context) - Schank - 1982
32 surface interpolation (context) - Lawson, Software - 1977
32 Case-based planning: A framework for planning from experienc.. - Hammond - 1990
25 The weighted region problem: Finding shortest paths through .. (context) - Mitchell, Papadimitriou - 1991
24 An upper bound for conforming Delaunay triangulations - Edelsbrunner, Tan - 1993
20 Stratified case-based reasoning: Reusing hierarchical proble.. (context) - Branting, Aha - 1995
19 Triangle: Engineering a 2D quality mesh generator and Delaun.. (context) - Shewchuk - 1996
16 Speeding up problem-solving by abstraction: A graph-oriented.. - Holte, Mkadmi et al. - 1994
16 Sur la sphere vide (context) - Delaunay - 1934
16 Spanning trees and spanners - Eppstein - 1996
13 Rational handling of multiple goals for mobile robots - Goodwin, Simmons - 1992
11 Route planning by analogy - Haigh, Veloso - 1995
10 Multistrategy adaptive path planning (context) - Goel, Ali et al. - 1994
8 Program derivation using analogy (context) - Harandi, Bhansali - 1989
6 Empirical explorations with the logic theory machine: A case.. (context) - Newell, Shaw et al. - 1963
5 A Delaunay refinement algorithm for quality 2-dimensional me.. (context) - Ruppert - 1995
3 Incremental analogizing: Theory and model (context) - Keane - 1990
3 Compositional instance-based acquisition of preference predi.. (context) - Broos, Branting - 1993
2 The CMU Navlab (context) - Thorpe - 1990
1 Automatic storage (context) - Veloso - 1992
1 Variable-precision case retrieval in analogical problem solv.. (context) - in, Planning et al. - 1991
1 Geometric similarity metrics for case-based reasoning (context) - in, Planning et al. - 1994
1 Planning by incremental dynamic programming (context) - Workshop, Computational et al. - 1991
1 In Case-Based Reasoning: Papers from the 1993 Workshop. (Men.. (context) - Reasoning, the et al. - 1993
1 Available as Technical Report WS (context) - Technical, Bruegge et al. - 1992
1 Case-Based Reasoning (context) - Computational, -- - 1993
Documents on the same site (http://www.cs.cmu.edu/~mmv/produce-bib.html): More
The CMUnited-98 Champion Small-Robot Team - Veloso, Bowling, Achim, Han, Stone (1999) (Correct)
The CMUnited-97 Small Robot Team - Veloso, Stone, Han, Achim (1998) (Correct)
Efficiency Competition through Representation Changes.. - Smirnov, Veloso (Correct)
Online articles have much greater impact More about CiteSeer Add search form to your site Submit documents Feedback
CiteSeer - citeseer.org - Terms of Service - Privacy Policy - Copyright © 1997-2002 NEC Research Institute