Ego-Motion Estimation for Autonomous Vehicles Based on Genetic Algorithms and CUDA Parallel Processing
Estimating ego-motion in autonomous vehicles is critical for tasks such as localization, navigation, obstacle avoidance, and so on. While traditional methods often rely on direct pose estimation or AI-based approaches, these can be computationally intensive, especially for small, incremental movemen...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2025-01-01
|
| Series: | Algorithms |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1999-4893/18/1/19 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832589423380791296 |
|---|---|
| author | Abiel Aguilar-González Alejandro Medina Santiago |
| author_facet | Abiel Aguilar-González Alejandro Medina Santiago |
| author_sort | Abiel Aguilar-González |
| collection | DOAJ |
| description | Estimating ego-motion in autonomous vehicles is critical for tasks such as localization, navigation, obstacle avoidance, and so on. While traditional methods often rely on direct pose estimation or AI-based approaches, these can be computationally intensive, especially for small, incremental movements typically observed between consecutive frames. In this work, we propose a brute-force-based ego-motion estimation algorithm that takes advantage of the constraints of autonomous vehicles, which are assumed to have only three degrees of freedom (x, y, and yaw). Our approach is based on a genetic algorithm to efficiently explore potential vehicle movements. By generating an initial seed of random motion candidates and iteratively mutating and selecting the best-performing individuals, we minimize the cost function that measures image similarity between frames. Furthermore, we implement the algorithm using CUDA to exploit parallel processing, significantly improving computational speed. Experimental results demonstrate that our approach achieves accurate ego-motion estimation with high efficiency, making it suitable for real-time autonomous vehicle applications. |
| format | Article |
| id | doaj-art-afecb87a32eb46edb2c7619ee6a1df60 |
| institution | Kabale University |
| issn | 1999-4893 |
| language | English |
| publishDate | 2025-01-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Algorithms |
| spelling | doaj-art-afecb87a32eb46edb2c7619ee6a1df602025-01-24T13:17:29ZengMDPI AGAlgorithms1999-48932025-01-011811910.3390/a18010019Ego-Motion Estimation for Autonomous Vehicles Based on Genetic Algorithms and CUDA Parallel ProcessingAbiel Aguilar-González0Alejandro Medina Santiago1Computer Science Department, Instituto Nacional de Astrofísica, Óptica y Electrónica (INAOE), San Andrés Cholula 72840, MexicoComputer Science Department, Instituto Nacional de Astrofísica, Óptica y Electrónica (INAOE), San Andrés Cholula 72840, MexicoEstimating ego-motion in autonomous vehicles is critical for tasks such as localization, navigation, obstacle avoidance, and so on. While traditional methods often rely on direct pose estimation or AI-based approaches, these can be computationally intensive, especially for small, incremental movements typically observed between consecutive frames. In this work, we propose a brute-force-based ego-motion estimation algorithm that takes advantage of the constraints of autonomous vehicles, which are assumed to have only three degrees of freedom (x, y, and yaw). Our approach is based on a genetic algorithm to efficiently explore potential vehicle movements. By generating an initial seed of random motion candidates and iteratively mutating and selecting the best-performing individuals, we minimize the cost function that measures image similarity between frames. Furthermore, we implement the algorithm using CUDA to exploit parallel processing, significantly improving computational speed. Experimental results demonstrate that our approach achieves accurate ego-motion estimation with high efficiency, making it suitable for real-time autonomous vehicle applications.https://www.mdpi.com/1999-4893/18/1/19ego-motion estimationautonomous vehiclesgenetic algorithms |
| spellingShingle | Abiel Aguilar-González Alejandro Medina Santiago Ego-Motion Estimation for Autonomous Vehicles Based on Genetic Algorithms and CUDA Parallel Processing Algorithms ego-motion estimation autonomous vehicles genetic algorithms |
| title | Ego-Motion Estimation for Autonomous Vehicles Based on Genetic Algorithms and CUDA Parallel Processing |
| title_full | Ego-Motion Estimation for Autonomous Vehicles Based on Genetic Algorithms and CUDA Parallel Processing |
| title_fullStr | Ego-Motion Estimation for Autonomous Vehicles Based on Genetic Algorithms and CUDA Parallel Processing |
| title_full_unstemmed | Ego-Motion Estimation for Autonomous Vehicles Based on Genetic Algorithms and CUDA Parallel Processing |
| title_short | Ego-Motion Estimation for Autonomous Vehicles Based on Genetic Algorithms and CUDA Parallel Processing |
| title_sort | ego motion estimation for autonomous vehicles based on genetic algorithms and cuda parallel processing |
| topic | ego-motion estimation autonomous vehicles genetic algorithms |
| url | https://www.mdpi.com/1999-4893/18/1/19 |
| work_keys_str_mv | AT abielaguilargonzalez egomotionestimationforautonomousvehiclesbasedongeneticalgorithmsandcudaparallelprocessing AT alejandromedinasantiago egomotionestimationforautonomousvehiclesbasedongeneticalgorithmsandcudaparallelprocessing |