Interpretation of spatial language in a map navigation task

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 37, Issue 3, 2007, Pages 667-679

  Levit, Michael ^a,b   Roy, Deb ^c  

^a BBN TECHNOLOGIES   (United States)

^b INTERNATIONAL COMPUTER SCIENCE INSTITUTE   (United States)

^c MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Human machine interaction; Natural language processing; Navigational instructions; Spatial language understanding

Indexed keywords

DYNAMIC PROGRAMMING; HUMAN COMPUTER INTERACTION; INTEGRATION; NATURAL LANGUAGE PROCESSING SYSTEMS; NAVIGATION SYSTEMS; PROBABILITY DISTRIBUTIONS; ROBUST CONTROL; SEMANTICS;

MAP NAVIGATION TASK; NAVIGATIONAL INSTRUCTIONS; SPATIAL LANGUAGE UNDERSTANDING;

SELF ORGANIZING MAPS;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER INTERFACE; GEOGRAPHIC INFORMATION SYSTEM; LANGUAGE; LINGUISTICS; MAN MACHINE INTERACTION; METHODOLOGY; MOVEMENT (PHYSIOLOGY); NATURAL LANGUAGE PROCESSING;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; GEOGRAPHIC INFORMATION SYSTEMS; LANGUAGE; MAN-MACHINE SYSTEMS; MOVEMENT; NATURAL LANGUAGE PROCESSING; PATTERN RECOGNITION, AUTOMATED; USER-COMPUTER INTERFACE; VOCABULARY, CONTROLLED;

EID: 34249110622     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2006.889809     Document Type: Article

References (29)

1. R. Simmons, D. Goldberg, A. Goode, M. Montemerlo, N. Roy, B. Sellner, C. Urmson, A. Schultz, M. Abramson, W. Adams, A. Atrash, M. Bugajska, M. Coblenz, M. MacMahon, D. Perzanowski, I. Horswill, R. Zubek, D. Kortenkamp, B. Wolfe, T. Milam, and B. Maxwell, "GRACE: An autonomous robot for the AAAI robot challenge," AI Mag., vol. 24, no. 2, pp. 51-72, 2003.
2. C. Miranda-Palma and O. Mayora-Ibarra, "Robotic remote navigation by speech commands with automatic obstacles detection," in Proc. Robot. and Appl., 2003, pp. 53-57.
3. G. Bugmann, E. Klein, S. Lauria, and T. Kyriacou, "Corpus-based robotics: A route instruction example," in Proc. IAS-8, Amsterdam, The Netherlands, Mar. 2004, pp. 96-103.
4. M. MacMahon, "MARCO: A modular architecture for following route instructions," in Proc. AAAI-05 Workshop Modul. Constr. Human-Like Intell., Pittsburg, PA, Jul. 2005, pp. 48-55.
5. S. Tellex and D. Roy, "Spatial routines for a speech controlled wheel-chair," in Proc. HRI, 2006, pp. 156-163.
6. A. H. Anderson, M. Bader, E. G. Bard, E. H. Boyle, G. M. Doherty, S. C. Garrod, S. D. Isard, J. C. Kowtko, J. M. McAllister, J. Miller, C. F. Sotillo, H. S. Thompson, and R. Weinert, "The HCRC map task corpus," Lang. Speech, vol. 34, no. 4, pp. 351-366, 1991.
7. T. Tenbrink, K. Fischer, and R. Moratz, "Spatial strategies in human - robot communication," in Themenheft Spatial Cognition, C. Freksa, Ed. Bremen, Germany: ArenDTaP Verlag, 2002. KI 4/02.
8. C. Riesbeck, "You can't miss it: Judging the clarity of directions," Cogn. Sci., vol. 4, no. 3, pp. 285-303, 1980.
9. B. Tversky and P. U. Lee, "Pictorial and verbal tools for conveying routes," in Spatial Information Theory: Cognitive and Computational Foundations of Geographic Information Science, C. Freksa and D. M. Mark, Eds. Berlin, Germany: Springer-Verlag, 1999, pp. 51-64.
10. M. Denis, "The description of routes: A cognitive approach to the production of spatial discourse," Curr. Psychol. Cogn., vol. 16, no. 4, pp. 409-458, 1997.
11. R. Jackendoff, Semantic and Cognition. Cambridge, MA: MIT Press, 1983.
12. L. Talmy, "How language structures space," in Spatial Orientation: Theory, Research and Application, H. L. Pick, Ed. New York: Plenum, 1983.
13. W. J. M. Levelt, Speaking: From Intention to Articulation. Cambridge, MA: MIT Press, 1989.
14. D. Montello, "The geometry of environmental knowledge," in Theories and Methods of Spatio-Temporal Reasoning in Geographic Space. Lecture Notes in Computer Science, vol. 639, A. Frank, I. Campari, and U. Formentini, Eds. Berlin, Germany: Springer-Verlag, 1992, pp. 136-152.
15. M. Egenhofer and A. Shariff, "Metric details for natural-language spatial relations," ACM Trans. Inf. Syst., vol. 16, no. 4, pp. 295-321, 1998.
16. D. Hernández, Qualitative Representation of Spatial Knowledge. New York: Springer-Verlag, 1994.
17. R. Grush, "Self, world and space: The meaning and mechanisms of ego- and allocentric spatial representation," Brain Mind, vol. 1, no. 1, pp. 59-92, Apr. 2000. (34).
18. S. C. Levinson, "Frames of reference and Molyneux's question: Crosslinguistic evidence," in Language and Space, P. Bloom, M. Peterson, L. Nadel, and M. Garrett, Eds. Cambridge, MA: MIT Press, 1996, pp. 109-169.
19. G. D. Logan and D. D. Sadler, "A computational analysis of the apprehension of spatial relations," in Language and Space, P. Bloom, M. A. Peterson, L. Nadel, and M. Garrett, Eds. Cambridge, MA: MIT Press, 1996, pp. 493-529.
20. K. P. Gapp, "Angle, distance, shape, and their relationship to projective relations," in Proc. 17th Conf. Cogn. Sci. Soc., 1995, pp. 112-117.
21. T. Regier and L. Carlson, "Grounding spatial language in perception: An empirical and computational investigation," J. Exp. Psychol., vol. 130, no. 2, pp. 273-298, 2001.
22. H. Zimmer, H. Speiser, J. Baus, and A. Krüger, "Critical features for the selection of verbal descriptions for path relations," Cognit. Process., 2001.
23. P. E. Agre and D. Chapman, "What are plans for?" Robot. Auton. Syst., vol. 6, no. 1/2, pp. 17-34, 1990.
24. A. Aho, J. Hopcroft, and J. Ullman, The Design and Analysis of Computer Algorithms. Reading, MA: Addison-Wesley, 1974.
25. J. D. Foley, A. van Dam, S. K. Feiner, and J. F. Hughes, Computer Graphics: Principles and Practice in C, 2nd ed. Reading, MA: Addison-Wesley, 1997.
26. R. Power, "The organization of purposeful dialogues," Linguistics vol. 17, pp. 107-152, 1979.
27. D. Bikel, R. Schwartz, and R. Weischedel, "An algorithm that learns what's in a name," Mach. Learn., vol. 34, no. 1-3, pp. 211-231, 1999.
28. D. Roy, "Grounding words in perception and action: Computational insights," Trends Cogn. Sci., vol. 9, no. 8, pp. 389-396, 2005.
29. D. Roy, "Semiotic schemas: A framework for grounding language in action and perception," Artif. Intell., vol. 167, no. 1/2, pp. 170-205, 2005.