Toward Crowd-Sensitive Path Planning Article Swipe

PDF

Related Concepts

Crowds Crowd simulation Plan (archaeology) Computer science Robot Motion planning Path (computing) Artificial intelligence Crowd psychology Real-time computing Human–computer interaction Computer vision Computer security Geography Computer network Archaeology

Anoop Aroor , Susan L. Epstein ·

YOU? · · 2017 · Open Access · · DOI: https://doi.org/10.48550/arxiv.1710.05503 · OA: W2765314671

If a robot can predict crowds in parts of its environment that are inaccessible to its sensors, then it can plan to avoid them. This paper proposes a fast, online algorithm that learns average crowd densities in different areas. It also describes how these densities can be incorporated into existing navigation architectures. In simulation across multiple challenging crowd scenarios, the robot reaches its target faster, travels less, and risks fewer collisions than if it were to plan with the traditional A* algorithm.