Implementation and analysis of a parallel kalman filter algorithm for lidar localization based on CUDA technology
Frontiers in Robotics and AI · 02.02.2024 · 11
DOI: 10.3389/frobt.2024.1341689 ↗Kurz gefasst
Fachartikel in der Zeitschrift Frontiers in Robotics and AI, online erschienen am 02.02.2024. Verfasst von Lesia Mochurad. Beteiligte Einrichtung: Department of Artificial Intelligence, Lviv Polytechnic National University, Lviv, Ukraine. Die Arbeit wurde bisher 11-mal zitiert (Crossref) und nennt 46 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Introduction
Navigation satellite systems can fail to work or work incorrectly in a number of conditions: signal shadowing, electromagnetic interference, atmospheric conditions, and technical problems. All of these factors can significantly affect the localization accuracy of autonomous driving systems. This emphasizes the need for other localization technologies, such as Lidar.
Methods
The use of the Kalman filter in combination with Lidar can be very effective in various applications due to the synergy of their capabilities. The Kalman filter can improve the accuracy of lidar measurements by taking into account the noise and inaccuracies present in the measurements.
Results
In this paper, we propose a parallel Kalman algorithm in three-dimensional space to speed up the computational speed of Lidar localization. At the same time, the initial localization accuracy of the latter is preserved. A distinctive feature of the proposed approach is that the Kalman localization algorithm itself is parallelized, rather than the process of building a map for navigation. The proposed algorithm allows us to obtain the result 3.8 times faster without compromising the localization accuracy, which was 3% for both cases, making it effective for real-time decision-making.
Discussion
The reliability of this result is confirmed by a preliminary theoretical estimate of the acceleration rate based on Ambdahl’s law. Accelerating the Kalman filter with CUDA for Lidar localization can be of significant practical value, especially in real-time and in conditions where large amounts of data from Lidar sensors need to be processed.
Schlagwörter
Stichwörter der Autor:innen
Autor:innen und Institutionen
- Department of Artificial Intelligence, Lviv Polytechnic National University, Lviv, Ukraine.
Zitieren
APA
Mochurad, L. (2024). Implementation and analysis of a parallel kalman filter algorithm for lidar localization based on CUDA technology. Frontiers in Robotics and AI, 11. https://doi.org/10.3389/frobt.2024.1341689
Vancouver
Mochurad L. Implementation and analysis of a parallel kalman filter algorithm for lidar localization based on CUDA technology. Frontiers in Robotics and AI. 2024;11. doi:10.3389/frobt.2024.1341689
BibTeX
@article{Mochurad2024,
author = {Mochurad, Lesia},
title = {Implementation and analysis of a parallel kalman filter algorithm for lidar localization based on CUDA technology},
journal = {Frontiers in Robotics and AI},
year = {2024},
volume = {11},
doi = {10.3389/frobt.2024.1341689}
}
EUVIMED