English
Related papers

Related papers: Trajectory Grouping Structures

200 papers

While the modeling of pair-wise relations has been widely studied in multi-agent interacting systems, its ability to capture higher-level and larger-scale group-wise activities is limited. In this paper, we propose a group-aware relational…

Computer Vision and Pattern Recognition · Computer Science 2022-08-11 Jiachen Li , Chuanbo Hua , Jinkyoo Park , Hengbo Ma , Victoria Dax , Mykel J. Kochenderfer

Representing social systems as networks, starting from the interactions between individuals, sheds light on the mechanisms governing their dynamics. However, networks encode only pairwise interactions, while most social interactions occur…

Physics and Society · Physics 2024-08-29 Iacopo Iacopini , Márton Karsai , Alain Barrat

We study a model of flocking in order to describe the transitions during the collective motion of organisms in three dimensions (e.g., birds). In this model the particles representing the organisms are self-propelled, i.e., they move with…

Biological Physics · Physics 2015-06-26 A. Czirok , M. Vicsek , T. Vicsek

When animal groups move coherently in the form of a flock, their trajectories are not all parallel, the individuals exchange their position in the group. In this Letter we introduce a measure of this mixing dynamics, which we quantify as…

Statistical Mechanics · Physics 2015-06-29 Jean-Baptiste Caussin , Denis Bartolo

Collective animal movement fascinates children and scientists alike. One of the most commonly given explanations for collective animal movement is improved foraging. Animals are hypothesized to gain from searching for food in groups. Here,…

Multiagent Systems · Computer Science 2019-04-08 Ravid Cohen , Yossi Yovel , Dan Halperin

Birds in a flock move in a correlated way, resulting in large polarization of velocities. A good understanding of this collective behavior exists for linear motion of the flock. Yet observing actual birds, the center of mass of the group…

Collective motion - or flocking - is an emergent phenomena that underlies many biological processes of relevance, from cellular migrations to animal groups movement. In this work, we derive scaling relations for the fluctuations of the mean…

Soft Condensed Matter · Physics 2023-02-13 Martino Brambati , Giuseppe Fava , Francesco Ginelli

Even though 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…

Machine Learning · Computer Science 2012-10-04 Mohamed Khalil El Mahrsi , Fabrice Rossi

Bird flocking is a striking example of collective animal behaviour. A vivid illustration of this phenomenon is provided by the aerial display of vast flocks of starlings gathering at dusk over the roost and swirling with extraordinary…

Social groups are fundamental elements of any social system. Their emergence and evolution are closely related to the structure and dynamics of a social system. Research on social groups was primarily focused on the growth and the structure…

Physics and Society · Physics 2022-12-09 Ana Vranić , Jelena Smiljanić , Marija Mitrović Dankulov

Demystifying the interactions among multiple agents from their past trajectories is fundamental to precise and interpretable trajectory prediction. However, previous works only consider pair-wise interactions with limited relational…

Computer Vision and Pattern Recognition · Computer Science 2022-04-21 Chenxin Xu , Maosen Li , Zhenyang Ni , Ya Zhang , Siheng Chen

Modeling the dynamics of people walking is a problem of long-standing interest in computer vision. Many previous works involving pedestrian trajectory prediction define a particular set of individual actions to implicitly model group…

Computer Vision and Pattern Recognition · Computer Science 2022-07-21 Inhwan Bae , Jin-Hwi Park , Hae-Gon Jeon

This paper introduces ReeSPOT, a novel Reeb graph-based method to model patterns of life in human trajectories (akin to a fingerprint). Human behavior typically follows a pattern of normalcy in day-to-day activities. This is marked by…

Data Structures and Algorithms · Computer Science 2024-10-01 Bowen Zhang , S. Shailja , Chandrakanth Gudavalli , Connor Levenson , Amil Khan , B. S. Manjunath

In the world, in which acceptance and the identification with social communities are highly desired, the ability to predict evolution of groups over time appears to be a vital but very complex research problem. Therefore, we propose a new,…

Social and Information Networks · Computer Science 2019-11-05 Stanisław Saganowski , Piotr Bródka , Michał Koziarski , Przemysław Kazienko

In this article, we investigate the convergence behavior of two classes of gathering protocols with fixed circulant topologies using tools from dynamical systems. Given a fixed number of mobile entities moving in the Euclidean plane, we…

Dynamical Systems · Mathematics 2026-04-15 Raphael Gerlach , Sören von der Gracht , Michael Dellnitz

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

We present a generative model of human mobility in which trajectories arise as realizations of a prescribed, time-dependent Markov dynamics defined on a spatial interaction network. The model constructs a hierarchical routing structure with…

Social and Information Networks · Computer Science 2026-01-12 David A. Meyer , Asif Shakeel

Traditionally, extracting patterns from eye movement data relies on statistics of different macro-events such as fixations and saccades. This requires an additional preprocessing step to separate the eye movement subtypes, often with a…

Computer Vision and Pattern Recognition · Computer Science 2024-03-13 Arsenii A. Onuchin , Oleg N. Kachan

Evolutionary models are used to study the self-organisation of collective action, often incorporating population structure due to its ubiquitous presence and long-known impact on emerging phenomena. We investigate the evolution of…

Populations and Evolution · Quantitative Biology 2023-04-20 Diogo L. Pires , Igor Erovenko , Mark Broom

The study of collective animal behaviour must progress through a comparison between the theoretical predictions of numerical models and data coming from empirical observations. To this aim it is important to develop methods of…

Quantitative Methods · Quantitative Biology 2014-10-10 Andrea Cavagna , Irene Giardina , Alberto Orlandi , Giorgio Parisi , Andrea Procaccini