A methodology for optimal placement of sensors in enclosed environments: A dynamical systems approach

Air quality has been an important issue in public health for many years. Sensing the level and distributions of impurities help in the control of building systems and mitigate long term health risks. Rapid detection of infectious diseases in large public areas like airports and train stations may help limit exposure and aid in reducing the spread of the disease. Complete coverage by sensors to account for any release scenario of chemical or biological warfare agents may provide the opportunity to develop isolation and evacuation plans that mitigate the impact of the attack. All these scenarios involve strategic placement of sensors to promptly detect and rapidly respond. This paper presents a data driven sensor placement algorithm based on a dynamical systems approach. The approach utilizes the finite dimensional Perron-Frobenius (PF) concept. The PF operator (or the Markov matrix) is used to construct an observability gramian that naturally incorporates sensor accuracy, location constraints, and sensing constraints. The algorithm determines the response times, sensor coverage maps, and the number of sensors needed. The utility of the procedure is illustrated using four examples: a literature example of the flow field inside an aircraft cabin and three air flow fields in different geometries. The effect of the constraints on the response times for different sensor placement scenarios is investigated. Knowledge of the response time and coverage of the multiple sensors aides in the design of mechanical systems and response mechanisms. The methodology provides a simple process for place sensors in a building, analyze the sensor coverage maps and response time necessary during extreme events, as well as evaluate indoor air quality. The theory established in this paper also allows for future work in topics related to construction of classical estimator problems for the sensors, real-time contaminant transport, and development of agent dispersion, contaminant isolation/removal, and evacuation strategies.