Automated Lane Detection in Crowds using Proximity Graphs
This work addresses the incremental challenge of understanding crowd behavior for applications in public safety or urban planning, but it is an initial step with limited scope.
The paper tackled the problem of detecting lane formation patterns in crowds by representing them as proximity graphs from on-body devices, and proposed an automated detection method that can identify lanes of various shapes and sizes.
Studying the behavior of crowds is vital for understanding and predicting human interactions in public areas. Research has shown that, under certain conditions, large groups of people can form collective behavior patterns: local interactions between individuals results in global movements patterns. To detect these patterns in a crowd, we assume each person is carrying an on-body device that acts a local proximity sensor, e.g., smartphone or bluetooth badge, and represent the texture of the crowd as a proximity graph. Our goal is extract information about crowds from these proximity graphs. In this work, we focus on one particular type of pattern: lane formation. We present a formal definition of a lane, proposed a simple probabilistic model that simulates lanes moving through a stationary crowd, and present an automated lane-detection method. Our preliminary results show that our method is able to detect lanes of different shapes and sizes. We see our work as an initial step towards rich pattern recognition using proximity graphs.