Abstract
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.
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
Similar content being viewed by others
Bibliography
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
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–447
Caicedo-Nùñez CH, Žefran M (2008) Performing coverage on nonconvex domains. In: IEEE conference on control applications, San Antonio, pp 1019–1024
Cortés J (2010) Coverage optimization and spatial load balancing by robotic sensor networks. IEEE Trans Autom Control 55(3):749–754
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–719
Drezner Z (ed) (1995) Facility location: a survey of applications and methods. Springer series in operations research. Springer, New York
Du Q, Faber V, Gunzburger M (1999) Centroidal Voronoi tessellations: applications and algorithms. SIAM Rev 41(4):637–676
Ganguli A, Cortés J, Bullo F (2006) Distributed deployment of asynchronous guards in art galleries. In: American control conference, Minneapolis, pp 1416–1421
Graham R, Cortés J (2012) Cooperative adaptive sampling of random fields with partially known covariance. Int J Robust Nonlinear Control 22(5): 504–534
Gray RM, Neuhoff DL (1998) Quantization. IEEE Trans Inf Theory 44(6):2325–2383. Commemorative Issue 1948–1998
Hibbeler R (2006) Engineering mechanics: statics & dynamics, 11th edn. Prentice Hall, Upper Saddle River
Kwok A, Martínez S (2010a) Deployment algorithms for a power-constrained mobile sensor network. Int J Robust Nonlinear Control 20(7):725–842
Kwok A, Martínez S (2010b) Unicycle coverage control via hybrid modeling. IEEE Trans Autom Control 55(2):528–532
Laventall K, Cortés J (2009) Coverage control by multi-robot networks with limited-range anisotropic sensory. Int J Control 82(6):1113–1121
Martínez S (2010) Distributed interpolation schemes for field estimation by mobile sensor networks. IEEE Trans Control Syst Technol 18(2): 491–500
Nowzari C, Cortés J (2012) Self-triggered coordination of robotic networks for optimal deployment. Automatica 48(6):1077–1087
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–3952
Ru Y, Martínez S (2013) Coverage control in constant flow environments based on a mixed energy-time metric. Automatica 49:2632–2640
Schwager M, Rus D, Slotine J (2009) Decentralized, adaptive coverage control for networked robots. Int J Robot Res 28(3):357–375
Zhong M, Cassandras C (2011) Distributed coverage control and data collection with mobile sensor networks. IEEE Trans Autom Control 56(10): 2445–2455
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer-Verlag London
About this entry
Cite this entry
Martı́nez, S. (2015). Optimal Deployment and Spatial Coverage. In: Baillieul, J., Samad, T. (eds) Encyclopedia of Systems and Control. Springer, London. https://doi.org/10.1007/978-1-4471-5058-9_217
Download citation
DOI: https://doi.org/10.1007/978-1-4471-5058-9_217
Published:
Publisher Name: Springer, London
Print ISBN: 978-1-4471-5057-2
Online ISBN: 978-1-4471-5058-9
eBook Packages: EngineeringReference Module Computer Science and Engineering