ROAILGSep 28, 2019

Relational Graph Learning for Crowd Navigation

arXiv:1909.13165v3171 citations
Originality Highly original
AI Analysis

This addresses the problem of safe and efficient robot navigation in crowded environments for robotics and AI applications, representing an incremental improvement over existing methods.

The paper tackles robotic crowd navigation by introducing a relational graph learning approach that uses model-based deep reinforcement learning with multi-step lookahead planning, resulting in more efficient navigation, fewer collisions, and avoidance of oscillatory and freezing behaviors compared to a state-of-the-art baseline.

We present a relational graph learning approach for robotic crowd navigation using model-based deep reinforcement learning that plans actions by looking into the future. Our approach reasons about the relations between all agents based on their latent features and uses a Graph Convolutional Network to encode higher-order interactions in each agent's state representation, which is subsequently leveraged for state prediction and value estimation. The ability to predict human motion allows us to perform multi-step lookahead planning, taking into account the temporal evolution of human crowds. We evaluate our approach against a state-of-the-art baseline for crowd navigation and ablations of our model to demonstrate that navigation with our approach is more efficient, results in fewer collisions, and avoids failure cases involving oscillatory and freezing behaviors.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes