Generating Landmark Navigation Instructions from Maps as a Graph-to-Text Problem

Raphael Schumann, Stefan Riezler


Abstract
Car-focused navigation services are based on turns and distances of named streets, whereas navigation instructions naturally used by humans are centered around physical objects called landmarks. We present a neural model that takes OpenStreetMap representations as input and learns to generate navigation instructions that contain visible and salient landmarks from human natural language instructions. Routes on the map are encoded in a location- and rotation-invariant graph representation that is decoded into natural language instructions. Our work is based on a novel dataset of 7,672 crowd-sourced instances that have been verified by human navigation in Street View. Our evaluation shows that the navigation instructions generated by our system have similar properties as human-generated instructions, and lead to successful human navigation in Street View.
Anthology ID:
2021.acl-long.41
Volume:
Proceedings of the 59th Annual Meeting of the Association for Computational Linguistics and the 11th International Joint Conference on Natural Language Processing (Volume 1: Long Papers)
Month:
August
Year:
2021
Address:
Online
Editors:
Chengqing Zong, Fei Xia, Wenjie Li, Roberto Navigli
Venues:
ACL | IJCNLP
SIG:
Publisher:
Association for Computational Linguistics
Note:
Pages:
489–502
Language:
URL:
https://aclanthology.org/2021.acl-long.41
DOI:
10.18653/v1/2021.acl-long.41
Bibkey:
Cite (ACL):
Raphael Schumann and Stefan Riezler. 2021. Generating Landmark Navigation Instructions from Maps as a Graph-to-Text Problem. In Proceedings of the 59th Annual Meeting of the Association for Computational Linguistics and the 11th International Joint Conference on Natural Language Processing (Volume 1: Long Papers), pages 489–502, Online. Association for Computational Linguistics.
Cite (Informal):
Generating Landmark Navigation Instructions from Maps as a Graph-to-Text Problem (Schumann & Riezler, ACL-IJCNLP 2021)
Copy Citation:
PDF:
https://aclanthology.org/2021.acl-long.41.pdf
Video:
 https://aclanthology.org/2021.acl-long.41.mp4
Data
map2seqTalk the Walk