Distributed Wombling by Robotic Sensor Networks

Authors:
Jorge Cortés
Affiliations:
Department of Mechanical and Aerospace Engineering, University of California, San Diego, USA CA 92093
Venue:
HSCC '09 Proceedings of the 12th International Conference on Hybrid Systems: Computation and Control
Year:
2009

Citing 2
Cited 1

Geometric Level Set Methods in Imaging,Vision,and Graphics

Geometric Level Set Methods in Imaging,Vision,and Graphics
Handbook of Mathematical Models in Computer Vision

Handbook of Mathematical Models in Computer Vision

Brief paper: Cooperative detection of areas of rapid change in spatial fields

Automatica (Journal of IFAC)

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper proposes a distributed coordination algorithm for robotic sensor networks to detect boundaries that separate areas of abrupt change of spatial phenomena. We consider an aggregate objective function, termed wombliness, that measures the change of the spatial field along the closed polygonal curve defined by the location of the sensors in the environment. We encode the network task as the optimization of the wombliness and characterize the smoothness properties of the objective function. In general, the complexity of the spatial phenomena makes the gradient flow cause self-intersections in the polygonal curve described by the network. Therefore, we design a distributed coordination algorithm that allows for network splitting and merging while guaranteeing the monotonic evolution of wombliness. The technical approach combines ideas from statistical estimation, dynamical systems, and hybrid modeling and design.