"Guess what I'm doing": Extending legibility to sequential decision tasks

Interaction between humans and agents/robots can greatly benefit from each other's ability to reason about the others' intentions--inferring what the other is trying to do and what its objectives are. In the human-robot interaction (HRI) literature, several works have explored the communication of intentions using speech [1, 2], gaze [3, 4], and movements [5, 6]. In this work we address the problem of conveying intention through action, which is closely related to the aforementioned works that explore communication of intention through movement. In particular, we are interested in the notion of legibility, introduced by Dragan et al. [7], that measures to what extent a user is able to infer the goal of a robot by observing a snippet of the robot's movement. A legible movement is characterized not by its efficiency in reaching the goal, but by its distinctiveness, i.e., by how much it is able to disambiguate the actual goal of the movement from other potential goals. In the original work of Dragan et al. [7], legibility is expressed by the probability of the goal given the movement, i.e., L(movement) = P (Goal | Movement snippet). Legibility has been widely explored in human-robot interaction to improve a robots' expressiveness through movement [5]. More recently, several works have extended the notion of legibility to domains other than robotic motion. The focus on improving the transparency and explainability of machine systems has been one of the main drives for the application of legibility beyond robotic motion [8].