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
  • Southern University of Science and Technology
  • City University of Hong Kong
  • The Hong Kong University of Science and Technology (Guangzhou)
  • University of York
  • Xi'an Jiaotong University
  • Jilin University

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-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.

Original languageEnglish
Title of host publicationKDD 2024 - Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining
PublisherAssociation for Computing Machinery
Pages4676-4687
Number of pages12
ISBN (Electronic)9798400704901
DOIs
StatePublished - 24 Aug 2024
Externally publishedYes
Event30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, KDD 2024 - Barcelona, Spain
Duration: 25 Aug 202429 Aug 2024

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
Country/TerritorySpain
CityBarcelona
Period25/08/2429/08/24

Keywords

  • diffusion model
  • gps trajectory
  • urban computing

Fingerprint

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

Cite this