2 research outputs found
Implicit Multiagent Coordination at Unsignalized Intersections via Multimodal Inference Enabled by Topological Braids
We focus on navigation among rational, non-communicating agents at
unsignalized street intersections. Following collision-free motion under such
settings demands nuanced implicit coordination among agents. Often, the
structure of these domains constrains multiagent trajectories to belong to a
finite set of modes. Our key insight is that empowering agents with a model of
these modes can enable effective coordination, realized implicitly via intent
signals encoded in agents' actions. In this paper, we represent modes of joint
behavior in a compact and interpretable fashion using the formalism of
topological braids. We design a decentralized planning algorithm that generates
actions aimed at reducing the uncertainty over the mode of the emerging
multiagent behavior. This mechanism enables agents that individually run our
algorithm to collectively reject unsafe intersection crossings. We validate our
approach in a simulated case study featuring challenging multiagent scenarios
at a four-way unsignalized intersection. Our model is shown to reduce frequency
of collisions by >65% over a set of baselines explicitly reasoning over
trajectories, while maintaining comparable time efficiency.Comment: 16 pages, 13 figures, new experiments, new explanatory figures for
intuition and new titl
Core Challenges of Social Robot Navigation: A Survey
Robot navigation in crowded public spaces is a complex task that requires
addressing a variety of engineering and human factors challenges. These
challenges have motivated a great amount of research resulting in important
developments for the fields of robotics and human-robot interaction over the
past three decades. Despite the significant progress and the massive recent
interest, we observe a number of significant remaining challenges that prohibit
the seamless deployment of autonomous robots in public pedestrian environments.
In this survey article, we organize existing challenges into a set of
categories related to broader open problems in motion planning, behavior
design, and evaluation methodologies. Within these categories, we review past
work, and offer directions for future research. Our work builds upon and
extends earlier survey efforts by a) taking a critical perspective and
diagnosing fundamental limitations of adopted practices in the field and b)
offering constructive feedback and ideas that we aspire will drive research in
the field over the coming decade.Comment: Minor formatting edits (36 pages, 3 figures