Skip to main navigation Skip to search Skip to main content

ControlTraj: Controllable Trajectory Generation with Topology-Constrained Diffusion Model

Yuanshao Zhu, James Jianqiao Yu*, Xiangyu Zhao*, Qidong Liu, Yongchao Ye, Wei Chen, Zijian Zhang, Xuetao Wei, Yuxuan Liang*

*Corresponding author for this work

Research output: Chapters, Conference Papers, Creative and Literary WorksRGC 32 - Refereed conference paper (with host publication)peer-review

Abstract

Generating trajectory data is among promising solutions to addressing privacy concerns, collection costs, and proprietary restrictions usually associated with human mobility analyses. However, existing trajectory generation methods are still in their infancy due to the inherent diversity and unpredictability of human activities, grappling with issues such as fidelity, flexibility, and generalizability. To overcome these obstacles, we propose ControlTraj, a Controllable Trajectory generation framework with the topology-constrained diffusion model. Distinct from prior approaches, ControlTraj utilizes a diffusion model to generate high-fidelity trajectories while integrating the structural constraints of road network topology to guide the geographical outcomes. Specifically, we develop a novel road segment autoencoder to extract fine-grained road segment embedding. The encoded features, along with trip attributes, are subsequently merged into the proposed geographic denoising UNet architecture, named GeoUNet, to synthesize geographic trajectories from white noise. Through experimentation across three real-world data settings, ControlTraj demonstrates its ability to produce human-directed, high-fidelity trajectory generation with adaptability to unexplored geographical contexts. © 2024 Copyright held by the owner/author(s). Publication rights licensed to ACM.
Original languageEnglish
Title of host publicationKDD '24 - Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining
Place of PublicationNew York, NY
PublisherAssociation for Computing Machinery
Pages4676-4687
ISBN (Print)9798400704901
DOIs
Publication statusPublished - Aug 2024
Event30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD 2024) - Centre de Convencions Internacional de Barcelona, Barcelona, Spain
Duration: 25 Aug 202429 Aug 2024
https://kdd2024.kdd.org/
https://dl.acm.org/conference/kdd/proceedings

Publication series

NameProceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining
ISSN (Print)2154-817X

Conference

Conference30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD 2024)
Abbreviated titleACM KDD 2024
PlaceSpain
CityBarcelona
Period25/08/2429/08/24
Internet address

Bibliographical note

Full text of this publication does not contain sufficient affiliation information. With consent from the author(s) concerned, the Research Unit(s) information for this record is based on the existing academic department affiliation of the author(s).

Funding

This research was partially supported by Guangzhou-HKUST(GZ) Joint Funding Program (No. 2024A03J0620), Research Impact Fund (No.R1015-23), APRC - CityU New Research Initiatives (No.9610565, Start-up Grant for New Faculty of CityU), CityU - HKIDS Early Career Research Grant (No.9360163), Hong Kong ITC Innovation and Technology Fund Midstream Research Programme for Universities Project (No.ITS/034/22MS), Hong Kong Environmental and Conservation Fund (No. 88/2022), and SIRG - CityU Strategic Interdisciplinary Research Grant (No.7020046, No.7020074), Huawei (Huawei Innovation Research Program), Tencent (CCF-Tencent Open Fund, Tencent Rhino-Bird Focused Research Program), Ant Group (CCFAnt Research Fund, Ant Group Research Fund), CCF-BaiChuanEbtech Foundation Model Fund, and Kuaishou, and Guangdong Key Program (No. 2021QN02X166).

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

  1. SDG 11 - Sustainable Cities and Communities
    SDG 11 Sustainable Cities and Communities

Research Keywords

  • diffusion model
  • gps trajectory
  • urban computing

RGC Funding Information

  • RGC-funded

Fingerprint

Dive into the research topics of 'ControlTraj: Controllable Trajectory Generation with Topology-Constrained Diffusion Model'. Together they form a unique fingerprint.

Cite this