Where to go next: Learning a Subgoal Recommendation Policy for Navigation Among Pedestrians
Not on the map. Why?
Abstract (arXiv)
Robotic navigation in environments shared with other robots or humans remains challenging because the intentions of the surrounding agents are not directly observable and the environment conditions are continuously changing. Local trajectory optimization methods, such as model predictive control (MPC), can deal with those changes but require global guidance, which is not trivial to obtain in crowded scenarios. This paper proposes to learn, via deep Reinforcement Learning (RL), an interaction-aware policy that provides long-term guidance to the local planner. In particular, in simulations with cooperative and non-cooperative agents, we train a deep network to recommend a subgoal for the MPC planner. The recommended subgoal is expected to help the robot in making progress towards its goal and accounts for the expected interaction with other agents. Based on the recommended subgoal, the MPC planner then optimizes the inputs for the robot satisfying its kinodynamic and collision avoidance constraints. Our approach is shown to substantially improve the navigation performance in terms of number of collisions as compared to prior MPC frameworks, and in terms of both travel time and number of collisions compared to deep RL methods in cooperative, competitive and mixed multiagent scenarios.
Key facts. Cited by 20 papers in the map (data through 7 Oct 2026). Builds on 20 of its 44 references that are in the map. First posted on arXiv 25 Feb 2021.
Builds on
20 of 44 references.
References · 20
- 2017Proximal Policy Optimization Algorithmscited by 14,441
- 2015High-Dimensional Continuous Control Using Generalized Advantage Estimationcited by 1,916
- 2017Neural Network Dynamics for Model-Based Deep Reinforcement Learning with Model-Free Fine-Tuningcited by 288
- 2016A Survey of Motion Planning and Control Techniques for Self-driving Urban Vehiclescited by 251
- 2018Crowd-Robot Interaction: Crowd-aware Robot Navigation with Attention-based Deep Reinforcement Learningcited by 162
- 2017Socially Aware Motion Planning with Deep Reinforcement Learningcited by 128
- 2016Decentralized Non-communicating Multiagent Collision Avoidance with Deep Reinforcement Learningcited by 104
- 2018Plan Online, Learn Offline: Efficient Learning and Exploration via Model-Based Controlcited by 104
- 2019Exploring Model-based Planning with Policy Networkscited by 90
- 2019Safe Reinforcement Learning Using Robust MPCcited by 72
- 2017Socially Compliant Navigation through Raw Depth Inputs with Generative Adversarial Imitation Learningcited by 50
- 2019Collision Avoidance in Pedestrian-Rich Environments with Deep Reinforcement Learningcited by 44
8 more
- 2020Model Predictive Contouring Control for Collision Avoidance in Unstructured Dynamic Environmentscited by 19
- 2019Practical Reinforcement Learning of Stabilizing Economic MPCcited by 15
- 2020Practical Reinforcement Learning For MPC: Learning from sparse objectives in under an hour on a real robotcited by 15
- 2019Deep Value Model Predictive Controlcited by 14
- 2017Modeling Cooperative Navigation in Dense Human Crowdscited by 9
- 2018Fully Distributed Multi-Robot Collision Avoidance via Deep Reinforcement Learning for Safe and Efficient Navigation in Complex Scenarioscited by 4
- 2019Model-based Lookahead Reinforcement Learningcited by 4
- 2019Combining Benefits from Trajectory Optimization and Deep Reinforcement Learningcited by 2
Built on by
Citing papers per year: 2021: 1; 2022: 2; 2023: 6; 2024: 4; 2025: 3; 2026: 4.
20 papers.
Sort:
By area:
- 2025Synthesis of Model Predictive Control and Reinforcement Learning: Survey and Classificationcited by 19
- 2025LAMARL: LLM-Aided Multi-Agent Reinforcement Learning for Cooperative Policy Generationcited by 13
- 2024SoNIC: Safe Social Navigation with Adaptive Conformal Inference and Constrained Reinforcement Learningcited by 8
- 2024Socially Integrated Navigation: A Social Acting Robot with Deep Reinforcement Learningcited by 5
- 2022Handling Sparse Rewards in Reinforcement Learning Using Model Predictive Controlcited by 4
- 2023Reinforcement Learning in Robotic Motion Planning by Combined Experience-based Planning and Self-Imitation Learningcited by 4
- 2023Learning-Aided Warmstart of Model Predictive Control in Uncertain Fast-Changing Trafficcited by 3
- 2025Generative AI for Autonomous Driving: A Reviewcited by 3
- 2021Reinforcement Learning for Robot Navigation with Adaptive Forward Simulation Time (AFST) in a Semi-Markov Modelcited by 2
- 2023Holistic Deep-Reinforcement-Learning-based Training of Autonomous Navigation Systemscited by 2
- 2024Disentangling Uncertainty for Safe Social Navigation using Deep Reinforcement Learningcited by 2
- 2022Multi-subgoal Robot Navigation in Crowds with History Information and Interactionscited by 1
8 more
- 2023Virtual Guidance as a Mid-level Representation for Navigation with Augmented Realitycited by 1
- 2023Evolutionary Curriculum Training for DRL-Based Navigation Systemscited by 1
- 2023GP-guided MPPI for Efficient Navigation in Complex Unknown Cluttered Environmentscited by 0
- 2024Improving the Generalization of Unseen Crowd Behaviors for Reinforcement Learning based Local Motion Plannerscited by 0
- 2026PIER-Flow: Physics-Informed Efficient Rectified Flow for Real-Time Mobile Robot Navigationcited by 0
- 2026Think When It Matters: Conditional VLM Reasoning for Social Navigation with RL Policiescited by 0
- 2026Learning-Based Motion Planning for Dynamic Environments: From Foundational Algorithms to Emerging Paradigmscited by 0
- 2026SRL-MPC: Shape-Aware Reinforcement Learned Model Predictive Controlcited by 0
- 2026SRL-MPC: Shape-Aware Reinforcement Learned Model Predictive Control21 Aug 2026
- 2026Learning-Based Motion Planning for Dynamic Environments: From Foundational Algorithms to Emerging Paradigms1 Aug 2026
- 2026Think When It Matters: Conditional VLM Reasoning for Social Navigation with RL Policies13 Jul 2026
- 2026PIER-Flow: Physics-Informed Efficient Rectified Flow for Real-Time Mobile Robot Navigation11 Jul 2026
- 2025LAMARL: LLM-Aided Multi-Agent Reinforcement Learning for Cooperative Policy Generation2 Jun 2025
- 2025Generative AI for Autonomous Driving: A Review21 May 2025
- 2025Synthesis of Model Predictive Control and Reinforcement Learning: Survey and Classification4 Feb 2025
- 2024Improving the Generalization of Unseen Crowd Behaviors for Reinforcement Learning based Local Motion Planners16 Oct 2024
- 2024Disentangling Uncertainty for Safe Social Navigation using Deep Reinforcement Learning16 Sep 2024
- 2024SoNIC: Safe Social Navigation with Adaptive Conformal Inference and Constrained Reinforcement Learning24 Jul 2024
- 2024Socially Integrated Navigation: A Social Acting Robot with Deep Reinforcement Learning14 Mar 2024
- 2023Learning-Aided Warmstart of Model Predictive Control in Uncertain Fast-Changing Traffic4 Oct 2023
8 more
- 2023GP-guided MPPI for Efficient Navigation in Complex Unknown Cluttered Environments8 Jul 2023
- 2023Evolutionary Curriculum Training for DRL-Based Navigation Systems15 Jun 2023
- 2023Reinforcement Learning in Robotic Motion Planning by Combined Experience-based Planning and Self-Imitation Learning11 Jun 2023
- 2023Virtual Guidance as a Mid-level Representation for Navigation with Augmented Reality5 Mar 2023
- 2023Holistic Deep-Reinforcement-Learning-based Training of Autonomous Navigation Systems6 Feb 2023
- 2022Handling Sparse Rewards in Reinforcement Learning Using Model Predictive Control4 Oct 2022
- 2022Multi-subgoal Robot Navigation in Crowds with History Information and Interactions4 May 2022
- 2021Reinforcement Learning for Robot Navigation with Adaptive Forward Simulation Time (AFST) in a Semi-Markov Model13 Aug 2021
- 2025Synthesis of Model Predictive Control and Reinforcement Learning: Survey and Classificationcited by 19
- 2024SoNIC: Safe Social Navigation with Adaptive Conformal Inference and Constrained Reinforcement Learningcited by 8
- 2024Socially Integrated Navigation: A Social Acting Robot with Deep Reinforcement Learningcited by 5
- 2022Handling Sparse Rewards in Reinforcement Learning Using Model Predictive Controlcited by 4
- 2023Learning-Aided Warmstart of Model Predictive Control in Uncertain Fast-Changing Trafficcited by 3
- 2025Generative AI for Autonomous Driving: A Reviewcited by 3
- 2021Reinforcement Learning for Robot Navigation with Adaptive Forward Simulation Time (AFST) in a Semi-Markov Modelcited by 2
- 2023Holistic Deep-Reinforcement-Learning-based Training of Autonomous Navigation Systemscited by 2
- 2024Disentangling Uncertainty for Safe Social Navigation using Deep Reinforcement Learningcited by 2
- 2022Multi-subgoal Robot Navigation in Crowds with History Information and Interactionscited by 1
- 2023Virtual Guidance as a Mid-level Representation for Navigation with Augmented Realitycited by 1
- 2023Evolutionary Curriculum Training for DRL-Based Navigation Systemscited by 1
12 most cited of 16 All 16 (JSON)
- 2026SRL-MPC: Shape-Aware Reinforcement Learned Model Predictive Control21 Aug 2026
- 2026Learning-Based Motion Planning for Dynamic Environments: From Foundational Algorithms to Emerging Paradigms1 Aug 2026
- 2025Generative AI for Autonomous Driving: A Review21 May 2025
- 2025Synthesis of Model Predictive Control and Reinforcement Learning: Survey and Classification4 Feb 2025
- 2024Improving the Generalization of Unseen Crowd Behaviors for Reinforcement Learning based Local Motion Planners16 Oct 2024
- 2024Disentangling Uncertainty for Safe Social Navigation using Deep Reinforcement Learning16 Sep 2024
- 2024SoNIC: Safe Social Navigation with Adaptive Conformal Inference and Constrained Reinforcement Learning24 Jul 2024
- 2024Socially Integrated Navigation: A Social Acting Robot with Deep Reinforcement Learning14 Mar 2024
- 2023Learning-Aided Warmstart of Model Predictive Control in Uncertain Fast-Changing Traffic4 Oct 2023
- 2023GP-guided MPPI for Efficient Navigation in Complex Unknown Cluttered Environments8 Jul 2023
- 2023Evolutionary Curriculum Training for DRL-Based Navigation Systems15 Jun 2023
- 2023Virtual Guidance as a Mid-level Representation for Navigation with Augmented Reality5 Mar 2023
12 newest of 16 All 16 (JSON)