Ergodic Exploration of Distributed Information
Authors:
- Lauren M. MillerLMLauren M. Miller
- Yonatan SilvermanYSYonatan Silverman
- Malcolm A. MacIverMMMalcolm A. MacIver
- Todd D. MurpheyTMTodd D. Murphey
Preprint
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.Keywords
All Related Versions
- Version 1, 2017-08-30, ArXiv
- Published version: IEEE Transactions on Robotics, 32 (1), 36.
This publication has 37 references indexed in Scilit:
- Metrics for ergodicity and design of ergodic dynamics for multi-agent systemsPhysica D: Nonlinear Phenomena, 2011
- Particle filter based information-theoretic active sensingRobotics and Autonomous Systems, 2010
- A Bayesian exploration-exploitation approach for optimal online sensing and planning with a visually guided mobile robotAutonomous Robots, 2009
- An Information Roadmap Method for Robotic Sensor Path PlanningJournal of Intelligent & Robotic Systems, 2009
- Planning under uncertainty using model predictive control for information gatheringRobotics and Autonomous Systems, 2006
- Honey-pot constrained searching with local sensory informationNonlinear Analysis, 2006
- Sensory acquisition in active sensing systemsJournal of Comparative Physiology A, 2006
- Sensor management using an active sensing approachSignal Processing, 2005
- Using infrared sensors for distance measurement in mobile robotsRobotics and Autonomous Systems, 2002
- Sensor Planning for 3D Object SearchComputer Vision and Image Understanding, 1999