Tractable Reinforcement Learning of Signal Temporal Logic Objectives.
Harish K. VenkataramanDerya AksarayPeter J. SeilerPublished in: CoRR (2020)
Keyphrases
- temporal logic
- reinforcement learning
- model checking
- satisfiability problem
- modal logic
- concurrent systems
- computation tree logic
- linear temporal logic
- state space
- verification method
- temporal knowledge
- mazurkiewicz traces
- transition systems
- optimal policy
- dynamic programming
- multi agent
- belief revision
- reactive systems
- bounded model checking
- automata theoretic
- formal specification language
- markov decision processes
- function approximators
- np complete
- domain specific
- dynamic constraints
- np hard
- computational complexity