Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Interpretation of spatial language in a map navigation task.

Michael Levit1, Deb Roy

  • 1BBN Technologies, Cambridge, MA 02138, USA.

IEEE Transactions on Systems, Man, and Cybernetics. Part B, Cybernetics : a Publication of the IEEE Systems, Man, and Cybernetics Society
|June 7, 2007
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Language model estimates indicate increased outgroup animosity among a sample of politicians, journalists, and partisan users on Twitter and Reddit.

Scientific reports·2026
Same author

Menopause-related changes to maxillary trabecular bone micro-architecture.

Frontiers in aging·2025
Same author

Men with HIV have increased alveolar bone loss.

BMC oral health·2024
Same author

Significance of radiographic temporomandibular degenerative joint disease findings.

Seminars in orthodontics·2024
Same author

Men with HIV Have Increased Alveolar Bone Loss.

Research square·2024
Same author

The speed of news in Twitter (X) versus radio.

Scientific reports·2024
Same journal

Strategic Ability Updating in Concurrent Games by Coalitional Commitment.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2015
Same journal

Meta-Analysis of the First Facial Expression Recognition Challenge.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012
Same journal

Adjustable model-based fusion method for multispectral and panchromatic images.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012
Same journal

Face Feature Weighted Fusion Based on Fuzzy Membership Degree for Video Face Recognition.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012
Same journal

A New Adaptive Fast Cellular Automaton Neighborhood Detection and Rule Identification Algorithm.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012
Same journal

Human-arm-and-hand-dynamic model with variability analyses for a stylus-based haptic interface.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012
See all related articles

This study presents an automated system that interprets natural language navigation instructions by analyzing semantic units and using dynamic programming to generate smooth paths on maps. The system accurately predicts user intent, forming building blocks for fully automatic spatial language understanding.

Area of Science:

  • Artificial Intelligence
  • Natural Language Processing
  • Robotics

Background:

  • Automated systems require understanding spatial language for navigation.
  • Interpreting natural language instructions for pathfinding remains a challenge.

Purpose of the Study:

  • To develop components of an automated system for understanding and following navigational instructions.
  • To infer complex paths from natural language descriptions using map knowledge.

Main Methods:

  • Analyzing verbal commands into elementary semantic units.
  • Composing semantic units to generate probability distributions over spatial paths.
  • Employing dynamic programming for language-to-path translation, ensuring path continuity and smoothness.

Related Experiment Videos

Main Results:

  • The system automatically composes and interprets semantic units into spatial paths.
  • Evaluations demonstrate accurate prediction of intended meanings for various instructions.
  • Developed components serve as building blocks for a complete spatial language interpretation system.

Conclusions:

  • The developed system effectively translates natural language navigation instructions into spatial paths.
  • Manual parsing of text into semantic units is currently required.
  • Future work with robust parsing technologies could enable fully automatic spatial language interpretation.