Reactive exploration through following isolines in a potential field

In this paper we propose a control law aimed at tracing level curves (isolines) in a scalar potential field. An exploration agent governed by such a law can map simply connected regions in space where the potential field exceeds a predefined threshold. The distinguishing feature of our control is that it does not rely on higher order characteristics of the field such as the gradient at a point or the curvature of the isolines, in contrast with these parameters appearing as inputs in other proposed control laws [1], [2]. Furthermore, we establish relationships between the performance of our control law and the geometry of the isoline and show results from implementing the algorithm in both a simulated environment and a testbed.

[1]  Tom Duckett,et al.  Creating gas concentration gridmaps with a mobile robot , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[2]  Stefano Soatto,et al.  A lagrangian formulation of nonholonomic path following , 1997, Block Island Workshop on Vision and Control.

[3]  Steven Haker,et al.  Differential and Numerically Invariant Signature Curves Applied to Object Recognition , 1998, International Journal of Computer Vision.

[4]  Ramesh Govindan,et al.  Localized edge detection in sensor fields , 2003, Ad Hoc Networks.

[5]  F. Bullo,et al.  Monitoring environmental boundaries with a robotic sensor network , 2006 .

[6]  Naomi Ehrich Leonard,et al.  Generating contour plots using multiple sensor platforms , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[7]  Gerhard Lakemeyer,et al.  Exploring artificial intelligence in the new millennium , 2003 .

[8]  Naomi Ehrich Leonard,et al.  Collective Motion, Sensor Networks, and Ocean Sampling , 2007, Proceedings of the IEEE.

[9]  Wolfram Burgard,et al.  Coordinated multi-robot exploration , 2005, IEEE Transactions on Robotics.

[10]  Petter Ögren,et al.  Cooperative control of mobile sensor networks:Adaptive gradient climbing in a distributed environment , 2004, IEEE Transactions on Automatic Control.

[11]  Andrea L. Bertozzi,et al.  Determining Environmental Boundaries: Asynchronous Communication and Physical Scales , 2005 .

[12]  Adel Said Elmaghraby,et al.  A swarm-based fuzzy logic control mobile sensor network for hazardous contaminants localization , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).