We are developing knowledge representations and natural language processing algorithms that connect spatial language to physical environments. Applications include spatial language understanding for robots, computer games, and natural language interfaces for video retrieval.