Ergodic Exploration of Distributed Information

Abstract

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 information density map to close the loop during search. The ergodic control algorithm does not rely on discretization of the search or action spaces, and is well posed for coverage with respect to the expected information density whether the information is diffuse or localized, thus trading off between exploration and exploitation in a single objective function. As a demonstration, we use a robotic electrolocation platform to estimate location and size parameters describing static targets in an underwater environment. Our results demonstrate that the ergodic exploration of distributed information (EEDI) algorithm outperforms commonly used information-oriented controllers, particularly when distractions are present.

17 pages

References in corpus (3)

• Efficient Informative Sensing using Multiple Robots
• Multi-Robot Informative Path Planning for Active Sensing of Environmental Phenomena: A Tale of Two Algorithms
• Trajectory Synthesis for Fisher Information Maximization

Cited by in corpus (23)

• Active Learning in Robotics: A Review of Control Principles
• Decentralized Ergodic Control: Distribution-Driven Sensing and Exploration for Multi-Agent Systems
• Data-driven Koopman Operators for Model-based Shared Control of Human-Machine Systems
• Model-Based Active Source Identification in Complex Environments
• Ergodic Exploration using Binary Sensing for Non-Parametric Shape Estimation
• Mixture Models for the Analysis, Edition, and Synthesis of Continuous Time Series
• Ergodic Exploration using Tensor Train: Applications in Insertion Tasks
• An overview of Koopman-based control: From error bounds to closed-loop guarantees
• Constrained multi-agent ergodic area surveying control based on finite element approximation of the potential field
• Search strategy in a complex and dynamic environment: the MH370 case
• Data-Driven Measurement Models for Active Localization in Sparse Environments
• Experimental validation of UAV search and detection system in real wilderness environment
• A Local Optimization Framework for Multi-Objective Ergodic Search
• SACBP: Belief Space Planning for Continuous-Time Dynamical Systems via Stochastic Sequential Action Control
• A Successive-Elimination Approach to Adaptive Robotic Sensing
• Model predictive altitude and velocity control in ergodic potential field directed multi-UAV search
• Learning Models for Shared Control of Human-Machine Systems with Unknown Dynamics
• Ergodic Trajectory Optimization on Generalized Domains Using Maximum Mean Discrepancy
• Sensor Planning for Large Numbers of Robots
• On the Optimality of Ergodic Trajectories for Information Gathering Tasks
• Multi-Robot Dynamical Source Seeking in Unknown Environments
• Decentralized trajectory optimization for multi-agent exploration
• Anisotropic Diffusion-Driven Ergodic Coverage in Multi-Robot Systems