From Legible to Inscrutable Trajectories: (Il)legible Motion Planning Accounting for Multiple Observers
Ananya Yammanuru ∗, Maria Lusardi ∗, Nancy M. Amato, Katherine Driggs-Campbell · 2026
Read From Legible to Inscrutable Trajectories: (Il)legible Motion Planning Accounting for Multiple Observers by Ananya Yammanuru ∗, Maria Lusardi ∗, Nancy M. Amato, Katherine Driggs-Campbell (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-09227.txt.
Introduction
A robot that wants to cooperate should move legibly, so observers quickly grasp its goal, but one facing adversaries should move illegibly instead. Ananya Yammanuru and three co-authors tackle the mixed case: several observers, each seeing only part of the scene, with different motives. Their Mixed-Motive Limited-Observability Legible Motion Planning problem asks for a trajectory that reads clearly to friendly observers and misleadingly to hostile ones, respecting each observer's visibility limits.
The paper maps strategies an agent can use while meeting that goal and presents DUBIOUS, a trajectory optimizer that solves the problem. Tests show DUBIOUS balances legibility against motives and limited views. Future work includes moving observers and other variations of the mixed-motive setting.
Catalog record
| CREATOR | Ananya Yammanuru ∗, Maria Lusardi ∗, Nancy M. Amato, Katherine Driggs-Campbell |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 40 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-09227
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
From Legible to Inscrutable Trajectories: (Il)legible Motion Planning Accounting for Multiple Observers Ananya Yammanuru ∗, Maria Lusardi ∗, Nancy M. Amato, Katherine Driggs-Campbell Abstract In cooperative environments, such as in factories or assistive scenarios, it is important for a robot to communicate its intentions to observers, who could be either other humans or robots. A legible trajectory allows an observer to quickly and accurately predict an agent’s intention. In adversarial environments, such as in military operations or games, it is important for a robot to not communicate its intentions to observers. An illegible trajectory leads an observer to incorrectly predict the agent’s intention or delays when an observer is able to make a correct prediction about the agent’s intention. However, in some environments there are multiple observers, each of whom may be able to see only part of the environment, and each of whom may have different motives. In this work, we introduce the Mixed-Motive Limited-Observability Legible Motion Planning (MMLO-LMP) problem, which requires a motion planner to generate a trajectory that is legible to observers with positive motives and illegible to observers with negative motives while also considering the visibility limitations of each observer. We highlight multiple strategies an agent can take while still achieving the problem objective. We also present DUBIOUS, a trajectory optimizer that solves MMLO-LMP. Our results show that DUBIOUS can generate trajectories that balance legibility with the motives and limited visibility regions of the observers. Future work includes many variations of MMLO-LMP, including moving observers and observer teaming. 1 Introduction Modern robotic systems, including warehouse fleets, autonomous vehicles, and patrol agents, often operate alongside other decision-making agents. Generally, individual agents are expected to account for the future trajectory of other nearby agents when planning their paths. Thus, when an agent moves, it is not only moving closer to its goal, but it is also signaling its intent to observers. The task of generating a trajectory that allows an observer to quickly and confidently infer an agent’s goal is called legible motion planning . In this work, we study two special cases of the legible motion planning problem: limited observability and mixed motive. Current work in legible motion planning generally optimizes a legibility score over an entire trajectory, thus assuming that an observer can reliably see an entire robot trajectory from start to finish. In most situations, an observer would not be able to see the agent’s full trajectory, either due to obstacles or limited sensor range. Limited observability has been briefly addressed in prior literature [ 12 ] , but does not account for multiple simultaneous observers with different but overlapping visibility regions. In contrast, we consider settings with multiple observers whose visibility regions may differ and overlap. Aside from differences in visibility regions, observers may also have differing motives. Most previous work assumes that the observers are cooperative, meaning that the observers’ objectives are in-line with the agent’s goals. This implies that it is in the agent’s best interest to quickly reveal its intent as early as possible in a trajectory. However, an agent may want to reveal its intention to trusted agents in the scene while concealing it from untrustworthy agents. Adversarial motion planning has been explored for a single, full-visibility observer. Main strategies have included trajectory optimization towards a decoy goal [ 4 ] , or applying RRT* against a ML-based intent predictor [ 11 ] . These methods do not account for either multiple observers with different motives or limited visibility. These challenges motivate us to introduce the Mixed-Motive Limited-Observability Legible Motion Planning (MMLO-LMP) problem. Our goal is to generate trajectories that clearly convey our intent to cooperative agents while concealing it from adversarial agents. We also present the DU al BI ased limited O bservability U nified trajectory S olver (DUBIOUS), which generates trajectories which satisfy the MMLO-LMP requirements. While the legible motion planning problem can be solved by optimizing a legibility function, limited observability makes the problem more challenging. An observer with a very limited visibility range may see significantly less of a robot trajectory. Thus, the agent needs to optimize its time within an observer’s visibility region in order to maximize the amount of information conveyed. The mixed motive observers add further complexities to this problem. A robot’s strategy now not only depends on conveying information to its observers, but may also include either avoiding or intentionally misleading a malicious observer. If a good and a malicious agents’ visibility regions overlap, the robot must appropriately strategize the information that it is conveying. This combination of limited observability and mixed motives changes how legibility can be optimized. Additionally, the location of a malicious observer’s visibility region (near the robot’s start position versus near the goals) can change the way an agent should behave. In this work, we: • Formally define the Mixed-Motive Limited-Observability Legible Motion Planning problem (MMLO-LMP; Section 3.2 ). We also present interesting and important applications for MMLO-LMP. (Section 5 ) • Present an optimization-based trajectory solver, the DU al BI ased limited O bservability U nified trajectory S olver (DUBIOUS) for addressing the MMLO-LMP problem. This includes 2 different strategies for addressing a malicious observer. (Section 3.3 ) • Show some examples of interesting MMLO-LMP problem cases, and quantitatively and qualitatively analyze DUBIOUS’s solutions. (Section 4 ). 2 Related Work In this section we present work relevant to legible path planning, adversarial path planning, and observers with limited visibility. Then, we briefly discuss how our work addresses all three situations. 2.1 Legible Path Planning There is much preexisting work on legible and illegible planning in both motion and task planning domains. Chakraborti et al. [ 2 ] , highlights and differentiates between the terms used to describe legibility and similar problems, including "explicability", "predictability", "transparency", or conversely, "security" and "privacy". They define "plan legibility" as a plan which "reduces ambiguity over possible goals that might be achieved" and note that it is equivalent to plan "transparency". Extensive work on legibility for robot motion planning has been done by Anca D. Dragan [ 5 , 3 , 4 ] . In [ 3 ] , Dragan et al. define legible motion in the context of motion planning as "motion that enables an observer to quickly and confidently infer the correct goal" from a set of candidate goals. This is different from predictable motion, which is generated assuming that the observer already knows the goal. Legible and predictable motion can be the same if there is only one possible goal, but in many cases they are different, or even contradictory, since they are derived from different assumptions about the observer’s knowledge. Drawing on psychology research in action interpretation, they model the legible inference as the goal which would be most efficiently reached by the observed trajectory. Therefore, we can calculate legibility score based on the probability of the true goal given the observed trajectory. Using this model, they evaluated human perception of legible motion and found that legible trajectories did enable more subjects to make correct predictions faster as opposed to predictable, straight-line trajectories from start to goal. In [ 5 ] , Dragan and Srinivasa present a method for generating legible trajectories using gradient descent with the CHOMP