English
Related papers

Related papers: Analyzing Collective Motion Using Graph Fourier An…

200 papers

Swarming of animal groups enthralls scientists in fields ranging from biology to physics to engineering. Complex swarming patterns often arise from simple interactions between individuals to the benefit of the collective whole. The…

Biological Physics · Physics 2017-09-08 Glenn Palmer , Sho Yaida

Understanding crowd behaviors in a large social event is crucial for event management. Passive WiFi sensing, by collecting WiFi probe requests sent from mobile devices, provides a better way to monitor crowds compared with people counters…

Social and Information Networks · Computer Science 2020-02-12 Yuren Zhou , Billy Pik Lik Lau , Zann Koh , Chau Yuen , Benny Kai Kiat Ng

When researching robot swarms, many studies observe complex group behavior emerging from the individual agents' simple local actions. However, the task of learning an individual policy to produce a desired group behavior remains a…

Artificial Intelligence · Computer Science 2025-12-16 Pranav Rajbhandari , Donald Sofge

Emergent cooperative functionality in active matter systems plays a crucial role in various applications of active swarms, ranging from pollutant foraging and collective threat detection to tissue embolization. In nature, animals like bats…

Soft Condensed Matter · Physics 2025-05-26 Alexander Ziepke , Ivan Maryshev , Igor S. Aranson , Erwin Frey

This paper deals with grouping of entities in a fleet based on their behavior. The behavior of each entity is characterized by its historical dataset, which comprises a dependent variable, typically a performance measure, and multiple…

Social and Information Networks · Computer Science 2015-01-20 Pankaj Pansari , C. Rajagopalan , Ramasubramanian Sundararajan

Safe and efficient navigation in dynamic environments shared with humans remains an open and challenging task for mobile robots. Previous works have shown the efficacy of using reinforcement learning frameworks to train policies for…

Robotics · Computer Science 2024-01-15 Yanying Zhou , Jochen Garcke

We recently proposed a new ensemble clustering algorithm for graphs (ECG) based on the concept of consensus clustering. We validated our approach by replicating a study comparing graph clustering algorithms over benchmark graphs, showing…

Machine Learning · Computer Science 2021-02-17 Valérie Poulin , François Théberge

With the aim of understanding the emergence of collective motion from local interactions of organisms in a "noisy" environment, we study biologically inspired, inherently non-equilibrium models consisting of self-propelled particles. In…

Biological Physics · Physics 2009-10-31 A. Czirok , T. Vicsek

Most complex systems can be captured by graphs or networks. Networks connect nodes (e.g.\ neurons) through edges (synapses), thus summarizing the system's structure. A popular way of interrogating graphs is community detection, which…

Physics and Society · Physics 2024-09-23 Luis F Seoane

Many simple natural phenomena are characterized by complex motion that appears random at first glance, but that often displays underlying patterns and behavior that can be clustered in groups. The movement of small pieces of paper falling…

Data Analysis, Statistics and Probability · Physics 2022-10-10 Arthur A. B. Pessa , Matjaz Perc , Haroldo V. Ribeiro

Biological and social systems consist of myriad interacting units. The interactions can be represented in the form of a graph or network. Measurements of these graphs can reveal the underlying structure of these interactions, which provides…

Machine Learning · Statistics 2017-10-25 Norbert Binkiewicz , Joshua T. Vogelstein , Karl Rohe

Numerical models indicate that collective animal behaviour may emerge from simple local rules of interaction among the individuals. However, very little is known about the nature of such interaction, so that models and theories mostly rely…

Populations and Evolution · Quantitative Biology 2009-11-13 M. Ballerini , N. Cabibbo , R. Candelier , A. Cavagna , E. Cisbani , I. Giardina , V. Lecomte , A. Orlandi , G. Parisi , A. Procaccini , M. Viale , V. Zdravkovic

We consider swarms formed by populations of self-propelled particles with attractive long-range interactions. These swarms represent multistable dynamical systems and can be found either in coherent traveling states or in an incoherent…

adap-org · Physics 2009-10-31 A. S. Mikhailov , D. H. Zanette

Clustering trajectory data attracted considerable attention in the last few years. Most of prior work assumed that moving objects can move freely in an euclidean space and did not consider the eventual presence of an underlying road network…

Machine Learning · Computer Science 2013-10-22 Mohamed Khalil El Mahrsi , Fabrice Rossi

We investigate the collective dynamics of self-propelled particles able to probe and anticipate the orientation of their neighbors. We show that a simple anticipation strategy hinders the emergence of homogeneous flocking patterns. Yet,…

Statistical Mechanics · Physics 2015-06-23 Alexandre Morin , Jean-Baptiste Caussin , Christophe Eloy , Denis Bartolo

The implementation of collective motion, traditionally, disregard the limited sensing capabilities of an individual, to instead assuming an omniscient perception of the environment. This study implements a visual flocking model in a…

Robotics · Computer Science 2025-01-20 Diego Castro , Christophe Eloy , Franck Ruffier

Temporal graphs have become an essential tool for analyzing complex dynamic systems with multiple agents. Detecting anomalies in temporal graphs is crucial for various applications, including identifying emerging trends, monitoring network…

Social and Information Networks · Computer Science 2023-07-12 Teddy Lazebnik , Or Iny

Sets of moving entities can form groups which travel together for significant amounts of time. Tracking such groups is an important analysis task in a variety of areas, such as wildlife ecology, urban transport, or sports analysis.…

Data Structures and Algorithms · Computer Science 2023-04-18 Max van Mulken , Bettina Speckmann , Kevin Verbeek

A primary challenge in understanding collective behavior is characterizing the spatiotemporal dynamics of the group. We employ topological data analysis to explore the structure of honeybee aggregations that form during trophallaxis, which…

Quantitative Methods · Quantitative Biology 2023-07-20 Golnar Gharooni-Fard , Morgan Byers , Varad Deshmukh , Elizabeth Bradley , Carissa Mayo , Chad Topaz , Orit Peleg

Collective decision-making is an essential capability of large-scale multi-robot systems to establish autonomy on the swarm level. A large portion of literature on collective decision-making in swarm robotics focuses on discrete decisions…

Robotics · Computer Science 2023-09-28 Mohsen Raoufi , Pawel Romanczuk , Heiko Hamann