Distributed Wombling by Robotic Sensor Networks

  • Jorge Cortés
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5469)


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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    Banerjee, S., Gelfand, A.E.: Bayesian wombling: Curvilinear gradient assessment under spatial process models. Journal of the American Statistical Association 101, 1487–1501 (2006)MathSciNetCrossRefMATHGoogle Scholar
  3. 3.
    Barbujani, G., Oden, N.L., Sokal, R.R.: Detecting areas of abrupt change in maps of biological variables. Systematic Zoology 38, 376–389 (1989)CrossRefGoogle Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    Osher, S., Paragios, N. (eds.): Geometric Level Set Methods in Imaging, Vision, and Graphics. Springer, New York (2003)MATHGoogle Scholar
  6. 6.
    Paragios, N., Chen, Y., Faugeras, O. (eds.): Handbook of Mathematical Models in Computer Vision. Springer, New York (2005)MATHGoogle Scholar
  7. 7.
    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)CrossRefMATHGoogle Scholar
  8. 8.
    Liberzon, D.: Switching in Systems and Control. In: Systems & Control: Foundations & Applications, Birkhäuser, Basel (2003)Google Scholar
  9. 9.
    Hespanha, J.: Stabilization through hybrid control. In: Unbehauen, H. (ed.) Control Systems, Robotics, and Automation. Eolss Publishers, Oxford (2004)Google Scholar
  10. 10.
    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)MathSciNetCrossRefGoogle Scholar
  11. 11.
    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)CrossRefGoogle Scholar
  12. 12.
    Courant, R., John, F.: Introduction to Calculus and Analysis II/2. Classics in Mathematics. Springer, New York (1999)CrossRefMATHGoogle Scholar
  13. 13.
    Khalil, H.K.: Nonlinear Systems, 3rd edn. Prentice-Hall, Englewood Cliffs (2002)MATHGoogle Scholar
  14. 14.
    Johansson, K.J., Egerstedt, M., Lygeros, J., Sastry, S.S.: On the regularization of Zeno hybrid automata. Systems & Control Letters 38, 141–150 (1999)MathSciNetCrossRefMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Jorge Cortés
    • 1
  1. 1.Department of Mechanical and Aerospace EngineeringUniversity of CaliforniaSan DiegoUSA

Personalised recommendations