English
Related papers

Related papers: Ant-Inspired Density Estimation via Random Walks

200 papers

Socioeconomic segregation is considered one of the main factors behind the emergence of large-scale inequalities in urban areas, and its characterisation is an active area of research in urban studies. There are currently many available…

Physics and Society · Physics 2020-10-21 Sandro Sousa , Vincenzo Nicosia

Random walks and related spatial stochastic models have been used in a range of application areas including animal and plant ecology, infectious disease epidemiology, developmental biology, wound healing, and oncology. Classical random walk…

Populations and Evolution · Quantitative Biology 2025-08-22 Michael J. Plank , Matthew J. Simpson , Ruth E. Baker

For any system, whether physical or non-physical, knowledge of the form and strength of inter-individual interactions is a key-information. In an approach based on statistical physics one needs to know the interaction Hamiltonian. For…

Biological Physics · Physics 2013-01-01 Zengru Di , Bertrand M. Roehner

In real-world crowd counting applications, the crowd densities vary greatly in spatial and temporal domains. A detection based counting method will estimate crowds accurately in low density scenes, while its reliability in congested areas…

Computer Vision and Pattern Recognition · Computer Science 2018-03-08 Jiang Liu , Chenqiang Gao , Deyu Meng , Alexander G. Hauptmann

Using random walks for sampling has proven advantageous in assessing the characteristics of large and unknown social networks. Several algorithms based on random walks have been introduced in recent years. In the practical application of…

Social and Information Networks · Computer Science 2024-09-18 Tsuyoshi Hasegawa , Shiori Hironaka , Kazuyuki Shudo

This study proposes a distributed algorithm that makes agents' adaptive grouping entrap multiple targets via automatic decision making, smooth flocking, and well-distributed entrapping. Agents make their own decisions about which targets to…

Multiagent Systems · Computer Science 2022-06-30 Chen Wang , Minqiang Gu , Wenxi Kuang , Dongliang Wang , Weicheng Luo , Zhaohui Shi , Zhun Fan

Colonies of the arboreal turtle ant create networks of trails that link nests and food sources on the graph formed by branches and vines in the canopy of the tropical forest. Ants put down a volatile pheromone on edges as they traverse…

Data Structures and Algorithms · Computer Science 2023-07-04 Shivam Garg , Kirankumar Shiragur , Deborah M. Gordon , Moses Charikar

An important goal for swarming research is to create methods for predicting, controlling and designing swarms, which produce collective dynamics that solve a problem through emergent and stable pattern formation, without the need for…

Adaptation and Self-Organizing Systems · Physics 2025-11-17 Jason Hindes , George Stantchev , Klimka Szwaykowska Kasraie , Ira B. Schwartz

Analysis of social networks with limited data access is challenging for third parties. To address this challenge, a number of studies have developed algorithms that estimate properties of social networks via a simple random walk. However,…

Social and Information Networks · Computer Science 2023-05-23 Kazuki Nakajima , Kazuyuki Shudo

The evolution of many dynamical systems that describe relationships or interactions between objects can be effectively modeled by temporal networks, which are typically represented as a sequence of static network snapshots. In this paper,…

Social and Information Networks · Computer Science 2025-07-11 Filip Blašković , Tim O. F. Conrad , Stefan Klus , Nataša Djurdjevac Conrad

With the increasing demand and complexity of networks, factors such as balancing the load, improving the performance, reducing delay and finding optimal path between nodes in a computer network have become crucial. The traditional routing…

Networking and Internet Architecture · Computer Science 2016-10-17 Chandana M , Sanjeev Thakur

Biological swarms, such as ant colonies, achieve collective goals through decentralized and stochastic individual behaviors. Similarly, physical systems composed of gases, liquids, and solids exhibit random particle motion governed by…

Robotics · Computer Science 2025-11-11 Lianhao Yin , Haiping Yu , Pascal Spino , Daniela Rus

The traffic-like collective movement of ants on a trail can be described by a stochastic cellular automaton model. We have earlier investigated its unusual flow-density relation by using various mean field approximations and computer…

Statistical Mechanics · Physics 2009-11-10 A. Kunwar , A. John , K. Nishinari , A. Schadschneider , D. Chowdhury

We investigate a relationship network of humans located in a metric space where relationships are drawn according to a distance-dependent probability density. The obtained spatial graph allows us to calculate the average separation of…

Physics and Society · Physics 2007-05-23 Matus Medo

The aim of our study is to describe the dynamics of ant battles, with reference to laboratory experiments, by means of a chemical stochastic model. We focus on ants behavior as an interesting topic in order to predict the ecological…

Populations and Evolution · Quantitative Biology 2016-05-09 Alisa Santarlasci , Gianluca Martelloni , Filippo Frizzi , Giacomo Santini , Franco Bagnoli

Given a connected region in two-dimensional space where events of a certain kind occur according to a certain time-varying density, we consider the problem of setting up a network of autonomous mobile agents to detect the occurrence of…

Multiagent Systems · Computer Science 2016-07-05 Rodrigo R. Esch , Fábio Protti , Valmir C. Barbosa

Threat assessment is an important part of level 3 data fusion. Here we study a subproblem of this, worst-case risk assessment. Inspired by agent-based models used for simulation of trail formation for urban planning, we use ant colony…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Pontus Svenson , Hedvig Sidenbladh

The behavior of ecological systems mainly relies on the interactions between the species it involves. We consider the problem of inferring the species interaction network from abundance data. To be relevant, any network inference…

Applications · Statistics 2019-10-29 Raphaëlle Momal , Stéphane Robin , Christophe Ambroise

This paper introduces AntNet, a novel approach to the adaptive learning of routing tables in communications networks. AntNet is a distributed, mobile agents based Monte Carlo system that was inspired by recent work on the ant colony…

Artificial Intelligence · Computer Science 2011-05-30 G. Di Caro , M. Dorigo

The motion of social insects is often used a paradigmatic example of complex adaptive dynamics arising from decentralized individual behavior. In this paper we revisit the topic of the ruling laws behind burst of activity in ants. The…

Quantitative Methods · Quantitative Biology 2018-07-27 Riccardo Gallotti , Dante R. Chialvo