English
Related papers

Related papers: Asymptotically Optimal Ergodic Coverage on General…

200 papers

Although a number of solutions exist for the problems of coverage, search and target localization---commonly addressed separately---whether there exists a unified strategy that addresses these objectives in a coherent manner without being…

Robotics · Computer Science 2017-08-29 Anastasia Mavrommati , Emmanouil Tzorakoleftherakis , Ian Abraham , Todd D. Murphey

We present a method for image-guided exploration for mobile robotic systems. Our approach extends ergodic exploration methods, a recent exploration approach that prioritizes complete coverage of a space, with the use of a learned image…

Robotics · Computer Science 2023-08-01 Elena Wittemyer , Ian Abraham

Path planning for robotic coverage is the task of determining a collision-free robot trajectory that observes all points of interest in an environment. Robots employed for such tasks are often capable of exercising active control over…

Robotics · Computer Science 2020-11-17 Tushar Kusnur , Dhruv Mauria Saxena , Maxim Likhachev

Exploration is a fundamental problem in robot autonomy. A major limitation, however, is that during exploration robots oftentimes have to rely on on-board systems alone for state estimation, accumulating significant drift over time in large…

Robotics · Computer Science 2021-04-15 Lukas Schmid , Victor Reijgwart , Lionel Ott , Juan Nieto , Roland Siegwart , Cesar Cadena

We provide the first step toward developing a hierarchical control-estimation framework to actively plan robot trajectories for anomaly detection in confined spaces. The space is represented globally using a directed region graph, where a…

Robotics · Computer Science 2023-10-03 Benjamin Wong , Tyler M. Paine , Santosh Devasia , Ashis G. Banerjee

Autonomous robots are increasingly deployed for long-term information-gathering tasks, which pose two key challenges: planning informative trajectories in environments that evolve across space and time, and ensuring persistent operation…

Robotics · Computer Science 2025-05-20 Kaleb Ben Naveed , Devansh R. Agrawal , Rahul Kumar , Dimitra Panagou

We consider the problem of combining potential field and ergodic search on multi-robot systems. Traditional ergodic search algorithms use metrics for ergodicity that account for the desired distribution at different scales. Recently, a heat…

Robotics · Computer Science 2026-05-26 Thales C. Silva , Anoop Kiran , Nora Ayanian

We study the optimization of ergodic averages for multi-valued dynamical systems, i.e. where points may have multiple different forward orbits. Under upper semi-continuity assumptions, we show that the maximum space average with respect to…

Dynamical Systems · Mathematics 2025-06-03 Oliver Jenkinson , Xiaoran Li , Yuexin Liao , Yiwei Zhang

This paper presents a whole-body robot control method for exploring and probing a given region of interest. The ergodic control formalism behind such an exploration behavior consists of matching the time-averaged statistics of a robot…

Robotics · Computer Science 2024-10-28 Cem Bilaloglu , Tobias Löw , Sylvain Calinon

Ergodic exploration has spawned a lot of interest in mobile robotics due to its ability to design time trajectories that match desired spatial coverage statistics. However, current ergodic approaches are for continuous spaces, which require…

Robotics · Computer Science 2025-09-30 Benjamin Wong , Ryan H. Lee , Tyler M. Paine , Santosh Devasia , Ashis G. Banerjee

Autonomous sailboats are well suited for long-duration ocean observation due to their wind-driven endurance. However, their performance is highly anisotropic and strongly influenced by inhomogeneous and time-varying wind and current fields,…

Robotics · Computer Science 2026-02-19 Yang An , Zhikang Ge , Taiyu Zhang , Jean-Baptiste R. G. Souppez , Gaofei Xu , Zhengru Ren

Ergodic Optimization is the process of finding invariant probability measures that maximize the integral of a given function. It has been conjectured that "most" functions are optimized by measures supported on a periodic orbit, and it has…

Dynamical Systems · Mathematics 2015-03-17 Anthony Quas , Jason Siefken

Large-scale environmental sensing with a finite number of mobile sensors is a challenging task that requires a lot of resources and time. This is especially true when features in the environment are spatiotemporally changing with unknown or…

Robotics · Computer Science 2022-03-03 Sachin Shriwastav , Gregory Snyder , Zhuoyuan Song

We propose a novel autonomous robotic palpation framework for real-time elastic mapping during tissue exploration using a viscoelastic tissue model. The method combines force-based parameter estimation using a commercial force/torque sensor…

Robotics · Computer Science 2026-02-17 Luca Beber , Edoardo Lamon , Matteo Saveriano , Daniele Fontanelli , Luigi Palopoli

Planning informative trajectories while considering the spatial distribution of the information over the environment, as well as constraints such as the robot's limited battery capacity, makes the long-time horizon persistent coverage…

Robotics · Computer Science 2023-10-13 Kaleb Ben Naveed , Devansh Agrawal , Christopher Vermillion , Dimitra Panagou

In unknown non-convex environments, such as indoor and underground spaces, deploying a fleet of robots to explore the surroundings while simultaneously searching for and tracking targets of interest to maintain high-precision data…

Robotics · Computer Science 2025-09-30 Jun Chen , Jiaqing Ma , Philip Dames

Autonomous exploration in unknown environments typically relies on onboard state estimation for localisation and mapping. Existing exploration methods primarily maximise coverage efficiency, but often overlook that visual-inertial odometry…

Robotics · Computer Science 2026-03-17 Moji Shi , Rajitha de Silva , Hang Yu , Riccardo Polvara , Marija Popović

This work presents an innovative solution for robotic odometry, path planning and exploration in wild unknown environments, focusing on digital modelling. The approach uses a minimum cost formulation with pseudo-randomly generated…

Robotics · Computer Science 2024-03-29 Naizhong Zhang. Yaoqiang Pan , Yangwen Jin , Peiqi Jin , Kewei Hu , Xiao Huang , Hanwen Kang

In this paper, we study the problem of coverage planning by a mobile robot with a limited energy budget. The objective of the robot is to cover every point in the environment while minimizing the traveled path length. The environment is…

Robotics · Computer Science 2022-10-04 Ayan Dutta , Gokarna Sharma

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ć