English
Related papers

Related papers: Stigmergic optimal transport

200 papers

Understanding how simple local interactions give rise to emergent exploration patterns is a fundamental question in statistical physics. We introduce a minimal model of two coupled agents that avoid retracing their own paths while being…

Populations and Evolution · Quantitative Biology 2026-03-24 Nick Dashti , M. N. Najafi , Debra J. Searles

Populations of self-propelled mobile agents - animal groups, robot swarms or crowds of people - that exchange information with their surrounding, host fascinating cooperative behaviors. While in many situations of interest the agents motion…

Physics and Society · Physics 2019-01-28 Demian Levis , Albert Diaz-Guilera , Ignacio Pagonabarraga , Michele Starnini

In this paper, we conduct a literature review of laws of motion based on stochastic search strategies which are mainly focused on exploring highly dynamic environments. In this regard, stochastic search strategies represent an interesting…

Efficient path planning for autonomous mobile robots is a critical problem across numerous domains, where optimizing both time and energy consumption is paramount. This paper introduces a novel methodology that considers the dynamic…

Robotics · Computer Science 2025-03-17 Víctor C. da S. Campos , Armando A. Neto , Douglas G. Macharet

Starting from recent experimental observations of starlings and jackdaws, we propose a minimal agent-based mathematical model for bird flocks based on a system of second-order delayed stochastic differential equations with discontinuous…

Adaptation and Self-Organizing Systems · Physics 2021-10-08 Emiliano Cristiani , Marta Menci , Marco Papi , Léonard Brafman

In several network problems the optimum behavior of the agents (i.e., the nodes of the network) is not known before deployment. Furthermore, the agents might be required to adapt, i.e. change their behavior based on the environment…

Neural and Evolutionary Computing · Computer Science 2020-12-22 Anil Yaman , Giovanni Iacca

General models of network navigation must contain a deterministic or drift component, encouraging the agent to follow routes of least cost, as well as a random or diffusive component, enabling free wandering. This paper proposes a…

Social and Information Networks · Computer Science 2012-10-22 François Bavaud , Guillaume Guex

Cells use temporal dynamical patterns to transmit information via signaling pathways. As optimality with respect to the environment plays a fundamental role in biological systems, organisms have evolved optimal ways to transmit information.…

Biological Physics · Physics 2016-12-21 Yoshihiko Hasegawa

Swarm Intelligence is a metaheuristic optimization approach that has become very predominant over the last few decades. These algorithms are inspired by animals' physical behaviors and their evolutionary perceptions. The simplicity of these…

Neural and Evolutionary Computing · Computer Science 2019-04-23 Ahmed S. Shamsaldin , Tarik A. Rashid , Rawan A. Al-Rashid Agha , Nawzad K. Al-Salihi , Mokhtar Mohammadi

Order can spontaneously emerge from seemingly noisy interactions between biological agents, like a flock of birds changing their direction of flight in unison, without a leader or an external cue. We are interested in the generic conditions…

Biological Physics · Physics 2021-03-09 Carsten T. van de Kamp , George Dadunashvili , Johan L. A. Dubbeldam , Timon Idema

In this paper, we focus on the modification of policies that can lead to movement patterns and directional guidance of occupants, which are represented as agents in a 3D simulation engine. We demonstrate an optimization method that improves…

Multiagent Systems · Computer Science 2022-07-20 Xun Zhang , Mathew Schwartz , Muhammad Usman , Petros Faloutsos , Mubbasir Kapadia

Optimal transport (OT) and Schr{\"o}dinger bridge (SB) problems have emerged as powerful frameworks for transferring probability distributions with minimal cost. However, existing approaches typically focus on endpoint matching while…

Optimization and Control · Mathematics 2025-10-09 Xu Duan , Dongmei Chen

The limited energy capacity of individual robotic agents in a swarm often limits the possible cooperative tasks they can perform. In this work, we investigate the problem of covering an unknown connected grid environment (e.g. a maze or…

Multiagent Systems · Computer Science 2019-03-11 Michael Amir , Alfred M. Bruckstein

Collective behavior, and swarm formation in particular, has been studied from several perspectives within a large variety of fields, ranging from biology to physics. In this work, we apply Projective Simulation to model each individual as…

Populations and Evolution · Quantitative Biology 2021-01-27 Andrea López-Incera , Katja Ried , Thomas Müller , Hans J. Briegel

We introduce a new Swarm-Based Gradient Descent (SBGD) method for non-convex optimization. The swarm consists of agents, each is identified with a position, ${\mathbf x}$, and mass, $m$. The key to their dynamics is communication: masses…

Numerical Analysis · Mathematics 2024-05-01 Jingcheng Lu , Eitan Tadmor , Anil Zenginoglu

In the present paper we deal with an optimal control problem related to a model in population dynamics; more precisely, the goal is to modify the behavior of a given density of individuals via another population of agents interacting with…

Optimization and Control · Mathematics 2016-09-26 Mattia Bongini , Giuseppe Buttazzo

In this work, we consider a population composed of a continuum of agents that seek to maximize a payoff function by moving on a network. The nodes in the network may represent physical locations or abstract choices. The population is…

Optimization and Control · Mathematics 2020-12-24 Nirabhra Mandal , Pavankumar Tallapragada

Colonies of ants are systems of interacting living organisms in which interactions between individuals and their environment can produce a reliable performance of a complex tasks without the need for centralised control. Particularly…

Biological Physics · Physics 2015-08-28 Miriam Malíčková , Christian Yates , Katarína Boďová

Steganography, the art of information hiding, has continually evolved across visual, auditory and linguistic domains, adapting to the ceaseless interplay between steganographic concealment and steganalytic revelation. This study seeks to…

Robotics · Computer Science 2025-01-09 Ching-Chun Chang , Yijie Lin , Isao Echizen

Motivated by the applications, a class of optimal control problems is investigated, where the goal is to influence the behavior of a given population through another controlled one interacting with the first. Diffusive terms accounting for…

Optimization and Control · Mathematics 2023-03-10 Stefano Almi , Marco Morandotti , Francesco Solombrino