Skip to main content
SpringerLink
Log in

Decentralized Swarm Coordination: A Combined Coverage/Connectivity Approach

  • Published:
Journal of Intelligent & Robotic Systems Aims and scope Submit manuscript

Abstract

Decentralized motion coordination for coverage optimization purposes in mobile sensor networks is the scope of this paper. Coordination is performed based on spatial Voronoi tessellation, while taking into consideration the limited sensing capabilities of the agents. Each node performs an independent optimization in order to increase network’s area coverage via its motion, while it attains information from its current and future Delaunay neighbors. A decentralized algorithm is proposed in order to achieve optimal network’s coverage, based on local information. Connectivity issues are analyzed in detail, while a lower bound on the communication radius of the nodes is derived, in order to attain sufficient information for performing the corresponding optimization. An agent moves inside its region of responsibility in a way that the total area surveyed by the network is a monotonically increasing function of time. The online control action makes the network adaptive to possible changes in the environment.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Ahmadzadeh, A., Keller, J., Pappas, J., Jadbabaie, A., Kumar, V.: Multi-uav cooperative surveillance with spatio-temporal specifications. In: Proc. 45th IEEE Conference on Decision and Control, pp. 5293–5298. San Diego, CA (2006)

  2. Aurenhammer, F., Klein, R.: Handbook of Computational Geometry, Chap. 5: Voronoi Diagrams, pp. 201–290. Elsevier Publishing House (1999)

  3. Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press (2004)

  4. Bullo, F., Cortés, J., Martinez, S.: Distributed Control of Robotic Networks. Princeton University Press (2009)

  5. Canny, J.F., Donald, B.R.: Simplified Voronoi diagrams. Discrete Comput. Geom. 3, 219–236 (1988)

    Article  MathSciNet  MATH  Google Scholar 

  6. Cortés, J., Bullo, F.: Coordination and geometric optimization via distributed dynamical systems. SIAM J. Control Optim. 44(5), 1543–1574 (2005)

    Article  MathSciNet  Google Scholar 

  7. Cortés, J., Martinez, S., Bullo, F.: Spatially-distributed coverage optimization and control with limited-range interactions. ESAIM Control Optim. Calc. Var. 11(4), 691–719 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  8. Cortés, J., Martinez, S., Karatas, T., Bullo, F.: Coverage control for mobile sensing networks. IEEE Trans. Robot. Autom. 20(2), 243–255 (2004)

    Article  Google Scholar 

  9. Du, Q., Faber, V., Gunzburger, M.: Centroidal Voronoi tessellations: applications and algorithms. SIAM Rev. 41(4), 637–676 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  10. Guo, Y., Qu, Z.: Coverage control for a mobile robot patrolling a dynamic and uncertain environment. In: Proc. of World Congress on Intelligent Control and Automation, pp. 1630–1635. China (2004)

  11. Gusrialdi, A., Hirche, S., Hatanaka, T., Fujita, M.: Voronoi based coverage control with anisotropic sensors. In: Proc. of the 2008 American Control Conference, pp. 736–741. Seattle, Washington (2008)

  12. Hussein, I.I., Stipanović, D.M.: Effective coverage control for mobile sensor networks with guaranteed collision avoidance. IEEE Trans. Control Syst. Technol. 14(4), 642–657 (2007)

    Article  Google Scholar 

  13. Laventall, K., Cortés, J.: Coverage control by robotic networks with limited-range anisotropic sensory. In: Proc. of the 2008 American Control Conference, pp. 2666–2671. Seattle, Washington (2008)

  14. Lekien, F., Leonard, N.E.: Non-uniform coverage and cartograms. SIAM J. Control Optim. 48(1), 351–372 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  15. Leonard, N.E., Paley, D.A., Lekien, F., Sepulchre, R., Fratantoni, D.M., Davis, R.E.: Collective motion, sensor networks, and ocean sampling. Proc. IEEE 95(1), 48–74 (2007)

    Article  Google Scholar 

  16. Li, X.Y., Wan, P.J., Frieder, O.: Coverage in wireless ad hoc sensor networks. IEEE Trans. Comput. 52(112), 753–763 (2003)

    Google Scholar 

  17. Martinez, S., Cortés, J., Bullo, F.: Motion coordination with distributed information. IEEE Control Syst. Mag. 27(4), 75–88 (2007)

    Article  Google Scholar 

  18. Murray, R.M.: Recent research in cooperative control of multivehicle systems. ASME J. Dyn. Syst. Meas. Control 129, 571–583 (2007)

    Article  Google Scholar 

  19. Savla, K., Notarstefano, G., Bullo, F.: Maintaining limited-range connectivity among second-order agents. SIAM J. Control Optim. 48(1), 187–205 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  20. Stergiopoulos, J., Tzes, A.: Convex Voronoi space-partitioning for coverage purposes in heterogeneous sensor networks. In: Proc. 2009 IEEE European Control Conference, pp. 2361–2366. Budapest, Hungary (2009)

  21. Stergiopoulos, J., Tzes, A.: Voronoi-based coverage optimization for mobile networks with limited sensing range—a directional search approach. In: Proc. 2009 American Control Conference, pp. 2642–2647. Missouri, USA (2009)

  22. Stergiopoulos, Y., Tzes, A.: Convex Voronoi-inspired space partitioning for heterogeneous networks: a coverage-oriented approach. IET Control Theory Appl. 4(12), 2802–2812 (2010)

    Article  MathSciNet  Google Scholar 

  23. Sun, W., Yuan, Y.X.: Optimization Theory and Methods: Nonlinear Programming. Springer (2006)

  24. Wang, Y., Hussein, I.I.: Cooperative vision-based multi-vehicle dynamic coverage control for underwater applications. In: Proc. 16th IEEE International Conference on Control Applications, pp. 82–87. Singapore (2007)

Download references

Author information

Authors and Affiliations

  1. Department of Electrical & Computer Engineering, University of Patras, 6 Eratosthenous Str., Rio, Achaia, 26500, Greece

    Yiannis (John) Stergiopoulos & Anthony Tzes

Authors
  1. Yiannis (John) Stergiopoulos
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Anthony Tzes
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yiannis (John) Stergiopoulos.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Stergiopoulos, Y.(., Tzes, A. Decentralized Swarm Coordination: A Combined Coverage/Connectivity Approach. J Intell Robot Syst 64, 603–623 (2011). https://doi.org/10.1007/s10846-010-9537-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10846-010-9537-1

Keywords

Search

Navigation