Performance Comparison of Computationally Efficient Algorithms for Drone Localization on Embedded Systems
Accuracy and computational complexity are the two most fundamental and critical factors for ensuring efficient performance of a real-time drone localization algorithm. This paper explores the time complexity of two popular state estimation algorithms: The Error State Kalman Filter (ESKF), and Partic...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2025-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/11077160/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1839625378804531200 |
|---|---|
| author | Muhammad Bilal Kadri |
| author_facet | Muhammad Bilal Kadri |
| author_sort | Muhammad Bilal Kadri |
| collection | DOAJ |
| description | Accuracy and computational complexity are the two most fundamental and critical factors for ensuring efficient performance of a real-time drone localization algorithm. This paper explores the time complexity of two popular state estimation algorithms: The Error State Kalman Filter (ESKF), and Particle Filter (PF). The capacity to estimate the state of dynamic systems in the presence of noise makes these algorithms popular in a wide range of applications, including robotics, navigation, and sensor fusion. The main objective of this study is to assess each algorithm’s computational performance, particularly with regard to its time complexity. The paper offers a thorough examination of the variables that affect these algorithms’ computational cost, such as their mathematical structure, the underlying systems’ characteristics, and the complexity of the required operations. Through this investigation, the study hopes to shed light on the trade-offs associated with choosing a suitable state estimation method in terms of computational efficiency. With the simulation results in this work, the computational time obtained with the proposed ESKF algorithm is found to be 0.21 seconds on average and for PF algorithm it is 0.54 milliseconds using the NVIDIA Jetson Xavier hardware platform. The PF’s faster runtime stems from its simplified motion and observation models, which maintain sufficient accuracy under test conditions. This concludes that the proposed PF strategy in this paper is more suitable for real-time drone localization on embedded systems. |
| format | Article |
| id | doaj-art-a188958b30564d3f94b901b00b2863b6 |
| institution | Matheson Library |
| issn | 2169-3536 |
| language | English |
| publishDate | 2025-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj-art-a188958b30564d3f94b901b00b2863b62025-07-17T23:01:01ZengIEEEIEEE Access2169-35362025-01-011312121712123310.1109/ACCESS.2025.358788211077160Performance Comparison of Computationally Efficient Algorithms for Drone Localization on Embedded SystemsMuhammad Bilal Kadri0https://orcid.org/0000-0002-5485-3792College of Computer and Information Science (CCIS), Prince Sultan University (PSU), Riyadh, Saudi ArabiaAccuracy and computational complexity are the two most fundamental and critical factors for ensuring efficient performance of a real-time drone localization algorithm. This paper explores the time complexity of two popular state estimation algorithms: The Error State Kalman Filter (ESKF), and Particle Filter (PF). The capacity to estimate the state of dynamic systems in the presence of noise makes these algorithms popular in a wide range of applications, including robotics, navigation, and sensor fusion. The main objective of this study is to assess each algorithm’s computational performance, particularly with regard to its time complexity. The paper offers a thorough examination of the variables that affect these algorithms’ computational cost, such as their mathematical structure, the underlying systems’ characteristics, and the complexity of the required operations. Through this investigation, the study hopes to shed light on the trade-offs associated with choosing a suitable state estimation method in terms of computational efficiency. With the simulation results in this work, the computational time obtained with the proposed ESKF algorithm is found to be 0.21 seconds on average and for PF algorithm it is 0.54 milliseconds using the NVIDIA Jetson Xavier hardware platform. The PF’s faster runtime stems from its simplified motion and observation models, which maintain sufficient accuracy under test conditions. This concludes that the proposed PF strategy in this paper is more suitable for real-time drone localization on embedded systems.https://ieeexplore.ieee.org/document/11077160/Drone localizationparticle filter (PF)error state Kalman filter (ESKF)computational complexityreal-time state estimation |
| spellingShingle | Muhammad Bilal Kadri Performance Comparison of Computationally Efficient Algorithms for Drone Localization on Embedded Systems IEEE Access Drone localization particle filter (PF) error state Kalman filter (ESKF) computational complexity real-time state estimation |
| title | Performance Comparison of Computationally Efficient Algorithms for Drone Localization on Embedded Systems |
| title_full | Performance Comparison of Computationally Efficient Algorithms for Drone Localization on Embedded Systems |
| title_fullStr | Performance Comparison of Computationally Efficient Algorithms for Drone Localization on Embedded Systems |
| title_full_unstemmed | Performance Comparison of Computationally Efficient Algorithms for Drone Localization on Embedded Systems |
| title_short | Performance Comparison of Computationally Efficient Algorithms for Drone Localization on Embedded Systems |
| title_sort | performance comparison of computationally efficient algorithms for drone localization on embedded systems |
| topic | Drone localization particle filter (PF) error state Kalman filter (ESKF) computational complexity real-time state estimation |
| url | https://ieeexplore.ieee.org/document/11077160/ |
| work_keys_str_mv | AT muhammadbilalkadri performancecomparisonofcomputationallyefficientalgorithmsfordronelocalizationonembeddedsystems |