Navigation Turing Test (NTT): Learning to Evaluate Human-Like Navigation
Not on the map. Why?
Abstract (arXiv)
A key challenge on the path to developing agents that learn complex human-like behavior is the need to quickly and accurately quantify human-likeness. While human assessments of such behavior can be highly accurate, speed and scalability are limited. We address these limitations through a novel automated Navigation Turing Test (ANTT) that learns to predict human judgments of human-likeness. We demonstrate the effectiveness of our automated NTT on a navigation task in a complex 3D environment. We investigate six classification models to shed light on the types of architectures best suited to this task, and validate them against data collected through a human NTT. Our best models achieve high accuracy when distinguishing true human and agent behavior. At the same time, we show that predicting finer-grained human assessment of agents' progress towards human-like behavior remains unsolved. Our work takes an important step towards agents that more effectively learn complex human-like behavior.
Key facts. Cited by 17 papers in the map (data through 14 Oct 2026). Builds on 14 of its 36 references that are in the map. First posted on arXiv 20 May 2021.
Builds on
14 of 36 references.
References · 14
- 2014Very Deep Convolutional Networks for Large-Scale Image Recognitioncited by 15,364
- 2017Proximal Policy Optimization Algorithmscited by 15,215
- 2016Generative Adversarial Imitation Learningcited by 1,597
- 2017Domain Randomization for Transferring Deep Neural Networks from Simulation to the Real Worldcited by 1,498
- 2014On the Properties of Neural Machine Translation: Encoder-Decoder Approachescited by 1,304
- 2018On Evaluation of Embodied Navigation Agentscited by 547
- 2020Object Goal Navigation using Goal-Oriented Semantic Explorationcited by 429
- 2018Variational Discriminator Bottleneck: Improving Imitation Learning, Inverse RL, and GANs by Constraining Information Flowcited by 105
- 2019Unsupervised Reinforcement Learning of Transferable Meta-Skills for Embodied Navigationcited by 40
- 2020Deep Reinforcement Learning for Navigation in AAA Video Gamescited by 27
- 2019Learning to Contextually Aggregate Multi-Source Supervision for Sequence Labelingcited by 22
- 2019Adversarial CAPTCHAscited by 16
Built on by
Citing papers per year: 2021: 2; 2022: 3; 2023: 4; 2024: 3; 2025: 3; 2026: 2.
17 papers.
Sort:
By area:
- 2021Direct Behavior Specification via Constrained Reinforcement Learningcited by 31
- 2023Technical Challenges of Deploying Reinforcement Learning Agents for Game Testing in AAA Gamescited by 12
- 2023Navigates Like Me: Understanding How People Evaluate Human-Like AI in Video Gamescited by 11
- 2022A Rubric for Human-like Agents and NeuroAIcited by 8
- 2023BEDD: The MineRL BASALT Evaluation and Demonstrations Dataset for Training and Benchmarking Agents that Solve Fuzzy Taskscited by 8
- 2022CCPT: Automatic Gameplay Testing and Validation with Curiosity-Conditioned Proximal Trajectoriescited by 6
- 2021Graph augmented Deep Reinforcement Learning in the GameRLand3D environmentcited by 5
- 2023Towards Human-Like RL: Taming Non-Naturalistic Behavior in Deep RL via Adaptive Behavioral Costs in 3D Gamescited by 4
- 2025Learning Human-Like RL Agents Through Trajectory Optimization With Action Quantizationcited by 3
- 2024Memory, Space, and Planning: Multiscale Predictive Representationscited by 2
- 2024Aligning Agents like Large Language Modelscited by 1
- 2025Path Generation and Evaluation in Video Games: A Nonparametric Statistical Approachcited by 1
5 more
- 2025Adapting Vision-Language Models for Evaluating World Modelscited by 1
- 2022Human-Like Navigation Behavior: A Statistical Evaluation Frameworkcited by 0
- 2024Effective Reward Specification in Deep Reinforcement Learningcited by 0
- 2026Enhancing Human-Likeness in Reinforcement Learning Agents via Hierarchical Macro Action Quantizationcited by 0
- 2026Reward-Adaptive Iterative Discovery: A Case Study on Automated Game Testing for NHL26cited by 0
- 2026Reward-Adaptive Iterative Discovery: A Case Study on Automated Game Testing for NHL268 Jul 2026
- 2026Enhancing Human-Likeness in Reinforcement Learning Agents via Hierarchical Macro Action Quantization29 May 2026
- 2025Learning Human-Like RL Agents Through Trajectory Optimization With Action Quantization19 Nov 2025
- 2025Adapting Vision-Language Models for Evaluating World Models22 Jun 2025
- 2025Path Generation and Evaluation in Video Games: A Nonparametric Statistical Approach4 Jun 2025
- 2024Effective Reward Specification in Deep Reinforcement Learning10 Dec 2024
- 2024Aligning Agents like Large Language Models6 Jun 2024
- 2024Memory, Space, and Planning: Multiscale Predictive Representations16 Jan 2024
- 2023BEDD: The MineRL BASALT Evaluation and Demonstrations Dataset for Training and Benchmarking Agents that Solve Fuzzy Tasks5 Dec 2023
- 2023Towards Human-Like RL: Taming Non-Naturalistic Behavior in Deep RL via Adaptive Behavioral Costs in 3D Games27 Sep 2023
- 2023Technical Challenges of Deploying Reinforcement Learning Agents for Game Testing in AAA Games19 Jul 2023
- 2023Navigates Like Me: Understanding How People Evaluate Human-Like AI in Video Games2 Mar 2023
5 more
- 2022A Rubric for Human-like Agents and NeuroAI8 Dec 2022
- 2022Human-Like Navigation Behavior: A Statistical Evaluation Framework10 Mar 2022
- 2022CCPT: Automatic Gameplay Testing and Validation with Curiosity-Conditioned Proximal Trajectories21 Feb 2022
- 2021Direct Behavior Specification via Constrained Reinforcement Learning22 Dec 2021
- 2021Graph augmented Deep Reinforcement Learning in the GameRLand3D environment22 Dec 2021
- 2024Aligning Agents like Large Language Modelscited by 1
- 2024Aligning Agents like Large Language Models6 Jun 2024
- 2025Adapting Vision-Language Models for Evaluating World Models22 Jun 2025
- 2021Direct Behavior Specification via Constrained Reinforcement Learningcited by 31
- 2023Technical Challenges of Deploying Reinforcement Learning Agents for Game Testing in AAA Gamescited by 12
- 2023Navigates Like Me: Understanding How People Evaluate Human-Like AI in Video Gamescited by 11
- 2022A Rubric for Human-like Agents and NeuroAIcited by 8
- 2023BEDD: The MineRL BASALT Evaluation and Demonstrations Dataset for Training and Benchmarking Agents that Solve Fuzzy Taskscited by 8
- 2022CCPT: Automatic Gameplay Testing and Validation with Curiosity-Conditioned Proximal Trajectoriescited by 6
- 2021Graph augmented Deep Reinforcement Learning in the GameRLand3D environmentcited by 5
- 2023Towards Human-Like RL: Taming Non-Naturalistic Behavior in Deep RL via Adaptive Behavioral Costs in 3D Gamescited by 4
- 2025Learning Human-Like RL Agents Through Trajectory Optimization With Action Quantizationcited by 3
- 2024Memory, Space, and Planning: Multiscale Predictive Representationscited by 2
- 2025Path Generation and Evaluation in Video Games: A Nonparametric Statistical Approachcited by 1
- 2022Human-Like Navigation Behavior: A Statistical Evaluation Frameworkcited by 0
12 most cited of 13 All 13 (JSON)
- 2026Reward-Adaptive Iterative Discovery: A Case Study on Automated Game Testing for NHL268 Jul 2026
- 2025Learning Human-Like RL Agents Through Trajectory Optimization With Action Quantization19 Nov 2025
- 2025Path Generation and Evaluation in Video Games: A Nonparametric Statistical Approach4 Jun 2025
- 2024Memory, Space, and Planning: Multiscale Predictive Representations16 Jan 2024
- 2023BEDD: The MineRL BASALT Evaluation and Demonstrations Dataset for Training and Benchmarking Agents that Solve Fuzzy Tasks5 Dec 2023
- 2023Towards Human-Like RL: Taming Non-Naturalistic Behavior in Deep RL via Adaptive Behavioral Costs in 3D Games27 Sep 2023
- 2023Technical Challenges of Deploying Reinforcement Learning Agents for Game Testing in AAA Games19 Jul 2023
- 2023Navigates Like Me: Understanding How People Evaluate Human-Like AI in Video Games2 Mar 2023
- 2022A Rubric for Human-like Agents and NeuroAI8 Dec 2022
- 2022Human-Like Navigation Behavior: A Statistical Evaluation Framework10 Mar 2022
- 2022CCPT: Automatic Gameplay Testing and Validation with Curiosity-Conditioned Proximal Trajectories21 Feb 2022
- 2021Direct Behavior Specification via Constrained Reinforcement Learning22 Dec 2021
12 newest of 13 All 13 (JSON)