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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Fagan, W.F., Fortin, M.J., Soykan, C.: Integrating edge detection and dynamic modeling in quantitative analyses of ecological boundaries. BioScience 53, 730–738 (2003)
Banerjee, S., Gelfand, A.E.: Bayesian wombling: Curvilinear gradient assessment under spatial process models. Journal of the American Statistical Association 101, 1487–1501 (2006)
Barbujani, G., Oden, N.L., Sokal, R.R.: Detecting areas of abrupt change in maps of biological variables. Systematic Zoology 38, 376–389 (1989)
Jacquez, G.M., Greiling, D.A.: Geographic boundaries in breast, lung, and colorectal cancers in relation to exposure to air toxins in long island, new york. International Journal of Health Geographics 2, 1–22 (2003)
Osher, S., Paragios, N. (eds.): Geometric Level Set Methods in Imaging, Vision, and Graphics. Springer, New York (2003)
Paragios, N., Chen, Y., Faugeras, O. (eds.): Handbook of Mathematical Models in Computer Vision. Springer, New York (2005)
van der Schaft, A.J., Schumacher, H.: An Introduction to Hybrid Dynamical Systems. Lecture Notes in Control and Information Sciences, vol. 251. Springer, Heidelberg (2000)
Liberzon, D.: Switching in Systems and Control. In: Systems & Control: Foundations & Applications, Birkhäuser, Basel (2003)
Hespanha, J.: Stabilization through hybrid control. In: Unbehauen, H. (ed.) Control Systems, Robotics, and Automation. Eolss Publishers, Oxford (2004)
Sanfelice, R.G., Goebel, R., Teel, A.R.: Invariance principles for hybrid systems with connections to detectability and asymptotic stability. IEEE Transactions on Automatic Control 52, 2282–2297 (2007)
Kimmel, R.: Fast edge integration. In: Osher, S., Paragios, N. (eds.) Geometric Level Set Methods in Imaging, Vision, and Graphics, pp. 59–78. Springer, Heidelberg (2003)
Courant, R., John, F.: Introduction to Calculus and Analysis II/2. Classics in Mathematics. Springer, New York (1999)
Khalil, H.K.: Nonlinear Systems, 3rd edn. Prentice-Hall, Englewood Cliffs (2002)
Johansson, K.J., Egerstedt, M., Lygeros, J., Sastry, S.S.: On the regularization of Zeno hybrid automata. Systems & Control Letters 38, 141–150 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cortés, J. (2009). Distributed Wombling by Robotic Sensor Networks. In: Majumdar, R., Tabuada, P. (eds) Hybrid Systems: Computation and Control. HSCC 2009. Lecture Notes in Computer Science, vol 5469. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00602-9_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-00602-9_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00601-2
Online ISBN: 978-3-642-00602-9
eBook Packages: Computer ScienceComputer Science (R0)