Skip to main content
SpringerLink
Log in

A multi-objective approach to weather radar network architecture

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

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.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

References

  • 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–855

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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–731

  • 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–836

  • 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

  • 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 

  • Deb K (2001) Multi-objective optimization using evolutionary algorithms. Wiley, New York

    MATH  Google Scholar 

  • 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

    Article  Google Scholar 

  • Doviak R, Zrnić D (1984) Doppler radar and weather observations. Academic Press, San Diego

    Google Scholar 

  • Gabella M, Perona G (1998) Simulation of the orographic influence on weather radar using a geometricoptics approach. J Atmos Ocean Technol 15(6):1485–1494

    Article  Google Scholar 

  • 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–824

    Article  Google Scholar 

  • Holleman I, Delobbe L (2007) The European weather radar network (opera). In: 4th European conference on severe storms, Trieste, Italy

  • 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

    Article  Google Scholar 

  • 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–821

    Article  Google Scholar 

  • 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–13

    Article  Google Scholar 

  • Lin CC, Reilly JP (1997) A site-specific model of radar terrain backscatter and shadowing. Johns Hopkins APL Tech Dig 18:433

    Google Scholar 

  • 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

  • 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–26

  • Minciardi R, Sacile R, Siccardi F (2003) Optimal planning of weather radar network. J Atmos Ocean Technol 20:1251–1262

    Article  Google Scholar 

  • 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–119

    Article  Google Scholar 

  • Pradhan PM, Panda G (2012) Connectivity constrained wireless sensor deployment using multiobjective evolutionary algorithms and fuzzy decision-making. Ad Hoc Netw 10:1134–1145

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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–308

    MathSciNet  Google Scholar 

  • Ryzhkov AV, Zrni DS (2007) Depolarization in ice crystals and its effect on radar polarimetric measurements. J Atmos Ocean Technol 24(7):1256–1267

    Article  Google Scholar 

  • 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

  • Schott JR (1995) Fault tolerant design using single and multicriteria genetic algorithm optimization. Master’s thesis, Massachusetts Institute of Technology

  • 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

    Article  Google Scholar 

  • Simon D (2013) Evolutionary optimization algorithms: biologically-inspired and population-based approaches to computer intelligence. Wiley, New Jersey

    MATH  Google Scholar 

  • Steadham RM, Brown RA (2008) 6b.2 important considerations toward developing site-specific scanning strategies for wsr-88ds

  • 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–3717

  • Taboada HA, Coit DW (2007) Data clustering of solutions for multiple objective system reliability optimization problems. Qual Technol Quant Manag J 4:35–54

    Article  MathSciNet  Google Scholar 

  • 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

  • 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

    Article  Google Scholar 

  • 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–252

    Article  Google Scholar 

  • Wilson J, Carbone R, Boynton H, Serafin R (1980) Operational application of meteorological Doppler radar. Bull Am Meteorol Soc 61:1154–1168

    Article  Google Scholar 

  • Zhang X, Tian Y, Jin Y (2015) A knee point-driven evolutionary algorithm for many-objective optimization. IEEE Trans Evol Comput 19(6):761–776

    Article  Google Scholar 

  • 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, Paris

  • 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

  • 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

    Article  Google Scholar 

  • Zitzler E, Laumanns M, Thiele L (2001) Spea2: improving the strength Pareto evolutionary algorithm. Tech. rep

  • 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–100

  • 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

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Faculty of Sciences, University M’Hamed Bougara of Boumerdes, 35000, Boumerdes, Algeria

    Redouane Boudjemaa

  2. Departamento de Ciencias Computacionales, Universidad de Guadalajara, CUCEI, Av. Revolucion 1500, Guadalajara, Jal, Mexico

    Diego Oliva

Authors
  1. Redouane Boudjemaa
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Diego Oliva
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Redouane Boudjemaa.

Ethics declarations

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.

Additional information

Communicated by V. Loia.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Boudjemaa, R., Oliva, D. A multi-objective approach to weather radar network architecture. Soft Comput 23, 4221–4238 (2019). https://doi.org/10.1007/s00500-018-3072-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-018-3072-6

Keywords

Search

Navigation