Real-Time Area Coverage and Target Localization Using Receding-Horizon Ergodic Exploration
- 17 November 2017
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Robotics
- Vol. 34 (1) , 62-80
Abstract
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 application specific remains a largely open research question. In this paper, we develop a receding-horizon ergodic control approach, based on hybrid systems theory, that has the potential to fill this gap. The nonlinear model-predictive control algorithm plans real-time motions that optimally improve ergodicity with respect to a distribution defined by the expected information density across the sensing domain. We establish a theoretical framework for global stability guarantees with respect to a distribution. Moreover, the approach is distributable across multiple agents so that each agent can independently compute its own control while sharing statistics of its coverage across a communication network. We demonstrate the method in both simulation and in experiment in the context of target localization, illustrating that the algorithm is independent of the number of targets being tracked and can be run in real time on computationally limited hardware platforms.Keywords
All Related Versions
Funding Information
- Army Research Office (W911NF-14-1-0461)
- National Science Foundation (CMMI-1200321, IIS-1426961)
This publication has 94 references indexed in Scilit:
- Energy‐efficient Path Planning for Solar‐powered Mobile Robots*Journal of Field Robotics, 2013
- Nonlinear Model Predictive Coordinated Standoff Tracking of a Moving Ground VehicleJournal of Guidance, Control, and Dynamics, 2013
- Spatially distributed area coverage optimisation in mobile robotic networks with arbitrary convex anisotropic patternsAutomatica, 2013
- Multiple-Robot Systems for USAR: Key Design Attributes and Deployment IssuesInternational Journal of Advanced Robotic Systems, 2011
- Collaborative coverage using a swarm of networked miniature robotsRobotics and Autonomous Systems, 2009
- On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programmingMathematical Programming, 2005
- Dynamic Sensor Planning and Control for Optimally Tracking TargetsThe International Journal of Robotics Research, 2003
- Optimization of observer trajectories for bearings-only target localizationIEEE Transactions on Aerospace and Electronic Systems, 1999
- Optimal observer maneuver for bearings-only trackingIEEE Transactions on Aerospace and Electronic Systems, 1998
- A New Approach to Linear Filtering and Prediction ProblemsJournal of Basic Engineering, 1960