Pragmatic navigation: Reactivity, heuristics, and search

Artificial Intelligence

Volumn 100, Issue 1-2, 1998, Pages 275-322

  Epstein, Susan L ^a  

^a CITY UNIVERSITY OF NEW YORK   (United States)

Author keywords

Al architectures; Heuristic search; Machine learning; Multistrategy learning; Navigation; Problem solving; Satisficing; Situation based search; Spatial representation

Indexed keywords

APPROXIMATION THEORY; HEURISTIC METHODS; KNOWLEDGE REPRESENTATION; LEARNING SYSTEMS; PROBLEM SOLVING;

HEURISTIC REASONING; PRAGMATIC NAVIGATION; SPATIAL REPRESENTATION;

ARTIFICIAL INTELLIGENCE;

EID: 0032046032     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0004-3702(97)00083-0     Document Type: Article

References (46)

1. P.E. Agre, D. Chapman, What are plans for?, Robotics and Autonomous Systems 6 (1990) 17-34.
2. G. Biswas, S. Goldman, D. Fisher, B. Bhuva, G. Glewwe, Assessing design activity in complex CMOS circuit design, in: P. Nichols, S. Chipman, R. Brennan (Eds.), Cognitively Diagnostic Assessment, Lawrence Erlbaum, Hillsdale, NJ, 1995.
3. L.K. Branting, D.W. Aha, Stratified case-based reasoning: Reusing hierarchical problem solving episodes, in: Proceedings 14th International Joint Conference on Artificial Intelligence (IJCAI-95), Montreal, Que., Morgan Kaufmann, San Mateo, CA, 1995, pp. 384-390.
4. R.A. Brooks, Intelligence without representation, Artificial Intelligence 47 (1991) 139-160.
5. E. Chown, S. Kaplan, D. Kortenkamp, Prototypes, Location, and Associative Networks (PLAN): towards a unified theory of cognitive mapping, Cognitive Science 19 (1995) 1-51.
6. K. Crowley, R.S. Siegler, Flexible strategy use in young children's tic-tac-toe, Cognitive Science 17 (4) (1993) 531-561.
7. E. DeYoe, D. Van Essen, Concurrent processing streams in the monkey visual cortex, Trends in Neuroscience 11 (1988) 219-226.
8. M.J. Egenhofer, D.M. Mark, Naive Geography, Technical Report 95-8, National Center for Geographic Information and Analysis, 1995.
9. S.L. Epstein, Prior knowledge strengthens learning to control search in weak theory domains, Internat. J. Intelligent Systems 7 (1992) 547-586.
10. S.L. Epstein, For the Right Reasons: the FORR architecture for learning in a skill domain, Cognitive Science 18 (3) (1994) 479-511.
11. S.L. Epstein, Collaboration and interdependence in limitedly rational agents, in: Proceedings AAAI Fall Symposium on Rational Agency, AAAI Press, Cambridge, MA, 1995.
12. S.L. Epstein, On heuristic reasoning, reactivity, and search, in: Proceedings 14th International Joint Conference on Artificial Intelligence (IJCAI-95), Montreal, Que., Morgan Kaufmann, San Mateo, CA, 1995, pp. 454-461.
13. S.L. Epstein, J. Gelfand, J. Lesniak, Pattern-based learning and spatially-oriented concept formation with a multi-agent, decision-making expert, Computational Intelligence 12 (1) (1996) 199-221.
14. S.L. Epstein, J. Gelfand, E.T. Lock, Learning game-specific spatially-oriented heuristics, Constraints, to appear.
15. K.A. Ericsson, N. Charness, Expert performance: Its structure and acquisition, American Psychologist 49 (8) (1994) 725-747.
16. K.A. Ericsson, R.T. Krampe, C. Tesch-Römer, The role of deliberate practice in the acquisition of expert performance. Psychological Review 100 (3) (1993) 363-406.
17. K.A. Ericsson, J. Smith. Toward a General Theory of Expertise - Prospects and Limits, Cambridge University Press, Cambridge, UK, 1991.
18. R.G. Golledge, Path selection and route preference in human navigation: a progress report, in: Proceedings 2nd International Conference on Spatial Information and Theory (COSIT '95), Semmerling, Austria, Lecture Notes in Computer Science, Springer, Berlin, 1995, pp. 207-222.
19. A. Gryl, Analyse cognitive des descriptions d'itinéraires, in: Proceedings Premier Colloque Jeunes Chercheurs en Sciences Cognitives, La Molle d'Aveillans, France, 1994.
20. A. Gryl, Analyse et modélisation des processus discursifs mis en oeuvre dans la description d'itinéraires, Ph.D. Thesis, Université Paris XI Orsay, 1995.
21. P.J. Hayes, The second naive physics manifesto, in: J.R. Hobbs, R.C. Moore (Eds.), Formal Theories of the Commonsense World, Ablex Publishing, Norwood, NJ, 1988, pp. 1-36.
22. P.J. Hayes, K.M. Ford, N. Agnew, On babies and bathwater: a cautionary tale, AI Magazine 15 (4) (1994) 15-26.
23. G.S. Klein, R. Calderwood, Decision models: some lessons from the field, IEEE Trans, Systems Man Cybernet. 21 (5) (1991) 1018-1026.
24. J.L. Kolodner, Introduction to the Special Issue on Case-Based Reasoning, Machine Learning 10 (3) (1993) 1-5.
25. R. Korf, Real-time heuristic search, Artificial Intelligence 42 (1990) 189-211.
26. B. Kuipers, R. Froom, W.-Y. Lee, D. Pierce, The semantic hierarchy in robot learning, in: J. Connell, S. Mahadevan (Eds.), Robot Learning, Kluwer Academic Publishers, Boston, MA, 1993, pp 141-170.
27. B.J. Kuipers, Modeling spatial knowledge, Cognitive Science 2 (1978) 129-153.
28. B.J. Kuipers, T.S. Levitt, Navigation and mapping in large-scale space, AI Magazine 9 (2) (1988) 25-43.
29. D.B. Lenat, AM: an artificial intelligence approach to discovery in mathematics, Ph.D. Thesis, Department of Computer Science, Stanford University, 1976.
30. D.B. Lenat, EURISKO: a program that learns new heuristics and domain concepts, Artificial Intelligence 26 (1983) 61-98.
31. A.W. Moore, C.G. Atkeson, Prioritized sweeping: reinforcement learning with less data and less time, Machine Learning 13 (1) (1993) 103-130.
32. B. Pell, Exploratory learning in the game of Go: initial results, in: D.N.L. Levy, D.F. Beal (Eds.), Heuristic Programming in Artificial Intelligence 2 - The Second Computer Olympiad, Ellis Horwood, Chichester, UK, 1991, pp. 137-152.
33. J. Piaget, B. Inhelder, The Child's Conception of Space, W.W. Norton, New York, 1967.
34. D. Pierce, B.J. Kuipers, Learning to explore and build maps, in: Proceedings 12th National Conference on Artificial Intelligence (AAAI-94), Seattle, WA, AAAI/MIT Press, Cambridge, MA, 1994, pp. 1264-1271.
35. A.B. Prieditis, Effective admissible heuristics, Machine Learning 12 (1-3) (1993) 117-141.
36. M.J. Ratterman, S.L. Epstein, Skilled like a person: a comparison of human and computer game playing, in: Proceedings 17th Annual Conference of the Cognitive Science Society, Lawrence Erlbaum, Pittsburgh, PA, 1995, pp. 709-714.
37. M.J. Ratterman, S.L. Epstein, Game-playing expertise in young children (in preparation).
38. E.K. Sadalla, S.G. Magel, The perception of traversed distance, Environment and Behavior 12 (1980) 65-79.
39. M.J. Schoppers, In defense of reaction plans as caches, AI Magazine 10 (4) (1989) 51-60.
40. S.J.J. Smith, D.S. Nau, T.A. Throop, Total-order multi-agent task-network planning for contract bridge, in: Proceedings 13th National Conference on Artificial Intelligence (AAAI-96), Portland, OR, MIT Press, Cambridge, MA, 1996, pp. 108-113.
41. E. Stefanakis, M. Kavouras, On the determination of the optimum path in space, in: Proceedings 2nd International Conference on Spatial Information Theory (COSIT '95), Semmerling, Austria, Lecture Notes in Computer Science, Springer, Berlin, 1995, pp. 241-257.
42. R.S. Sutton, Integrated architectures for learning, planning, and reacting based on approximating dynamic programming, in: Proceedings 7th International Conference on Machine Learning, Austin, TX, Morgan Kaufmann, San Mateo, CA, 1990, pp. 216-224.
43. A. Tate, J. Hendler, M. Drummond, A review of AI planning techniques, in: J. Allen, J. Hendler, A. Tate (Eds.), Readings in Planning, Morgan Kaufmann, San Mateo, CA, 1990, pp. 26-49.
44. B. Tversky, Spatial mental models, The Psychology of Learning and Motivation 27 (1991) 109-145.
45. B. Tversky, Distortions in cognitive maps, Geoforum 23 (2) (1992) 131-138.
46. L. Ungerleider, M. Mishkin, Two cortical visual systems, in: D. Ingle, M. Goodale, R. Mansfield (Eds.), Analysis of Visual Behavior, MIT Press, Cambridge, MA, 1982, pp. 548-586.