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