Relational Graph Learning for Crowd Navigation
arXiv:1909.13165
Abstract
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.
arXiv commentAccepted to IROS 2020. Added links to codes and video demo
References in corpus (8)
- Social Force Model for Pedestrian Dynamics
- Inductive Representation Learning on Large Graphs
- A Structured Self-attentive Sentence Embedding
- Interaction Networks for Learning about Objects, Relations and Physics
- Relational Deep Reinforcement Learning
- The Predictron: End-To-End Learning and Planning
- Learning Policy Representations in Multiagent Systems
- LeTS-Drive: Driving in a Crowd by Learning from Tree Search