Skip to main content
SpringerLink
Log in

A Swarm Intelligence Approach for Emergency Infrastructure Inspection Scheduling

  • Chapter
Sustainable and Resilient Critical Infrastructure Systems

Abstract

Natural hazards such as earthquakes, floods and tornadoes can cause extensive failure of critical infrastructures including bridges, water and sewer systems, gas and electricity supply systems, and hospital and communication systems. Following a natural hazard, the condition of structures and critical infrastructures must be assessed and damages have to be identified; inspections are therefore necessary since failure to rapidly inspect and subsequently repair infrastructure elements will delay search and rescue operations and relief efforts. The objective of this work is scheduling structure and infrastructure inspection crews following an earthquake in densely populated metropolitan areas. A model is proposed and a decision support system is designed to aid local authorities in optimally assigning inspectors to critical infrastructures. A combined Particle Swarm - Ant Colony Optimization based framework is developed which proves an instance of a successful application of the philosophy of bounded rationality and decentralized decision-making for solving global optimization problems.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Altay, N., Greene, W.G.: OR/MS research in disaster operations management. European Journal of Operational Research 175, 475–493 (2006)

    Article  MATH  Google Scholar 

  2. Dong, W.M., Chiang, W.L., Shah, H.C.: Fuzzy information processing in seismic hazard analysis and decision making. Soil Dynamics and Earthquake Engineering 6(4), 2202–2226 (1987)

    Article  Google Scholar 

  3. Peizhuangm, W., Xihui, L., Sanchez, E.: Set-valued statistics and its application to earthquake engineering. Fuzzy Sets and Systems 18(3), 347–356 (1986)

    Article  Google Scholar 

  4. Tamura, H., Yamamoto, K., Tomiyama, S., Hatono, I.: Modeling and analysis of decision making problem for mitigating natural disaster risks. European Journal of Operational Research 122(2), 461–468 (2000)

    Article  MATH  Google Scholar 

  5. Mendonca, D., Beroggi, G.E.G., Wallace, W.A.: Decidion supprt for improvisation during emergency response operations. International Journal of Emergency Management 1(1), 30–38 (2001)

    Article  Google Scholar 

  6. Mendonca, D., Beroggi, G.E.G., van Gent, D., Wallace, W.A.: Designing gaming simulations for the assessment of Group decision support Systems in emergency response. Safety Science 44, 523–535 (2006)

    Article  Google Scholar 

  7. Viswanath, K., Peeta, S.: Multicommodity maximal covering network design problem for planning critical routes for earthquake response. Transportation Research Record 1857, 1–10 (2003)

    Article  Google Scholar 

  8. Nicholson, A., Du, Z.-P.: Degradable transportation networks systems: An integrated equilibrium model. Transportation Research part B 31(3), 209–223 (1997)

    Article  Google Scholar 

  9. Sakakibara, H., Kajitani, Y., Okada, N.: Road network robustness for avoiding functional isolation in disasters. ASCE Journal of Transportation Engineering 130(5), 560–567 (2004)

    Article  Google Scholar 

  10. Sohn, J.: Evaluating the significance of highway network links under the flood damage: An accessibility approach. Transportation Research part A 40(6), 491–506 (2006)

    MathSciNet  Google Scholar 

  11. Song, J., Kim, T.J., Hewings, G.J.D., Lee, J.S., Jang, S.-G.: Retrofit priority of transport network links under an earthquake. ASCE Journal of Urban Planning and Development 129(4), 195–210 (2003)

    Article  Google Scholar 

  12. Verter, V., Lapierre, S.: Location of preventive healthcare facilities. Annals of Operations Research 110, 123–132 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  13. Barbarosoglou, G., Arda, Y.: A two-stage stochastic programming framework for transportation planning in disaster response. Journal of the Operational Research Society 55(1), 43–53 (2004)

    Article  Google Scholar 

  14. Barbarosoglou, G., Ozdamar, L., Cevik, A.: An Interactive approach for hierarchical analysis of helicopter logistics in disaster relief operations. European Journal of Operational Research Society 140(1), 118–133 (2002)

    Article  Google Scholar 

  15. Fiedrich, F., Gehbauer, F., Rickers, U.: Optimized resource allocation for emergency response after earthquake disasters. Safety Science 35(1-3), 41–57 (2000)

    Article  Google Scholar 

  16. Ozdamar, L., Ekinci, E., Kucukyazici, B.: Emergency logistics planning in natural disasters. Annals of Operations Research 129(1-4), 217–245 (2004)

    Article  MathSciNet  Google Scholar 

  17. Bell, M.G.H.: A game theory approach to measuring the performance reliability of transportation networks. Transportation Research part B 34(6), 533–545 (2000)

    Article  Google Scholar 

  18. Chang, S.E., Nojima, N.: Measuring post-disaster transportation system performance: The 1995 Kobe earthquake in comparative perspective. Transportation Research part A 35(6), 475–494 (2001)

    Google Scholar 

  19. Karaouchi, F., Lida, Y., Shimada, H.: Evaluation of road network reliability considering traffic regulation after a disaster. In: Bell, M.G.H. (ed.) The Network Reliability of Transport: Proceedings of the 1st International Symposium on Transportation Network Reliability (INSTR). Elsevier, Oxford (2001)

    Google Scholar 

  20. Li, Y., Tsukaguchi, H.: Improving the reliability of street networks in highly densely populated urban areas. In: Bell, M.G.H., Lida, Y. (eds.) The Network Reliability of Transport: Proceedings of the 1st International Symposium on Transportation Network Reliability (INSTR). Elsevier, Oxford (2001)

    Google Scholar 

  21. Cret, L., Yamakazi, F., Nagata, S., Katayama, T.: Earthquake damage estimation and decision-analysis for emergency shutoff of city gas networks using fuzzy set theory. Structural Safety 12(1), 1–19 (1993)

    Article  Google Scholar 

  22. Song, B., Hao, S., Murakami, S., Sadohara, S.: Comprehensive evaluation method on earthquake damage using fuzzy theory. ASCE Journal of Urban Planning and Development 122(1), 1–17 (1996)

    Article  Google Scholar 

  23. Karlaftis, M.G., Kepaptsoglou, K.L., Lampropoulos, S.: Fund allocation for transportation network recovery following natural disasters. ASCE Journal of Urban Planning and Development 133(1), 82–89 (2007)

    Article  Google Scholar 

  24. Colorni, A., Dorigo, M., Maniezzo, V.: Distributed Optimization by Ant Colonies. In: Varela, F., Bourgine, P. (eds.) Proceedings of the First European Conference on Artificial Life, pp. 134–142. Elsevier Publishing, Paris (1992)

    Google Scholar 

  25. Lawler, E.L., Lenstra, J.K., Rinnooy Kan, A.H.G., Shmoys, D.B.: The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization. Wiley, New York (1985)

    MATH  Google Scholar 

  26. Kennedy, J., Eberhart, R.: Particle swarm optimization. In: IEEE Int. Conf. on Neural Networks, Piscataway, NJ, USA, vol. IV, pp. 1942–1948 (1995)

    Google Scholar 

  27. Perez, R.E., Behdinan, K.: Particle swarm approach for structural design optimization. Computers and Structures 85, 1579–1588 (2007)

    Article  Google Scholar 

  28. Bochenek, B., Foryś, P.: Structural optimization for post-buckling behavior using particle swarms. Structural and Multidisciplinary Optimization 32(6), 521–531 (2006)

    Article  Google Scholar 

  29. He, Q., Wang, L.: An effective co-evolutionary particle swarm optimization for constrained engineering design problems. Engineering Applications of Artificial Intelligence 20(1), 89–99 (2007)

    Article  Google Scholar 

  30. Liang, J.J., Suganthan, P.N.: Dynamic Multi-Swarm Particle Swarm Optimizer with a Novel Constraint-Handling Mechanism. In: IEEE Congress on Evolutionary Computation, CEC 2006, pp. 9–16 (2006)

    Google Scholar 

  31. Mezura-Montes, E., Lopez-Ramirez, B.C.: Comparing bio-inspired algorithms in constrained optimization problems. In: IEEE Congress on Evolutionary Computation, CEC 2007, pp. 662–669 (2007)

    Google Scholar 

  32. Munoz-Zavala, A.E., et al.: PESO+ for Constrained Optimization. In: IEEE Congress on Evolutionary Computation, 2006, pp. 231–238 (2006)

    Google Scholar 

  33. Ye, D., Chen, Z., Liao, J.: A New Algorithm for Minimum Attribute Reduction Based on Binary Particle Swarm Optimization with Vaccination. In: Advances in Knowledge Discovery and Data Mining, pp. 1029–1036 (2007)

    Google Scholar 

  34. Hassan, R., et al.: A Comparison of Particle Swarm Optimization and the Genetic Algorithm. In: Proceedings of the 46th AIAA/ASME/ASCE/AHS/ASC structures, structural dynamics and materials conference, Austin, Texas, USA (2005)

    Google Scholar 

  35. Angeline, P.J.: Evolutionary optimization versus particle swarm optimization: Philosophy and performance differences. In: Porto, V.W., Waagen, D. (eds.) EP 1998. LNCS, vol. 1447, pp. 601–610. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  36. Shi, Y., Eberhart, R.: A modified particle swarm optimizer. In: IEEE World Congress on Computational Intelligence, Anchorage, AK, USA, pp. 69–73 (1998)

    Google Scholar 

  37. Dorigo, M.: Optimization, Learning and Natural Algorithms. Politecnico di Milano, Milano (1992)

    Google Scholar 

  38. Dorigo, M., Stützle, T.: Ant Colony Optimization. The MIT Press, Cambridge (2004)

    MATH  Google Scholar 

  39. Colorni, A., Dorigo, M., Maniezzo, V.: An Investigation of Some Properties of an Ant Algorithm. In: Manner, R., Manderick, B. (eds.) Proceedings of the Parallel Problem Solving from Nature Conference (PPSN 1992), pp. 509–520. Elsevier Publishing, Brussels (1992)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Structural Analysis & Seismic Research, National Technical University of Athens, 9, Iroon Polytechniou Str., Zografou Campus, GR-15780, Athens, Greece

    Vagelis Plevris & Nikos D. Lagaros

  2. Department of Transportation Planning and Engineering, National Technical University of Athens, 9, Iroon Polytechniou Str., Zografou Campus, GR-15780, Athens, Greece

    Matthew G. Karlaftis

Authors
  1. Vagelis Plevris
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Matthew G. Karlaftis
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Nikos D. Lagaros
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dept. of Civil, Constr. & Env. Engg., Iowa State University, 354 Town Engineering Bldg., 50011-3232, Ames, IA, USA

    Kasthurirangan Gopalakrishnan

  2. Director, NEXTRANS Center, Purdue University, 550 Stadium Mall Drive, 47907-2051, West Lafayette, IN, USA

    Srinivas Peeta

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Plevris, V., Karlaftis, M.G., Lagaros, N.D. (2010). A Swarm Intelligence Approach for Emergency Infrastructure Inspection Scheduling. In: Gopalakrishnan, K., Peeta, S. (eds) Sustainable and Resilient Critical Infrastructure Systems. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11405-2_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-11405-2_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-11404-5

  • Online ISBN: 978-3-642-11405-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation