Learning to Simulate Human Mobility

Realistic simulation of a massive amount of human mobility data is of great use in epidemic spreading modeling and related health policy-making. Existing solutions for mobility simulation can be classified into two categories: model-based methods and model-free methods, which are both limited in generating high-quality mobility data due to the complicated transitions and complex regularities in human mobility. To solve this problem, we propose a model-free generative adversarial framework, which effectively integrates the domain knowledge of human mobility regularity utilized in the model-based methods. In the proposed framework, we design a novel self-attention based sequential modeling network as the generator to capture the complicated temporal transitions in human mobility. To augment the learning power of the generator with the advantages of model-based methods, we design an attention-based region network to introduce the prior knowledge of urban structure to generate a meaningful trajectory. As for the discriminator, we design a mobility regularity-aware loss to distinguish the generated trajectory. Finally, we utilize the mobility regularities of spatial continuity and temporal periodicity to pre-train the generator and discriminator to further accelerate the learning procedure. Extensive experiments on two real-life mobility datasets demonstrate that our framework outperforms seven state-of-the-art baselines significantly in terms of improving the quality of simulated mobility data by 35%. Furthermore, in the simulated spreading of COVID-19, synthetic data from our framework reduces MAPE from 5% ~ 10% (baseline performance) to 2%.

[1]  Jean-François Paiement,et al.  Deep Generative Models of Urban Mobility , 2017 .

[2]  Depeng Jin,et al.  Predicting Human Mobility With Semantic Motivation via Multi-Task Attentional Recurrent Networks , 2020, IEEE Transactions on Knowledge and Data Engineering.

[3]  Xing Xie,et al.  GeoLife: A Collaborative Social Networking Service among User, Location and Trajectory , 2010, IEEE Data Eng. Bull..

[4]  Wei-Ying Ma,et al.  Understanding mobility based on GPS data , 2008, UbiComp.

[5]  Stefano Ermon,et al.  Generative Adversarial Imitation Learning , 2016, NIPS.

[6]  A. Tatem,et al.  Effect of non-pharmaceutical interventions to contain COVID-19 in China , 2020, Nature.

[7]  Lantao Yu,et al.  SeqGAN: Sequence Generative Adversarial Nets with Policy Gradient , 2016, AAAI.

[8]  Yang Yu,et al.  Virtual-Taobao: Virtualizing Real-world Online Retail Environment for Reinforcement Learning , 2018, AAAI.

[9]  Weiwei Sun,et al.  Modeling Trajectories with Recurrent Neural Networks , 2017, IJCAI.

[10]  Jiawei Han,et al.  Mining event periodicity from incomplete observations , 2012, KDD.

[11]  Yoshihide Sekimoto,et al.  Open PFLOW: Creation and evaluation of an open dataset for typical people mass movement in urban areas , 2017 .

[12]  D. Brockmann,et al.  Effective containment explains subexponential growth in recent confirmed COVID-19 cases in China , 2020, Science.

[13]  Benoît Garbinato,et al.  Generative Models for Simulating Mobility Trajectories , 2018, ArXiv.

[14]  David S. Rosenblum,et al.  A Non-Parametric Generative Model for Human Trajectories , 2018, IJCAI.

[15]  Jiawei Han,et al.  Mining periodic behaviors for moving objects , 2010, KDD.

[16]  Diansheng Guo,et al.  PMF: A Privacy-preserving Human Mobility Prediction Framework via Federated Learning , 2020, Proc. ACM Interact. Mob. Wearable Ubiquitous Technol..

[17]  Ying Zhang,et al.  Multivariate Time Series Imputation with Generative Adversarial Networks , 2018, NeurIPS.

[18]  Lukasz Kaiser,et al.  Attention is All you Need , 2017, NIPS.

[19]  Siddharth Gupta,et al.  The TimeGeo modeling framework for urban mobility without travel surveys , 2016, Proceedings of the National Academy of Sciences.

[20]  Jaakko Lehtinen,et al.  Progressive Growing of GANs for Improved Quality, Stability, and Variation , 2017, ICLR.

[21]  Tieniu Tan,et al.  Predicting the Next Location: A Recurrent Model with Spatial and Temporal Contexts , 2016, AAAI.

[22]  Albert-László Barabási,et al.  Understanding individual human mobility patterns , 2008, Nature.

[23]  Albert-László Barabási,et al.  Limits of Predictability in Human Mobility , 2010, Science.

[24]  Marc-Olivier Killijian,et al.  Next place prediction using mobility Markov chains , 2012, MPM '12.

[25]  Alan Ritter,et al.  Adversarial Learning for Neural Dialogue Generation , 2017, EMNLP.

[26]  Jean-François Paiement,et al.  A Generative Model of Urban Activities from Cellular Data , 2018, IEEE Transactions on Intelligent Transportation Systems.

[27]  Ronald J. Williams,et al.  Simple Statistical Gradient-Following Algorithms for Connectionist Reinforcement Learning , 2004, Machine Learning.

[28]  Kai Xu,et al.  Learning to Simulate Vehicle Trajectories from Demonstrations , 2020, 2020 IEEE 36th International Conference on Data Engineering (ICDE).

[29]  M. Batty The Size, Scale, and Shape of Cities , 2008, Science.

[30]  Luming Zhang,et al.  GMove: Group-Level Mobility Modeling Using Geo-Tagged Social Media , 2016, KDD.

[31]  Yoshua Bengio,et al.  Generative Adversarial Nets , 2014, NIPS.

[32]  Chao Zhang,et al.  DeepMove: Predicting Human Mobility with Attentional Recurrent Networks , 2018, WWW.

[33]  Michal Jakob,et al.  Data-driven activity scheduler for agent-based mobility models , 2019, Transportation Research Part C: Emerging Technologies.

[34]  Léon Bottou,et al.  Wasserstein Generative Adversarial Networks , 2017, ICML.

[35]  Margaret Martonosi,et al.  Human mobility modeling at metropolitan scales , 2012, MobiSys '12.