2000 character limit reached
Towards Accurate Ego-lane Identification with Early Time Series Classification
Published 27 May 2024 in eess.SP | (2405.17270v1)
Abstract: Accurate and timely determination of a vehicle's current lane within a map is a critical task in autonomous driving systems. This paper utilizes an Early Time Series Classification (ETSC) method to achieve precise and rapid ego-lane identification in real-world driving data. The method begins by assessing the similarities between map and lane markings perceived by the vehicle's camera using measurement model quality metrics. These metrics are then fed into a selected ETSC method, comprising a probabilistic classifier and a tailored trigger function, optimized via multi-objective optimization to strike a balance between early prediction and accuracy. Our solution has been evaluated on a comprehensive dataset consisting of 114 hours of real-world traffic data, collected across 5 different countries by our test vehicles. Results show that by leveraging road lane-marking geometry and lane-marking type derived solely from a camera, our solution achieves an impressive accuracy of 99.6%, with an average prediction time of only 0.84 seconds.
- A. Almagbile, J. Wang, and W. Ding, “Evaluating the Performances of Adaptive Kalman Filter Methods in GPS/INS Integration,” Journal of Global Positioning Systems, vol. 9, no. 1, pp. 33–40, 6 2010.
- K.-W. Chiang, G.-J. Tsai, H.-J. Chu, and N. El-Sheimy, “Performance enhancement of INS/GNSS/refreshed-SLAM integration for acceptable lane-level navigation accuracy,” IEEE Transactions on Vehicular Technology, vol. 69, no. 3, pp. 2463–2476, 2020.
- Y. He, J. Li, and J. Liu, “Research on GNSS INS & GNSS/INS integrated navigation method for autonomous vehicles: A survey,” IEEE Access, 2023.
- D. Nister, O. Naroditsky, and J. Bergen, “Visual odometry,” in IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Washington, DC, USA, 2004, pp. 652–659.
- H. Zhan, C. S. Weerasekera, J.-W. Bian, and I. Reid, “Visual odometry revisited: What should be learnt?” in 2020 IEEE international conference on robotics and automation (ICRA). IEEE, 2020, pp. 4203–4210.
- V. Ila, L. Polok, M. Solony, and P. Svoboda, “Highly Efficient Compact Pose SLAM with SLAM++,” The International Journal of Robotics Research, vol. 36, no. 2, pp. 210–230, 8 2016.
- S. Zheng, J. Wang, C. Rizos, W. Ding, and A. El-Mowafy, “Simultaneous localization and mapping (SLAM) for autonomous driving: Concept and analysis,” Remote Sensing, vol. 15, no. 4, p. 1156, 2023.
- G. Huang, “Visual-Inertial Navigation: A Concise Review,” in 2019 International Conference on Robotics and Automation (ICRA). IEEE, 5 2019, pp. 9572–9582.
- H. Cai, Z. Hu, G. Huang, D. Zhu, and X. Su, “Integration of GPS, Monocular Vision, and High Definition (HD) Map for Accurate Vehicle Localization,” Sensors, vol. 18, no. 10, p. 3270, 9 2018.
- R. Liu, J. Wang, and B. Zhang, “High Definition Map for Automated Driving: Overview and Analysis,” The Journal of Navigation, vol. 73, no. 2, pp. 324–341, 3 2020.
- K. Jo, Y. Jo, J. K. Suhr, H. G. Jung, M. Sunwoo, F. Li, P. Bonnifait, J. Ibanez-guzman, J. Ibañez-guzmán, F. Li, P. Bonnifait, J. I.-g. Using, H. Definition, E. Gnss, F. Li, P. Bonnifait, J. Ibanez-guzman, I. L. Cardenas, J. Du, and M. J. Barth, “Using High Definition Maps to Estimate GNSS Positioning Uncertainty,” IEEE Transactions on Intelligent Transportation Systems, vol. 9, no. 6, 2017.
- F. Li, P. Bonnifait, J. Ibanez-Guzman, and C. Zinoune, “Lane-level map-matching with integrity on high-definition maps,” in 2017 IEEE Intelligent Vehicles Symposium (IV). IEEE, 6 2017, pp. 1176–1181.
- H. Caesar, V. Bankiti, A. H. Lang, S. Vora, V. E. Liong, Q. Xu, A. Krishnan, Y. Pan, G. Baldan, and O. Beijbom, “nuscenes: A multimodal dataset for autonomous driving,” in Proceedings of the IEEE/CVF conference on computer vision and pattern recognition, 2020, pp. 11 621–11 631.
- B. Wilson, W. Qi, T. Agarwal, J. Lambert, J. Singh, S. Khandelwal, B. Pan, R. Kumar, A. Hartnett, J. K. Pontes, D. Ramanan, P. Carr, and J. Hays, “Argoverse 2: Next generation datasets for self-driving perception and forecasting,” in Proceedings of the Neural Information Processing Systems Track on Datasets and Benchmarks (NeurIPS Datasets and Benchmarks 2021), 2021.
- J. Laconte, A. Kasmi, R. Aufrère, M. Vaidis, and R. Chapuis, “A survey of localization methods for autonomous vehicles in highway scenarios,” Sensors, vol. 22, no. 1, p. 247, 2021.
- D. Reid, “An algorithm for tracking multiple targets,” IEEE Transactions on Automatic Control, vol. 24, no. 6, pp. 843–854, 12 1979.
- P. Jensfelt and S. Kristensen, “Active global localization for a mobile robot using multiple hypothesis tracking,” IEEE Transactions on Robotics and Automation, vol. 17, no. 5, pp. 748–760, 2001.
- F. Abdallah, G. Nassreddine, and T. Denoeux, “A Multiple-Hypothesis Map-Matching Method Suitable for Weighted and Box-Shaped State Estimation for Localization,” IEEE Transactions on Intelligent Transportation Systems, vol. 12, no. 4, pp. 1495–1510, 12 2011.
- Jong-Sun Pyo, Dong-Ho Shin, and Tae-Kyung Sung, “Development of a map matching method using the multiple hypothesis technique,” in Proceedings in Intelligent Transportation Systems. IEEE, 2001, pp. 23–27.
- T. Santos and R. Kern, “A literature survey of early time series classification and deep learning,” in CEUR Workshop Proceedings, vol. 1793, 2017.
- A. Bagnall, J. Lines, A. Bostrom, J. Large, and E. Keogh, “The great time series classification bake off: a review and experimental evaluation of recent algorithmic advances,” Data Mining and Knowledge Discovery, vol. 31, no. 3, pp. 606–660, 5 2017.
- A. P. Ruiz, M. Flynn, J. Large, M. Middlehurst, and A. Bagnall, “The great multivariate time series classification bake off: a review and experimental evaluation of recent algorithmic advances,” Data Mining and Knowledge Discovery, vol. 35, no. 2, pp. 401–449, 3 2021.
- Z. Wang, W. Yan, and T. Oates, “Time series classification from scratch with deep neural networks: A strong baseline,” in 2017 International Joint Conference on Neural Networks (IJCNN). IEEE, 5 2017, pp. 1578–1585.
- U. Mori, A. Mendiburu, I. M. Miranda, and J. A. Lozano, “Early classification of time series using multi-objective optimization techniques,” Information Sciences, vol. 492, 2019.
- P. Schäfer and U. Leser, “TEASER: early and accurate time series classification,” Data Mining and Knowledge Discovery, vol. 34, no. 5, pp. 1336–1362, 9 2020.
- Y. Achenchabe, A. Bondu, C. Antoine, and L. Vincent, “When to classify events in open times series?” in Asian Conference on Machine Learning. PMLR, 2023, pp. 1–16.
- M. Alibeigi, W. Ljungbergh, A. Tonderski, G. Hess, A. Lilja, C. Lindström, D. Motorniuk, J. Fu, J. Widahl, and C. Petersson, “Zenseact open dataset: A large-scale and diverse multimodal dataset for autonomous driving,” in Proceedings of the IEEE/CVF International Conference on Computer Vision, 2023, pp. 20 178–20 188.
- A. Segal, D. Haehnel, and S. Thrun, “Generalized-icp.” in Robotics: science and systems, vol. 2, no. 4. Seattle, WA, 2009, p. 435.
- M. Haklay and P. Weber, “Openstreetmap: User-generated street maps,” IEEE Pervasive computing, vol. 7, no. 4, pp. 12–18, 2008.
- E. Zitzler and S. Künzli, “Indicator-based selection in multiobjective search,” in International conference on parallel problem solving from nature. Springer, 2004, pp. 832–842.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.
