English
Related papers

Related papers: Density Approximation for Moving Groups

200 papers

Forecasting human trajectories is critical for tasks such as robot crowd navigation and autonomous driving. Modeling social interactions is of great importance for accurate group-wise motion prediction. However, most existing methods do not…

Computer Vision and Pattern Recognition · Computer Science 2020-05-06 Yuying Chen , Congcong Liu , Bertram Shi , Ming Liu

This paper presents new methodology for computationally efficient kernel density estimation. It is shown that a large class of kernels allows for exact evaluation of the density estimates using simple recursions. The same methodology can be…

Computation · Statistics 2019-11-12 David P. Hofmeyr

Pedestrians are often encountered walking in the company of some social relations, rather than alone. The social groups thus formed, in variable proportions depending on the context, are not randomly organised but exhibit distinct features,…

Physics and Society · Physics 2021-07-29 Alexandre Nicolas , Fadratul Hafinaz

We present a pedestrian tracking algorithm, DensePeds, that tracks individuals in highly dense crowds (greater than 2 pedestrians per square meter). Our approach is designed for videos captured from front-facing or elevated cameras. We…

Robotics · Computer Science 2019-07-30 Rohan Chandra , Uttaran Bhattacharya , Aniket Bera , Dinesh Manocha

Understanding collective pedestrian movement is crucial for applications in crowd management, autonomous navigation, and human-robot interaction. This paper investigates the use of sequential deep learning models, including Recurrent Neural…

Machine Learning · Computer Science 2025-08-12 Amartaivan Sanjjamts , Hiroshi Morita , Togootogtokh Enkhtogtokh

In densely populated environments, socially compliant navigation is critical for autonomous robots as driving close to people is unavoidable. This manner of social navigation is challenging given the constraints of human comfort and social…

Robotics · Computer Science 2019-11-28 Xinjie Yao , Ji Zhang , Jean Oh

Kernel density estimation is a convenient way to estimate the probability density of a distribution given the sample of data points. However, it has certain drawbacks: proper description of the density using narrow kernels needs large data…

Data Analysis, Statistics and Probability · Physics 2015-02-27 Anton Poluektov

We present a deep learning-based object detection and object tracking algorithm to study droplet motion in dense microfluidic emulsions. The deep learning procedure is shown to correctly predict the droplets' shape and track their motion at…

Soft Condensed Matter · Physics 2021-10-04 Mihir Durve , Fabio Bonaccorso , Andrea Montessori , Marco Lauricella , Adriano Tiribocchi , Sauro Succi

Given a dynamic network, where edges appear and disappear over time, we are interested in finding sets of edges that have similar temporal behavior and form a dense subgraph. Formally, we define the problem as the enumeration of the maximal…

Social and Information Networks · Computer Science 2021-03-02 Giulia Preti , Polina Rozenshtein , Aristides Gionis , Yannis Velegrakis

Dense pedestrian crowds may pose significant safety risks, yet their underlying dynamics remain insufficiently understood to reliably prevent accidents. In these environments, physical interactions and contact forces fundamentally shape the…

Physics and Society · Physics 2025-05-12 Thomas Chatagnon , Antoine Tordeux , Mohcine Chraibi

Stop location detection, within human mobility studies, has an impacts in multiple fields including urban planning, transport network design, epidemiological modeling, and socio-economic segregation analysis. However, it remains a…

Machine Learning · Computer Science 2024-07-17 Margherita Bertè , Rashid Ibrahimli , Lars Koopmans , Pablo Valgañón , Nicola Zomer , Davide Colombi

The collective motion of a set of moving entities like people, birds, or other animals, is characterized by groups arising, merging, splitting, and ending. Given the trajectories of these entities, we define and model a structure that…

Computational Geometry · Computer Science 2013-03-26 Kevin Buchin , Maike Buchin , Marc van Kreveld , Bettina Speckmann , Frank Staals

Coresets have emerged as a powerful tool to summarize data by selecting a small subset of the original observations while retaining most of its information. This approach has led to significant computational speedups but the performance of…

Statistics Theory · Mathematics 2020-12-10 Paxton Turner , Jingbo Liu , Philippe Rigollet

Crowd trajectory prediction plays a crucial role in public safety and management, where it can help prevent disasters such as stampedes. Recent works address the problem by predicting individual trajectories and considering surrounding…

Artificial Intelligence · Computer Science 2026-03-20 Antonius Bima Murti Wijaya , Paul Henderson , Marwa Mahmoud

We are interested in developing an automated system for detection of organized movements in human crowds. Computer vision algorithms can extract information from videos of crowded scenes and automatically detect and track groups of…

Computer Vision and Pattern Recognition · Computer Science 2025-08-12 Alexandre Matov

We present a novel, realtime algorithm to compute the trajectory of each pedestrian in moderately dense crowd scenes. Our formulation is based on an adaptive particle filtering scheme that uses a multi-agent motion model based on…

Computer Vision and Pattern Recognition · Computer Science 2014-02-13 Aniket Bera , Dinesh Manocha

Crowd dynamics and many large biological systems can be described as populations of agents or particles, which can only be observed on aggregate population level. Identifying the dynamics of agents is crucial for understanding these large…

Optimization and Control · Mathematics 2025-03-18 Filip Elvander , Isabel Haasler

Uncertainty is prevalent in robotics. Due to measurement noise and complex dynamics, we cannot estimate the exact system and environment state. Since conservative motion planners are not guaranteed to find a safe control strategy in a…

Robotics · Computer Science 2023-09-22 Laura Lützow , Yue Meng , Andres Chavez Armijos , Chuchu Fan

Accurately estimating the number of objects in a single image is a challenging yet meaningful task and has been applied in many applications such as urban planning and public safety. In the various object counting tasks, crowd counting is…

Computer Vision and Pattern Recognition · Computer Science 2020-03-31 Guangshuai Gao , Junyu Gao , Qingjie Liu , Qi Wang , Yunhong Wang

We describe a new method (HOP) for identifying groups of particles in N-body simulations. Having assigned to every particle an estimate of its local density, we associate each particle with the densest of the N_hop particles nearest to it.…

Astrophysics · Physics 2010-04-06 Daniel J. Eisenstein , Piet Hut