Title :
Distributed gradient ascent of random fields by robotic sensor networks
Author_Institution :
California Univ., San Diego
Abstract :
This paper considers a robotic sensor network, deployed in an environment of interest, that takes successive measurements of a spatial random field. Taking a Bayesian perspective on the kriging interpolation technique from geostatistics, we design the distributed kriging algorithm to estimate the distribution of the random field and of its gradient. The proposed algorithm makes use of a novel distributed strategy to compute weighted least squares estimates when measurements are spatially correlated. This strategy results from the combination of the Jacobi overrelaxation method with dynamic consensus algorithms. The network agents use the information gained on the spatial field to implement a gradient ascent coordination algorithm, whose convergence is analyzed via stochastic Lyapunov functions in the absence of measurement errors. We illustrate our results in simulation.
Keywords :
Bayes methods; interpolation; robots; stochastic processes; Bayesian perspective; Jacobi overrelaxation method; distributed gradient ascent; distributed kriging algorithm; dynamic consensus algorithm; kriging interpolation technique; random field distribution; robotic sensor network; stochastic Lyapunov function; Algorithm design and analysis; Bayesian methods; Convergence; Distributed computing; Heuristic algorithms; Interpolation; Jacobian matrices; Least squares approximation; Robot kinematics; Robot sensing systems;
Conference_Titel :
Decision and Control, 2007 46th IEEE Conference on
Conference_Location :
New Orleans, LA
Print_ISBN :
978-1-4244-1497-0
Electronic_ISBN :
0191-2216
DOI :
10.1109/CDC.2007.4434518