Online No-regret Model-Based Meta RL for Personalized Navigation
Not on the map. Why?
Abstract (arXiv)
The interaction between a vehicle navigation system and the driver of the vehicle can be formulated as a model-based reinforcement learning problem, where the navigation systems (agent) must quickly adapt to the characteristics of the driver (environmental dynamics) to provide the best sequence of turn-by-turn driving instructions. Most modern day navigation systems (e.g, Google maps, Waze, Garmin) are not designed to personalize their low-level interactions for individual users across a wide range of driving styles (e.g., vehicle type, reaction time, level of expertise). Towards the development of personalized navigation systems that adapt to a variety of driving styles, we propose an online no-regret model-based RL method that quickly conforms to the dynamics of the current user. As the user interacts with it, the navigation system quickly builds a user-specific model, from which navigation commands are optimized using model predictive control. By personalizing the policy in this way, our method is able to give well-timed driving instructions that match the user's dynamics. Our theoretical analysis shows that our method is a no-regret algorithm and we provide the convergence rate in the agnostic setting. Our empirical analysis with 60+ hours of real-world user data using a driving simulator shows that our method can reduce the number of collisions by more than 60%.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 25 of its 44 references that are in the map. First posted on arXiv 5 Apr 2022.
Builds on
25 of 44 references.
References · 25
- 2017Model-Agnostic Meta-Learning for Fast Adaptation of Deep Networkscited by 4,897
- 2017CARLA: An Open Urban Driving Simulatorcited by 2,449
- 2019Mastering Atari, Go, Chess and Shogi by Planning with a Learned Modelcited by 1,353
- 2018Deep Reinforcement Learning in a Handful of Trials using Probabilistic Dynamics Modelscited by 774
- 2020Deep Reinforcement Learning for Autonomous Driving: A Surveycited by 721
- 2016RL2: Fast Reinforcement Learning via Slow Reinforcement Learningcited by 503
- 2021Multi-Modal Fusion Transformer for End-to-End Autonomous Drivingcited by 377
- 2018Learning to Adapt in Dynamic, Real-World Environments Through Meta-Reinforcement Learningcited by 276
- 2018Meta-Learning: A Surveycited by 256
- 2017One-Shot Visual Imitation Learning via Meta-Learningcited by 228
- 2019Benchmarking Model-Based Reinforcement Learningcited by 162
- 2018Algorithmic Framework for Model-based Deep Reinforcement Learning with Theoretical Guaranteescited by 140
13 more
- 2021Learning to drive from a world on railscited by 114
- 2018Model-Based Reinforcement Learning via Meta-Policy Optimizationcited by 101
- 2020Semantic Audio-Visual Navigationcited by 82
- 2018Deep Online Learning via Meta-Learning: Continual Adaptation for Model-Based RLcited by 81
- 2017Self-supervised Deep Reinforcement Learning with Generalized Computation Graphs for Robot Navigationcited by 77
- 2018Meta Reinforcement Learning with Latent Variable Gaussian Processescited by 44
- 2018The Gap Between Model-Based and Model-Free Methods on the Linear Quadratic Regulator: An Asymptotic Viewpointcited by 40
- 2020Model-based Adversarial Meta-Reinforcement Learningcited by 33
- 2020Model-Based Meta-Reinforcement Learning for Flight with Suspended Payloadscited by 30
- 2020Deep Reinforcement learning for real autonomous mobile robot navigation in indoor environmentscited by 14
- 2021PC-MLP: Model-based Reinforcement Learning with Policy Cover Guided Explorationcited by 14
- 2018Personalized Dynamics Models for Adaptive Assistive Navigation Systemscited by 13
- 2016Navigational Instruction Generation as Inverse Reinforcement Learning with Neural Machine Translationcited by 12
Built on by
Not cited yet.