English
Related papers

Related papers: Stigmergic optimal transport

200 papers

Swarm dynamics is the study of collections of agents that interact with one another without central control. In natural systems, insects, birds, fish and other large mammals function in larger units to increase the overall fitness of the…

Neural and Evolutionary Computing · Computer Science 2014-07-02 Yu Sun , Louis F. Rossi , Chien-Chung Shen , Jennifer Miller , X. Rosalind Wang , Joseph T. Lizier , Mikhail Prokopenko , Upul Senanayake

We propose an optimal solution to a deterministic dynamic assignment problem by leveraging connections to the theory of discrete optimal transport to convert the combinatorial assignment problem into a tractable linear program. We seek to…

Multiagent Systems · Computer Science 2019-10-25 Koray G. Kachar , Alex A. Gorodetsky

Detecting dynamic patterns of task-specific responses shared across heterogeneous datasets is an essential and challenging problem in many scientific applications in medical science and neuroscience. In our motivating example of rodent…

Neurons and Cognition · Quantitative Biology 2024-07-02 Yubai Yuan , Babak Shahbaba , Norbert Fortin , Keiland Cooper , Qing Nie , Annie Qu

Navigation up a sensory gradient is one of the simplest behaviours, and the simplest strategy is run and tumble. But some organisms use other strategies, such as reversing direction or turning by some angle. Here we ask what drives the…

Understanding the complex patterns in space-time exhibited by active systems has been the subject of much interest in recent times. Complementing this forward problem is the inverse problem of controlling active matter. Here we use optimal…

Soft Condensed Matter · Physics 2022-10-12 Suraj Shankar , Vidya Raju , L. Mahadevan

We formulate the swarming optimization problem as a weakly coupled, dissipative dynamical system governed by a controlled energy dissipation rate and initial velocities that adhere to the nonequilibrium Onsager principle. In this framework,…

Numerical Analysis · Mathematics 2025-07-15 Xuelong Gu , Qi Wang

Swarming systems, such as drone fleets and robotic teams, exhibit complex dynamics driven by both individual behaviors and emergent group-level interactions. Unlike traditional multi-agent domains such as pedestrian crowds or traffic…

Multiagent Systems · Computer Science 2026-03-03 Minah Lee , Saibal Mukhopadhyay

Flocks of birds and schools of fish are familiar examples of spatial patterns formed by living organisms. In contrast to the patterns on the skins of, say, zebra and giraffe, the patterns of our interest are {\it transient} although…

Populations and Evolution · Quantitative Biology 2007-05-23 Debashish Chowdhury , Katsuhiro Nishinari , Andreas Schadschneider

In this paper, a distributed convex optimization problem with swarm tracking behavior is studied for continuous-time multi-agent systems. The agents' task is to drive their center to track an optimal trajectory which minimizes the sum of…

Optimization and Control · Mathematics 2015-07-20 Salar Rahili , Wei Ren , Sheida Ghapani

The Agentic Service Ecosystem consists of heterogeneous autonomous agents (e.g., intelligent machines, humans, and human-machine hybrid systems) that interact through resource exchange and service co-creation. These agents, with distinct…

Multiagent Systems · Computer Science 2025-08-12 Xuwen Zhang , Xiao Xue , Xia Xie , Qun Ma , Xiangning Yu , Deyu Zhou , Yifan Wang , Ming Zhang

We investigate the emergence of self-organised trails between two specific target areas in collective motion of social organisms by means of an agent-based model. We present numerical evidences that an increase in the efficiency of…

Adaptation and Self-Organizing Systems · Physics 2018-02-27 E. Brigatti , A. Hernández

Despite progress developing experimentally-consistent models of insect in-flight sensing and feedback for individual agents, a lack of systematic understanding of the multi-agent and group performance of the resulting bio-inspired sensing…

Systems and Control · Electrical Eng. & Systems 2024-11-15 Md Arif Billah , Imraan A. Faruque

Principle of Swarm Intelligence has recently found widespread application in formation control and automated tracking by the automated multi-agent system. This article proposes an elegant and effective method inspired by foraging dynamics…

Neural and Evolutionary Computing · Computer Science 2014-10-17 Debdipta Goswami , Chiranjib Saha , Kunal Pal , Swagatam Das

Emergence and emergent behaviors are often defined as cases where changes in local interactions between agents at a lower level effectively changes what occurs in the higher level of the system (i.e., the whole swarm) and its properties.…

Robotics · Computer Science 2024-04-01 Ricardo Vega , Connor Mattson , Daniel S. Brown , Cameron Nowzari

Evolution is presented as a trial-and-error process that produces a progressive accumulation of knowledge. At the level of technology, this leads to ephemeralization, i.e. ever increasing productivity, or decreasing of the friction that…

Computers and Society · Computer Science 2007-05-23 Francis Heylighen

The emerging collective motions of swarms of interacting agents are a subject of great interest in application areas ranging from biology to physics and robotics. In this paper, we conduct a careful analysis of the collective dynamics of a…

Adaptation and Self-Organizing Systems · Physics 2014-09-04 Klementyna Szwaykowska , Luis Mier-y-Teran Romero , Ira B. Schwartz

Navigating toward a known target in a noisy environment is a fundamental problem shared across biological, physical, and engineered systems. Although optimal strategies are often framed in terms of continuous, fine-grained feedback, we show…

Statistical Mechanics · Physics 2025-12-24 Abhijit Sinha , Sandeep Jangid , Tridib Sadhu , Shankar Ghosh

Social insect societies and more specifically ant colonies, are distributed systems that, in spite of the simplicity of their individuals, present a highly structured social organization. As a result of this organization, ant colonies can…

Artificial Intelligence · Computer Science 2007-05-23 Vitorino Ramos , Juan J. Merelo

Cyborg insects refer to hybrid robots that integrate living insects with miniature electronic controllers to enable robotic-like programmable control. These creatures exhibit advantages over conventional robots in adaption to complex…

The evolutionary balance between innate and learned behaviors is highly intricate, and different organisms have found different solutions to this problem. We hypothesize that the emergence and exact form of learning behaviors is naturally…

Neurons and Cognition · Quantitative Biology 2023-03-14 Emmanouil Giannakakis , Sina Khajehabdollahi , Anna Levina