Coordinating dynamical routes with statistical physics on space-time networks

Research output: Contribution to journalArticles

Abstract

Coordination of dynamical routes can alleviate traffic congestion and is essential for the coming era of autonomous self-driving cars. However, dynamical route coordination is difficult and many existing routing protocols are either static or without intervehicle coordination. In this paper, we first apply the cavity approach in statistical physics to derive the theoretical behavior and an optimization algorithm for dynamical route coordination, but they become computationally intractable as the number of time segments increases. We therefore map static spatial networks to space-time networks to derive a computational feasible message-passing algorithm compatible with arbitrary system parameters; it agrees well with the analytical and algorithmic results of the conventional cavity approach and outperforms multistart greedy search in saving total travel time by as much as 15% in simulations. The study sheds light on the design of dynamical route coordination protocols and the solution to other dynamical problems via static analytical approaches on space-time networks. Copyright © 2019 American Physical Society.
Original languageEnglish
Article number042123
JournalPhysical Review E
Volume99
DOIs
Publication statusPublished - 17 Apr 2019

Citation

Yeung, C. H. (2019). Coordinating dynamical routes with statistical physics on space-time networks. Physical Review E, 99. Retrieved from https://doi.org/10.1103/PhysRevE.99.042123

Fingerprint Dive into the research topics of 'Coordinating dynamical routes with statistical physics on space-time networks'. Together they form a unique fingerprint.