This disclosure describes techniques, referred to as naturalistic routing (NR), that improve the quality of routes found by map applications by learning from users’ real-world navigation actions, accessed with user permission. The techniques leverage the principle that users, in the aggregate, tend to travel on optimal routes to reach their destinations. A machine learning model is trained using inverse reinforcement learning and provides routes that are optimal by the users’ definition of optimality, as determined from a dataset of navigation actions.
Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.
Hartert, Renaud; Barnes, Matt; and Abueg, Matthew, "Naturalistic Routing Using Inverse Reinforcement Learning", Technical Disclosure Commons, (November 01, 2021)