Value Iteration Networks
Not on the map. Why?
Abstract (arXiv)
We introduce the value iteration network (VIN): a fully differentiable neural network with a `planning module' embedded within. VINs can learn to plan, and are suitable for predicting outcomes that involve planning-based reasoning, such as policies for reinforcement learning. Key to our approach is a novel differentiable approximation of the value-iteration algorithm, which can be represented as a convolutional neural network, and trained end-to-end using standard backpropagation. We evaluate VIN based policies on discrete and continuous path-planning domains, and on a natural-language based search task. We show that by learning an explicit planning computation, VIN policies generalize better to new, unseen domains.
Key facts. Cited by 158 papers in the map (data through 7 Oct 2026). First posted on arXiv 9 Feb 2016.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2018: 1; 2019: 1; 2020: 2; 2021: 42; 2022: 39; 2023: 29; 2024: 18; 2025: 14; 2026: 12.
158 papers.
Sort:
By area:
- 2020Offline Reinforcement Learning: Tutorial, Review, and Perspectives on Open Problemscited by 1,873
- 2022Planning with Diffusion for Flexible Behavior Synthesiscited by 1,023
- 2020MOPO: Model-based Offline Policy Optimizationcited by 630
- 2021Combinatorial optimization and reasoning with graph neural networkscited by 267
- 2021Can You Learn an Algorithm? Generalizing from Easy to Hard Problems with Recurrent Networkscited by 108
- 2021A Persistent Spatial Semantic Representation for High-level Natural Language Instruction Executioncited by 91
- 2022A Survey on Model-based Reinforcement Learningcited by 65
- 2022Symphony: Learning Realistic and Diverse Agents for Autonomous Driving Simulationcited by 61
- 2021Learning Task Informed Abstractionscited by 58
- 2021Muesli: Combining Improvements in Policy Optimizationcited by 53
- 2022Motion Policy Networkscited by 53
- 2024Bridging State and History Representations: Understanding Self-Predictive RLcited by 52
38 more
- 2021Control-Oriented Model-Based Reinforcement Learning with Implicit Differentiationcited by 35
- 2021Differentiable SLAM-net: Learning Particle SLAM for Visual Navigationcited by 34
- 2021Proper Value Equivalencecited by 33
- 2023Context-Aware Planning and Environment-Aware Memory for Instruction Following Embodied Agentscited by 33
- 2023Adaptive Online Replanning with Diffusion Modelscited by 33
- 2021INVIGORATE: Interactive Visual Grounding and Grasping in Cluttercited by 32
- 2021Survey on reinforcement learning for language processingcited by 31
- 2021Distributed Heuristic Multi-Agent Path Finding with Communicationcited by 31
- 2022Chain of Thought Imitation with Procedure Cloningcited by 30
- 2022Simplifying Model-based RL: Learning Representations, Latent-space Models, and Policies with One Objectivecited by 28
- 2021Differentiable Spatial Planning using Transformerscited by 25
- 2022End-to-End Trajectory Distribution Prediction Based on Occupancy Grid Mapscited by 22
- 2021Neural Algorithmic Reasoners are Implicit Plannerscited by 21
- 2023Explore to Generalize in Zero-Shot RLcited by 20
- 2023Simplified Temporal Consistency Reinforcement Learningcited by 17
- 2022Reducing Collision Checking for Sampling-Based Motion Planning Using Graph Neural Networkscited by 16
- 2021HALMA: Humanlike Abstraction Learning Meets Affordance in Rapid Problem Solvingcited by 15
- 2022Navigating to Objects in Unseen Environments by Distance Predictioncited by 15
- 2022Value-Consistent Representation Learning for Data-Efficient Reinforcement Learningcited by 15
- 2025Horizon Generalization in Reinforcement Learningcited by 15
- 2023Query-Policy Misalignment in Preference-Based Reinforcement Learningcited by 14
- 2024Learning to Walk from Three Minutes of Real-World Data with Semi-structured Dynamics Modelscited by 14
- 2019Off-road Autonomous Vehicles Traversability Analysis and Trajectory Planning Based on Deep Inverse Reinforcement Learningcited by 13
- 2021High-Accuracy Model-Based Reinforcement Learning, a Surveycited by 13
- 2022Coarse-to-Fine Q-attention with Learned Path Rankingcited by 13
- 2022Learning Robotic Navigation from Experience: Principles, Methods, and Recent Resultscited by 13
- 2022TransPath: Learning Heuristics For Grid-Based Pathfinding via Transformerscited by 13
- 2023Thinker: Learning to Plan and Actcited by 13
- 2023Factor Graph Neural Networkscited by 13
- 2021Closing the Planning-Learning Loop with Application to Autonomous Drivingcited by 12
- 2022Goal-Space Planning with Subgoal Modelscited by 12
- 2021Neuro-algorithmic Policies enable Fast Combinatorial Generalizationcited by 11
- 2021Hierarchies of Planning and Reinforcement Learning for Robot Navigationcited by 11
- 2022Learning on the Job: Self-Rewarding Offline-to-Online Finetuning for Industrial Insertion of Novel Connectors from Visioncited by 11
- 2021Resilient Machine Learning for Networked Cyber Physical Systems: A Survey for Machine Learning Security to Securing Machine Learning for CPScited by 10
- 2021Motion Planning Transformers: A Motion Planning Framework for Mobile Robotscited by 10
- 2022Learning Sampling Distributions for Model Predictive Controlcited by 10
- 2022Learning to Optimize in Model Predictive Controlcited by 10
50 most cited of 158 All 158 (JSON)
- 2026Looped Actor: Depth-Recurrent Reasoning Models for Reinforcement Learning29 Sep 2026
- 2026FlexLoop: Depth-Elastic Looped Policies for Adaptive Test-Time Computation in Deep RL28 Sep 2026
- 2026REFINEPPO: Learning Continuous Control Policies by Iterative Action Refinement17 Sep 2026
- 2026Compact Bellman-Grounded Cognitive Maps for Cost-Aware Navigation4 Sep 2026
- 2026Accelerating Reinforcement Learning via MPC Solver-Gradient Guidance for Weights-varying MPC1 Sep 2026
- 2026Mesh-RL: Coupled subgrid reinforcement learning24 Jun 2026
- 2026Neural Navigation Functions for Zero-Shot Generalizable Motion Planning2 Jun 2026
- 2026Planner-Admissible Graph-PDE Value Extensions for Sparse Goal-Conditioned Planning18 May 2026
- 2026Toward Generalist Neural Motion Planners for Robotic Manipulators: Challenges and Opportunities25 Mar 2026
- 2026SutureFormer: Learning Surgical Trajectories via Goal-conditioned Offline RL in Pixel Space19 Mar 2026
- 2026Differentiable Symbolic Planning: A Neural Architecture for Constraint Reasoning with Learned Feasibility19 Feb 2026
- 2026On the Role of Computation in Reinforcement Learning5 Feb 2026
38 more
- 2025STRIDER: Navigation via Instruction-Aligned Structural Decision Space Optimization27 Oct 2025
- 2025Toward Autonomous Soft Robotic Endovascular Navigation via Imitation Learning10 Oct 2025
- 2025Reinforcement Learning with Anticipation: A Hierarchical Approach for Long-Horizon Tasks6 Sep 2025
- 2025Scaling Up without Fading Out: Goal-Aware Sparse GNN for RL-based Generalized Planning14 Aug 2025
- 2025Unrolling Dynamic Programming via Graph Filters29 Jul 2025
- 2025When Can Model-Free Reinforcement Learning be Enough for Thinking?20 Jun 2025
- 2025Simple, Good, Fast: Self-Supervised World Models Free of Baggage3 Jun 2025
- 2025Cascaded Diffusion Models for Neural Motion Planning21 May 2025
- 2025ReaCritic: Reasoning Transformer-based DRL Critic-model Scaling For Wireless Networks16 May 2025
- 2025Solving Sokoban using Hierarchical Reinforcement Learning with Landmarks6 Apr 2025
- 2025CREStE: Scalable Mapless Navigation with Internet Scale Priors and Counterfactual Guidance5 Mar 2025
- 2025Supervised Reward Inference25 Feb 2025
- 2025DHP: Discrete Hierarchical Planning for Hierarchical Reinforcement Learning Agents4 Feb 2025
- 2025Horizon Generalization in Reinforcement Learning6 Jan 2025
- 2024Equivariant Action Sampling for Reinforcement Learning and Planning16 Dec 2024
- 2024Learning to Navigate in Mazes with Novel Layouts using Abstract Top-down Maps16 Dec 2024
- 2024Self-Supervised Learning-Based Path Planning and Obstacle Avoidance Using PPO and B-Splines in Unknown Environments3 Dec 2024
- 2024WARPD: World model Assisted Reactive Policy Diffusion17 Oct 2024
- 2024Learning to Walk from Three Minutes of Real-World Data with Semi-structured Dynamics Models11 Oct 2024
- 2024Fast End-to-End Generation of Belief Space Paths for Minimum Sensing Navigation19 Sep 2024
- 2024Aligning Robot Navigation Behaviors with Human Intentions and Preferences16 Sep 2024
- 2024SOAP-RL: Sequential Option Advantage Propagation for Reinforcement Learning in POMDP Environments26 Jul 2024
- 2024Learning to Select Goals in Automated Planning with Deep-Q Learning20 Jun 2024
- 2024AlphaZeroES: Direct score maximization outperforms planning loss minimization12 Jun 2024
- 2024Scaling Value Iteration Networks to 5000 Layers for Extreme Long-Term Planning12 Jun 2024
- 2024Highway Value Iteration Networks5 Jun 2024
- 2024A New View on Planning in Online Reinforcement Learning3 Jun 2024
- 2024Highway Graph to Accelerate Reinforcement Learning20 May 2024
- 2024Versatile Navigation under Partial Observability via Value-guided Diffusion Policy1 Apr 2024
- 2024Iterated Q-Network: Beyond One-Step Bellman Updates in Deep Reinforcement Learning4 Mar 2024
- 2024Differentiable Tree Search Network22 Jan 2024
- 2024Bridging State and History Representations: Understanding Self-Predictive RL17 Jan 2024
- 2023Parameterized Projected Bellman Operator20 Dec 2023
- 2023Adaptive Online Replanning with Diffusion Models14 Oct 2023
- 2023A Unified View on Solving Objective Mismatch in Model-Based Reinforcement Learning10 Oct 2023
- 2023E(2)-Equivariant Graph Planning for Navigation22 Sep 2023
- 2023AI planning in the imagination: High-level planning on learned abstract search spaces16 Aug 2023
- 2023Context-Aware Planning and Environment-Aware Memory for Instruction Following Embodied Agents14 Aug 2023
50 newest of 158 All 158 (JSON)
- 2020Offline Reinforcement Learning: Tutorial, Review, and Perspectives on Open Problemscited by 1,873
- 2020MOPO: Model-based Offline Policy Optimizationcited by 630
- 2019Off-road Autonomous Vehicles Traversability Analysis and Trajectory Planning Based on Deep Inverse Reinforcement Learningcited by 13
- 2022Learning Graph Search Heuristicscited by 7
- 2021Inverse reinforcement learning for autonomous navigation via differentiable semantic mapping and planningcited by 3
- 2026SutureFormer: Learning Surgical Trajectories via Goal-conditioned Offline RL in Pixel Spacecited by 2
- 2021Differentiable Robust LQR Layerscited by 0
- 2025Toward Autonomous Soft Robotic Endovascular Navigation via Imitation Learningcited by 0
- 2026SutureFormer: Learning Surgical Trajectories via Goal-conditioned Offline RL in Pixel Space19 Mar 2026
- 2025Toward Autonomous Soft Robotic Endovascular Navigation via Imitation Learning10 Oct 2025
- 2022Learning Graph Search Heuristics7 Dec 2022
- 2021Differentiable Robust LQR Layers10 Jun 2021
- 2021Inverse reinforcement learning for autonomous navigation via differentiable semantic mapping and planning1 Jan 2021
- 2020MOPO: Model-based Offline Policy Optimization27 May 2020
- 2020Offline Reinforcement Learning: Tutorial, Review, and Perspectives on Open Problems4 May 2020
- 2019Off-road Autonomous Vehicles Traversability Analysis and Trajectory Planning Based on Deep Inverse Reinforcement Learning16 Sep 2019
- 2022A Survey on Model-based Reinforcement Learningcited by 65
- 2023Thinker: Learning to Plan and Actcited by 13
- 2023Equivariant MuZerocited by 3
- 2024WARPD: World model Assisted Reactive Policy Diffusioncited by 3
- 2025Simple, Good, Fast: Self-Supervised World Models Free of Baggagecited by 3
- 2024Differentiable Tree Search Networkcited by 1
- 2025Simple, Good, Fast: Self-Supervised World Models Free of Baggage3 Jun 2025
- 2024WARPD: World model Assisted Reactive Policy Diffusion17 Oct 2024
- 2024Differentiable Tree Search Network22 Jan 2024
- 2023Thinker: Learning to Plan and Act27 Jul 2023
- 2023Equivariant MuZero9 Feb 2023
- 2022A Survey on Model-based Reinforcement Learning19 Jun 2022
- 2022Chain of Thought Imitation with Procedure Cloningcited by 30
- 2025When Can Model-Free Reinforcement Learning be Enough for Thinking?cited by 5
- 2025ReaCritic: Reasoning Transformer-based DRL Critic-model Scaling For Wireless Networkscited by 1
- 2026Looped Actor: Depth-Recurrent Reasoning Models for Reinforcement Learningcited by 0
- 2026Looped Actor: Depth-Recurrent Reasoning Models for Reinforcement Learning29 Sep 2026
- 2025When Can Model-Free Reinforcement Learning be Enough for Thinking?20 Jun 2025
- 2025ReaCritic: Reasoning Transformer-based DRL Critic-model Scaling For Wireless Networks16 May 2025
- 2022Chain of Thought Imitation with Procedure Cloning22 May 2022
- 2018Learning the Reward Function for a Misspecified Modelcited by 4
- 2018Learning the Reward Function for a Misspecified Model29 Jan 2018
- 2022Planning with Diffusion for Flexible Behavior Synthesiscited by 1,023
- 2021Combinatorial optimization and reasoning with graph neural networkscited by 267
- 2021Can You Learn an Algorithm? Generalizing from Easy to Hard Problems with Recurrent Networkscited by 108
- 2021A Persistent Spatial Semantic Representation for High-level Natural Language Instruction Executioncited by 91
- 2022Symphony: Learning Realistic and Diverse Agents for Autonomous Driving Simulationcited by 61
- 2021Learning Task Informed Abstractionscited by 58
- 2021Muesli: Combining Improvements in Policy Optimizationcited by 53
- 2022Motion Policy Networkscited by 53
- 2024Bridging State and History Representations: Understanding Self-Predictive RLcited by 52
- 2021Control-Oriented Model-Based Reinforcement Learning with Implicit Differentiationcited by 35
- 2021Differentiable SLAM-net: Learning Particle SLAM for Visual Navigationcited by 34
- 2021Proper Value Equivalencecited by 33
12 most cited of 132 All 132 (JSON)
- 2026FlexLoop: Depth-Elastic Looped Policies for Adaptive Test-Time Computation in Deep RL28 Sep 2026
- 2026REFINEPPO: Learning Continuous Control Policies by Iterative Action Refinement17 Sep 2026
- 2026Compact Bellman-Grounded Cognitive Maps for Cost-Aware Navigation4 Sep 2026
- 2026Accelerating Reinforcement Learning via MPC Solver-Gradient Guidance for Weights-varying MPC1 Sep 2026
- 2026Mesh-RL: Coupled subgrid reinforcement learning24 Jun 2026
- 2026Neural Navigation Functions for Zero-Shot Generalizable Motion Planning2 Jun 2026
- 2026Planner-Admissible Graph-PDE Value Extensions for Sparse Goal-Conditioned Planning18 May 2026
- 2026Toward Generalist Neural Motion Planners for Robotic Manipulators: Challenges and Opportunities25 Mar 2026
- 2026Differentiable Symbolic Planning: A Neural Architecture for Constraint Reasoning with Learned Feasibility19 Feb 2026
- 2026On the Role of Computation in Reinforcement Learning5 Feb 2026
- 2025STRIDER: Navigation via Instruction-Aligned Structural Decision Space Optimization27 Oct 2025
- 2025Reinforcement Learning with Anticipation: A Hierarchical Approach for Long-Horizon Tasks6 Sep 2025
12 newest of 132 All 132 (JSON)