日本フィジカルAI新聞

世界のフィジカルAIを、日本語で。

週刊ニュースレター購読
軌道再構成arXiv:2509.00119

自動車両位置データ密度の違いに対するスプライン軌道再構成手法の比較研究

A Comparative Study of Spline-Based Trajectory Reconstruction Methods Across Varying Automatic Vehicle Location Data Densities

シェア:XThreadsFacebookLINEはてブBluesky

自動車両位置(AVL)データからバスの軌道を再構成する13手法を、データ密度や速度・位置・平滑化の影響を考慮して比較し、速度を考慮した手法が優れ、平滑化は複雑な都市環境では性能を低下させることを示した。

著者: Jake Robbennolt, Sirajum Munira, Stephen D. Boyles

分類: cs.RO

原文アブストラクト

Automatic vehicle location (AVL) data offers insights into transit dynamics, but its effectiveness is often hampered by inconsistent update frequencies, necessitating trajectory reconstruction. This research evaluates 13 trajectory reconstruction methods, including several novel approaches, using high-resolution AVL data from Austin, Texas. We examine the interplay of four critical factors -- velocity, position, smoothing, and data density -- on reconstruction performance. A key contribution of this study is evaluation of these methods across sparse and dense datasets, providing insights into the trade-off between accuracy and resource allocation. Our evaluation framework combines traditional mathematical error metrics for positional and velocity with practical considerations, such as physical realism (e.g., aligning velocity and acceleration with stopped states, deceleration rates, and speed variability). In addition, we provide insight into the relative value of each method in calculating realistic metrics for infrastructure evaluations. Our findings indicate that velocity-aware methods consistently outperform position-only approaches. Interestingly, we discovered that smoothing-based methods can degrade overall performance in complex, congested urban environments, although enforcing monotonicity remains critical. The velocity constrained Hermite interpolation with monotonicity enforcement (VCHIP-ME) yields optimal results, offering a balance between high accuracy and computational efficiency. Its minimal overhead makes it suitable for both historical analysis and real-time applications, providing significant predictive power when combined with dense datasets. These findings offer practical guidance for researchers and practitioners implementing trajectory reconstruction systems and emphasize the importance of investing in higher-frequency AVL data collection for improved analysis.