Encyclopedia of Systems and Control

2015 Edition
| Editors: John Baillieul, Tariq Samad

Optimal Deployment and Spatial Coverage

  • Sonia Martı́nez
Reference work entry
DOI: https://doi.org/10.1007/978-1-4471-5058-9_217


Optimal deployment refers to the problem of how to allocate a finite number of resources over a spatial domain to maximize a performance metric that encodes certain quality of service. Depending on the deployment environment, the type of resource, and the metric used, the solutions to this problem can greatly vary.


Coverage control algorithms Facility location problems 
This is a preview of subscription content, log in to check access.


  1. Bullo F, Cortés J, Martínez S (2009) Distributed control of robotic networks. Applied mathematics series. Princeton University Press. Available at http://www.coordinationbook.info
  2. Bullo F, Carli R, Frasca P (2012) Gossip coverage control for robotic networks: dynamical systems on the the space of partitions. SIAM J Control Optim 50(1): 419–447MathSciNetGoogle Scholar
  3. Caicedo-Nùñez CH, Žefran M (2008) Performing coverage on nonconvex domains. In: IEEE conference on control applications, San Antonio, pp 1019–1024Google Scholar
  4. Cortés J (2010) Coverage optimization and spatial load balancing by robotic sensor networks. IEEE Trans Autom Control 55(3):749–754Google Scholar
  5. Cortés J, Martínez S, Bullo F (2005) Spatially-distributed coverage optimization and control with limited-range interactions. ESAIM Control Optim Calc Var 11: 691–719MathSciNetGoogle Scholar
  6. Drezner Z (ed) (1995) Facility location: a survey of applications and methods. Springer series in operations research. Springer, New YorkGoogle Scholar
  7. Du Q, Faber V, Gunzburger M (1999) Centroidal Voronoi tessellations: applications and algorithms. SIAM Rev 41(4):637–676MathSciNetGoogle Scholar
  8. Ganguli A, Cortés J, Bullo F (2006) Distributed deployment of asynchronous guards in art galleries. In: American control conference, Minneapolis, pp 1416–1421Google Scholar
  9. Graham R, Cortés J (2012) Cooperative adaptive sampling of random fields with partially known covariance. Int J Robust Nonlinear Control 22(5): 504–534Google Scholar
  10. Gray RM, Neuhoff DL (1998) Quantization. IEEE Trans Inf Theory 44(6):2325–2383. Commemorative Issue 1948–1998Google Scholar
  11. Hibbeler R (2006) Engineering mechanics: statics & dynamics, 11th edn. Prentice Hall, Upper Saddle RiverGoogle Scholar
  12. Kwok A, Martínez S (2010a) Deployment algorithms for a power-constrained mobile sensor network. Int J Robust Nonlinear Control 20(7):725–842Google Scholar
  13. Kwok A, Martínez S (2010b) Unicycle coverage control via hybrid modeling. IEEE Trans Autom Control 55(2):528–532Google Scholar
  14. Laventall K, Cortés J (2009) Coverage control by multi-robot networks with limited-range anisotropic sensory. Int J Control 82(6):1113–1121Google Scholar
  15. Martínez S (2010) Distributed interpolation schemes for field estimation by mobile sensor networks. IEEE Trans Control Syst Technol 18(2): 491–500Google Scholar
  16. Nowzari C, Cortés J (2012) Self-triggered coordination of robotic networks for optimal deployment. Automatica 48(6):1077–1087MathSciNetGoogle Scholar
  17. Pimenta L, Kumar V, Mesquita R, Pereira G (2008) Sensing and coverage for a network of heterogeneous robots. In: IEEE international conference on decision and control, Cancun, pp 3947–3952Google Scholar
  18. Ru Y, Martínez S (2013) Coverage control in constant flow environments based on a mixed energy-time metric. Automatica 49:2632–2640Google Scholar
  19. Schwager M, Rus D, Slotine J (2009) Decentralized, adaptive coverage control for networked robots. Int J Robot Res 28(3):357–375Google Scholar
  20. Zhong M, Cassandras C (2011) Distributed coverage control and data collection with mobile sensor networks. IEEE Trans Autom Control 56(10): 2445–2455MathSciNetGoogle Scholar

Copyright information

© Springer-Verlag London 2015

Authors and Affiliations

  • Sonia Martı́nez
    • 1
  1. 1.Department of Mechanical and Aerospace EngineeringUniversity of CaliforniaLa Jolla, San DiegoUSA