Back to search

University of Waterloo

On Legible and Predictable Robot Navigation in Multi-Agent Environments

Abstract

dc:description.abstract

Legibility has recently become an important property to consider in the design of social navigation planners. Legible motion is intent-expressive, which when employed during social robot navigation, allows others to quickly infer the intended avoidance strategy. Predictability, although less commonly studied for social navigation, is, in a sense, the dual notion of legibility, and should also be accounted for in order to promote efficient motions. Predictable motion matches an observer's expectation which, during navigation, allows others to confidently carryout the interaction. In this work, we present a navigation framework capable of reasoning on its legibility and predictability with respect to dynamic interactions, e.g., a passing side. Our approach generalizes the previously formalized notions of legibility and predictability by allowing dynamic goal regions in order to navigate in dynamic environments. This generalization also allows us to quantitatively evaluate the legibility and the predictability of trajectories with respect to navigation interactions. Our approach is shown to promote legible behavior in ambiguous scenarios and predictable behavior in unambiguous scenarios. We also provide an adaptation to the multi-agent case, allowing the robot to reason on its legibility and predictability with respect to multiple interactions simultaneously. This adaptation promotes behaviors that are not illegible to other agents in the environment. In simulation, this is shown to resolve scenarios of high-complexity in an efficient manner. Furthermore, our approach yields an increase in safety while remaining competitive in terms of goal-efficiency when compared to other robot navigation planners in randomly generated multi-agent environments.

Degree

thesis:*
Grantor dc:publisher
University of Waterloo
Year dc:date.issued
2022

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Bastarache, Jean-Luc
Advisors dc:contributor.advisor
  • Nielsen, Christopher
  • Smith, Stephen

Subjects

dc:subject × 3

Rights

Language dc:language.iso
en

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/10012/18929

Chain of custody

source
Harvested from
University of Waterloo
Base URL
dspacemainprd01.lib.uwaterloo.ca/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Bastarache, Jean-Luc. On Legible and Predictable Robot Navigation in Multi-Agent Environments. University of Waterloo, 2022. http://hdl.handle.net/10012/18929