Advertisement

A multi-objective approach to weather radar network architecture

  • Redouane Boudjemaa
  • Diego Oliva
Methodologies and Application
  • 82 Downloads

Abstract

This paper proposes a multi-objective optimization approach for the optimal placement of a weather radar network. Assuming a finite geographical region and a limited number of weather radars, a network is produced by considering the minimization of the total partial beam blocking percentage of the network and the minimization of network installation and maintenance costs. Several constraints on the solutions are considered such as terrain topography, radar beam elevation, distance between radars and distance from the power grid and roads. In order to reduce the number of possible combinations of radar networks, the solution space is discretized into a gridded system. The multi-objective optimization problem is solved by four different evolutionary algorithms, and the obtained results are used in a land clutter simulation of the whole network. The presented approach can serve as an analysis tool for a decision support system by providing meteorologist a set of Pareto optimal solutions to facilitate the selection of future prime sites for the installation of weather radars.

Keywords

Weather radar network Optimal placement MOGWO NSGA-II MOPSO SPEA2 Clutter simulation Multi-objectives 

Notes

Compliance with ethical standards

Conflict of interest

Redouane Boudjemaa and Diego Oliva received no research grants from their respective university. Redouane Boudjemaa and Diego Oliva declare that they have no conflict of interest.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

References

  1. Bech J, Codina B, Lorente J, Bebbington D (2003) The sensitivity of single polarization weather radar beam blockage correction to variability in the vertical refractivity gradient. J Atmos Ocean Technol 20(6):845–855CrossRefGoogle Scholar
  2. Bech J, Gjertsen U, Haase G (2007) Modelling weather radar beam propagation and topographical blockage at northern high latitudes. Q J R Meteorol Soc 133(626):1191–1204.  https://doi.org/10.1002/qj.98 CrossRefGoogle Scholar
  3. Boudjemaa R (2015) Maximisation of weather radar network coverage based on accelerated particles swarm optimisation. Int J Metaheuristics 4(3–4):205–219.  https://doi.org/10.1504/IJMHEUR.2015.074420 CrossRefGoogle Scholar
  4. Branke J, Deb K, Dierolf H, Osswald M (2004) Finding knees in multi-objective optimization. In: The eighth conference on parallel problem solving from nature (PPSN VIII). Lecture Notes in Computer Science. Springer, pp 722–731Google Scholar
  5. Cabezas I, Trujillo M (2012) A method for reducing the cardinality of the Pareto front. In: Álvarez L, Mejail M, Déniz LG, Jacobo JC (eds) CIARP. Lecture notes in computer science, vol 7441. Springer, pp 829–836Google Scholar
  6. Coello CCA, Lechuga M (2002) Mopso: a proposal for multiple objective particle swarm optimization. In: Proceedings of the 2002 congress on evolutionary computation, 2002. CEC ’02, vol 2, pp 1051–1056.  https://doi.org/10.1109/CEC.2002.1004388
  7. Council NR (2008) Evaluation of the multifunction phased array radar planning process. The National Academies Press, Washington.  https://doi.org/10.17226/12438 Google Scholar
  8. Deb K (2001) Multi-objective optimization using evolutionary algorithms. Wiley, New YorkzbMATHGoogle Scholar
  9. Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: Nsga-ii. IEEE Trans Evol Comput 6(2):182–197.  https://doi.org/10.1109/4235.996017 CrossRefGoogle Scholar
  10. Doviak R, Zrnić D (1984) Doppler radar and weather observations. Academic Press, San DiegoGoogle Scholar
  11. Gabella M, Perona G (1998) Simulation of the orographic influence on weather radar using a geometricoptics approach. J Atmos Ocean Technol 15(6):1485–1494CrossRefGoogle Scholar
  12. Heinselman PL, Priegnitz DL, Manross KL, Smith TM, Adams RW (2008) Rapid sampling of severe storms by the national weather radar testbed phased array radar. J Weather Forecast 23:808–824CrossRefGoogle Scholar
  13. Holleman I, Delobbe L (2007) The European weather radar network (opera). In: 4th European conference on severe storms, Trieste, ItalyGoogle Scholar
  14. Jiang S, Ong YS, Zhang J, Feng L (2014) Consistencies and contradictions of performance metrics in multiobjective optimization. IEEE Trans Cybern 44(12):2391–2404.  https://doi.org/10.1109/TCYB.2014.2307319 CrossRefGoogle Scholar
  15. Kurdzo JM, Palmer RD (2012) Objective optimization of weather radar networks for low-level coverage using a genetic algorithm. J Atmos Ocean Technol 29(6):807–821CrossRefGoogle Scholar
  16. Leone DA, Endlich RM, Petriceks J, Collis RTH, Porter JR (1989) Meteorological considerations used in planning the NEXRAD network. Bull Am Meteorol Soc 70:5–13CrossRefGoogle Scholar
  17. Lin CC, Reilly JP (1997) A site-specific model of radar terrain backscatter and shadowing. Johns Hopkins APL Tech Dig 18:433Google Scholar
  18. Manjarres D, Sanchez V, Ser JD, Landa-Torres I, Gil-Lopez S, Walle NV, Guidon N (2014) A novel multi-objective algorithm for the optimal placement of wind turbines with cost and yield production criteria. In: Renewable Energy Congress (IREC), 2014 5th International, pp 1–6.  https://doi.org/10.1109/IREC.2014.6827038
  19. Miettinen K (2008) Introduction to multiobjective optimization: noninteractive approaches. In: Branke J, Deb K, Miettinen K, Slowinski R (eds) Multiobjective optimization, vol 5252. Lecture Notes in Computer Science. Springer, pp 1–26Google Scholar
  20. Minciardi R, Sacile R, Siccardi F (2003) Optimal planning of weather radar network. J Atmos Ocean Technol 20:1251–1262CrossRefGoogle Scholar
  21. Mirjalili S, Saremi S, Mirjalili SM, dos S, Coelho L (2016) Multi-objective grey wolf optimizer: a novel algorithm for multi-criterion optimization. Expert Syst Appl 47:106–119CrossRefGoogle Scholar
  22. Pradhan PM, Panda G (2012) Connectivity constrained wireless sensor deployment using multiobjective evolutionary algorithms and fuzzy decision-making. Ad Hoc Netw 10:1134–1145CrossRefGoogle Scholar
  23. Probert-Jones JR (1962) The radar equation in meteorology. Q J R Meteorol Soc 88(378):485–495.  https://doi.org/10.1002/qj.49708837810 CrossRefGoogle Scholar
  24. Reyes-sierra M, Coello CAC (2006) Multi-objective particle swarm optimizers: a survey of the state-of-the-art. Int J Comput Intell Res 2(3):287–308MathSciNetGoogle Scholar
  25. Ryzhkov AV, Zrni DS (2007) Depolarization in ice crystals and its effect on radar polarimetric measurements. J Atmos Ocean Technol 24(7):1256–1267CrossRefGoogle Scholar
  26. Saffle RE, Johnson LD (1997) Nexrad product improvement overview. In: Proceedings of the IEEE 1997 national aerospace and electronics conference, 1997. NAECON 1997, vol 1, pp 288–293.  https://doi.org/10.1109/NAECON.1997.618092
  27. Schott JR (1995) Fault tolerant design using single and multicriteria genetic algorithm optimization. Master’s thesis, Massachusetts Institute of TechnologyGoogle Scholar
  28. Shadmand MB, Balog RS (2014) Multi-objective optimization and design of photovoltaic-wind hybrid system for community smart dc microgrid. IEEE Trans Smart Grid 5(5):2635–2643.  https://doi.org/10.1109/TSG.2014.2315043 CrossRefGoogle Scholar
  29. Simon D (2013) Evolutionary optimization algorithms: biologically-inspired and population-based approaches to computer intelligence. Wiley, New JerseyzbMATHGoogle Scholar
  30. Steadham RM, Brown RA (2008) 6b.2 important considerations toward developing site-specific scanning strategies for wsr-88dsGoogle Scholar
  31. Sudeng S, Wattanapongsakorn N (2016) A decomposition-based approach for knee solution approximation in multi-objective optimization. In: 2016 IEEE Congress on Evolutionary Computation (CEC), pp 3710–3717Google Scholar
  32. Taboada HA, Coit DW (2007) Data clustering of solutions for multiple objective system reliability optimization problems. Qual Technol Quant Manag J 4:35–54MathSciNetCrossRefGoogle Scholar
  33. Veldhuizen DAV, Lamont GB (2000) On measuring multiobjective evolutionary algorithm performance. In: Proceedings of the 2000 congress on evolutionary computation, 2000, vol 1, pp 204–211.  https://doi.org/10.1109/CEC.2000.870296
  34. Wang Z, Rangaiah GP (2017) Application and analysis of methods for selecting an optimal solution from the Pareto-optimal front obtained by multiobjective optimization. Ind Eng Chem Res 56(2):560–574.  https://doi.org/10.1021/acs.iecr.6b03453 CrossRefGoogle Scholar
  35. Whiton RC, Smith PL, Bigler SG, Wilk KE, Harbuck AC (1998) History of operational use of weather radar by U.S. weather services. Part ii: development of operational Doppler weather radars. Weather Forecast 13:244–252CrossRefGoogle Scholar
  36. Wilson J, Carbone R, Boynton H, Serafin R (1980) Operational application of meteorological Doppler radar. Bull Am Meteorol Soc 61:1154–1168CrossRefGoogle Scholar
  37. Zhang X, Tian Y, Jin Y (2015) A knee point-driven evolutionary algorithm for many-objective optimization. IEEE Trans Evol Comput 19(6):761–776CrossRefGoogle Scholar
  38. Zio E, Bazzo R (2012) A comparison of methods for selecting preferred solutions in multiobjective decision making. In: Kahraman C (ed) Computational Intelligence Systems in Industrial Engineering. Atlantis Computational Intelligence Systems, vol 6. Atlantis Press, ParisGoogle Scholar
  39. Zitzler E, Thiele L (1998) Multiobjective optimization using evolutionary algorithms — A comparative case study. In: Parallel problem solving from nature-PPSN V: 5th international conference Amsterdam, The Netherlands September 27–30, 1998, Proceedings. Springer, Berlin, pp 292–301.  https://doi.org/10.1007/BFb0056872
  40. Zitzler E, Thiele L (1999) Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE Trans Evol Comput 3(4):257–271.  https://doi.org/10.1109/4235.797969 CrossRefGoogle Scholar
  41. Zitzler E, Laumanns M, Thiele L (2001) Spea2: improving the strength Pareto evolutionary algorithm. Tech. repGoogle Scholar
  42. Zitzler E, Laumanns M, Thiele L (2002) Spea2: improving the strength Pareto evolutionary algorithm for multiobjective optimization. In: Evolutionary methods for design, optimisation, and control, CIMNE, Barcelona, Spain, pp 95–100Google Scholar
  43. Zitzler E, Thiele L, Laumanns M, Fonseca C, da Fonseca V (2003) Performance assessment of multiobjective optimizers: an analysis and review. IEEE Trans Evol Comput 7(2):117–132.  https://doi.org/10.1109/TEVC.2003.810758 CrossRefGoogle Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Mathematics, Faculty of SciencesUniversity M’Hamed Bougara of BoumerdesBoumerdesAlgeria
  2. 2.Departamento de Ciencias ComputacionalesUniversidad de Guadalajara, CUCEIGuadalajaraMexico

Personalised recommendations