Skip to main content
Springer Nature Link
Log in

Voronoi-based coverage control with anisotropic sensors and experimental case study

  • Special Issue
  • Published:
Intelligent Service Robotics Aims and scope Submit manuscript

Abstract

In this paper, we investigate coverage control problem for mobile sensor networks. The novelty is to consider an anisotropic sensor model whose performance depends not only on the distance but also on the orientation to a target point. By adapting Lloyd algorithm, a distributed control law is derived. Aside from coverage, we also show that the control law guarantees collision avoidance between the agents. The performance of the control laws is demonstrated through not only numerical simulation but also experiments on a mobile robot test bed.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

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

    Article  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  3. Kwok A, Martinez S (2007) Energy-balancing cooperative strategies for sensor deployment. IEEE conference on decision and control, pp 6136–6141

  4. Li W, Cassandras CG (2005) Distributive cooperative coverage control of sensor networks. IEEE conference on decision and control, pp 2542–2547

  5. Howard A, Mataric MJ, Sukhatme GS (2002) Mobile sensor network deployment using potential fields: a distributed, scalable solution to the area coverage problem. In: Proceedings of the 6th international symposium on distributed autonomous robotics systems, pp 299–308

  6. Dimarogonas DV, Kyriakopoulos KJ (2007) An inverse agreement control strategy with application to swarm dispersion. IEEE conference on decision and control, pp 6148–6153

  7. Hussein II, Stipanovic DM (2007) Effective coverage control for mobile sensor networks with guaranteed collision avoidance. IEEE transactions on control systems technology. Special issue on multi-vehicle systems cooperative control with applications, vol 15, No. 4, pp 642–657

  8. Hubel N, Hirche S, Gusrialdi A, Hatanaka T, Fujita M, Sawodny O (2008) Coverage control with information decay in dynamic environments. 17th IFAC World Congress, pp 4180–4185

  9. Hokayem PF, Stipanovic DM, Spong MW (2007) Dynamic coverage control with limited communication. The American control conference, pp 4878–4883

  10. Hokayem PF, Stipanovic DM, Spong MW (2007) On persistent coverage control. IEEE conference on decision and control, pp 6130–6135

  11. Favalli L, Gamba P, Gatti T, Mecocci A (1996) Multi-radar data fushion for object tracking and shape estimation. Signal Process 48(3): 235–239

    Article  MATH  Google Scholar 

  12. Labelle F, Shewchuk JR (2003) Anisotropic voronoi diagrams and guaranteed-quality anisotropic mesh generation. In: Proceedings of the 19th ACM symposium on computational geometry, pp 191–200

  13. Igarashi Y, Fujita M, Spong MW (2007) Passivity-based 3D attitude coordination: convergence and connectivity. In: Proceedings of the IEEE conference on decision and control, pp 2558–2565

  14. Feng L, Hotz I, Hamann B, Joy KI (2008) Anisotropic noise samples. IEEE Trans Vis Comput Graph 14(2): 342–354

    Article  Google Scholar 

  15. Du Q, Emelianenko M, Ju L (2006) Convergence of the Lloyd algorithm for computing centroidal Voronoi tessellations. SIAM J Numer Anal 44(1): 102–119

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Automatic Control, Technical University of Munich, Theresienstrasse 90, Building N5, 80290, Munich, Germany

    Azwirman Gusrialdi & Sandra Hirche

  2. Robotics Institute, Carnegie Mellon University, 5000 Forbes Avenue, Pittsburgh, PA, 15213-3890, USA

    David Asikin

  3. Department of Mechanical and Control Engineering, Tokyo Institute of Technology, 2-12-1 S5-26 O-okayama, Meguro-ku, Tokyo, 152-8550, Japan

    Takeshi Hatanaka & Masayuki Fujita

Authors
  1. Azwirman Gusrialdi
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Sandra Hirche
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. David Asikin
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Takeshi Hatanaka
    View author publications

    You can also search for this author inPubMed Google Scholar

  5. Masayuki Fujita
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Azwirman Gusrialdi.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Gusrialdi, A., Hirche, S., Asikin, D. et al. Voronoi-based coverage control with anisotropic sensors and experimental case study. Intel Serv Robotics 2, 195–204 (2009). https://doi.org/10.1007/s11370-009-0047-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11370-009-0047-6

Keywords