Shortest-Path Constrained Reinforcement Learning for Sparse Reward Tasks.
Sungryull SohnSungtae LeeJongwook ChoiHarm van SeijenMehdi FatemiHonglak LeePublished in: ICML (2021)
Keyphrases
- shortest path
- reinforcement learning
- shortest path problem
- shortest path algorithm
- road network
- routing algorithm
- path length
- state space
- learning algorithm
- weighted graph
- travel time
- finding the shortest path
- model free
- optimal path
- geodesic distance
- path selection
- edge weights
- minimal surface
- markov decision processes
- dijkstra algorithm
- dynamic programming