English
Related papers

Related papers: Optimal Navigation in Stochastic and Disordered Gr…

200 papers

We study transport of an inertial Brownian particle moving in a symmetric and periodic one-dimensional potential, and subjected to both a symmetric, unbiased external harmonic force as well as biased dichotomic noise $\eta(t)$ also known as…

Statistical Mechanics · Physics 2016-06-22 J. Spiechowicz , J. Luczka , L. Machura

Non-typical transport phenomena may arise when randomly driven particles remain in an active relationship with the environment instead of being passive. If we attribute to Brownian particles an ability to induce alterations of the…

Statistical Mechanics · Physics 2009-10-31 Piotr Garbaczewski

The large number of possible configurations of modern software-based systems, combined with the large number of possible environmental situations of such systems, prohibits enumerating all adaptation options at design time and necessitates…

Software Engineering · Computer Science 2019-08-14 Erik M. Fredericks , Ilias Gerostathopoulos , Christian Krupitzer , Thomas Vogel

The study of Brownian ratchets has taught how time-periodic driving supports a time-periodic steady state that generates nonequilibrium transport. When a single particle is transported in one dimension, it is possible to rationalize the…

Statistical Mechanics · Physics 2022-06-22 Nils E. Strand , Hadrien Vroylandt , Todd R. Gingrich

We study the dynamics of a Brownian circle swimmer with a time-dependent self-propulsion velocity in an external temporally varying harmonic potential. For several situations, the noise-free swimming paths, the noise-averaged mean…

Soft Condensed Matter · Physics 2017-02-21 Soudeh Jahanshahi , Hartmut Löwen , Borge ten Hagen

The martingale part in the semimartingale decomposition of a Brownian motion with respect to an enlargement of its filtration, is an anticipative mapping of the given Brownian motion. In analogy to optimal transport theory, we define causal…

Probability · Mathematics 2017-12-13 Beatrice Acciaio , Julio Backhoff Veraguas , Anastasiia Zalashko

We consider the problem of minimizing the entropy of a law with respect to the law of a reference branching Brownian motion under density constraints at an initial and final time. We call this problem the branching Schr\"odinger problem by…

Probability · Mathematics 2021-12-14 Aymeric Baradat , Hugo Lavenant

In this paper we wish to tackle stochastic programs affected by ambiguity about the probability law that governs their uncertain parameters. Using optimal transport theory, we construct an ambiguity set that exploits the knowledge about the…

Optimization and Control · Mathematics 2021-06-15 Adrián Esteban-Pérez , Juan M. Morales

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…

We consider constrained policy optimization in Reinforcement Learning, where the constraints are in form of marginals on state visitations and global action executions. Given these distributions, we formulate policy optimization as…

Machine Learning · Computer Science 2021-02-17 Arash Givchi , Pei Wang , Junqi Wang , Patrick Shafto

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

Policy robustness in Reinforcement Learning may not be desirable at any cost: the alterations caused by robustness requirements from otherwise optimal policies should be explainable, quantifiable and formally verifiable. In this work we…

Machine Learning · Computer Science 2023-12-12 Daniel Jarne Ornia , Licio Romao , Lewis Hammond , Manuel Mazo , Alessandro Abate

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

The transient response of power grids to external disturbances influences their stable operation. This paper studies the effect of topology in linear time-invariant dynamics of different power grids. For a variety of objective functions, a…

Systems and Control · Computer Science 2017-03-03 Deepjyoti Deka , Harsha Nagarajan , Scott Backhaus

The dynamical formulation of the optimal transport can be extended through various choices of the underlying geometry (kinetic energy), and the regularization of density paths (potential energy). These combinations yield different…

Machine Learning · Computer Science 2024-07-04 Kirill Neklyudov , Rob Brekelmans , Alexander Tong , Lazar Atanackovic , Qiang Liu , Alireza Makhzani

Many interventions, such as vaccines in clinical trials or coupons in online marketplaces, must be assigned sequentially without full knowledge of their effects. Multi-armed bandit algorithms have proven successful in such settings.…

Machine Learning · Statistics 2026-05-07 Aidan Gleich , Eric Laber , Alexander Volfovsky

Transferring a physical system from an initial to a final state while minimizing energetic losses is an interdisciplinary control problem that bridges stochastic thermodynamics and optimal transport theory. Recent research typically…

Statistical Mechanics · Physics 2026-02-23 Jann van der Meer , Andreas Dechant

Complex network approaches have been successfully applied for studying transport processes in complex systems ranging from road, railway or airline infrastructure over industrial manufacturing to fluid dynamics. Here, we utilize a generic…

Fluid Dynamics · Physics 2017-04-05 Naoya Fujiwara , Kathrin Kirchen , Jonathan F. Donges , Reik V. Donner

The theory of stochastic resetting asserts that restarting a stochastic process can expedite its completion. In this paper, we study the escape process of a Brownian particle in an open Hamiltonian system that suffers noise-enhanced…

Statistical Mechanics · Physics 2024-01-23 Julia Cantisán , Alexandre R. Nieto , Jesús M. Seoane , Miguel A. F. Sanjuán

Our investigation is specially motivated by the stochastic version of a common model of potential spread in a dendritic tree. We do not assume the noise in the junction points to be Markovian. In fact, we allow for long-range dependence in…

Probability · Mathematics 2018-12-21 Stefano Bonaccorsi , Delio Mugnolo