Locating time-varying contaminant sources in 3D indoor environments with three typical ventilation systems using a multi-robot active olfaction method

Abstract

For a sudden contaminant release in an indoor environment, source localization can provide critical information for preventing and mitigating indoor air pollution and its related health and security problems. Considerable research has focused on locating indoor contaminant sources with instantaneous or constant release rates; however, few studies on locating indoor sources with time-varying release rates have been reported. This study proposed a multi-robot active olfactory method for promptly locating time-varying sources in 3D indoor environments. The method extends our previously proposed method for 2D indoor environments by redefining and reprogramming it in a 3D coordinate system and proposing a 3D source declaration algorithm. Via more than 200 numerical experiments in 3D indoor environments with mixing, displacement, and piston ventilation systems, the method was fully demonstrated and validated. The results show the applicability and reliability of the method and reveal the effects of space style, ventilation mode, source release rate, source location, and obstacle layout on source localization.

References

  1. Alexander DA, Klein S (2003). Biochemical terrorism: Too awful to contemplate, too serious to ignore—Subjective literature review. British Journal of Psychiatry, 183: 491–497.

    Google Scholar 

  2. Awadalla M, Lu T-F, Tian ZF, Dally B, Liu Z (2013). 3D framework combining CFD and MATLAB techniques for plume source localization research. Building and Environment, 70: 10–19.

    Google Scholar 

  3. Bastani A, Haghighat F, Kozinski JA (2012). Contaminant source identification within a building: Toward design of immune buildings. Building and Environment, 51: 320–329.

    Google Scholar 

  4. Cai H, Li X, Chen Z, Kong L (2013). Fast identification of multiple indoor constant contaminant sources by ideal sensors: A theoretical model and numerical validation. Indoor and Built Environment, 22: 897–909.

    Google Scholar 

  5. Cai H, Li X, Chen Z, Wang M (2014). Rapid identification of multiple constantly-released contaminant sources in indoor environments with unknown release time. Building and Environment, 81: 7–19.

    Google Scholar 

  6. Chen Y, Cai H, Chen Z, Feng Q (2017). Using multi-robot active olfaction method to locate time-varying contaminant source in indoor environment. Building and Environment, 118: 101–112.

    Google Scholar 

  7. Dadgar M, Jafari S, Hamzeh A (2016). A PSO-based multi-robot cooperation method for target searching in unknown environments. Neurocomputing, 177: 62–74.

    Google Scholar 

  8. Endregard M, Pettersson Reif BA, Vik T, Busmundrud O (2010). Consequence assessment of indoor dispersion of sarin—A hypothetical scenario. Journal of Hazardous Materials, 176: 381–388.

    Google Scholar 

  9. Enserink M (2013). SARS: Chronology of the epidemic. Science, 339: 1266–1271.

    Google Scholar 

  10. Ferri G, Caselli E, Mattoli V, Mondini A, Mazzolai B, Dario P (2009). SPIRAL: A novel biologically-inspired algorithm for gas/odor source localization in an indoor environment with no strong airflow. Robotics and Autonomous Systems, 57: 393–402.

    Google Scholar 

  11. Gao B, Li H, Li W, Sun F (2016). 3D Moth-inspired chemical plume tracking and adaptive step control strategy. Adaptive Behavior, 24: 52–65.

    Google Scholar 

  12. Gupta JK, Lin C-H, Chen Q (2010). Characterizing exhaled airflow from breathing and talking. Indoor Air, 20: 31–39.

    Google Scholar 

  13. Hajieghrary H, Hsieh MA, Schwartz IB (2016). Multi-agent search for source localization in a turbulent medium. Physics Letters A, 380: 1698–1705.

    MathSciNet  Google Scholar 

  14. Hayes AT, Martinoli A, Goodman RM (2002). Distributed odor source localization. IEEE Sensors Journal, 2: 260–271.

    Google Scholar 

  15. Ishida H, Hayashi K, Takakusaki M, Nakamoto T, Moriizumi T, Kanzaki R (1995). Odour-source localization system mimicking behaviour of silkworm moth. Sensors and Actuators A: Physical, 51: 225–230.

    Google Scholar 

  16. Ishida H, Kagawa Y, Nakamoto T, Moriizumi T (1996). Odor-source localization in the clean room by an autonomous mobile sensing system. Sensors and Actuators B: Chemical, 33: 115–121.

    Google Scholar 

  17. Ishida H, Wada Y, Matsukura H (2012). Chemical sensing in robotic applications: A review. IEEE Sensors Journal, 12: 3163–3173.

    Google Scholar 

  18. Jatmiko W, Sekiyama K, Fukuda T (2007). A PSO-based mobile robot for odor source localization in dynamic advection-diffusion with obstacles environment: Theory, simulation and measurement. IEEE Computational Intelligence Magazine, 2: 37–51.

    Google Scholar 

  19. Kathirgamanathan P, McKibbin R, McLachlan RI (2004). Source release-rate estimation of atmospheric pollution from a non-steady point source at a known location. Environmental Modeling & Assessment, 9: 33–42.

    Google Scholar 

  20. Kowadlo G, Russell RA (2006). Using naive physics for odor localization in a cluttered indoor environment. Autonomous Robots, 20: 215–230.

    Google Scholar 

  21. Li W (2010). Identifying an odour source in fluid-advected environments, algorithms abstracted from moth-inspired plume tracing strategies. Applied Bionics and Biomechanics, 7: 3–17.

    Google Scholar 

  22. Lilienthal AJ, Loutfi A, Duckett T (2006). Airborne chemical sensing with mobile robots. Sensors, 6: 1616–1678.

    Google Scholar 

  23. Liu X, Zhai Z (2007). Inverse modeling methods for indoor airborne pollutant tracking: Literature review and fundamentals. Indoor Air, 17: 419–438.

    Google Scholar 

  24. Liu X, Zhai Z (2008). Location identification for indoor instantaneous point contaminant source by probability-based inverse Computational Fluid Dynamics modeling. Indoor Air, 18: 2–11.

    Google Scholar 

  25. Liu X, Zhai Z (2009a). Prompt tracking of indoor airborne contaminant source location with probability-based inverse multi-zone modeling. Building and Environment, 44: 1135–1143.

    Google Scholar 

  26. Liu X, Zhai Z (2009b). Protecting a whole building from critical indoor contamination with optimal sensor network design and source identification methods. Building and Environment, 44: 2276–2283.

    Google Scholar 

  27. Liu D, Zhao F-Y, Wang H-Q (2012). History recovery and source identification of multiple gaseous contaminants releasing with thermal effects in an indoor environment. International Journal of Heat and Mass Transfer, 55: 422–435.

    MATH  Google Scholar 

  28. Lu Q, Han Q-L, Liu S (2014). A finite-time particle swarm optimization algorithm for odor source localization. Information Sciences, 277: 111–140.

    MathSciNet  MATH  Google Scholar 

  29. Lu Q, Han Q-L, Liu S (2016). A cooperative control framework for a collective decision on movement behaviors of particles. IEEE Transactions on Evolutionary Computation, 20: 859–873.

    Google Scholar 

  30. Marjovi A, Marques L (2011). Multi-robot olfactory search in structured environments. Robotics and Autonomous Systems, 59: 867–881.

    Google Scholar 

  31. Marjovi A, Marques L (2013). Optimal spatial formation of swarm robotic gas sensors in odor plume finding. Autonomous Robots, 35: 93–109.

    Google Scholar 

  32. Marjovi A, Marques L (2014). Optimal swarm formation for odor plume finding. IEEE Transactions on Cybernetics, 44: 2302–2315.

    Google Scholar 

  33. Marques L, Nunes U, de Almeida AT (2003). Odour searching with autonomous mobile robots: An evolutionary-based approach. In: Proceedings of the 11th International Conference on Advanced Robotics, Coimbra, Portugal, pp. 494–500.

    Google Scholar 

  34. Marques L, Nunes U, de Almeida AT (2006). Particle swarm-based olfactory guided search. Autonomous Robots, 20: 277–287.

    Google Scholar 

  35. Meng Q-H, Yang W-X, Wang Y, Zeng M (2011). Collective odor source estimation and search in time-variant airflow environments using mobile robots. Sensors, 11: 10415–10443.

    Google Scholar 

  36. Meng Q-H, Yang W-X, Wang Y, Li F, Zeng M (2012). Adapting an ant colony metaphor for multi-robot chemical plume tracing. Sensors, 12: 4737–4763.

    Google Scholar 

  37. Montiel H, Vilchez JA, Casal J, Arnaldos J (1998). Mathematical modelling of accidental gas releases. Journal of Hazardous Materials, 59: 211–233.

    Google Scholar 

  38. Raber E, McGuire R (2002). Oxidative decontamination of chemical and biological warfare agents using L-Gel. Journal of Hazardous Materials, 93: 339–352.

    Google Scholar 

  39. Russell RA, Bab-Hadiashar A, Shepherd RL, Wallace GG (2003). A comparison of reactive robot chemotaxis algorithms. Robotics and Autonomous Systems, 45: 83–97.

    Google Scholar 

  40. Senanayake M, Senthooran I, Barca JC, Chung H, Kamruzzaman J, Murshed M (2016). Search and tracking algorithms for swarms of robots: a survey. Robotics and Autonomous Systems, 75: 422–434.

    Google Scholar 

  41. Shao X, Li X, Ma H (2016). Identification of constant contaminant sources in a test chamber with real sensors. Indoor and Built Environment, 25: 997–1010.

    Google Scholar 

  42. Siddiqui M, Jayanti S, Swaminathan T (2012). CFD analysis of dense gas dispersion in indoor environment for risk assessment and risk mitigation. Journal of Hazardous Materials, 209: 177–185.

    Google Scholar 

  43. Sreedharan P, Sohn MD, Gadgil AJ, Nazaroff WW (2006). Systems approach to evaluating sensor characteristics for real-time monitoring of high-risk indoor contaminant releases. Atmospheric Environment, 40: 3490–3502.

    Google Scholar 

  44. Sreedharan P, Sohn MD, Nazaroff WW, Gadgil AJ (2007). Influence of indoor transport and mixing time scales on the performance of sensor systems for characterizing contaminant releases. Atmospheric Environment, 41: 9530–9542.

    Google Scholar 

  45. Sreedharan P, Sohn MD, Nazaroff WW, Gadgil AJ (2011). Towards improved characterization of high-risk releases using heterogeneous indoor sensor systems. Building and Environment, 46: 438–447.

    Google Scholar 

  46. Tagade PM, Jeong BM, Choi HL (2013). A Gaussian process emulator approach for rapid contaminant characterization with an integrated multizone-CFD model. Building and Environment, 70: 232–244.

    Google Scholar 

  47. Vukovic V, Tabares-Velasco PC, Srebric J (2010). Real-time identification of indoor pollutant source positions based on neural network locator of contaminant sources and optimized sensor networks. Journal of the Air & Waste Management Association, 60: 1034–1048.

    Google Scholar 

  48. Wei Y, Zhou H, Zhang T, Wang S (2017). Inverse identification of multiple temporal sources releasing the same tracer gaseous pollutant. Building and Environment, 118: 184–195.

    Google Scholar 

  49. Xu L (2003). Effectiveness of hybrid air conditioning system in a residential house. PhD Dissertation, Waseda University, Tokyo, Japan.

    Google Scholar 

  50. Zarzhitsky D, Spears DF (2005). Swarm approach to chemical source localization. In: Proceedings of IEEE International Conference on Systems, Man and Cybernetics, Waikoloa, HI, USA, pp: 1435–1440.

    Google Scholar 

  51. Zarzhitsky DV, Spears DF, Thayer DR (2010). Experimental studies of swarm robotic chemical plume tracing using computational fluid dynamics simulations. International Journal of Intelligent Computing and Cybernetics, 3: 631–671.

    MathSciNet  Google Scholar 

  52. Zhai Z, Liu X (2008). Principles and applications of probability-based inverse modeling method for finding indoor airborne contaminant sources. Building Simulation, 1: 64–71.

    Google Scholar 

  53. Zhai Z, Liu X, Wang H, Li Y, Liu J (2012). Experimental verification of tracking algorithm for dynamically-releasing single indoor contaminant. Building Simulation, 5: 5–14.

    Google Scholar 

  54. Zhang T, Chen Q (2007a). Identification of contaminant sources in enclosed environments by inverse CFD modeling, Indoor Air, 17: 167–177.

    Google Scholar 

  55. Zhang T, Chen Q (2007b). Identification of contaminant sources in enclosed spaces by a single sensor. Indoor Air, 17: 439–449.

    Google Scholar 

  56. Zhang Z, Zhang W, Zhai ZJ, Chen QY (2007). Evaluation of various turbulence models in predicting airflow and turbulence in enclosed environments by CFD: Part 2—Comparison with experimental data from literature. HVAC &R Research, 13: 871–886.

    Google Scholar 

  57. Zhang T, Yin S, Wang S (2013). An inverse method based on CFD to quantify the temporal release rate of a continuously released pollutant source. Atmospheric Environment, 77: 62–77.

    Google Scholar 

  58. Zhang T-h, You X-y (2014). Applying neural networks to solve the inverse problem of indoor environment. Indoor and Built Environment, 23: 1187–1195.

    Google Scholar 

  59. Zhang J, Gong D, Zhang Y (2014). A niching PSO-based multi-robot cooperation method for localizing odor sources. Neurocomputing, 123: 308–317.

    Google Scholar 

  60. Zhang Y, Zhang J, Hao G, Zhang W (2015a) Localizing odor source with multi-robot based on hybrid particle swarm optimization. In: Proceedings of the 11th International Conference on Natural Computation, Zhangjiajie, China, pp. 902–906.

    Google Scholar 

  61. Zhang T, Zhou H, Wang S (2015b). Inverse identification of the release location, temporal rates, and sensor alarming time of an airborne pollutant source. Indoor Air, 25: 415–427.

    Google Scholar 

  62. Zou Y, Luo D, Chen W (2009). Swarm robotic odor source localization using ant colony algorithm. In: Proceedings of IEEE International Conference on Control and Automation, Christchurch, New Zealand, pp. 792–796.

    Google Scholar 

Download references

Acknowledgements

This study was supported by the National Natural Science Foundation of China (No. 51478468), the National Basic Research Program of China (973 Program, No. 2015CB058003), the National Natural Science Foundation of China (No. 51508299), and the Natural Science Foundation of Jiangsu Province (No. BK20171015).

Author information

Affiliations

Authors

Corresponding authors

Correspondence to Hao Cai or Zhilong Chen.

Electronic supplementary material

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Feng, Q., Cai, H., Li, F. et al. Locating time-varying contaminant sources in 3D indoor environments with three typical ventilation systems using a multi-robot active olfaction method. Build. Simul. 11, 597–611 (2018). https://doi.org/10.1007/s12273-017-0424-6

Download citation

Keywords

  • indoor environment
  • time-varying source
  • source localization
  • active olfactory
  • mobile robot