Abstract:We focus on robot navigation in crowded environments. The challenge of predicting the motion of a crowd around a robot makes it hard to ensure human safety and comfort. Recent approaches often employ end-to-end techniques for robot control or deep architectures for high-fidelity human motion prediction. While these methods achieve important performance benchmarks in simulated domains, dataset limitations and high sample complexity tend to prevent them from transferring to real-world environments. Our key insight is that a low-dimensional representation that captures critical features of crowd-robot dynamics could be sufficient to enable a robot to wind through a crowd smoothly. To this end, we mathematically formalize the act of passing between two agents as a rotation, using a notion of topological invariance. Based on this formalism, we design a cost functional that favors robot trajectories contributing higher passing progress and penalizes switching between different sides of a human. We incorporate this functional into a model predictive controller that employs a simple constant-velocity model of human motion prediction. This results in robot motion that accomplishes statistically significantly higher clearances from the crowd compared to state-of-the-art baselines while maintaining competitive levels of efficiency, across extensive simulations and challenging real-world experiments on a self-balancing robot.

Interactive Control of Large-Crowd Navigation in Virtual Environments Using Vector Fields

Interactive Control Of Real-Time Crowd Navigation In Virtual Environment

CrowdMove: Autonomous Mapless Navigation in Crowded Scenarios

Mapbuilding for Dynamic Environments Using Grid Vectors

Path Planning for Automated Navigation in Virtual Environment

Walking Through a Very Large Virtual Environment in Real-time.

Visually-Guided Pedestrian Crowd Simulation

Group Modeling: A Unified Velocity-Based Approach.

Interactive Animation of Virtual Characters: Application to Virtual Kung-Fu Fighting

Velocity-based Dynamic Crowd Simulation by Data-Driven Optimization

Virtual Crowds Rheology: Evaluating the Effect of Character Representation on User Locomotion in Crowds

Self-navigation in crowds: An invariant set-based approach

Interactive-FAR:Interactive, Fast and Adaptable Routing for Navigation Among Movable Obstacles in Complex Unknown Environments

Mobility Viewer: an Eulerian Approach for Studying Urban Crowd Flow

Dynamic Path Planning of Virtual Pedestrian in a Real Scene Video

Multi-Robot-Assisted Human Crowd Evacuation using Navigation Velocity Fields

Minimally-intrusive Navigation in Dense Crowds with Integrated Macro and Micro-level Dynamics

Following Social Groups: Socially Compliant Autonomous Navigation in Dense Crowds

Real-time path planning in dynamic virtual environments using multiagent navigation graphs

Winding Through: Crowd Navigation via Topological Invariance

Simulating Crowds and Autonomous Vehicles