Probabilistic Plan Legibility with Off-the-shelf Planners
The method proposes generating plans that are maximally legible to collaborators by using a probabilistic approach and a second-order theory of mind. It transforms the planner's plan view into an observer's perspective to ensure the true goal is easily discernible. The resulting algorithm balances maximizing legibility against plan length, showing that legibility is inherently a trade-off with efficiency.