EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Implementation and analysis of a parallel kalman filter algorithm for lidar localization based on CUDA technology

Lesia Mochurad

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).

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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

CUDA technologyaccelerationextended kalman filterlidarreal-time systems

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}
}
Kostenlos starten →