PreprintCited by 622Reinforcement Learning in RoboticsRobotic Path Planning AlgorithmsSpatial Cognition and Navigation

On evaluation of embodied navigation agents

Open access
Peter Anderson, Chang, Angel, Devendra Singh Chaplot, Alexey Dosovitskiy, Saurabh Gupta, Vladlen Koltun, Jana Košecká, Jitendra Malik +3 more·2018·arXiv (Cornell University)

Abstract

Skillful mobile operation in three-dimensional environments is a primary topic of study in Artificial Intelligence. The past two years have seen a surge of creative work on navigation. This creative output has produced a plethora of sometimes incompatible task definitions and evaluation protocols. To coordinate ongoing and future research in this area, we have convened a working group to study empirical methodology in navigation research. The present document summarizes the consensus recommendations of this working group. We discuss different problem statements and the role of generalization, present evaluation measures, and provide standard scenarios that can be used for benchmarking.

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

OpenAlex · 10.48550/arxiv.1807.06757

Cites

6 of 6 references verified0 citation errors · 0 not checkable

Statistics

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

  • The formulation is inspired by the robotics navigation Success weighted by Path Length (SPL) metric.

    “This formulation is inspired by the robotics navigation Success weighted by Path Length (SPL) metric (4), which evaluates not only task completion but also path efficiency.”

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Cites

Flagged first, then by citations

Research works printed but not linked: 24

  1. P. Anderson, Q. Wu, D. Teney, J. Bruce, M. Johnson, N. Sünderhauf, I. Reid, S. Gould, and A. van den Hen- gel. Vision-and-language navigation: Interpreting visually- grounded navigation instructions in real environments. In CVPR, 2018.
  2. C. Beattie, J. Z. Leibo, D. Teplyashin, T. Ward, M. Wain- wright, H. Küttler, A. Lefrancq, S. Green, V. Valdés, et al. DeepMind Lab. arXiv:1612.03801, 2016. · arXiv
  3. S. Brahmbhatt and J. Hays. DeepNav: Learning to navigate large cities. In CVPR, 2017.
  4. S. Brodeur, E. Perez, A. Anand, F. Golemo, L. Celotti, F. Strub, J. Rouat, H. Larochelle, and A. C. Courville. HoME: A household multimodal environment. arXiv:1711.11017, 2017. · arXiv
  5. C. Cadena, L. Carlone, H. Carrillo, Y. Latif, D. Scaramuzza, J. Neira, I. D. Reid, and J. J. Leonard. Past, present, and future of simultaneous localization and mapping: Toward the robust-perception age. IEEE Transactions on Robotics, 32(6), 2016.
  6. D. Donoho. 50 years of data science. In Tukey Centennial Workshop, 2015.
  7. A. Dosovitskiy and V. Koltun. Learning to act by predicting the future. In ICLR, 2017.
  8. S. Gupta, J. Davidson, S. Levine, R. Sukthankar, and J. Ma- lik. Cognitive mapping and planning for visual navigation. In CVPR, 2017.
  9. S. Gupta, D. F. Fouhey, S. Levine, and J. Malik. Unifying map and landmark based representations for visual naviga- tion. arXiv:1712.08125, 2017. · arXiv
  10. M. Jaderberg, V. Mnih, W. M. Czarnecki, T. Schaul, J. Z. Leibo, D. Silver, and K. Kavukcuoglu. Reinforcement learn- ing with unsupervised auxiliary tasks. In ICLR, 2017.
  11. M. Kempka, M. Wydmuch, G. Runc, J. Toczek, and W. Jaśkowski. ViZDoom: A Doom-based AI research plat- form for visual reinforcement learning. In IEEE Conference on Computational Intelligence and Games, 2016.
  12. G. Lample and D. S. Chaplot. Playing FPS games with deep reinforcement learning. In AAAI, 2017.
  13. S. M. LaValle. Planning Algorithms. Cambridge University Press, 2006.
  14. P. Mirowski, M. K. Grimes, M. Malinowski, K. M. Hermann, K. Anderson, D. Teplyashin, K. Simonyan, K. Kavukcuoglu, A. Zisserman, and R. Hadsell. Learning to navigate in cities without a map. arXiv:1804.00168, 2018. · arXiv
  15. P. Mirowski, R. Pascanu, F. Viola, H. Soyer, A. J. Ballard, A. Banino, M. Denil, R. Goroshin, L. Sifre, K. Kavukcuoglu, D. Kumaran, and R. Hadsell. Learning to navigate in com- plex environments. In ICLR, 2017.
  16. M. Müller, A. Dosovitskiy, B. Ghanem, and V. Koltun. Driving policy transfer via modularity and abstraction. arXiv:1804.09364, 2018. · arXiv
  17. J. Oh, V. Chockalingam, S. P. Singh, and H. Lee. Control of memory, active perception, and action in Minecraft. In ICML, 2016.
  18. M. Quigley, B. Gerkey, K. Conley, J. Faust, T. Foote, J. Leibs, E. Berger, R. Wheeler, and A. Ng. ROS: An open- source robot operating system. In ICRA Workshop on Open Source Software in Robotics, 2009.
  19. N. Savinov, A. Dosovitskiy, and V. Koltun. Semi-parametric topological memory for navigation. In ICLR, 2018.
  20. M. Savva, A. X. Chang, A. Dosovitskiy, T. Funkhouser, and V. Koltun. MINOS: Multimodal indoor simulator for navi- gation in complex environments. arXiv:1712.03931, 2017. · arXiv
  21. S. Song, F. Yu, A. Zeng, A. X. Chang, M. Savva, and T. Funkhouser. Semantic scene completion from a single depth image. In CVPR, 2017.
  22. Y. Wu, Y. Wu, G. Gkioxari, and Y. Tian. Building gen- eralizable agents with a realistic and rich 3D environment. arXiv:1801.02209, 2018. · arXiv
  23. F. Xia, A. R. Zamir, Z. He, A. Sax, J. Malik, and S. Savarese. Gibson env: Real-world perception for embodied agents. In CVPR, 2018.
  24. Y. Zhu, R. Mottaghi, E. Kolve, J. J. Lim, A. Gupta, L. Fei- Fei, and A. Farhadi. Target-driven visual navigation in in- door scenes using deep reinforcement learning. In ICRA, 2017.

Cited by

Sorted by citations

Authors
Anderson, P., Chang, A., Chaplot, D. S., Dosovitskiy, A., Gupta, S., Koltun, V., Košecká, J., Malik, J., Mottaghi, R., Savva, M., & Zamir, A.
Affiliations
  • Australian National University (AU)
  • Princeton University (US)
  • Intel (United States) (US)
  • University of California, Berkeley (US)
  • Allen Institute for Artificial Intelligence (US)
Venue
arXiv (Cornell University)
Publisher
arXiv
Published
2018
ISSN
2331-8422 (ISSN-L)
OpenAlex
W2884565639
Cited by
622
References
6
Citations by year
2026: 47 · 2025: 44 · 2024: 97 · 2023: 119 · 2022: 79 · 2021: 106 · 2020: 77 · 2019: 52 · 2018: 1
Type
posted content
Language
en
Open access
Locations
  • arXiv (Cornell University) (submittedVersion)
  • arXiv (Cornell University) (cc-by)
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › Reinforcement Learning in Robotics
  • Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Robotic Path Planning Algorithms
  • Physical Sciences › Engineering › Automotive Engineering › Spatial Cognition and Navigation
Keywords
embodied navigation, mobile robots, benchmarking, evaluation metrics, generalization, task definition, three-dimensional environments

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review