scholarly journals Periodic-CRN: A Convolutional Recurrent Model for Crowd Density Prediction with Recurring Periodic Patterns

Author(s):  
Ali Zonoozi ◽  
Jung-jae Kim ◽  
Xiao-Li Li ◽  
Gao Cong

Time-series forecasting in geo-spatial domains has important applications, including urban planning, traffic management and behavioral analysis. We observed recurring periodic patterns in some spatio-temporal data, which were not considered explicitly by previous non-linear works. To address this lack, we propose novel `Periodic-CRN' (PCRN) method, which adapts convolutional recurrent network (CRN) to accurately capture spatial and temporal correlations, learns and incorporates explicit periodic representations, and can be optimized with multi-step ahead prediction. We show that PCRN consistently outperforms the state-of-the-art methods for crowd density prediction across two taxi datasets from Beijing and Singapore.

2020 ◽  
Vol 12 (22) ◽  
pp. 9662 ◽  
Author(s):  
Disheng Yi ◽  
Yusi Liu ◽  
Jiahui Qin ◽  
Jing Zhang

Exploring urban travelling hotspots has become a popular trend in geographic research in recent years. Their identification involved the idea of spatial autocorrelation and spatial clustering based on density in the previous research. However, there are some limitations to them, including the unremarkable results and the determination of various parameters. At the same time, none of them reflect the influences of their neighbors. Therefore, we used the concept of the data field and improved it with the impact of spatial interaction to solve those problems in this study. First of all, an interaction-based spatio-temporal data field identification for urban hotspots has been built. Then, the urban travelling hotspots of Beijing on weekdays and weekends are identified in six different periods. The detected hotspots are passed through qualitative and quantitative evaluations and compared with the other two methods. The results show that our method could discover more accurate hotspots than the other two methods. The spatio-temporal distributions of hotspots fit commuting activities, business activities, and nightlife activities on weekdays, and the hotspots discovered at weekends depict the entertainment activities of residents. Finally, we further discuss the spatial structures of urban hotspots in a particular period (09:00–12:00) as an example. It reflects the strong regularity of human travelling on weekdays, while human activities are more varied on weekends. Overall, this work has a certain theoretical and practical value for urban planning and traffic management.


2018 ◽  
Vol 8 (10) ◽  
pp. 1958 ◽  
Author(s):  
Francesco Di Lena ◽  
Francesco Pepe ◽  
Augusto Garuccio ◽  
Milena D’Angelo

Plenoptic imaging (PI) enables refocusing, depth-of-field (DOF) extension and 3D visualization, thanks to its ability to reconstruct the path of light rays from the lens to the image. However, in state-of-the-art plenoptic devices, these advantages come at the expenses of the image resolution, which is always well above the diffraction limit defined by the lens numerical aperture (NA). To overcome this limitation, we have proposed exploiting the spatio-temporal correlations of light, and to modify the ghost imaging scheme by endowing it with plenoptic properties. This approach, named Correlation Plenoptic Imaging (CPI), enables pushing both resolution and DOF to the fundamental limit imposed by wave-optics. In this paper, we review the methods to perform CPI both with chaotic light and with entangled photon pairs. Both simulations and a proof-of-principle experimental demonstration of CPI will be presented.


2021 ◽  
Vol 50 (2) ◽  
pp. 18-29
Author(s):  
Christos Doulkeridis ◽  
Akrivi Vlachou ◽  
Nikos Pelekis ◽  
Yannis Theodoridis

In the current era of big spatial data, the vast amount of produced mobility data (by sensors, GPS-equipped devices, surveillance networks, radars, etc.) poses new challenges related to mobility analytics. A cornerstone facilitator for performing mobility analytics at scale is the availability of big data processing frameworks and techniques tailored for spatial and spatio-temporal data. Motivated by this pressing need, in this paper, we provide a survey of big data processing frameworks for mobility analytics. Particular focus is put on the underlying techniques; indexing, partitioning, query processing are essential for enabling efficient and scalable data management. In this way, this report serves as a useful guide of state-of-the-art methods and modern techniques for scalable mobility data management and analytics.


Author(s):  
Cen Chen ◽  
Kenli Li ◽  
Sin G. Teo ◽  
Xiaofeng Zou ◽  
Kang Wang ◽  
...  

Traffic prediction is of great importance to traffic management and public safety, and very challenging as it is affected by many complex factors, such as spatial dependency of complicated road networks and temporal dynamics, and many more. The factors make traffic prediction a challenging task due to the uncertainty and complexity of traffic states. In the literature, many research works have applied deep learning methods on traffic prediction problems combining convolutional neural networks (CNNs) with recurrent neural networks (RNNs), which CNNs are utilized for spatial dependency and RNNs for temporal dynamics. However, such combinations cannot capture the connectivity and globality of traffic networks. In this paper, we first propose to adopt residual recurrent graph neural networks (Res-RGNN) that can capture graph-based spatial dependencies and temporal dynamics jointly. Due to gradient vanishing, RNNs are hard to capture periodic temporal correlations. Hence, we further propose a novel hop scheme into Res-RGNN to utilize the periodic temporal dependencies. Based on Res-RGNN and hop Res-RGNN, we finally propose a novel end-to-end multiple Res-RGNNs framework, referred to as “MRes-RGNN”, for traffic prediction. Experimental results on two traffic datasets have demonstrated that the proposed MRes-RGNN outperforms state-of-the-art methods significantly.


2020 ◽  
Vol 34 (07) ◽  
pp. 13098-13105 ◽  
Author(s):  
Linchao Zhu ◽  
Du Tran ◽  
Laura Sevilla-Lara ◽  
Yi Yang ◽  
Matt Feiszli ◽  
...  

Typical video classification methods often divide a video into short clips, do inference on each clip independently, then aggregate the clip-level predictions to generate the video-level results. However, processing visually similar clips independently ignores the temporal structure of the video sequence, and increases the computational cost at inference time. In this paper, we propose a novel framework named FASTER, i.e., Feature Aggregation for Spatio-TEmporal Redundancy. FASTER aims to leverage the redundancy between neighboring clips and reduce the computational cost by learning to aggregate the predictions from models of different complexities. The FASTER framework can integrate high quality representations from expensive models to capture subtle motion information and lightweight representations from cheap models to cover scene changes in the video. A new recurrent network (i.e., FAST-GRU) is designed to aggregate the mixture of different representations. Compared with existing approaches, FASTER can reduce the FLOPs by over 10× while maintaining the state-of-the-art accuracy across popular datasets, such as Kinetics, UCF-101 and HMDB-51.


2020 ◽  
Vol 34 (01) ◽  
pp. 914-921 ◽  
Author(s):  
Chao Song ◽  
Youfang Lin ◽  
Shengnan Guo ◽  
Huaiyu Wan

Spatial-temporal network data forecasting is of great importance in a huge amount of applications for traffic management and urban planning. However, the underlying complex spatial-temporal correlations and heterogeneities make this problem challenging. Existing methods usually use separate components to capture spatial and temporal correlations and ignore the heterogeneities in spatial-temporal data. In this paper, we propose a novel model, named Spatial-Temporal Synchronous Graph Convolutional Networks (STSGCN), for spatial-temporal network data forecasting. The model is able to effectively capture the complex localized spatial-temporal correlations through an elaborately designed spatial-temporal synchronous modeling mechanism. Meanwhile, multiple modules for different time periods are designed in the model to effectively capture the heterogeneities in localized spatial-temporal graphs. Extensive experiments are conducted on four real-world datasets, which demonstrates that our method achieves the state-of-the-art performance and consistently outperforms other baselines.


2019 ◽  
Vol 942 (12) ◽  
pp. 22-28
Author(s):  
A.V. Materuhin ◽  
V.V. Shakhov ◽  
O.D. Sokolova

Optimization of energy consumption in geosensor networks is a very important factor in ensuring stability, since geosensors used for environmental monitoring have limited possibilities for recharging batteries. The article is a concise presentation of the research results in the area of increasing the energy consumption efficiency for the process of collecting spatio-temporal data with wireless geosensor networks. It is shown that in the currently used configurations of geosensor networks there is a predominant direction of the transmitted traffic, which leads to the fact that through the routing nodes that are close to the sinks, a much more traffic passes than through other network nodes. Thus, an imbalance of energy consumption arises in the network, which leads to a decrease in the autonomous operation time of the entire wireless geosensor networks. It is proposed to use the possible mobility of sinks as an optimization resource. A mathematical model for the analysis of the lifetime of a wireless geosensor network using mobile sinks is proposed. The model is analyzed from the point of view of optimization energy consumption by sensors. The proposed approach allows increasing the lifetime of wireless geosensor networks by optimizing the relocation of mobile sinks.


Sign in / Sign up

Export Citation Format

Share Document