SearcharxivSearch

arXiv subjects

Yandi Liu

Publications and source records attributed to Yandi Liu.

3 recordsLinked to original sources

MP3: Multi-Period Pattern Pre-training for Spatio-Temporal Forecasting

Spatio-Temporal forecasting is crucial in diverse fields, such as transportation, climate, and energy. Urban spatio-temporal data exhibits temporal mirage: similar short-window inputs have divergent future trends, and vice versa. Existing spatio-temporal graph neural networks (STGNNs) cannot effectively identify such mirages. We argue that the core reason lies in the short-window inputs that have incomplete period observation, heterogeneous global spatial correlation, and cross-period superposition causality. To bridge this gap, we develop a novel Multi- Period Pattern Pre-training (MP3), a plug-and-play pre-training plugin for distinguishing temporal mirages. MP3 presents two core innovations: (1) The multi-period pattern learning is designed to learn multi-period patterns from long time series. Specifically, multi-period temporal modeling leverages edge convolution to identify different multi-period patterns. Multi-period spatial modeling uses a bottleneck project and a global memory bank to capture heterogeneous global spatial relations efficiently. Cross-period pattern interaction employs a causality-enhanced Transformer to capture dependencies across different period patterns. (2) This plugin can seamlessly integrate into existing STGNN backbones to strengthen their forecasting performance. The experiment on five STGNN baselines across five real-world datasets (including a large-scale dataset CA) verify the effectiveness, superior scalability and strong adaptability of MP3, which brings consistent and robust performance improvements across all evaluated baselines. On average, MP3 reduces the MAE 4.7% and the RMSE 5.0%. The code can be available at https://github.com/YAN-outlook/MP3.

cs.LG

Deep Reinforcement Learning-Based User Scheduling for Collaborative Perception

Stand-alone perception systems in autonomous driving suffer from limited sensing ranges and occlusions at extended distances, potentially resulting in catastrophic outcomes. To address this issue, collaborative perception is envisioned to improve perceptual accuracy by using vehicle-to-everything (V2X) communication to enable collaboration among connected and autonomous vehicles and roadside units. However, due to limited communication resources, it is impractical for all units to transmit sensing data such as point clouds or high-definition video. As a result, it is essential to optimize the scheduling of communication links to ensure efficient spectrum utilization for the exchange of perceptual data. In this work, we propose a deep reinforcement learning-based V2X user scheduling algorithm for collaborative perception. Given the challenges in acquiring perceptual labels, we reformulate the conventional label-dependent objective into a label-free goal, based on characteristics of 3D object detection. Incorporating both channel state information (CSI) and semantic information, we develop a double deep Q-Network (DDQN)-based user scheduling framework for collaborative perception, named SchedCP. Simulation results verify the effectiveness and robustness of SchedCP compared with traditional V2X scheduling methods. Finally, we present a case study to illustrate how our proposed algorithm adaptively modifies the scheduling decisions by taking both instantaneous CSI and perceptual semantics into account.

cs.LG

Trading Payoffs to Enlarged Neighborhoods? A New Evidence from Evolutionary Game Theory

Population diversity is an important aspect of Prisoner's Dilemma Game (PDG) research. However, the studies on dynamic diversity and its associated cost still need further investigation. Based on a framework comprising 2-dimensional spatial evolutionary PDG, this work examines the change in a player's neighborhood by enabling each player to pay for an upgrade of their neighborhood to switch from the von Neumann to Moore neighborhood. The upgrade cost (i.e., the cost of the advanced neighborhood) plays a vital role in cooperation promotion and serves as an entry-level to screen players. The results show that a reasonable price (entry-level) supports the cooperators' survival in an environment with high dilemma strength since it allows the formation of "normal-edge-advantage-core" clusters. On the low entry-level side, the privilege of having a larger neighborhood supports cooperation if it is accessible to all the players. On the high entry-level side, encirclements of advantage defectors appear out of the cooperative clusters. To break the encirclement and enable the expansion of the advantage clusters, the entry-level should be increased to interrupt the advantage defectors. The encirclement can be observed only in the deterministic models. Stochastic simulations are provided as robustness benchmarks.

cond-mat.mes-hall