Reachability Analysis in Stochastic Directed Graphs by Reinforcement Learning.
Corrado PossieriMattia FrascaAlessandro RizzoPublished in: IEEE Trans. Autom. Control. (2023)
Keyphrases
- directed graph
- reachability analysis
- markov decision processes
- reinforcement learning
- direct policy search
- state space
- random walk
- model checking
- reinforcement learning algorithms
- stochastic approximation
- policy iteration
- optimal policy
- directed acyclic graph
- timed automata
- incremental algorithms
- markov decision process
- undirected graph
- partially observable
- action space
- graph structure
- dynamic programming
- function approximation
- monte carlo
- finite state
- temporal difference
- model free
- strongly connected
- learning algorithm
- optimal control
- bayesian networks
- average cost
- reward function
- state transition
- disjoint paths
- special case