Detecting and Tracking Level Sets of Scalar Fields using a Robotic Sensor Network

13 years 10 months ago

Download cres.usc.edu

— We introduce an algorithm which detects and traces a speciﬁed level set of a scalar ﬁeld (a contour) on a plane. A network of static sensor nodes with limited communication and processing are deployed in a planar environment along with a mobile node which can both sense and move.As the mobile node moves through the environment, it computes the local spatial gradient of the ﬁeld by communicating with its immediate neighbors in the static sensor network. The algorithm causes the mobile node to perform gradient descent on the scalar ﬁeld till it arrives at a location on the desired contour. From this point onwards, the algorithm drives the mobile node to trace the desired contour without departing from it.Experiments in simulation indicate that the required contour is found with reasonable accuracy (between 80-90%) for networks with node degree of 6 or greater. Our results also indicate that the paths generated by our algorithm are nearoptimal in terms of the distance traverse...

Karthik Dantu, Gaurav S. Sukhatme

Real-time Traffic