English
Related papers

Related papers: Asymptotically Optimal Ergodic Coverage on General…

200 papers

An important open problem in robotic planning is the autonomous generation of 3D inspection paths -- that is, planning the best path to move a robot along in order to inspect a target structure. We recently suggested a new method for…

Artificial Intelligence · Computer Science 2019-01-23 Kai Olav Ellefsen , Herman A. Lepikson , Jan C. Albiez

The power and flexibility of Optimal Transport (OT) have pervaded a wide spectrum of problems, including recent Machine Learning challenges such as unsupervised domain adaptation. Its essence of quantitatively relating two probability…

Image and Video Processing · Electrical Eng. & Systems 2023-04-18 Bo Jiang , Hamid Krim , Tianfu Wu , Derya Cansever

Exploring an unknown environment without colliding with obstacles is one of the essentials of autonomous vehicles to perform diverse missions such as structural inspections, rescues, deliveries, and so forth. Therefore, unmanned aerial…

Robotics · Computer Science 2021-08-06 Eungchang Mason Lee , Junho Choi , Hyungtae Lim , Hyun Myung

We consider a single kinematically controlled robot with a bounded control range. The robot travels in a two-dimensional region supporting an unknown unsteady scalar field. A single sensor provides the field value at the current location of…

Optimization and Control · Mathematics 2015-02-10 Alexey S. Matveev , Michael C. Hoy , Andrey V. Savkin

Efficient exploration of unknown environments is crucial for autonomous robots, especially in confined and large-scale scenarios with limited communication. To address this challenge, we propose a collaborative exploration framework for a…

Robotics · Computer Science 2025-09-10 Angelos Zacharia , Mihir Dharmadhikari , Kostas Alexis

It has always been expected that a robot can be easily deployed to unknown scenarios, accomplishing robotic grasping tasks without human intervention. Nevertheless, existing grasp detection approaches are typically off-body techniques and…

Robotics · Computer Science 2025-04-08 Jin Liu , Jialong Xie , Leibing Xiao , Chaoqun Wang , Fengyu Zhou

Recently, ergodic control has been suggested as a means to guide mobile sensors for information gathering tasks. In ergodic control, a mobile sensor follows a trajectory that is ergodic with respect to some information density distribution.…

Systems and Control · Computer Science 2018-08-22 Louis Dressel , Mykel J. Kochenderfer

Ergodic search enables optimal exploration of an information distribution while guaranteeing the asymptotic coverage of the search space. However, current methods typically have exponential computation complexity in the search space…

Robotics · Computer Science 2025-02-07 Max Muchen Sun , Ayush Gaggar , Peter Trautman , Todd Murphey

Unmanned and intelligent agricultural systems are crucial for enhancing agricultural efficiency and for helping mitigate the effect of labor shortage. However, unlike urban environments, agricultural fields impose distinct and unique…

Robotics · Computer Science 2024-12-05 Hanzhe Teng , Yipeng Wang , Dimitrios Chatziparaschis , Konstantinos Karydis

This paper presents an adaptive coverage control method for a fleet of off-road and Unmanned Ground Vehicles (UGVs) operating in dynamic (time-varying) agricultural environments. Traditional coverage control approaches often assume static…

Robotics · Computer Science 2025-09-09 Sajad Ahmadi , Mohammadreza Davoodi , Javad Mohammadpour Velni

Autonomous robotic systems are increasingly deployed for mapping, monitoring, and inspection in complex and unstructured environments. However, most existing path planning approaches remain domain-specific (i.e., either on air, land, or…

Robotics · Computer Science 2026-03-05 Angelos Zacharia , Mihir Dharmadhikari , Mohit Singh , Kostas Alexis

Many automated manufacturing processes rely on industrial robot arms to move process-specific tools along workpiece surfaces. In applications like grinding, sanding, spray painting, or inspection, they need to cover a workpiece fully while…

Robotics · Computer Science 2026-02-09 Robert Wilbrandt , Rüdiger Dillmann

Creating accurate spatial representations that take into account uncertainty is critical for autonomous robots to safely navigate in unstructured environments. Although recent LIDAR based mapping techniques can produce robust occupancy…

Computer Vision and Pattern Recognition · Computer Science 2020-07-02 Anthony Tompkins , Ransalu Senanayake , Fabio Ramos

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

We study multi-agent coverage algorithms for autonomous monitoring and patrol in urban environments. We consider scenarios in which a team of flying agents uses downward facing cameras (or similar sensors) to observe the environment outside…

Robotics · Computer Science 2020-08-18 Shivang Patel , Senthil Hariharan , Pranav Dhulipala , Ming C Lin , Dinesh Manocha , Huan Xu , Michael Otte

Autonomous navigation in unknown environments is a fundamental challenge in robotics, particularly in coordinating ground and aerial robots to maximize exploration efficiency. This paper presents a novel approach that utilizes a…

Robots have the potential to perform search for a variety of applications under different scenarios. Our work is motivated by humanitarian assistant and disaster relief (HADR) where often it is critical to find signs of life in the presence…

Planetary exploration missions require robots capable of navigating extreme and unknown environments. While wheeled rovers have dominated past missions, their mobility is limited to traversable surfaces. Legged robots, especially…

Many robots move through the world by composing locomotion primitives like steps and turns. To do so well, robots need not have primitives that make intuitive sense to humans. This becomes of paramount importance when robots are damaged and…

Robotics · Computer Science 2021-10-05 Brian Bittner , Shai Revzen

This paper presents a formulation for swarm control and high-level task planning that is dynamically responsive to user commands and adaptable to environmental changes. We design an end-to-end pipeline from a tactile tablet interface for…