To the top

Page Manager: Webmaster
Last update: 9/11/2012 3:13 PM

Tell a friend about this page
Print version

MoVEMo: A Structured Appr… - University of Gothenburg, Sweden Till startsida
Sitemap
To content Read more about how we use cookies on gu.se

MoVEMo: A Structured Approach for Engineering Reward Functions

Conference paper
Authors Mallozzi Piergiuseppe
Raul Pardo
Vincent Duplessis
Patrizio Pelliccione
Gerardo Schneider
Published in 2nd IEEE International Conference on Robotic Computing (IRC)
ISBN 978-1-5386-4651-9
Publisher IEEE
Place of publication New York
Publication year 2018
Published at Department of Computer Science and Engineering (GU)
Language en
Links doi.org/10.1109/IRC.2018.00053
Subject categories Computer science, Software Engineering

Abstract

Reinforcement learning (RL) is a machine learning technique that has been increasingly used in robotic systems. In reinforcement learning, instead of manually pre-program what action to take at each step, we convey the goal a software agent in terms of reward functions. The agent tries different actions in order to maximize a numerical value, i. e. the reward. A misspecified reward function can cause problems such as reward hacking, where the agent finds out ways that maximize the reward without achieving the intended goal. As RL agents become more general and autonomous, the design of reward functions that elicit the desired behaviour in the agent becomes more important and cumbersome. In this paper, we present a technique to formally express reward functions in a structured way; this stimulates a proper reward function design and as well enables the formal verification of it. We start by defining the reward function using state machines. In this way, we can statically check that the reward function satisfies certain properties, e. g., high-level requirements of the function to learn. Later we automatically generate a runtime monitor-which runs in parallel with the learning agent-that provides the rewards according to the definition of the state machine and based on the behaviour of the agent. We use the UPPAAL model checker to design the reward model and verify the TCTL properties that model high-level requirements of the reward function and LARVA to monitor and enforce the reward model to the RL agent at runtime.

Page Manager: Webmaster|Last update: 9/11/2012
Share:

The University of Gothenburg uses cookies to provide you with the best possible user experience. By continuing on this website, you approve of our use of cookies.  What are cookies?