Optimal Placement of Sensors in Traffic Networks Using Global Search Optimization Techniques Oriented towards Traffic Flow Estimation and Pollutant Emission Evaluation
-
Published:2024-04-23
Issue:9
Volume:16
Page:3530
-
ISSN:2071-1050
-
Container-title:Sustainability
-
language:en
-
Short-container-title:Sustainability
Author:
Gagliardi Gianfranco1ORCID, Gallelli Vincenzo2ORCID, Violi Antonio3ORCID, Lupia Marco1ORCID, Cario Gianni1ORCID
Affiliation:
1. Dipartimento di Ingegneria Informatica, Modellistica, Elettronica e Sistemistica, Università della Calabria, Via P. Bucci, 87036 Arcavacata, Italy 2. Dipartimento di Ingegneria Civile, Università della Calabria, Via P. Bucci, 87036 Arcavacata, Italy 3. Dipartimento di Diritto, Economia, Management e Metodi Quantitativi, Università degli Studi del Sannio di Benevento-Piazza Guerrazzi, 82100 Benevento, Italy
Abstract
The relationship between estimating traffic flow and evaluating pollutant emissions lies in understanding how vehicular traffic patterns affect air quality. Traffic flow estimation is a complex field that involves a variety of analytical techniques to understand, predict, and manage the flow of vehicles on road networks. Different types of analyses commonly employed in this area are statistical analysis (e.g., descriptive statistics, inferential statistics, time series analysis), mathematical modeling (macroscopic models, microscopic models, mesoscopic models), computational methods (e.g., simulation modeling, machine learning, and AI techniques), geospatial analysis (e.g., geographic information systems (GISs), spatial data analysis), network analysis (e.g., graph theory and network flow models). In sensor network setups, the strategic placement of sensors is crucial, primarily due to the challenges posed by limited energy supplies, restricted storage capabilities, and the demands on processing and communication, all of which significantly impact maintenance costs and hardware limitations. To mitigate the burden on processing and communication, it is essential to deploy a limited number of sensors strategically. In practical applications, achieving an optimal layout of physical sensors (i.e., placing sensors within the network in such a way as to meet a specific optimality criterion, such as identifying the minimum number of sensors required to ensure the ability to design reliable state observers capable of reconstructing the network’s state based on the available data) is essential for the accurate monitoring of large-scale systems, including traffic flow or the distribution networks of water and gas. In the context of traffic systems, addressing the challenge of full link flow observability, that is, the ability to accurately monitor and assess the flow of entities (i.e., vehicles) across all the links or pathways within a network, entails selecting the smallest number of traffic sensors from a larger set to install. The goal is to choose a subset of p sensors, which may include redundancies, from a pool of n>>p potential sensors. This is conducted to maintain the structural observability of the entire traffic network. This concept pertains to deducing the complete internal state (traffic volume on each road link in the network) from external outputs and inputs (measurements from sensors). The traditional concept of system observability serves as a criterion for sensor placement. This article presents the development of a simulated annealing heuristic to address the selection problem. The selected sensors are then applied to construct a Luenberger observer, a mathematical construct used in control theory to accurately estimate the internal state of a dynamic system based on its inputs and outputs. Numerical simulations are carried out to demonstrate the effectiveness of this method, and a performance analysis using a digital twin of a transport network, designed using the Aimsun Next software, are also carried out to assess traffic flow and associated pollutant emissions. In particular, we examine a traffic network comprising 21 roads. We address the sensor selection problem by identifying an optimal set of six sensors, which facilitates the design of a Luenberger observer. This observer enables the reconstruction of traffic flow across the network with minimal estimation error. Furthermore, by integrating this observer with data from the Aimsun Next software, we assess the pollutant emissions related to traffic flow. The results indicate a high accuracy in estimating pollutant levels.
Reference36 articles.
1. Harmon, R.R., Castro-Leon, E., and Bhide, S. (2015, January 2–6). Smart cities and the Internet of Things. Proceedings of the 2015 Portland International Conference on Management of Engineering and Technology (PICMET), Portland, OR, USA. 2. Monzon, A. (2015, January 20–22). Smart cities concept and challenges: Bases for the assessment of smart city projects. Proceedings of the 2015 International Conference on Smart Cities and Green ICT Systems (SMARTGREENS), Lisbon, Portugal. 3. Kumar, B., AbuAlhaija, M., Alqasmi, L., and Dhakhri, M. (2020, January 4–5). Smart Cities: A New Age of Digital Insecurity. Proceedings of the 2020 9th International Conference System Modeling and Advancement in Research Trends (SMART), Moradabad, India. 4. Ali, M., Scandurra, P., Moretti, F., and Blaso, L. (2023, January 13–17). Architecting a big data-driven software architecture for smart street lighting. Proceedings of the 2023 IEEE 20th International Conference on Software Architecture Companion (ICSA-C), L’Aquila, Italy. 5. Manyake, M.K., and Mathaba, T.N.D. (2022, January 4–5). An Internet of Things Framework for Control and Monitoring of Smart Public Lighting Systems: A Review. Proceedings of the 2022 International Conference on Artificial Intelligence, Big Data, Computing and Data Communication Systems (icABCD), Durban, South Africa.
|
|