English
Related papers

Related papers: Stigmergic optimal transport

200 papers

Efficient path planning and navigation is critical for animals, robotics, logistics and transportation. We study a model in which spatial navigation problems can rapidly be solved in the brain by parallel mental exploration of alternative…

Neurons and Cognition · Quantitative Biology 2012-05-03 Filip Ponulak , John J. Hopfield

Global infrastructure robustness and local transport efficiency are critical requirements for transportation networks. However, since passengers often travel greedily to maximize their own benefit and trigger traffic jams, overall…

Adaptation and Self-Organizing Systems · Physics 2024-01-09 Alessandro Lonardi , Caterina De Bacco

Flocking is a coordinated collective behavior that results from local sensing between individual agents that have a tendency to orient towards each other. Flocking is common among animal groups and might also be useful in robotic swarms. In…

Multiagent Systems · Computer Science 2018-04-25 Daniel Y. Fu , Emily S. Wang , Peter M. Krafft , Barbara J. Grosz

Collective motion in animal groups provide examples of emergent, decentralised coordination. Here, we examine a bottom-up model of collective behavior based on Future State Maximisation (FSM). In this model agents seek to maximise the…

Physics and Society · Physics 2026-01-22 Sam Turley , Matthew Turner

The Kinematic Theory of rapid movements, and its associated Sigma-Lognormal, model 2D spatiotemporal trajectories. It is constructed mainly as a temporal overlap of curves between virtual target points. Specifically, it uses an arc and a…

Computer Vision and Pattern Recognition · Computer Science 2024-01-31 Miguel A. Ferrer , Moises Diaz , Jose J. Quintana , Cristina Carmona-Duarte

Swarm navigation in cluttered environments is a grand challenge in robotics. This work combines deep learning with first-principle physics through differentiable simulation to enable autonomous navigation of multiple aerial robots through…

Robotics · Computer Science 2025-06-24 Yuang Zhang , Yu Hu , Yunlong Song , Danping Zou , Weiyao Lin

Fish, birds, insects and robots frequently swim or fly in groups. During their 3 dimensional collective motion, these agents do not stop, they avoid collisions by strong short-range repulsion, and achieve group cohesion by weak long-range…

Soft Condensed Matter · Physics 2018-07-04 Illes J. Farkas , Shuo-Hong Wang

From a mathematical point of view self-organization can be described as patterns to which certain dynamical systems modeling social dynamics tend spontaneously to be attracted. In this paper we explore situations beyond self-organization,…

Optimization and Control · Mathematics 2014-03-24 Marco Caponigro , Massimo Fornasier , Benedetto Piccoli , Emmanuel Trélat

In this work, Global Position System (GPS) data from a flock of homing pigeons are analysed. The flocking behaviour of the considered homing pigeons is formulated as a swarm optimal trajectory tracking control problem. The swarm problem in…

Systems and Control · Electrical Eng. & Systems 2026-03-31 Afreen Islam

Modern ecology has re-emphasized the need for a quantitative understanding of the original 'survival of the fittest theme' based on analyzis of the intricate trade-offs between competing evolutionary strategies that characterize the…

Populations and Evolution · Quantitative Biology 2015-06-16 Jacopo Grilli , Samir Suweis , Amos Maritan

A standard belief on emerging collective behavior is that it emerges from simple individual rules. Most of the mathematical research on such collective behavior starts from imperative individual rules, like always go to the center. But how…

Populations and Evolution · Quantitative Biology 2018-02-23 El Mahdi El Mhamdi , Rachid Guerraoui , Alexandre Maurer , Vladislav Tempez

We investigate the optimal transport problem between probability measures when the underlying cost function is understood to satisfy a least action principle, also known as a Lagrangian cost. These generalizations are useful when connecting…

Machine Learning · Computer Science 2024-06-04 Aram-Alexandre Pooladian , Carles Domingo-Enrich , Ricky T. Q. Chen , Brandon Amos

Termites form complex dynamical trail networks from simple individual rules when exploring their environment. To help identify those simple rules, we reconstructed trail networks from time-lapse images of roaming termites. We quantified the…

Adaptation and Self-Organizing Systems · Physics 2024-03-20 Louis E. Devers , Perrine Bonavita , Christian Jost

Experimental studies of the diffusion of biomolecules in the environment of biological cells are routinely confronted with multiple sources of stochasticity, whose identification renders the detailed data analysis of single molecule…

Statistical Mechanics · Physics 2015-06-15 Jae-Hyung Jeon , Eli Barkai , R. Metzler

Classical flocking models demonstrate how local interactions generate emergent order, but real-world multi-agent deployments are bound by severe constraints: limited actuator availability, heterogeneous communication latencies, and…

Optimization and Control · Mathematics 2026-05-04 Jiguang Yu

We introduce the proximal optimal transport divergence, a novel discrepancy measure that interpolates between information divergences and optimal transport distances via an infimal convolution formulation. This divergence provides a…

Optimization and Control · Mathematics 2025-08-11 Ricardo Baptista , Panagiota Birmpa , Markos A. Katsoulakis , Luc Rey-Bellet , Benjamin J. Zhang

In this article, we study a branching random walk in an environment which depends on the time. This time-inhomogeneous environment consists of a sequence of macroscopic time intervals, in each of which the law of reproduction remains…

Probability · Mathematics 2017-06-13 Bastien Mallein

Synergy (from the Greek word synergos), broadly defined, refers to combined or co-operative effects produced by two or more elements (parts or individuals). The definition is often associated with the holistic conviction quote that "the…

Artificial Intelligence · Computer Science 2007-05-23 Vitorino Ramos

This paper studies a stylized model of local interaction where agents choose from an ever increasing set of vertically ranked actions, e.g. technologies. The driving forces of the model are infrequent upward shifts (``updates''), followed…

Statistical Mechanics · Physics 2007-05-23 A. Arenas , A. Diaz-Guilera , C. J. Perez , F. Vega-Redondo

Traffic forecasting has emerged as a crucial research area in the development of smart cities. Although various neural networks with intricate architectures have been developed to address this problem, they still face two key challenges: i)…

Machine Learning · Computer Science 2024-08-27 Jianxiang Zhou , Erdong Liu , Wei Chen , Siru Zhong , Yuxuan Liang