English
Related papers

Related papers: Asymptotically Optimal Ergodic Coverage on General…

200 papers

The onset of transformation optics has opened avenues for designing of a plenitude of applications related to propagation of electromagnetic waves in anisotropic media. In this paper, an algorithm is proposed using a coordinate…

Optics · Physics 2015-11-30 H. H. Sidhwa , R. P. Aiyar , S. V. Kulkarni

Automated Driving Systems (ADSs) have the potential to make mobility services available and safe for all. A multi-pillar Safety Assessment Framework (SAF) has been proposed for the type-approval process of ADSs. The SAF requires that the…

Robotics · Computer Science 2025-07-31 Erwin de Gelder , Maren Buermann , Olaf Op den Camp

Autonomous exploration is a new technology in the field of robotics that has found widespread application due to its objective to help robots independently localize, scan maps, and navigate any terrain without human control. Up to present,…

Navigating mobile robots through environments shared with humans is challenging. From the perspective of the robot, humans are dynamic obstacles that must be avoided. These obstacles make the collision-free space nonconvex, which leads to…

Robotics · Computer Science 2023-03-15 O. de Groot , L. Ferranti , D. Gavrila , J. Alonso-Mora

In this article, we pay attention to transitive dynamical systems having the shadowing property and the entropy functions are upper semicontinuous. As for these dynamical systems, when we consider ergodic optimization restricted on the…

Dynamical Systems · Mathematics 2021-12-24 Wanshan Lin , Xueting Tian

Robot Coverage Path planning (i.e., provide full coverage of a given domain by one or multiple robots) is a classical problem in the field of robotics and motion planning. The goal is to provide nearly full coverage while also minimize…

Robotics · Computer Science 2017-01-27 Yu-Yao Lin , Chien-Chun Ni , Na Lei , Xianfeng David Gu , Jie Gao

A mobile robot represented by a point moving in the plane has to explore an unknown terrain with obstacles. Both the terrain and the obstacles are modeled as arbitrary polygons. We consider two scenarios: the unlimited vision, when the…

Data Structures and Algorithms · Computer Science 2015-05-14 Jurek Czyzowicz , David Ilcinkas , Arnaud Labourel , Andrzej Pelc

Autonomous exploration allows mobile robots to navigate in initially unknown territories in order to build complete representations of the environments. In many real-life applications, environments often contain dynamic obstacles which can…

Robotics · Computer Science 2021-07-30 Valentina Cavinato , Thomas Eppenberger , Dina Youakim , Roland Siegwart , Renaud Dubé

Autonomous exploration is a complex task where the robot moves through an unknown environment with the goal of mapping it. The desired output of such a process is a sequence of paths that efficiently and safely minimise the uncertainty of…

Robotics · Computer Science 2018-05-04 Gilad Francis , Lionel Ott , Fabio Ramos

The main purpose of this paper is to prove the mean ergodic theorem for nonexpansive mappings and semigroups in locally compact Hadamard spaces, including finite dimensional Hadamard manifolds. The main tool for proving ergodic convergence…

Functional Analysis · Mathematics 2021-05-07 Hadi Khatibzadeh , Hadi Pouladi

We present a decentralized ergodic control policy for time-varying area coverage problems for multiple agents with nonlinear dynamics. Ergodic control allows us to specify distributions as objectives for area coverage problems for nonlinear…

Robotics · Computer Science 2018-08-29 Ian Abraham , Todd D. Murphey

Robotic manipulation research has investigated contact-rich problems and strategies that require robots to intentionally collide with their environment, to accomplish tasks that cannot be handled by traditional collision-free solutions. By…

Robotics · Computer Science 2025-09-15 Kejia Ren , Gaotian Wang , Andrew S. Morgan , Kaiyu Hang

Currently, state-of-the-art exploration methods maintain high-resolution map representations in order to optimize exploration goals in each step that maximizes information gain. However, during exploring, those "optimal" selections could…

Robotics · Computer Science 2021-04-01 Fan Yang , Dung-Han Lee , John Keller , Sebastian Scherer

On construction sites, progress must be monitored continuously to ensure that the current state corresponds to the planned state in order to increase efficiency, safety and detect construction defects at an early stage. Autonomous mobile…

Robotics · Computer Science 2023-02-03 Katrin Becker , Martin Oehler , Oskar von Stryk

Worm-inspired robots provide an effective locomotion strategy for constrained environments by combining cyclic body deformation with alternating anchoring. For compliant robots, however, the interaction between deformable anchoring…

Robotics · Computer Science 2026-04-15 Xinyu Zhou , Yu Mei , Faith Thomson , Christian Luedtke , Xinda Qi , Xiaobo Tan

This paper proposes a bandwidth tunable technique for real-time probabilistic scene modeling and mapping to enable co-robotic exploration in communication constrained environments such as the deep sea. The parameters of the system enable…

Robotic Exploration has evolved rapidly in the past two decades as new and more complex techniques have been created to explore unknown regions efficiently. Exciting advancements in exploration, autonomous navigation, and sensor technology…

Robotics · Computer Science 2023-07-18 Akanimoh Adeleye

We consider three related problems of robot movement in arbitrary dimensions: coverage, search, and navigation. For each problem, a spherical robot is asked to accomplish a motion-related task in an unknown environment whose geometry is…

Computational Geometry · Computer Science 2011-10-13 Joshua Brown Kramer , Lucas Sabalka

This paper focuses on the emerging paradigm shift of collision-inclusive motion planning and control for impact-resilient mobile robots, and develops a unified hierarchical framework for navigation in unknown and partially-observable…

Robotics · Computer Science 2022-10-19 Zhouyu Lu , Zhichao Liu , Merrick Campbell , Konstantinos Karydis

Coverage control has been widely used for constructing mobile sensor network such as for environmental monitoring, and one of the most commonly used methods is the Lloyd algorithm based on Voronoi partitions. However, when this method is…

Robotics · Computer Science 2021-04-29 Kazuki Shibata , Tatsuya Miyano , Tomohiko Jimbo