Robot Navigation in Dense Crowds: Statistical Models and Experimental Studies of Human Robot Cooperation
METADATA ONLY
Loading...
Author / Creator
Date
2015-03
Publication Type
Journal Article
ETH Bibliography
yes
Citations
Altmetric
METADATA ONLY
Data
Rights / License
Abstract
We consider the problem of navigating a mobile robot through dense human crowds. We begin by exploring a fundamental impediment to classical motion planning algorithms called the “freezing robot problem”: once the environment surpasses a certain level of dynamic complexity, the planner decides that all forward paths are unsafe, and the robot freezes in place (or performs unnecessary maneuvers) to avoid collisions. We argue that this problem can be avoided if the robot anticipates human cooperation, and accordingly we develop interacting Gaussian processes, a prediction density that captures cooperative collision avoidance, and a “multiple goal” extension that models the goal-driven nature of human decision making. We validate this model with an empirical study of robot navigation in dense human crowds (488 runs), specifically testing how cooperation models effect navigation performance. The multiple goal interacting Gaussian processes algorithm performs comparably with human teleoperators in crowd densities nearing 0.8 humans/m², while a state-of-the-art non-cooperative planner exhibits unsafe behavior more than three times as often as the multiple goal extension, and twice as often as the basic interacting Gaussian process approach. Furthermore, a reactive planner based on the widely used dynamic window approach proves insufficient for crowd densities above 0.55 people/m². We also show that our non-cooperative planner or our reactive planner capture the salient characteristics of nearly any dynamic navigation algorithm. Based on these experimental results and theoretical observations, we conclude that a cooperation model is critical for safe and efficient robot navigation in dense human crowds.
Permanent link
Publication status
published
External links
Editor
Book title
Journal / series
Volume
34 (3)
Pages / Article No.
335 - 356
Publisher
SAGE
Event
Edition / version
Methods
Geographic location
Date collected
Date created
Subject
Learning and adaptive systems; Cognitive robotics; Social human-robot interaction; Human-centered and life-like robotics; Adaptive control; Mechanics; Design and control
Organisational unit
03908 - Krause, Andreas / Krause, Andreas
Notes
Published online 5 February 2015.