English
Related papers

Related papers: Anisotropic Diffusion-Driven Ergodic Coverage in M…

200 papers

In this work, we consider the problem of multi-agent informative path planning (IPP) for robots whose sensor visibility continuously changes as a consequence of a time-varying natural phenomenon. We leverage ergodic trajectory optimization…

Robotics · Computer Science 2025-03-10 Elena Wittemyer , Ananya Rao , Ian Abraham , Howie Choset

The nature of diffusion is usually studied for particles or time-evolving systems. Similar in principle, such studies can be conducted by tracking how a given function of observable properties evolves over time-akin to the evolution of…

Statistical Mechanics · Physics 2026-03-10 M. Süzen

Considerable research has led to ergodic isothermal dynamics which can replicate Gibbs' canonical distribution for simple ( small ) dynamical problems. Adding one or two thermostat forces to the Hamiltonian motion equations can give an…

Statistical Mechanics · Physics 2018-07-16 William Graham Hoover , Carol Griswold Hoover

Autonomous exploration is an application of growing importance in robotics. A promising strategy is ergodic trajectory planning, whereby an agent spends in each area a fraction of time which is proportional to its probability information…

Optimization and Control · Mathematics 2021-07-06 Dimitris Gkouletsos , Andrea Iannelli , Mathias Hudoba de Badyn , John Lygeros

We present a novel formulation of ergodic trajectory optimization that can be specified over general domains using kernel maximum mean discrepancy. Ergodic trajectory optimization is an effective approach that generates coverage paths for…

Robotics · Computer Science 2025-12-08 Christian Hughes , Houston Warren , Darrick Lee , Fabio Ramos , Ian Abraham

Continuous exploration without interruption is important in scenarios such as search and rescue and precision agriculture, where consistent presence is needed to detect events over large areas. Ergodic search already derives continuous…

Robotics · Computer Science 2024-02-22 Adam Seewald , Cameron J. Lerch , Marvin Chancán , Aaron M. Dollar , Ian Abraham

We study a simple stochastic differential equation that models the dispersion of close heavy particles moving in a turbulent flow. In one and two dimensions, the model is closely related to the one-dimensional stationary Schroedinger…

Mathematical Physics · Physics 2014-07-16 Krzysztof Gawedzki , David P. Herzog , Jan Wehr

This paper develops KL-Ergodic Exploration from Equilibrium ($\text{KL-E}^3$), a method for robotic systems to integrate stability into actively generating informative measurements through ergodic exploration. Ergodic exploration enables…

Robotics · Computer Science 2020-12-08 Ian Abraham , Ahalya Prabhakar , Todd D. Murphey

Designing continuous trajectories whose time-averaged occupancy provably matches a prescribed spatial density (the \emph{ergodic coverage} problem) is central to UAV-assisted data collection and sensing, robotic exploration, and mobile…

Machine Learning · Computer Science 2026-05-14 Ehsan Aghazadeh , Masoud Malekzadeh , Ahmad Ghasemi , Hossein Pishro-Nik

Recent methods in ergodic coverage planning have shown promise as tools that can adapt to a wide range of geometric coverage problems with general constraints, but are highly sensitive to the numerical scaling of the problem space. The…

Robotics · Computer Science 2025-12-08 Yanis Lahrach , Christian Hughes , Ian Abraham

In this article we consider the ergodic risk-sensitive control problem for a large class of multidimensional controlled diffusions on the whole space. We study the minimization and maximization problems under either a blanket stability…

Optimization and Control · Mathematics 2021-01-01 Ari Arapostathis , Anup Biswas , Somnath Pradhan

This paper investigates performance guarantees on coverage-based ergodic exploration methods in environments containing disturbances. Ergodic exploration methods generate trajectories for autonomous robots such that time spent in each area…

Robotics · Computer Science 2024-12-11 Henry Berger , Ian Abraham

This research addresses the challenge of executing multi-UAV survey missions over diverse terrains characterized by varying elevations. The approach integrates advanced two-dimensional ergodic search technique with model predictive control…

Robotics · Computer Science 2026-01-21 Luka Lanča , Karlo Jakac , Stefan Ivić

Robots with the ability to balance time against the thoroughness of search have the potential to provide time-critical assistance in applications such as search and rescue. Current advances in ergodic coverage-based search methods have…

Robotics · Computer Science 2023-05-22 Dayi Dong , Henry Berger , Ian Abraham

Modeling multimodal human behavior has been a key barrier to increasing the level of interaction between human and robot, particularly for collaborative tasks. Our key insight is that an effective, learned robot policy used for human-robot…

Robotics · Computer Science 2023-11-14 Eley Ng , Ziang Liu , Monroe Kennedy

We consider elliptic diffusion problems with a random anisotropic diffusion coefficient, where, in a notable direction given by a random vector field, the diffusion strength differs from the diffusion strength perpendicular to this notable…

Numerical Analysis · Mathematics 2018-02-13 Helmut Harbrecht , Marc Schmidlin

A random-walk Metropolis sampler is geometrically ergodic if its equilibrium density is super-exponentially light and satisfies a curvature condition [Stochastic Process. Appl. 85 (2000) 341-361]. Many applications, including Bayesian…

Statistics Theory · Mathematics 2013-12-12 Leif T. Johnson , Charles J. Geyer

The paper considers an Euler discretization based numerical scheme for approximating functionals of invariant distribution of an ergodic diffusion. Convergence of the numerical scheme is shown for suitably chosen discretization step, and a…

Probability · Mathematics 2018-05-31 Arnab Ganguly , P. Sundar

In this paper we find nonasymptotic exponential upper bounds for the deviation in the ergodic theorem for families of homogeneous Markov processes. We find some sufficient conditions for geometric ergodicity uniformly over a parametric…

Probability · Mathematics 2012-05-10 Leonid Galtchouk , Serguei Pergamenchtchikov

Canonical characterization techniques that rely upon mean squared displacement ($\mathrm{MSD}$) break down for non-ergodic processes, making it challenging to characterize anomalous diffusion from an individual time-series measurement.…

Quantitative Methods · Quantitative Biology 2023-02-21 Madhur Mangalam , Ralf Metzler , Damian G. Kelty-Stephen