452
Views
26
CrossRef citations to date
0
Altmetric
Original Articles

Heterogeneous locational optimisation using a generalised Voronoi partition

&
Pages 977-993 | Received 07 Feb 2012, Accepted 16 Jan 2013, Published online: 10 Apr 2013

References

  • Akbarzadeh, V., Hung-Ren Ko, A., Gagné, C., & Parizeau, M. (2011). Topography-aware sensor deployment optimization with CMA-ES. Parallel Problem Solving From Nature - PPSN XI, Lecture Notes in Computer Science, 6239, 141–150.
  • Arbeláez, P.A., & Cohen, L.D. (2006). Generalized Voronoi tessellations for vector-valued image segmentation. International Journal of Computer Vision, Special Issue on Geometrical, Variational and Level Sets Methods in Computer Vision, 69(1), 119–126.
  • Aurenhammer, F. (1991). Voronoi diagrams - A survey of a fundamental geometric data structure. ACM Computing Surveys, 23(3), 345–405.
  • Blanchini, F. (1999). Set invariance in control. Automatica, 35, 1747–1767.
  • Bullo, F., Cortés, J., & Martínez, S. (2009). Distributed control of robotic networks. Princeton, NJ: Princeton University Press.
  • Cassandras, C.G., & Li, W. (2005). Sensor networks and cooperative control. European Journal of Control, 11(4–5), 436–463.
  • Chakrabarty, K., Iyengar, S.S., & Qi, H. (2002). Grid coverage for surveillance and target location in distributed sensor networks. IEEE Transactions on Computers, 51(12), 1488–1453.
  • Cortés, J., Martínez, S., & Bullo, F. (2005). Spatially-distributed coverage optimization and control with limited-range interactions. ESAIM: Control, Optimization and Calculus of Variations, 11(4), 691–719.
  • Cortés, J., Martínez, S., Karatas, T., & Bullo, F. (2004). Coverage control for mobile sensing networks. IEEE Transaction on Robotics and Automation, 20(2), 243–255.
  • Dirichlet, G.L. (1850). Über die Reduktion der positiven quadratischen Formen mit drei unbestimmten ganzen Zahlen. Journal für die Reine und Angewandte Mathematik, 40, 209–227.
  • Drezner, Z. (1995). Facility location: A survey of applications and methods. New York: Springer.
  • Du, Q., Faber, V., & Gunzburger, M. (1999). Centroidal Voronoi tessellations: Applications and algorithms. SIAM Review, 41(4), 637–676.
  • Edelsbrunner, H.& Seidel, R. (1986). Voronoi diagrams and arrangements. Discrete & Computational Geometry, 1, 25–44.
  • Guruprasad, K.R., & Ghose, D. (2008). Heterogeneous sensor based Voronoi decomposition for spatially distributed limited range locational optimization. In Voronoi’s Impact on Modern Science, Book 4, vol. 2, Proceedings of 5th Annual International Symposium on Voronoi Diagrams (ISVD 2008) (pp. 78–87). Kiev, Ukraine.
  • Guruprasad, K.R., & Ghose, D. (2011). Automated multi-agent search using centroidal voronoi configuration. IEEE Tansaction on Automation Science and Engineering, 8(2), 420–423.
  • Guruprasad, K.R., & Ghose, D. (2013). Performance of a class of multi-robot deploy and search strategies based on centroidal Voronoi configurations. International Journal of Systems Science, 44(4), 680–699.
  • Gusrialdi, A., Hirche, S., Hatanaka, T., & Fujita, M. (2008). Voronoi based coverage control with anisotropic sensors. In Proceedings of the American Control Conference (pp. 736–741). Seattle, Washington.
  • Khalek, A.A., Al-kanj, L., Dawy, Z., & Turkiyyah, G. (2010). Site placement and site selection algorithms for UMTS radio planning with quality constraints. In Proceedings of IEEE 17th conf on telecommunication (pp. 375–381). Doha, Qatar.
  • Krantz, S.G., & Parks, H.R. (2002). A primer of real analytic functions (2nd ed.). Birkhäuser Advanced Texts, Basler Lehbücher.
  • Kundu, P.K., & Cohen, I.M. (2002). Fluid mechanics (2nd ed.). MA, USA: Academic Press.
  • Laventall, K., & Cortés, J. (2009). Coverage control by multi-robot networks with limited-range anisotropic sensory. International Journal of Control, 82(6), 1113–1121.
  • Lee, H.-J., Kim, Y.-H., Han, Y.-H., & Park, C.Y. (2009). Centroid-based movement assisted sensor deployment schemes in wireless sensor networks. In Proceedings of IEEE Vehicular Technology Conference (pp. 1–5).
  • Li, X., & Xi, Y. (2010). Distributed connected coverage control for groups of mobile agents. International Journal of Control, 83(7), 1347–1363.
  • Marquez, H.J. (2003). Nonlinear control systems - Analysis and design. USA: John Wiley & Sons, Inc.
  • Murray, A.T., Kim, K., Davis, J.W., Machiraju, R., & Parent, R. (2007). Coverage optimization to support security monitoring. Computers, Environment and Urban Systems, 31, 133–147.
  • Novaes, A.G.N., de Cursi, J.E.S., da Silva, A.C.L., & Souza, J.C. (2009). Solving continuous location-districting problems with Voronoi diagrams. Computers & Operations Research, 36, 40–59.
  • Okabe, A., & Suzuki, A. (1997). Locational optimization problems solved through Voronoi diagrams. European Journal of Operational Research, 98(3), 445–456.
  • Pimenta, L.C.A., Kumar, V., Mesquita, R.C., & Pereira, A.S. (2008). Sensing and coverage for a network of heterogeneous robots. In Proceedings of IEEE Conference on Decision and Control (pp. 3947–3952). Cancun.
  • Voronoi, G. (1908). Nouvelles applications des paramètres continus à la théorie des formes quadratiques. Journal für die Reine und Angewandte Mathematik, 134, 198–287.
  • Wang, X. (2011). Coverage boundary of unknown environment using mobile sensor networks. International Journal of Control, 84(4), 808–814.
  • Wang, W., & Lafortune, S. (2008). An algorithm for maximizing covered area. International Journal of Control, 81(9), 1493–1505.
  • Yao, Y., Chen, C.-H., Abidi, B., Page, D., Koschan, A., & Abidi, M. (2010). Can you see me now? sensor positioning for automated and persistent surveillance. IEEE Transaction on Systems, Man, and Cybernetics, Part B: Cybernetics, 40(1), 101–115.
  • Zou, Y., & Chakrabarty, K. (2003). Sensor deployment and target localization based on virtual forces. In Proceedings of IEEE INFOCOM (pp. 1293–1303).

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.