Next Article in Journal
A Binary Trust Game for the Internet of Things
Next Article in Special Issue
A Greedy Scheduling Approach for Peripheral Mobile Intelligent Systems
Previous Article in Journal
Testing an “IoT” Tide Gauge Network for Coastal Monitoring
Previous Article in Special Issue
Visual and Artistic Effects of an IoT System in Smart Cities: Research Flow
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Sensing and Forecasting Crowd Distribution in Smart Cities: Potentials and Approaches

1
Dipartimento di Scienze e Metodi dell’Ingegneria, University of Modena and Reggio Emilia, 42122 Reggio Emilia, Italy
2
Artificial Intelligence Research and Innovation Center (AIRI), University of Modena and Reggio Emilia, 41125 Modena, Italy
*
Author to whom correspondence should be addressed.
IoT 2021, 2(1), 33-49; https://doi.org/10.3390/iot2010003
Submission received: 2 December 2020 / Revised: 1 January 2021 / Accepted: 5 January 2021 / Published: 8 January 2021
(This article belongs to the Special Issue Internet of Things Technologies for Smart Cities)

Abstract

:
The possibility of sensing and predicting the movements of crowds in modern cities is of fundamental importance for improving urban planning, urban mobility, urban safety, and tourism activities. However, it also introduces several challenges at the level of sensing technologies and data analysis. The objective of this survey is to overview: (i) the many potential application areas of crowd sensing and prediction; (ii) the technologies that can be exploited to sense crowd along with their potentials and limitations; (iii) the data analysis techniques that can be effectively used to forecast crowd distribution. Finally, the article tries to identify open and promising research challenges.

Graphical Abstract

1. Introduction

A common general issue in the vast panorama of research and approaches in the context of smart cities is the need for sensing current situations [1] (e.g., about traffic, energy consumption, pollution, etc.) and the possibility of predicting the future evolution of such situations to prevent problems and to perform more informed decision making and planning.
The capacity to monitor and predict the behavior of crowds [2], in particular, is a fundamental enabling driver for smart cities. Without any need to know the behavior and movements of individual people (an issue that would also raise severe privacy concerns), having a picture of the overall density of people in the different parts of a city, understanding how such density changes over time, and possibly predicting such changes can be of great help in a large variety of situations: organizing events, managing situations of emergency, maintaining an efficient public transportation system, or even tracking how viruses spread through the urban areas.
The importance of crowd sensing (that is “sensing the crowd”, not to be confused with “sensing by the crowd” approaches usually referred to as “crowdsensing” and concerning the possibility for people in the crowd to contribute sensorial information [3]) and crowd forecasting is being increasingly recognized, and a large number of approaches are being proposed. Nevertheless, a comprehensive overview of such a relevant theme is still missing from the literature, and filling this gap is the intended contribution of this paper. In particular, the paper will:
  • Identify the many application areas in which crowd sensing and prediction can be effectively exploited, also reporting about relevant examples from the literature and from the real-world. These include: mobility planning, social planning, event management, crowd steering, and epidemiological planning.
  • Overview the many sensing technologies that have the potential to be useful towards crowd sensing, and characterize the type of data one can obtain from them. These technologies include mobile phones, Wi-Fi antennas, social networks, and surveillance cameras.
  • Analyze the many forecasting methods that have been proposed in the literature, their extent of applicability, and their effectiveness. Indeed, those methods are based on different algorithmic approaches and cannot disregard the deployment of data generating technologies. Moreover, the specific application scenario together with the forecasting need for “how many hours/days ahead” we should forecast, may also be a determinant for the approach taken for the forecasting process.
Finally, the paper tries to identify some relevant open research challenges in the area of crowd sensing and mobility forecasting.
The remainder of this paper is organized as follows. In Section 2 we overview the many application areas of crowd sensing and forecasting. In Section 3 we present the possible data sources that can be used to model crowd distribution and dynamics. Section 4 describes techniques for crowd forecasting. Section 5 identifies some open challenges, and Section 6 concludes.

2. Potentials

The data collected from different technological devices and sensors have already shown their potential in modelling and representing a range of situations with direct applications in fields such as epidemic modeling, urban planning, and event management. In this section, we list the different potential application areas of crowd sensing and crowd forecasting, also by considering the type of data used (structured, unstructured or any combination of data) and the requirements about the forecasting scenario (real-time, short-term and/or long-term).

2.1. Mobility and Urban Planning

Human mobility is made of patterns which can be daily, weekly or based on any other time period also depending on the data domain. It is the presence of these kinds of patterns that keep repeating in time and space that makes mobility planning possible in the short and long term. In particular, the patterns establish a daily/weekly routine that allows the prediction of the mobility flows from the mobile trajectories in a given urban area and moment of the day.
There are methodologies for building the so-called Origin-Destination (OD) matrix which allows for reconstructing the mobility flows at a large scale. Yet, building the OD matrix from aggregated mobility data is much more challenging than doing it from single user trajectory data. However, there are some promising approaches, such as in [4,5] based on the identification of the most likely set of movements explaining changes in the crowd density. Finally, knowing what are the patterns of the crowd flows with respect to a given moment of the day can be helpful for predicting the travel demand: in [6], for example, the authors propose a location recommendation system that infers personal preferences while at the same time taking in consideration the constraints imposed by traffic and road capacity. A method for the evaluation of OD matrix estimation algorithms is given in [7]. It is worth emphasizing that this kind of analysis can be applied also to a specific portion of the population (e.g., tourists, elderly, minorities, immigrants) shedding light on a whole range of phenomena with socio-economic impact.
On a different perspective, two further examples of application in the domain of urban planning are given by occupancy prediction and parking availability prediction. Such tasks are crucial for any modern urban infrastructure management, and thus they have been studied by using many types of data and different prediction methods. Occupancy estimation can be performed from large mobile phone datasets [8] or other kind of sensor data [9], to build systems that can identify the geospatial distribution of occupants in order to track or predict their movements. Parking availability, aims to recommend to drivers parking locations which have the highest probability of providing at least one parking spot available at the estimated arrival time. Clearly, the availability of cheap IoT sensors has made these problems easier to face. However, the lack of integration of the sensors data with the car navigators remains challenging.

2.2. Social and Economic Planning

Social planning is about ensuring that the efforts to deal with social and economic issues take place in a coordinated community-wide basis with long term goals. In a wider sense, social planning is the deliberate introduction of social values into economic and political processes [10]. Civic engagement and social capital as a form of collaborative planning have been extensively studied in [11,12].
Though social planning has been studied mainly through theoretical approaches, in recent years, large mobility data collections have shown to help in providing a better understanding. Mobility data can be especially useful when thinking of social planning as a time-phased programming and collaboration. The work in [13], for example, studies the synchronization aspects of mobile communication patterns (using CDR data, which will be described in Section 3) for expressing in a quantitative way the social capital and civic engagement of an urban area. Other works that use data and, in particular, social network data from Facebook to define and measure social capital are [14,15].
Another application field that can be framed within social planning is the analysis of migration patterns, both between and within a country. Such an activity is very important to devise effective policies for supporting management and integration of the immigrant population and of minorities in general. A recent research challenge has been proposed to analyze mobility and behavioral patterns of Syrian refugees in Turkey with the goal of identifying policies for better integration of the refugees population in the hosting country [16]. In this context, mobility patterns have been studied to understand mainly: (i) segregation and differences in mobility patterns between refugees and natives. (ii) work-force displacements and the hiring of refugees in undeclared work, (iii) schooling access and mobility for the refugees population. In all these areas the study of mobility patterns as enabled by current technologies (see Section 3) provides and important asset from data-driven policy making [16].
Similarly, mobility data have been also used as a proxy for economic development. On the one hand, patterns of movements and especially their variability is found to be well-correlated with economic development of an area [17]. On the other hand, mobility patters well describe and reflect the economic impact following major layoff [18].

2.3. Event Management

Managing physical events which are attended by thousands of people poses several challenges of organizational and technological nature. Depending on the situation, an event might be a concert in the main square of a city, but it might also be a protest/riot of a relatively large group of people, or a situation of emergency such as an earthquake (disaster management) forcing people to leave the buildings and gather in specific areas. In other cases, public administrations need to detect gatherings of people for public order and observance-of-the-law monitoring purposes.
However, in all these cases, the main task for a possible monitoring system is the automatic detection of the event and mobility data is one of the best sources to feed these kinds of systems [19,20,21]. Moreover, depending on the specific application, we might be interested in the automatic description of an event, i.e., by asking the question “Why are people gathering in there?”. Social network data can be combined with mobility data for this kind of application, as described in [22].
In recent years, we have seen another data type that has shown to be very effective in helping researchers spot and eventually predict crowd dynamics: images and videos. Once analyzed with image processing and deep learning networks such as the recurrent and convolutional ones, images and videos have been successful in predicting crowd density [23], crowd flow [24] and crowd scene understanding [25].

2.4. Crowd Steering

An important aspect of predicting crowded events is ensuring crowd safety, so as to be able to steer the movements of the crowd before dangerous situations occur [26,27]. For example, consider those situations–also called stampedes–in which crowds of people while in movement, become very dense in proximity of obstacles or bottle-necks. These situations have shown to be very dangerous [28], and history is full of them: just to mention a few examples, consider the 2010 Love Parade music festival in Duisburg, Germany, or the celebration of the 2014 New Year’s Eve in Shanghai, China, where 18 and 36 people lost their lives, respectively.
Crowd steering to prevent dangerous situations and support evacuation plans [29] can be enforced via several techniques (digital signage, voice announcements, or human “steerers” in the crowd) and strategies [30]. However, we emphasize that the same techniques can be adopted in urban environments or crowded buildings simply to prevent uncomfortable situations or inefficient usage of space. For example, in crowded touristic cities such as Venice (Italy), crowd steering upon crowd forecasting can avoid preventing tourists to find difficulties in moving along Venice’s narrow streets. In large airports, crowd forecasting can help directing people to different security gates before long queues appear.

2.5. Epidemiology

As of November 2020, the waves of the COVID-19 pandemic reached their highest peak in Europe, and the data collected from medical swabs is the first ground-truth dataset that we have about its size. However, there are studies that estimate the real numbers of the pandemics at least ten times larger than what reported from swabs data [31]. Moreover, there is a wide range of research showing that human mobility is the primary reason for the spread of the viruses [32,33,34]. In these conditions, monitoring and controlling human mobility and contacts means also monitoring and controlling the spread of COVID-19. This is particularly important for the stability of the national healthcare system of a country, of its hospitals and in particular of their intensive care units.
To get the situation under control, European governments have put in place a series of contact tracing techniques and measures including contact tracing apps. However, despite their potential, these tracing methods and apps have not worked so well in the US and in EU countries [35,36]. They seem to work better in Asian countries where cultural approach to these issues and privacy constraints are much more relaxed than in the EU [35]. As an alternative to contact tracing apps, researchers have pointed out the importance of mobile data (Call Description Records) for controlling the COVID-19 pandemics and evaluating the effectiveness of control measures such as physical distancing [37,38]. It is worth noticing however that the CDR data is currently scarcely used for tracking the COVID-19 spread. Although CDR data value for epidemiological modelling in general has been proven in several cases [39], privacy issues and in particular legislation hampers and limits their use.

3. Technologies and Data for Crowd Sensing

Different works on crowd sensing have shown that, in the IoT era, there are a multitude of data sources that can be successfully exploited in order to monitor crowds [40,41]. These different data sources are the main object of this section. We will go through the different data types explaining how they might help in studying crowd dynamics and, eventually, in producing forecasts.

3.1. Aggregated Call Description Records Data

Mobile phones are ubiquitous. No matter the level of economic development in a given country, its urban and rural areas will have full coverage of mobile phone networks reaching almost the entire population. Currently, the technology behind mobile communication is evolving from 4.5G to 5G which will make available massive bandwidths and increase the connection speed by a factor of 100 [42]. This means more data will be generated in the same fraction of time. The data are normally collected by the mobile phone operators for business operations and technical purposes, offer an enormous opportunity to study human activity at a large scale. However, privacy concerns about CDR data release and in particular the possibility of tracking user trajectories in time and space, lead mobile network providers aggregating the data. The process of aggregation counts the number of mobile phones in a given area with a time sampling rate. This procedure allows preserving the privacy of users, as there is no way of singling out a particular mobile user. Since May 2018, all European countries have to comply with General Data Protection Regulation (GDPR) on this topic but there are countries such as China where CDR data that contain individual trajectories can be released.
Aggregated mobile phone data, which are shown in Figure 1, are arranged in a grid format where each cell of the grid contains several active mobile users in a given moment. These observations form a time series for each cell. Regarding the use and utility in studying crowd dynamics, aggregated CDR data is probably the best data source researchers could exploit. In fact, it allows for both real-time large scale crowd monitoring and crowd dynamics forecasting in the long term. There are countless studies which use sensing techniques from CDR data for studying crowd density and dynamics. The reader might consider the survey in [43] as a valid reference point.

3.2. Wi-Fi Data

Another data source that allows collecting access logs from local networks is Wi-Fi, which has been shown to be highly reliable for monitoring crowds both indoors and outdoors [44,45,46]. The standard IEEE 802.11, commonly called Wi-Fi, is the world’s most widely used wireless computer networking standard and is currently evolving to its latest version IEEE 802.11be (or Wi-Fi7) with even higher throughput [47]. Whether in homes and offices, or in public places and squares, Wi-Fi networks allow electronic devices such as smartphones to connect to the Internet reliably. As an example, Figure 2 shows the locations of several public access points in Emilia Romagna administrative region, Italy. (https://digitale.regione.emilia-romagna.it/ader-per-te/esplora/mappa-wifi)
However, using Wi-Fi data only to monitor and forecast the crowd size and dynamics may yield inaccurate results. For this reason, some works in the literature propose to integrate Wi-Fi data with other data sources, such as data coming from stereoscopic cameras [48] in order to estimate the crowd size, or from an automated people counting system [49] in order to better approximate crowd sizes.

3.3. Social Media Data

The GPS system and the related technology allows for countless applications [50]. At the same time, the huge growth of the number of users of social media platforms such as Twitter, and other location-based social media services, has led users to expose facts and opinions besides their current location. The resulting data are an interesting coupling of opinions and locations, thus transforming social media users in a sort of “social and physical sensors”, continuously creating data about places and collective opinions [51]. Figure 3 is a heat map graphics built with Twitter spatio-temporal data that shows patterns of people tweeting during different moments of the day. The data (text and location) can be obtained by querying with specific time and location parameters the API services of the aforementioned social media platforms as, for example, Twitter. (https://developer.twitter.com/en/docs) Unfortunately, the filtering algorithms that social network platforms apply to those data greatly reduce the number of available data with these characteristics: in fact, only about 1% of the data is released with such features. Though limited and sparse in their size, the location data coming from social networks can still offer a good opportunity to study crowds as different studies show [52,53]. Finally, one of the best uses that researchers can make of location-based social media data is the use it with other location data, typically CDR data as in [22,54].

3.4. Cameras

An additional source of data that can be used in the context of mobility monitoring is given by cameras, such as those placed in urban areas. Computer vision approaches are typically used in order to process this kind of data and include the extracted information within forecasting models. Privacy issues clearly also have to be taken into account [55]. Many years of vision technology developments have gone past the conventional frame camera by producing different types of cameras such thermal cameras [56] and event cameras [57]. Figure 4 shows pictures taken from real-time camera view of Piazza San Marco (Venice) and Piazza Navona (Rome), two major Italian squares, which are accessible online (https://www.skylinewebcams.com/it/).

3.5. Taxi Trajectories Data

Recent years (prior to the 2020 pandemics) have seen an increasing trend in demand for mobility services, and thus measuring and understanding traffic activity is now more important than ever. In this sense, taxi data trajectories are an important data source that represents an additional component for the improvement of mobility analysis and forecasting. There are different taxi service providers which release the data under an open-data philosophy. To protect privacy while allowing for aggregate analyses, such data consists of trip records which include features such as pick-up date, time, and taxi zone location. An example of such kind of taxi trajectories data is the New York City Taxi and Limousine Commission’s (TLC) taxi service dataset, where each observation shows the number of NYC taxi passengers that are using the service in a given moment of the day with a sampling of 30 min (https://www1.nyc.gov/site/tlc/about/tlc-trip-record-data.page). As an example of such data, the time series depicted in Figure 5 shows how the number of passengers evolves over time.
Some recent and relevant works exploiting taxi trajectories for the study of mobility dynamics can be found in [58,59].

4. Approaches to Crowd Modeling and Mobility Forecasting

From the description of the variety of data that can be used to perform crowd modeling and mobility forecasting, it is quite obvious that the design of suitable methodologies strongly depends on the data that are available in each given scenario. In this section we will now overview the main techniques that have been developed in the most common situations.

4.1. Statistical Approaches to Time-Series Forecasting

Statistical approaches have historically been used to perform time-series forecasting in several areas. The majority of approaches exploit linear models: this is the case of auto-regressive models, as well as of models that combine an auto-regressive component with a moving average, such as the well-known ARIMA model, that was generalized also to seasonal patterns and multivariate series. Besides being very effective in many forecasting scenarios, these methods are also interpretable, which is an interesting features when aiming at producing explainable predictions. ARIMA has been used for crowd counts forecasting [20], to perform forecasts on international tourism time series data [60], and to correlate traffic congestions to socio-economic indicators [61].
Another statistical method used for forecasting crowd counts is also generalized autoregressive conditional heteroskedastic (GARCH) model. For example, the authors in [62] use GARCH models to compute prediction intervals associated with the forecasts obtained with ARIMA on Wi-Fi data.
Several mathematical models have also been proposed to characterize human mobility dynamics, ranging from a micro-scale, typically with a low density, up to a macro-scale, typically with a high density. Such approaches include cellular automata, social force models, velocity-based models, continuum models, hybrid models, behavioral models and network models [63,64].
Nevertheless, these statistical approaches are now being overcome by more recent approaches based on deep learning architectures, which will be described in the next subsection. For a detailed experimental comparison between statistical and deep learning approaches for crowd mobility forecasting, the reader may also refer to recent experimental surveys [65,66].

4.2. Deep Learning for Time-Series Forecasting

In recent years, the literature in the field of crowd forecasting has been dominated by methods that exploit deep learning approaches. In fact, deep neural networks have shown remarkable performance in many forecasting scenarios, including the domain of mobility and telecommunications [67,68].
Recurrent neural networks such as Long Short-Term Memory (LSTM) networks and convolutional neural networks (CNN) with one-dimensional filters are typically employed in the case of univariate time-series [20,69]. CNNs have been originally designed for the processing of images, but they have been further generalized to handle other kinds of signals [70,71]. By using temporal receptive fields, CNNs applied to signals learn filters that extract features from raw data. RNNs are instead neural networks that can naturally process sequences, and are therefore widely applied to the domain of time-series forecasting. A special category of RNNs, named Long Short Term Memory (LSTM) networks, are designed so as to capture long-range dependencies, and thus they have been particularly successful in those scenarios where this is an important feature.
Starting from these basic models, presently the majority of methods based on deep learning deal with the development of spatio-temporal architectures capable of capturing dependencies among different time-series, that typically correspond to different cells in the considered geographical area.
A huge amount of works exist in this vein, that typically consider a city-wide scenario. Many different spatio-temporal neural networks have been designed to tackle this problem [24,72,73,74]. An integration of a similar neural architecture with geo-referenced Twitter data was proposed in [75]. Spatial-Temporal Densely Connected Networks have also been proposed to predict both inflow and outflow of crowds in every region of a city [76] Similarly, a tailored architecture, named expand-and-squeeze network, has been introduced in [77] for crowd flow prediction in a metropolis. Graph convolutional neural networks, widely employed in many machine learning tasks, have also been considered to capture spatial dependencies [78]. In other cases, background knowledge of the spatio-temporal dependencies between different areas can be exploited to design tailored models [79]. To improve the interpretability of deep learning approaches–a major issue in artificial intelligence presently–the mechanism of attention can be exploited so as to identify the most valuable portions of the data, and of the model, for the task at hand [80]. Attentive models have also been proposed to predict crowd flow in residual networks [81] as well as in densely connected convolutional networks and long short-term memory networks [82]. The problem has also been formulated as a sequence-to-sequence prediction, by exploiting generative adversarial networks to perform multi-step spatio-temporal crowd flow prediction at a city-wide level [83]. Finally, an original approach is given by the work in [84] which proposes a frequency-aware spatio-temporal convolutional neural network. Such network has various kernels of different sizes which can model the temporal correlations with multi-scale frequencies.

4.3. Approaches Based on Computer Vision

When the input data consists of images and videos collected from cameras, computer vision approaches are to be exploited. Some early applications of such methods for crowd analysis were counting the number of passing people. Safety issues for crowd management can be found respectively in [85,86]. A more recent work combines Wi-Fi data captured from mobile devices and stereoscopic cameras to build a model for people counting [48].
In the last ten years, CNNs have become the standard methodology in order to detect, analyze and eventually predict crowds and their dynamics in pictures and videos. Therefore, from counting the number of passing people, the application scenario has evolved to crowd segmentation [87] and crowd counting [88,89]. Finally, some interesting approaches to problems such as detecting and forecasting crowd density based on CNNs are given in [90,91]. CNNs have also been used to perform crowd motion analysis in large events, to process streaming data from cameras [92]. Similar techniques have been employed also to perform behavior recognition in crowds [93] and congestion level analysis [94]. Even in this case, the reader may refer to a dedicated survey for a thorough analysis of related approaches [95].

4.4. Methods for Motion and Trajectory Estimation

A large body of works exist that leverage the power of a computer vision technique called optical flow modeling in order to estimate and predict crowd motion. For example, in [96] crowd prediction is delivered in the form of a series of predictive maps based on an optical flow estimation algorithm. The series of such maps represents the crowd distribution at different points in time, as predicted by the optical flow estimator. To the same category of works belongs the paper in [97], which proposes a method for the detection of anomalous events in crowds, by exploiting histograms of optical flow orientation and magnitude, with the additional challenge given by the unpredictable nature of such events. Further interesting works on crowd analysis and crowd flow prediction using optical flow can be found in [98,99].
Another category of methods is very well represented by the work in [100], which aims to predict crowd movement from crowd trajectories using agent-based motion models (AMMs). This method applies several AMMs, also called exemplar-AMMs, to describe crowd movements. The authors then propose an optimization framework that measures the similarity of crowd trajectories with those of exemplar-AMMs in order to produce a crowd motion prediction feature. In a similar way, the work in [101] proposes a modeling framework to construct agent-based crowd models from real-world video data. The crowd model obtained can then generate crowd behaviors that match those observed in the video. This match and can be used to predict trajectories of pedestrians in the same scenario.
On a different perspective, another wide spectrum of works have been devoted to the design of models to simulate and forecast crowd motion [64]. One way perform analysis and modeling of crowd trajectories is by exploiting hidden Markov models [102], hidden semi-Markov models [103], as well as mixtures of multiple random Markov chains combined with clustering techniques [104].
Finally, an interesting research stream is given by works that use deep neural networks in order to recognize and thus predict crowd movements and flow. For example, a very recent work [105] addresses the challenge of predicting the crowd flows in especially irregular regions of the city area. The authors use a CNN which has been extended to handle the spatial information as a graph. This way they build a multi-view graph convolutional network in order to deliver forecasts for the crowd flow in irregular areas of the city. The authors of [106] instead, present a deep learning framework that aims to predict the long-term flow of crowds in realistic environments. Their approach is based on a novel deep neural network which encodes crowd scenarios into compact, fixed-size representations that losslessly represent the environment.

4.5. Combined Approaches

In this subsection, we list a series of approaches on crowd flow prediction that exploit and combine more than just one data source or more than one prediction method. By combined approach, we thus mean those approaches that deliver prediction in such ways that the final results can have a greater value than simply predicting with just one data source or method. For example, the study in [107] presents novel algorithms to fuse data collected by wireless sensors with additional data sources from Bluetooth sensors in order to improve the estimation of pedestrian flows and counting results. For the same purpose, i.e., estimating and counting people in crowds, although using different types of data, the work in [54] presents an approach for proving the relationship between the number of people in restricted areas such as airports and stadiums and the mobile activity recorded by the providers and the online service Twitter.
Even the work presented in [108] combines different data sources such as weather data and historical data of people presence at sub-way stations. In particular, this study combines time-variant features such as weather conditions or historical traffic at subway stations, with data of station profile in order to deliver accurate predictions of crowd flow. On the same topic, that of metro station passengers flow prediction, the work in [109] proposes a novel deep learning framework for spatio-temporal correlation called STP-TrellisNet. The framework can capture the short- and long-term temporal correlations with graph convolution and has the ability to capture dynamic graph-structured correlations. The authors of this paper, claim that their framework can outperform the state-of-the-art baselines. In a similar way, the study in [110] presents and approach based on big data in order to forecast citywide crowd flows. In particular it combines different data sources such as human mobility data, weather conditions, and road network data. By decomposing the patterns in the data into three components: periodic, trend and residual, the authors state that they are able to model the multiple complex factors affecting crowd flows in a much better way.
However, crowd flow modelling and prediction can be of great value also for monitoring and eventually better control the way viruses spread in urban areas. The work in [111], for example, combines anonymized mobile device locations with flight data in order to track COVID-19 spread.
The main benefit of hybrid approaches in forecasting crowd flows is that they can combine not only different data sources but also different methods. For example in the work presented in [110], spatial and temporal dependencies have been modeled with Markov Random Fields and Bayesian networks for crowd flow forecasting. In particular, a Gaussian Markov random fields model that can cope with noisy and missing data, and a residual model which exploits the spatio-temporal dependence among different flows and regions of the city, as well as the effect of weather. A combination of predicting methods is also given in [112], where authors combine a spatio-temporal residual network (ST-ResNet) with a long short-term memory (LSTM) neural network.

5. Open Challenges

In this section, we discuss the main open challenges for the further development of the field: (i) balancing data availability and privacy, (ii) dealing with scenarios where few data sources are available via transfer learning, (iii) data fusion and integration to analyze patterns from multiple facets.

5.1. Privacy Issues

Among all the sensing technologies, probably the one that can harm privacy the most is video-camera technology with its capability of associating a face to a name univocally. Yet, other sensing technologies such as mobile phones or Wi-Fi trajectories have shown to be non the less harmful to an individual’s privacy [113]. In addition to that, by joining in space and time different types of datasets, the risks can grow even more, since anonymized data can be quite easily de-anonymized [114]. Within this context, it is clear that data processing techniques are required in order to protect data privacy. When it comes to privacy in mobility data, the question is always the same: how can we aggregate or perturbate data in such a way that individual data privacy is preserved but at the same time the utility of data is not destroyed? A trade-off between data privacy and utility has to be considered [115].
When extending this reasoning towards crowd data then the question becomes how we can get more from data, more details (e.g., type of people in the crowd, age, etc.) without undermining privacy. It is not easy to find in the existing literature works that have already attempted to answer this question. The work in [116] presents a privacy-preserving crowd monitoring system but only for counting the number of people in the crowd without extracting any relevant features. The work presented in [117] presents a data-driven crowd understanding approach to estimate different crowd behavior features such as collectiveness and cohesiveness on data collected from video-cameras, yet without considering privacy issues. In general, the promise for characterizing crowds using anagraphic features such as age, for example, remains unfulfilled. Other works instead deal with the problem of privacy but without characterizing the crowd such as, for example [118].

5.2. Transfer Learning

Despite the availability of almost any kind of data that we have presently, there can still be situations where data scarcity could be a problem. This happens, for example, when a relatively new urban area/city with little historical data is considered. In such cases, it is hard to build accurate models or to leverage large collections of historical data for learning, but we can instead use what has been learnt in similar situations with data from other cities.
There are different works in the literature that attempt to answer this question through the use of transfer learning [119]. For example the works in [120,121] consider crowd flow forecasting and electric load forecasting problems respectively. They learn representations such as crowd flows and electric loads in data-rich cities and then transfer this knowledge to target cities in order to make predictions. This type of transfer learning is called cross-region or cross-city transfer learning. Although the idea is quite intuitive, the practical implementation is full of difficulties of different nature. For example, different urban areas have different development levels, which makes a direct transfer usually useless [122]. Thus, the results of a transfer learning process need careful validation and seem to be application-dependent, i.e., not easily generalizable for other applications.

5.3. Data Fusion and Integration

One of the main issue with the majority of current works is that most research is conducted in isolation as individual data mining “exercises”. As the number of available data sources and algorithms to process them are constantly increasing, the perception is that the algorithms to extract relevant information from data are already there. The important challenge is to find ways of combining them together so that results coming from one dataset can validate and further describe results from other data. The current state of the art in performing this integration is associated with ensemble-classifiers and ontology-driven integration. Unfortunately, ensemble-classifiers tend to be rather inflexible in that they require a certain level of homogeneity among classifiers to be merged, ontology-driven integration works well in small scale scenarios, but further research is needed to apply it to large-scale mobility [123]. The survey papers in [124,125] can give to the reader a better understanding of urban data fusion and in particular of the fusion methods based on deep learning.

6. Conclusions

Sensing and predicting crowd movements in smart cities is of fundamental importance. Such a task can be crucial for the improvement of urban planning, mobility and safety and, as such, it involves many challenges from the point of view of data collection, processing, analysis, and also privacy.
In this paper, we provided an overview of several aspects of this important problem. We first presented the potential applications where accurate crowd sensing and forecasting could play a crucial role. Then, we described the data and the methodological approaches that are currently exploited to sense crowds within an urban environment, and to perform forecasts about future behavior. We finally pointed out future research challenges, focusing on the problem of data fusion across different sources, on the transfer of knowledge across different tasks, and, last but not least, on the privacy issues that arise when dealing with mobility data.
We do believe that this research area represents a crucial topic for the development of our cities and of our society.

Author Contributions

A.C. investigation, writing—review and editing, M.L. investigation, writing—review and editing, M.M. investigation, project administration, funding acquisition, F.Z. conceptualization, review and editing, project administration, funding acquisition. All authors have read and agreed to the published version of the manuscript.

Funding

Work supported by: the POR-FESR 2014-2020 Project: POLIcy Support systEm for smart citY data governancE-POLIS-EYE. PG/2018/631990. CUP E21F18000200007; and the MIUR PRIN 2017 Project: Fluidware.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

We have shared the data by indicating with a link each dataset source.

Conflicts of Interest

There are no conflicts of interest between the authors and the funding parties.

References

  1. Hancke, G.P.; Hancke, G.P., Jr. The role of advanced sensing in smart cities. Sensors 2013, 13, 393–425. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  2. Hughes, R.L. The flow of human crowds. Annu. Rev. Fluid Mech. 2003, 35, 169–182. [Google Scholar] [CrossRef]
  3. Guo, B.; Wang, Z.; Yu, Z.; Wang, Y.; Yen, N.Y.; Huang, R.; Zhou, X. Mobile Crowd Sensing and Computing: The Review of an Emerging Human-Powered Sensing Paradigm. ACM Comput. Surv. 2015, 48. [Google Scholar] [CrossRef]
  4. Balzotti, C.; Bragagnini, A.; Briani, M.; Cristiani, E. Understanding Human Mobility Flows from Aggregated Mobile Phone Data. IFAC-PapersOnLine 2018, 51, 25–30. [Google Scholar] [CrossRef]
  5. Ge, Q.; Fukuda, D. Updating origin–destination matrices with aggregated data of GPS traces. Transp. Res. Part C Emerg. Technol. 2016, 69, 291–312. [Google Scholar] [CrossRef]
  6. Leng, Y.; Rudolph, L.; Pentland, A.; Zhao, J.; Koutsopolous, H.N. Managing travel demand: Location recommendation for system efficiency based on mobile phone data. arXiv 2016, arXiv:1610.06825. [Google Scholar]
  7. Mamei, M.; Bicocchi, N.; Lippi, M.; Mariani, S.; Zambonelli, F. Evaluating origin–destination matrices obtained from CDR data. Sensors 2019, 19, 4470. [Google Scholar] [CrossRef] [Green Version]
  8. Barbour, E.; Davila, C.C.; Gupta, S.; Reinhart, C.; Kaur, J.; González, M.C. Planning for sustainable cities by estimating building occupancy with mobile phones. Nat. Commun. 2019, 10, 1–10. [Google Scholar] [CrossRef] [Green Version]
  9. Chen, J.; Chen, H.; Luo, X. Collecting building occupancy data of high resolution based on WiFi and BLE network. Autom. Constr. 2019, 102, 183–194. [Google Scholar] [CrossRef]
  10. Peattie, L. Social Planning. In Thinking About Development; Springer: Boston, MA, USA, 1981; pp. 53–69. [Google Scholar] [CrossRef]
  11. Mandarano, L.A. Social network analysis of social capital in collaborative planning. Soc. Nat. Resour. 2009, 22, 245–260. [Google Scholar] [CrossRef]
  12. Magee, M.P. Civic participation and social capital: A social network analysis in two American counties. In Social Capital: An International Research Program; Oxford University Press: Oxford, UK, 2008; pp. 308–331. [Google Scholar]
  13. Mamei, M.; Pancotto, F.; Nadai, M.D.; Lepri, B.; Vescovi, M.; Zambonelli, F.; Pentland, A. Is social capital associated with synchronization in human communication? An analysis of Italian call records and measures of civic engagement. arXiv 2018, arXiv:1806.06967. [Google Scholar] [CrossRef]
  14. Sander, T.; Teh, P.L. Determining the indicators of social capital theory to social network sites. In Proceedings of the 2014 3rd International Conference on User Science and Engineering (i-USEr), Shah Alam, Malaysia, 2–5 September 2014; pp. 264–268. [Google Scholar]
  15. Steinfield, C.; Ellison, N.B.; Lampe, C. Social capital, self-esteem, and use of online social network sites: A longitudinal analysis. J. Appl. Dev. Psychol. 2008, 29, 434–445. [Google Scholar] [CrossRef]
  16. Salah, A.; Pentland, A.; Lepri, B.; Letouze, F. Guide to Mobile Data Analytics in Refugee Scenarios; Springer: Berlin, Germany, 2019. [Google Scholar]
  17. Pappalardo, L.; Vanhoof, M.; Gabrielli, L.; Smoreda, Z.; Pedreschi, D.; Giannotti, F. An analytical framework to nowcast well-being using mobile phone data. Int. J. Data Sci. Anal. 2016, 2, 75–92. [Google Scholar] [CrossRef] [Green Version]
  18. Toole, J.; Lin, Y.; Muehlegger, E.; Shoag, D.; González, M.; Lazer, D. Tracking employment shocks using mobile phone data. J. R. Soc. Interface 2019, 12. [Google Scholar] [CrossRef] [PubMed]
  19. Gundogdu, D.; Incel, O.D.; Salah, A.A.; Lepri, B. Countrywide arrhythmia: Emergency event detection using mobile phone data. EPJ Data Sci. 2016, 5, 25. [Google Scholar] [CrossRef] [Green Version]
  20. Singh, U.; Determe, J.F.; Horlin, F.; De Doncker, P. Crowd Forecasting based on WiFi Sensors and LSTM Neural Networks. IEEE Trans. Instrum. Meas. 2020, 69, 6121–6131. [Google Scholar] [CrossRef] [Green Version]
  21. Ponieman, N.B.; Sarraute, C.; Minnoni, M.; Travizano, M.; Rodriguez Zivic, P.; Salles, A. Mobility and sociocultural events in mobile phone data records. AI Commun. 2016, 29, 77–86. [Google Scholar] [CrossRef]
  22. Cecaj, A.; Mamei, M. Data fusion for city life event detection. J. Ambient. Intell. Humaniz. Comput. 2017, 8, 117–131. [Google Scholar] [CrossRef]
  23. Niu, Y.; Shi, W.; Liu, W.; He, S.; Pan, J.; Chan, A.B. Over-crowdedness Alert! Forecasting the Future Crowd Distribution. arXiv 2020, arXiv:2006.05127. [Google Scholar]
  24. Zhang, J.; Zheng, Y.; Qi, D.; Li, R.; Yi, X.; Li, T. Predicting Citywide Crowd Flows Using Deep Spatio-Temporal Residual Networks. arXiv 2017, arXiv:1701.02543. [Google Scholar] [CrossRef] [Green Version]
  25. Zhuang, N.; Kieu, T.D.; Ye, J.; Hua, K.A. Convolutional Nonlinear Differential Recurrent Neural Networks for Crowd Scene Understanding. Int. J. Semant. Comput. 2018, 12, 481–500. [Google Scholar] [CrossRef]
  26. Sassi, A.; Borean, C.; Giannantonio, R.; Mamei, M.; Mana, D.; Zambonelli, F. Crowd Steering in Public Spaces: Approaches and Strategies. In Proceedings of the 13th IEEE International Conference on Pervasive Intelligence and Computing (PICom 2015), Liverpool, UK, 26–28 October 2015; pp. 2098–2105. [Google Scholar]
  27. Anzengruber, B.; Pianini, D.; Nieminen, J.; Ferscha, A. Predicting Social Density in Mass Events to Prevent Crowd Disasters. In Proceedings of the Social Informatics—5th International Conference (SocInfo 2013), Kyoto, Japan, 25–27 November 2013; pp. 206–215. [Google Scholar]
  28. Illiyas, F.T.; Mani, S.K.; Pradeepkumar, A.; Mohan, K. Human stampedes during religious festivals: A comparative review of mass gathering emergencies in India. Int. J. Disaster Risk Reduct. 2013, 5, 10–18. [Google Scholar] [CrossRef]
  29. Zia, K.; Ferscha, A. An Agent-Based Model of Crowd Evacuation: Combining Individual, Social and Technological Aspects. In Proceedings of the 2019 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation (SIGSIM-PADS), Miami, FL, USA, 15–17 June 2020; pp. 129–140. [Google Scholar]
  30. Borean, C.; Giannantonio, R.; Mamei, M.; Mana, D.; Sassi, A.; Zambonelli, F. Urban Crowd Steering: An Overview. In Proceedings of the Internet and Distributed Computing Systems—8th International Conference (IDCS 2015), Windsor, UK, 2–4 September 2015; pp. 143–154. [Google Scholar]
  31. Bassi, F.; Arbia, G.; Falorsi, P. Observed and estimated prevalence of Covid-19 in Italy: How to estimate the total cases from medical swabs data. Sci. Total Environ. 2020, 142799. [Google Scholar] [CrossRef] [PubMed]
  32. Colizza, V.; Barrat, A.; Barthelemy, M.; Valleron, A.J.; Vespignani, A. Modeling the Worldwide Spread of Pandemic Influenza: Baseline Case and Containment Interventions. PLoS Med. 2007, 4, 1–16. [Google Scholar] [CrossRef] [Green Version]
  33. Zhang, Q.; Sun, K.; Chinazzi, M.; y Piontti, A.P.; Dean, N.E.; Rojas, D.P.; Merler, S.; Mistry, D.; Poletti, P.; Rossi, L.; et al. Spread of Zika virus in the Americas. Proc. Natl. Acad. Sci. USA 2017, 114, E4334–E4343. [Google Scholar] [CrossRef] [Green Version]
  34. Viboud, C.; Miller, M.A.; Grenfell, B.T.; Bjørnstad, O.N.; Simonsen, L. Air travel and the spread of influenza: Important caveats. PLoS Med. 2006, 3, e503. [Google Scholar] [CrossRef] [Green Version]
  35. Cha, V. Asia’s COVID-19 Lessons for the West: Public Goods, Privacy, and Social Tagging. Wash. Q. 2020, 43, 1–18. [Google Scholar] [CrossRef]
  36. Rowe, F. Contact tracing apps and values dilemmas: A privacy paradox in a neo-liberal world. Int. J. Inf. Manag. 2020, 55, 102178. [Google Scholar] [CrossRef]
  37. Woody, S.; Tec, M.G.; Dahan, M.; Gaither, K.; Lachmann, M.; Fox, S.; Meyers, L.A.; Scott, J.G. Projections for first-wave COVID-19 deaths across the US using social-distancing measures derived from mobile phones. medRxiv 2020. [Google Scholar] [CrossRef]
  38. Gao, S.; Rao, J.; Kang, Y.; Liang, Y.; Kruse, J.; Doepfer, D.; Sethi, A.K.; Reyes, J.F.M.; Patz, J.; Yandell, B.S. Mobile phone location data reveal the effect and geographic variation of social distancing on the spread of the COVID-19 epidemic. arXiv 2020, arXiv:2004.11430. [Google Scholar]
  39. Oliver, N.; Letouzé, E.; Sterly, H.; Delataille, S.; Nadai, M.D.; Lepri, B.; Lambiotte, R.; Benjamins, R.; Cattuto, C.; Colizza, V.; et al. Mobile phone data and COVID-19: Missing an opportunity? arXiv 2020, arXiv:2003.12347. [Google Scholar]
  40. Abualsaud, K.; Elfouly, T.M.; Khattab, T.; Yaacoub, E.; Ismail, L.; Ahmed, M.H.; Guizani, M. A Survey on Mobile Crowd-Sensing and Its Applications in the IoT Era. IEEE Access 2019, 7, 3855–3881. [Google Scholar] [CrossRef]
  41. Yuan, X.; Han, J.; Wang, X.; He, Y.; Xu, W.; Zhang, K. A Novel Learning Approach for Citywide Crowd Flow Prediction. In Proceedings of the 2019 Computing, Communications and IoT Applications (ComComAp), Shenzhen, China, 26–28 October 2019; pp. 341–346. [Google Scholar]
  42. Andrews, J.G.; Buzzi, S.; Choi, W.; Hanly, S.V.; Lozano, A.; Soong, A.C.K.; Zhang, J.C. What Will 5G Be? IEEE J. Sel. Areas Commun. 2014, 32, 1065–1082. [Google Scholar] [CrossRef]
  43. Calabrese, F.; Ferrari, L.; Blondel, V.D. Urban Sensing Using Mobile Phone Network Data: A Survey of Research. ACM Comput. Surv. 2014, 47. [Google Scholar] [CrossRef]
  44. Danalet, A.; Bierlaire, M.; Farooq, B. Estimating pedestrian destinations using traces from wifi infrastructures. In Pedestrian and Evacuation Dynamics 2012; Springer: Berlin, Germany, 2014; pp. 1341–1352. [Google Scholar]
  45. Poucin, G.; Farooq, B.; Patterson, Z. Pedestrian activity pattern mining in wifi-network connection data. In Proceedings of the Transportation Research Board 95th Annual Meeting, Washington, DC, USA, 10 January 2016. [Google Scholar]
  46. Gupta, P.; Mehrotra, S.; Panwar, N.; Sharma, S.; Venkatasubramanian, N.; Wang, G. QUEST: Practical and Oblivious Mitigation Strategies for COVID-19 using WiFi Datasets. arXiv 2020, arXiv:2005.02510. [Google Scholar]
  47. Deng, C.; Fang, X.; Han, X.; Wang, X.; Yan, L.; He, R.; Long, Y.; Guo, Y. IEEE 802.11be—Wi-Fi 7: New Challenges and Opportunities. IEEE Commun. Surv. Tutor. 2020. [Google Scholar] [CrossRef]
  48. Wu, F.J.; Solmaz, G. CrowdEstimator: Approximating Crowd Sizes with Multi-Modal Data for Internet-of-Things Services. In Proceedings of the 16th Annual International Conference on Mobile Systems, Applications, and Services; Association for Computing Machinery: New York, NY, USA, 2018; pp. 337–349. [Google Scholar] [CrossRef] [Green Version]
  49. Duives, D.C.; van Oijen, T.; Hoogendoorn, S.P. Enhancing Crowd Monitoring System Functionality through Data Fusion: Estimating Flow Rate from Wi-Fi Traces and Automated Counting System Data. Sensors 2020, 20, 6032. [Google Scholar] [CrossRef]
  50. Parkinson, B.W.; Enge, P.; Axelrad, P.; Spilker, J.J., Jr. Global Positioning System: Theory and Applications; American Institute of Aeronautics and Astronautics: Reston, VA, USA, 1996; Volume II. [Google Scholar]
  51. Schuster, D.; Rosi, A.; Mamei, M.; Springer, T.; Endler, M.; Zambonelli, F. Pervasive social context: Taxonomy and survey. ACM Trans. Intell. Syst. Technol. 2013, 4, 46:1–46:22. [Google Scholar] [CrossRef]
  52. Ngo, M.Q.; Haghighi, P.D.; Burstein, F. A Crowd Monitoring Framework using Emotion Analysis of Social Media for Emergency Management in Mass Gatherings. arXiv 2016, arXiv:1606.00751. [Google Scholar]
  53. Khalifa, M.B.; Diaz Redondo, R.P.; Vilas, A.F.; Rodriguez, S.S. Identifying Urban Crowds Using Geo-Located Social Media Data: A Twitter Experiment in New York City. J. Intell. Inf. Syst. 2017, 48, 287–308. [Google Scholar] [CrossRef]
  54. Botta, F.; Moat, H.S.; Preis, T. Quantifying crowd size with mobile phone and Twitter data. R. Soc. Open Sci. 2015, 2, 150162. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  55. Van Zoonen, L. Privacy concerns in smart cities. Gov. Inf. Q. 2016, 33, 472–480. [Google Scholar] [CrossRef] [Green Version]
  56. Gade, R.; Moeslund, T.B. Thermal cameras and applications: A survey. Mach. Vis. Appl. 2014, 25, 245–262. [Google Scholar] [CrossRef] [Green Version]
  57. Gallego, G.; Delbrück, T.; Orchard, G.; Bartolozzi, C.; Taba, B.; Censi, A.; Leutenegger, S.; Davison, A.J.; Conradt, J.; Daniilidis, K.; et al. Event-based Vision: A Survey. arXiv 2019, arXiv:1904.08405. [Google Scholar] [CrossRef] [PubMed]
  58. Ghosh, S.; Ghosh, S.K.; Buyya, R. MARIO: A spatio-temporal data mining framework on Google Cloud to explore mobility dynamics from taxi trajectories. J. Netw. Comput. Appl. 2020, 164, 102692. [Google Scholar] [CrossRef]
  59. Chen, C.; Zhang, D.; Ma, X.; Guo, B.; Wang, L.; Wang, Y.; Sha, E. Crowddeliver: Planning city-wide package delivery paths leveraging the crowd of taxis. IEEE Trans. Intell. Transp. Syst. 2016, 18, 1478–1496. [Google Scholar] [CrossRef]
  60. Lim, C.; McAleer, M. Time series forecasts of international travel demand for Australia. Tour. Manag. 2002, 23, 389–396. [Google Scholar] [CrossRef]
  61. Dadashova, B.; Li, X.; Turner, S.; Koeneman, P. Multivariate time series analysis of traffic congestion measures in urban areas as they relate to socioeconomic indicators. Socio-Econ. Plan. Sci. 2020, 100877. [Google Scholar] [CrossRef]
  62. Determe, J.; Singh, U.; Horlin, F.; De Doncker, P. Forecasting Crowd Counts With Wi-Fi Systems: Univariate, Non-Seasonal Models. IEEE Trans. Intell. Transp. Syst. 2020, 1–13. [Google Scholar] [CrossRef]
  63. Bellomo, N.; Dogbe, C. On the modelling crowd dynamics from scaling to hyperbolic macroscopic models. Math. Model. Methods Appl. Sci. 2008, 18, 1317–1345. [Google Scholar] [CrossRef] [Green Version]
  64. Duives, D.C.; Daamen, W.; Hoogendoorn, S.P. State-of-the-art crowd motion simulation models. Transp. Res. Part C Emerg. Technol. 2013, 37, 193–209. [Google Scholar] [CrossRef]
  65. Wang, L.; Chai, D.; Liu, X.; Chen, L.; Chen, K. Exploring the Generalizability of Spatio-Temporal Crowd Flow Prediction: Meta-Modeling and an Analytic Framework. arXiv 2020, arXiv:2009.09379. [Google Scholar]
  66. Cecaj, A.; Lippi, M.; Mamei, M.; Zambonelli, F. Comparing Deep Learning and Statistical Methods in Forecasting Crowd Distribution from Aggregated Mobile Phone Data. Appl. Sci. 2020, 10, 6580. [Google Scholar] [CrossRef]
  67. Zhao, K.; Tarkoma, S.; Liu, S.; Vo, H. Urban human mobility data mining: An overview. In Proceedings of the 2016 IEEE International Conference on Big Data (Big Data), Washington, DC, USA, 5–8 December 2016; pp. 1911–1920. [Google Scholar]
  68. Huang, C.W.; Chiang, C.T.; Li, Q. A study of deep learning networks on mobile traffic forecasting. In Proceedings of the 2017 IEEE 28th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC), Montreal, QC, Canada, 8–13 October 2017; pp. 1–6. [Google Scholar]
  69. Niu, K.; Cheng, C.; Chang, J.; Zhang, H.; Zhou, T. Real-time taxi-passenger prediction with L-CNN. IEEE Trans. Veh. Technol. 2018, 68, 4122–4129. [Google Scholar] [CrossRef]
  70. LeCun, Y.; Bengio, Y. Convolutional networks for images, speech, and time series. Handb. Brain Theory Neural Netw. 1995, 3361, 255–258. [Google Scholar]
  71. Kim, Y. Convolutional Neural Networks for Sentence Classification. In Proceedings of the 2014 Conference on Empirical Methods in Natural Language Processing (EMNLP), Doha, Qatar, 25–29 October 2014; pp. 1746–1751. [Google Scholar]
  72. Jiang, R.; Song, X.; Fan, Z.; Xia, T.; Chen, Q.; Miyazawa, S.; Shibasaki, R. Deepurbanmomentum: An online deep-learning system for short-term urban mobility prediction. In Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence, Tokyo, Japan, 25 April 2018. [Google Scholar]
  73. Lin, Z.; Feng, J.; Lu, Z.; Li, Y.; Jin, D. Deepstn+: Context-aware spatial-temporal neural network for crowd flow prediction in metropolis. In Proceedings of the AAAI Conference on Artificial Intelligence, Honolulu, HI, USA, 27 January–1 February 2019; Volume 33, pp. 1020–1027. [Google Scholar]
  74. Zhou, Y.; Chen, H.; Li, J.; Wu, Y.; Wu, J.; Chen, L. ST-Attn: Spatial-Temporal Attention Mechanism for Multi-step Citywide Crowd Flow Prediction. In Proceedings of the 2019 International Conference on Data Mining Workshops (ICDMW), Beijing, China, 8–11 November 2019; pp. 609–614. [Google Scholar]
  75. Goh, G.; Koh, J.Y.; Zhang, Y. Twitter-Informed Crowd Flow Prediction. In Proceedings of the 2018 IEEE International Conference on Data Mining Workshops (ICDMW), Singapore, 17–20 November 2018; pp. 624–631. [Google Scholar]
  76. Xu, L.; Chen, X.; Xu, Y.; Chen, W.; Wang, T. ST-DCN: A Spatial-Temporal Densely Connected Networks for Crowd Flow Prediction. In Proceedings of the Asia-Pacific Web (APWeb) and Web-Age Information Management (WAIM) Joint International Conference on Web and Big Data, Chengdu, China, 1–3 August 2019; pp. 111–118. [Google Scholar]
  77. Yang, B.; Kang, Y.; Li, H.; Zhang, Y.; Yang, Y.; Zhang, L. Spatio-temporal expand-and-squeeze networks for crowd flow prediction in metropolis. IET Intell. Transp. Syst. 2020, 14, 313–322. [Google Scholar] [CrossRef]
  78. Zhou, Q.; Gu, J.; Ling, C.; Li, W.; Zhuang, Y.; Wang, J. Exploiting Multiple Correlations Among Urban Regions for Crowd Flow Prediction. J. Comput. Sci. Technol. 2020, 35, 338–352. [Google Scholar] [CrossRef]
  79. Zhang, J.; Zheng, Y.; Qi, D.; Li, R.; Yi, X. DNN-based prediction model for spatio-temporal data. In Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, Burlingame, CA, USA, 31 October–3 November 2016; pp. 1–4. [Google Scholar]
  80. Lin, H.; Jia, W.; You, Y.; Sun, Y. Interpretable Crowd Flow Prediction with Spatial-Temporal Self-Attention. arXiv 2020, arXiv:2002.09693. [Google Scholar]
  81. Mourad, L.; Qi, H.; Shen, Y.; Yin, B. ASTIR: Spatio-Temporal Data Mining for Crowd Flow Prediction. IEEE Access 2019, 7, 175159–175165. [Google Scholar] [CrossRef]
  82. Li, W.; Tao, W.; Qiu, J.; Liu, X.; Zhou, X.; Pan, Z. Densely Connected Convolutional Networks With Attention LSTM for Crowd Flows Prediction. IEEE Access 2019, 7, 140488–140498. [Google Scholar] [CrossRef]
  83. Wang, S.; Cao, J.; Chen, H.; Peng, H.; Huang, Z. SeqST-GAN: Seq2Seq Generative Adversarial Nets for Multi-step Urban Crowd Flow Prediction. ACM Trans. Spat. Algorithms Syst. 2020, 6, 1–24. [Google Scholar] [CrossRef]
  84. Peng, S.; Shen, Y.; Zhu, Y.; Chen, Y. A Frequency-Aware Spatio-Temporal Network for Traffic Flow Prediction. In Proceedings of the International Conference on Database Systems for Advanced Applications, Chiang Mai, Thailand, 22–25 April 2019; pp. 697–712. [Google Scholar]
  85. Kim, J.W.; Choi, K.S.; Choi, B.D.; Lee, J.Y.; Ko, S.J. Real-Time System for Counting the Number of Passing People Using a Single Camera. In Pattern Recognition; Michaelis, B., Krell, G., Eds.; Springer: Berlin/Heidelberg, Germany, 2003; pp. 466–473. [Google Scholar]
  86. Johansson, A.; Helbing, D.; Al-Abideen, H.Z.; Al-Bosta, S. From Crowd Dynamics to Crowd Safety: A Video-Based Analysis. arXiv 2008, arXiv:0810.4590. [Google Scholar] [CrossRef] [Green Version]
  87. Kang, K.; Wang, X. Fully Convolutional Neural Networks for Crowd Segmentation. arXiv 2014, arXiv:1411.4464. [Google Scholar]
  88. Zeng, L.; Xu, X.; Cai, B.; Qiu, S.; Zhang, T. Multi-scale convolutional neural networks for crowd counting. In Proceedings of the 2017 IEEE International Conference on Image Processing (ICIP), Beijing, China, 17–20 September 2017; pp. 465–469. [Google Scholar]
  89. Sam, D.B.; Surya, S.; Babu, R.V. Switching Convolutional Neural Network for Crowd Counting. In Proceedings of the 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Honolulu, HI, USA, 21–26 July 2017; pp. 4031–4039. [Google Scholar]
  90. Cao, L.; Zhang, X.; Ren, W.; Huang, K. Large scale crowd analysis based on convolutional neural network. Pattern Recognit. 2015, 48, 3016–3024. [Google Scholar] [CrossRef]
  91. Minoura, H.; Yonetani, R.; Nishimura, M.; Ushiku, Y. Crowd Density Forecasting by Modeling Patch-based Dynamics. arXiv 2019, arXiv:1911.09814. [Google Scholar]
  92. Ravanbakhsh, M.; Nabi, M.; Mousavi, H.; Sangineto, E.; Sebe, N. Plug-and-play cnn for crowd motion analysis: An application in abnormal event detection. In Proceedings of the 2018 IEEE Winter Conference on Applications of Computer Vision (WACV), Lake Tahoe, NV, USA, 12–15 March 2018; pp. 1689–1698. [Google Scholar]
  93. Shuaibu, A.N.; Malik, A.S.; Faye, I. Adaptive feature learning CNN for behavior recognition in crowd scene. In Proceedings of the 2017 IEEE International Conference on Signal and Image Processing Applications (ICSIPA), Kuching, Malaysia, 12–14 September 2017; pp. 357–361. [Google Scholar]
  94. Tripathy, S.K.; Srivastava, R. A real-time two-input stream multi-column multi-stage convolution neural network (TIS-MCMS-CNN) for efficient crowd congestion-level analysis. Multimed. Syst. 2020, 26, 585–605. [Google Scholar] [CrossRef]
  95. Tripathi, G.; Singh, K.; Vishwakarma, D.K. Convolutional neural networks for crowd behaviour analysis: A survey. Vis. Comput. 2019, 35, 753–776. [Google Scholar] [CrossRef]
  96. Dos Santos, T.N.; Folco, R.C.; Leitao, B.H. Crowd Movement Prediction Using Optical Flow Algorithm. US Patent Application 13/894,458, 15 May 2015. [Google Scholar]
  97. Colque, R.V.H.M.; Caetano, C.; de Andrade, M.T.L.; Schwartz, W.R. Histograms of Optical Flow Orientation and Magnitude and Entropy to Detect Anomalous Events in Videos. IEEE Trans. Circuits Syst. Video Technol. 2017, 27, 673–682. [Google Scholar] [CrossRef]
  98. Grant, J.M. Analysis of Crowd Behavior Based on Optical Flow: Detection, Classification, and Clustering; University of Notre Dame: Notre Dame, IN, USA, 2018. [Google Scholar]
  99. Kajo, I.; Malik, A.S.; Kamel, N. Motion estimation of crowd flow using optical flow techniques: A review. In Proceedings of the 2015 9th International Conference on Signal Processing and Communication Systems (ICSPCS), Cairns, Australia, 14–16 December; pp. 1–9.
  100. Liu, W.; Lau, R.W.; Wang, X.; Manocha, D. Exemplar-AMMs: Recognizing crowd movements from pedestrian trajectories. IEEE Trans. Multimed. 2016, 18, 2398–2406. [Google Scholar] [CrossRef]
  101. Zhong, J.; Cai, W.; Luo, L.; Zhao, M. Learning behavior patterns from video for agent-based crowd modeling and simulation. Auton. Agents -Multi-Agent Syst. 2016, 30, 990–1019. [Google Scholar] [CrossRef]
  102. Fang, S.H.; Lin, L.; Yang, Y.T.; Yu, X.; Xu, Z. CityTracker: Citywide Individual and Crowd Trajectory Analysis Using Hidden Markov Model. IEEE Sens. J. 2019, 19, 7693–7701. [Google Scholar] [CrossRef]
  103. Baratchi, M.; Meratnia, N.; Havinga, P.J.; Skidmore, A.K.; Toxopeus, B.A. A hierarchical hidden semi-Markov model for modeling mobility data. In Proceedings of the 2014 ACM International Joint Conference on Pervasive and Ubiquitous Computing, Seattle, WA, USA, 1 September 2014; pp. 401–412. [Google Scholar]
  104. Fan, Z.; Song, X.; Shibasaki, R.; Adachi, R. CityMomentum: An online approach for crowd behavior prediction at a citywide level. In Proceedings of the 2015 ACM International Joint Conference on Pervasive and Ubiquitous Computing, Osaka, Japan, 22–26 September 2015; pp. 559–569. [Google Scholar]
  105. Sun, J.; Zhang, J.; Li, Q.; Yi, X.; Liang, Y.; Zheng, Y. Predicting Citywide Crowd Flows in Irregular Regions Using Multi-View Graph Convolutional Networks. IEEE Trans. Knowl. Data Eng. 2020. [Google Scholar] [CrossRef]
  106. Sohn, S.S.; Zhou, H.; Moon, S.; Yoon, S.; Pavlovic, V.; Kapadia, M. Laying the Foundations of Deep Long-Term Crowd Flow Prediction. In Proceedings of the European Conference on Computer Vision, Glasgow, UK, 23–28 August 2020; pp. 711–728. [Google Scholar]
  107. Kurkcu, A.; Ozbay, K. Estimating pedestrian densities, wait times, and flows with wi-fi and bluetooth sensors. Transp. Res. Rec. 2017, 2644, 72–82. [Google Scholar] [CrossRef]
  108. Toto, E.; Rundensteiner, E.A.; Li, Y.; Jordan, R.; Ishutkina, M.; Claypool, K.; Luo, J.; Zhang, F. Pulse: A real time system for crowd flow prediction at metropolitan subway stations. In Proceedings of the Joint European Conference on Machine Learning and Knowledge Discovery in Databases, Riva del Garda, Italy, 19–23 September 2016; pp. 112–128. [Google Scholar]
  109. Ou, J.; Sun, J.; Zhu, Y.; Jin, H.; Liu, Y.; Zhang, F.; Huang, J.; Wang, X. STP-TrellisNets: Spatial-Temporal Parallel TrellisNets for Metro Station Passenger Flow Prediction. In Proceedings of the 29th ACM International Conference on Information & Knowledge Management, Virtual Event, Dublin, Ireland, 19–22 October 2020; pp. 1185–1194. [Google Scholar]
  110. Hoang, M.X.; Zheng, Y.; Singh, A.K. FCCF: Forecasting citywide crowd flows based on big data. In Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, Burlingame, CA, USA, 12 October 2016; pp. 1–10. [Google Scholar]
  111. Watts, A.; Au, N.H.; Thomas-Bachli, A.; Forsyth, J.; Mayah, O.; Popescu, S.; Bogoch, I.I. Potential for inter-state spread of Covid-19 from Arizona, USA: Analysis of mobile device location and commercial flight data. J. Travel Med. 2020. [Google Scholar] [CrossRef]
  112. Ren, Y.; Chen, H.; Han, Y.; Cheng, T.; Zhang, Y.; Chen, G. A hybrid integrated deep learning model for the prediction of citywide spatio-temporal flow volumes. Int. J. Geogr. Inf. Sci. 2020, 34, 802–823. [Google Scholar] [CrossRef]
  113. De Montjoye, Y.A.; Hidalgo, C.A.; Verleysen, M.; Blondel, V.D. Unique in the crowd: The privacy bounds of human mobility. Sci. Rep. 2013, 3, 1376. [Google Scholar] [CrossRef] [Green Version]
  114. Cecaj, A.; Mamei, M.; Zambonelli, F. Re-identification and information fusion between anonymized CDR and social network data. J. Ambient. Intell. Humaniz. Comput. 2016, 7, 83–96. [Google Scholar] [CrossRef]
  115. Alsheikh, M.A.; Jiao, Y.; Niyato, D.; Wang, P.; Leong, D.; Han, Z. The accuracy-privacy trade-off of mobile crowdsensing. IEEE Commun. Mag. 2017, 55, 132–139. [Google Scholar] [CrossRef] [Green Version]
  116. Chan, A.B.; Liang, Z.S.J.; Vasconcelos, N. Privacy preserving crowd monitoring: Counting people without people models or tracking. In Proceedings of the 2008 IEEE Conference on Computer Vision and Pattern Recognition, Anchorage, AK, USA, 23–28 June 2008; pp. 1–7. [Google Scholar]
  117. Zhang, C.; Kang, K.; Li, H.; Wang, X.; Xie, R.; Yang, X. Data-Driven Crowd Understanding: A Baseline for a Large-Scale Crowd Dataset. IEEE Trans. Multimed. 2016, 18, 1048–1061. [Google Scholar] [CrossRef]
  118. Bittau, A.; Erlingsson, U.; Maniatis, P.; Mironov, I.; Raghunathan, A.; Lie, D.; Rudominer, M.; Kode, U.; Tinnes, J.; Seefeld, B. Prochlo: Strong Privacy for Analytics in the Crowd; Association for Computing Machinery: New York, NY, USA, 2017; pp. 441–459. [Google Scholar] [CrossRef] [Green Version]
  119. Torrey, L.; Shavlik, J. Transfer learning. In Handbook of Research on Machine Learning Applications and Trends: Algorithms, Methods, and Techniques; IGI Global: Hershey, PA, USA, 2010; pp. 242–264. [Google Scholar]
  120. Jung, S.M.; Park, S.; Jung, S.W.; Hwang, E. Monthly Electric Load Forecasting Using Transfer Learning for Smart Cities. Sustainability 2020, 12, 6364. [Google Scholar] [CrossRef]
  121. Wang, L.; Geng, X.; Ma, X.; Liu, F.; Yang, Q. Crowd Flow Prediction by Deep Spatio-Temporal Transfer Learning. arXiv 2018, arXiv:1802.00386. [Google Scholar]
  122. Ying, W.; Zhang, Y.; Huang, J.; Yang, Q. Transfer learning via learning to transfer. In Proceedings of the International Conference on Machine Learning, Stockholm, Sweden, 10–15 July 2018; pp. 5085–5094. [Google Scholar]
  123. Zheng, Y. Methodologies for Cross-Domain Data Fusion: An Overview. IEEE Trans. Big Data 2015, 1, 16–34. [Google Scholar] [CrossRef]
  124. Liu, J.; Li, T.; Xie, P.; Du, S.; Teng, F.; Yang, X. Urban big data fusion based on deep learning: An overview. Inf. Fusion 2020, 53, 123–133. [Google Scholar] [CrossRef]
  125. Lau, B.P.L.; Marakkalage, S.H.; Zhou, Y.; Hassan, N.U.; Yuen, C.; Zhang, M.; Tan, U.X. A survey of data fusion in smart city applications. Inf. Fusion 2019, 52, 357–374. [Google Scholar] [CrossRef]
Figure 1. Aggregated mobile phone data over an urban area of Northern Italy. The geographic representation on the left shows a grid of aggregated data. Each cell of the grid contains a time series (shown on the right) of the number of people observed in that cell given a time sampling rate. Data source is one of the major Italian companies in telecommunications.
Figure 1. Aggregated mobile phone data over an urban area of Northern Italy. The geographic representation on the left shows a grid of aggregated data. Each cell of the grid contains a time series (shown on the right) of the number of people observed in that cell given a time sampling rate. Data source is one of the major Italian companies in telecommunications.
Iot 02 00003 g001
Figure 2. The map shows the locations of free Wi-Fi public access points in the Emilia Romagna administrative region, Italy.
Figure 2. The map shows the locations of free Wi-Fi public access points in the Emilia Romagna administrative region, Italy.
Iot 02 00003 g002
Figure 3. Heatmap obtained with spatio-temporal data from Twitter. The picture shows patterns that emerge during the different moments of the day. In particular, the graphics on the right shows a recurrent pattern that typically appears in the morning, while the one on the left is an evening pattern.
Figure 3. Heatmap obtained with spatio-temporal data from Twitter. The picture shows patterns that emerge during the different moments of the day. In particular, the graphics on the right shows a recurrent pattern that typically appears in the morning, while the one on the left is an evening pattern.
Iot 02 00003 g003
Figure 4. Public camera view of Piazza San Marco (Venice) and Piazza Navona (Rome) as seen from a real-time camera view online service.
Figure 4. Public camera view of Piazza San Marco (Venice) and Piazza Navona (Rome) as seen from a real-time camera view online service.
Iot 02 00003 g004
Figure 5. The time series shows the number of NYC taxi passengers that are using the service in a given moment during a period of 15 days.
Figure 5. The time series shows the number of NYC taxi passengers that are using the service in a given moment during a period of 15 days.
Iot 02 00003 g005
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Cecaj, A.; Lippi, M.; Mamei, M.; Zambonelli, F. Sensing and Forecasting Crowd Distribution in Smart Cities: Potentials and Approaches. IoT 2021, 2, 33-49. https://doi.org/10.3390/iot2010003

AMA Style

Cecaj A, Lippi M, Mamei M, Zambonelli F. Sensing and Forecasting Crowd Distribution in Smart Cities: Potentials and Approaches. IoT. 2021; 2(1):33-49. https://doi.org/10.3390/iot2010003

Chicago/Turabian Style

Cecaj, Alket, Marco Lippi, Marco Mamei, and Franco Zambonelli. 2021. "Sensing and Forecasting Crowd Distribution in Smart Cities: Potentials and Approaches" IoT 2, no. 1: 33-49. https://doi.org/10.3390/iot2010003

APA Style

Cecaj, A., Lippi, M., Mamei, M., & Zambonelli, F. (2021). Sensing and Forecasting Crowd Distribution in Smart Cities: Potentials and Approaches. IoT, 2(1), 33-49. https://doi.org/10.3390/iot2010003

Article Metrics

Back to TopTop