Home /Research /Robust Cooperative Exploration With a Switching Strategy
OTHER

Robust Cooperative Exploration With a Switching Strategy

Wencen Wu, Fumin Zhang

Year
2012
Citations
77

Abstract

Biological inspirations have lead us to develop a switching strategy for a group of robotic sensing agents searching for a local minimum of an unknown noisy scalar field. Starting with individual exploration, the agents switch to cooperative exploration only when they are not able to converge to a local minimum at a satisfying rate. We derive a cooperative <i xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">H</i> <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">∞</sub> filter that provides estimates of field values and field gradients during cooperative exploration and give sufficient conditions for the convergence and feasibility of the filter. The switched behavior from individual exploration to cooperative exploration results in faster convergence, which is rigorously justified by the Razumikhin theorem, to a local minimum. We propose that the switching condition from cooperative exploration to individual exploration is triggered by a significantly improved signal-to-noise ratio (SNR) during cooperative exploration. In addition to theoretical and simulation studies, we develop a multiagent testbed and implement the switching strategy in a lab environment. We have observed consistency of theoretical predictions and experimental results, which are robust to unknown noises and communication delays.

Keywords

Convergence (economics)Computer scienceFilter (signal processing)Field (mathematics)Noise (video)Mathematical optimizationArtificial intelligenceMathematics

Related papers

Browse all OTHER papers