Hierarchies of Planning and Reinforcement Learning for Robot Navigation
arXiv:2109.11178 · doi:10.1109/ICRA48506.2021.9561151
Abstract
Solving robotic navigation tasks via reinforcement learning (RL) is challenging due to their sparse reward and long decision horizon nature. However, in many navigation tasks, high-level (HL) task representations, like a rough floor plan, are available. Previous work has demonstrated efficient learning by hierarchal approaches consisting of path planning in the HL representation and using sub-goals derived from the plan to guide the RL policy in the source task. However, these approaches usually neglect the complex dynamics and sub-optimal sub-goal-reaching capabilities of the robot during planning. This work overcomes these limitations by proposing a novel hierarchical framework that utilizes a trainable planning policy for the HL representation. Thereby robot capabilities and environment conditions can be learned utilizing collected rollout data. We specifically introduce a planning policy based on value iteration with a learned transition model (VI-RL). In simulated robotic navigation tasks, VI-RL results in consistent strong improvement over vanilla RL, is on par with vanilla hierarchal RL on single layouts but more broadly applicable to multiple layouts, and is on par with trainable HL path planning baselines except for a parking task with difficult non-holonomic dynamics where it shows marked improvements.
arXiv comment7 pages, 5 figures, 2021 IEEE International Conference on Robotics and Automation (ICRA), v2: DOI number added
References in corpus (14)
- Adam: A Method for Stochastic Optimization
- Trust Region Policy Optimization
- FeUdal Networks for Hierarchical Reinforcement Learning
- Data-Efficient Hierarchical Reinforcement Learning
- Learning Plannable Representations with Causal InfoGAN
- Universal Planning Networks
- Learning Multi-Level Hierarchies with Hindsight
- Dynamics-Aware Unsupervised Discovery of Skills
- Diversity-Driven Exploration Strategy for Deep Reinforcement Learning
- Near-Optimal Representation Learning for Hierarchical Reinforcement Learning
- Generalized Value Iteration Networks: Life Beyond Lattices
- Value Iteration Networks on Multiple Levels of Abstraction
- Hierarchical Reinforcement Learning with Abductive Planning
- From semantics to execution: Integrating action planning with reinforcement learning for robotic causal problem-solving