English
Related papers

Related papers: Asymptotically Optimal Ergodic Coverage on General…

200 papers

In this work, we address the problem of multi-robot adaptive coverage, where teams of robots perform dynamic sampling by continuously adjusting their positions to collect data in an environment. This task can be challenging, particularly…

Robotics · Computer Science 2026-05-22 Thales Costa Silva , Nora Ayanian

In search and surveillance applications in robotics, it is intuitive to spatially distribute robot trajectories with respect to the probability of locating targets in the domain. Ergodic coverage is one such approach to trajectory planning…

Robotics · Computer Science 2017-07-25 Elif Ayvali , Hadi Salman , Howie Choset

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

This research addresses the challenge of performing search missions in dynamic environments, particularly for drifting targets whose movement is dictated by a flow field. This is accomplished through a dynamical system that integrates two…

Robotics · Computer Science 2025-11-04 Luka Lanča , Karlo Jakac , Sylvain Calinon , Stefan Ivić

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

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

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

This paper addresses the problem of trajectory planning for information gathering with a dynamic and resolution-varying sensor footprint. Ergodic planning offers a principled framework that balances exploration (visiting all areas) and…

Robotics · Computer Science 2025-12-10 Ziyue Zheng , Yongce Liu , Hesheng Wang , Zhongqiang Ren

Ergodic coverage effectively generates exploratory behaviors for embodied agents by aligning the spatial distribution of the agent's trajectory with a target distribution, where the difference between these two distributions is measured by…

Robotics · Computer Science 2025-04-28 Max Muchen Sun , Allison Pinosky , Todd Murphey

In robotics, a common challenge in imitation learning is the mismatch between training and deployment conditions, caused, for example, by environmental changes or imperfect observation and control. When a robot follows a nominal trajectory…

Robotics · Computer Science 2026-05-15 Ziyi Xu , Cem Bilaloglu , Yiming Li , Sylvain Calinon

Exploration requires that robots reason about numerous ways to cover a space in response to dynamically changing conditions. However, in continuous domains there are potentially infinitely many options for robots to explore which can prove…

Robotics · Computer Science 2024-06-18 Darrick Lee , Cameron Lerch , Fabio Ramos , Ian Abraham

Ergodic control synthesizes optimal coverage behaviors over spatial distributions for nonlinear systems. However, existing formulations model the robot as a non-volumetric point, whereas in practice a robot interacts with the environment…

Robotics · Computer Science 2026-04-14 Jueun Kwon , Max M. Sun , Todd Murphey

This paper presents an active search trajectory synthesis technique for autonomous mobile robots with nonlinear measurements and dynamics. The presented approach uses the ergodicity of a planned trajectory with respect to an expected…

Robotics · Computer Science 2017-08-31 Lauren M. Miller , Yonatan Silverman , Malcolm A. MacIver , Todd D. Murphey

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

Autonomous robotic search has important applications in robotics, such as the search for signs of life after a disaster. When \emph{a priori} information is available, for example in the form of a distribution, a planner can use that…

Robotics · Computer Science 2024-09-17 Albert Xu , Bhaskar Vundurthy , Geordan Gutow , Ian Abraham , Jeff Schneider , Howie Choset

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 present a method for solving the coverage problem with the objective of autonomously exploring an unknown environment under mission time constraints. Here, the robot is tasked with planning a path over a horizon such that the accumulated…

A key challenge in disaster response is maintaining situational awareness of an evolving landscape, which requires balancing exploration of unobserved regions with sustained monitoring of changing Regions of Interest (ROIs). Unmanned Aerial…

Multiagent Systems · Computer Science 2026-04-14 Maria G. Mendoza , Victoria Marie Tuck , Chinmay Maheshwari , Shankar Sastry

In this paper, we address the problem of safe trajectory planning for autonomous search and exploration in constrained, cluttered environments. Guaranteeing safe (collision-free) trajectories is a challenging problem that has garnered…

Robotics · Computer Science 2023-05-02 Cameron Lerch , Dayi Dong , Ian Abraham

This paper addresses the autonomous robot ergodicity problem for efficient environment exploration. The spatial distribution as a reference is given by a mixture of Gaussian and the mass generation of the robot is assumed to be skinny…

Systems and Control · Electrical Eng. & Systems 2020-05-06 Rabiul Hasan Kabir , Kooktae Lee
‹ Prev 1 2 3 10 Next ›