Performance of a low-cost, human-inspired perception approach for dense moving crowd navigation

We describe a method for low-cost awareness of characteristics of dense, moving crowds such as group formation, personal space approximation, and occlusion compensation for use in navigating through crowds. It incorporates social expectations and is inspired by human perceptual processes. The approach uses a single Kinect to cluster all moving objects into groups, applies a 2D polygon projection in obscured regions, and a group personal space modeled using asymmetric Gaussians in order to inhibit certain socially inappropriate robot paths. This approach trades off detection of individual people for higher coverage and lower cost, while preserving high speed processing. A real-world evaluation of this approach showed good performance in comparison to an existing people detection approach. The projected polygon step captures significantly more people in the scene (77% vs. 80%) and supports group clustering in dense, complex scenarios. Examples are provided for group splitting and merging, dense crowds with obstructions, and cases where other approaches typically encounter difficulty.