LTL-Based Non-Markovian Inverse Reinforcement Learning

Mohammad Afzal (TCS Research & IIT Bombay), Sankalp Gambhir (EPFL Switzerland), Ashutosh Gupta (IIT Bombay), Krishna S (IIT Bombay), Ashutosh Trivedi (University of Colorado Boulder), Alvaro Velasquez (University of Colorado Boulder)

Abstract

The successes of reinforcement learning in recent years are underpinned by the characterization of suitable reward functions. However, in settings where such rewards are non-intuitive, difficult to define, or otherwise error-prone in their definition, it is useful to instead learn the reward signal from expert demonstrations. This is the crux of inverse reinforcement learning (IRL). While eliciting learning requirements in the form of scalar reward signals has been shown to be effective, such representations lack explainability and lead to opaque learning. We aim to mitigate this situation by presenting a novel IRL method for eliciting declarative learning requirements in the form of a popular formal logic-Linear Temporal Logic (LTL)-from a set of traces given by the expert policy.