| Title: | Mobile robot localization based on the PSO algorithm with local minima avoiding the fitness function |
|---|
| Authors: | ID Bratina, Božidar (Author)
ID Fister, Dušan (Author)
ID Uran, Suzana (Author)
ID Mlakar, Izidor (Author)
ID Rot Weiss, Erik (Author)
ID Korez, Kristijan (Author)
ID Šafarič, Riko (Author) |
|---|
| Files: |  sensors-25-06283-v3.pdf (2,95 MB)
MD5: 835612A4E063647AF5EEEEB62A00E8EF
|
|---|
| Language: | English |
|---|
| Work type: | Article |
|---|
| Typology: | 1.01 - Original Scientific Article |
|---|
| Organization: | FERI - Faculty of Electrical Engineering and Computer Science
|
|---|
| Abstract: | Localization of a semi-humanoid mobile robot Pepper is proposed based on the particle swarm optimization algorithm (PSO) that is robust to the disturbance perturbations of LIDAR-measured distances from the mobile robot to the walls of the robot real laboratory workspace. The novel PSO, with the avoiding local minima algorithm (PSO-ALM), uses a novel fitness function that can prevent the PSO search from trapping into the local minima and thus prevent the mobile robot from misidentifying the actual location. The fitness function penalizes nonsense solutions by introducing continuous integrity checks of solutions between two different consecutive locations. The proposed methodology enables accurate and real-time global localization of a mobile robot, given the underlying a priori map, with a consistent and predictable time complexity. Numerical simulations and real-world laboratory experiments with different a priori map accuracies have been conducted to prove the proper functioning of the method. The results have been compared with the benchmarks, i.e., the plain vanilla PSO and the built-in robot’s odometrical method, a genetic algorithm with included elitism and adaptive mutation rate (GA), the same GA algorithm with the included ALM algorithm (GA-ALM), the state-of-the-art plain vanilla golden eagle optimization (GEO) algorithm, and the same GEO algorithm with the added ALM algorithm (GEO-ALM). The results showed similar performance with the odometrical method right after recalibration and significantly better performance after some traveled distance. The GA and GEO algorithms with or without the ALM extension gave us similar results according to the accuracy of localization. The optimization algorithms’ performance with added ALM algorithms was much better at not getting caught in the local minimum, while the PSO-ALM algorithm gave us the overall best results |
|---|
| Keywords: | mobile robot localization, PSO algorithm, avoid the global minima |
|---|
| Publication status: | Published |
|---|
| Publication version: | Version of Record |
|---|
| Submitted for review: | 18.08.2025 |
|---|
| Article acceptance date: | 18.09.2025 |
|---|
| Publication date: | 10.10.2025 |
|---|
| Publisher: | MDPI |
|---|
| Year of publishing: | 2025 |
|---|
| Number of pages: | 28 str. |
|---|
| Numbering: | Vol. 25, iss. 20, [article no.] 6283 |
|---|
| PID: | 20.500.12556/DKUM-95739  |
|---|
| UDC: | 681.5 |
|---|
| ISSN on article: | 1424-8220 |
|---|
| COBISS.SI-ID: | 253582339 |
|---|
| DOI: | 10.3390/s25206283 |
|---|
| Copyright: | © 2025 by the authors |
|---|
| Publication date in DKUM: | 17.10.2025 |
|---|
| Views: | 153 |
|---|
| Downloads: | 14 |
|---|
| Metadata: |    |
|---|
| Categories: | Misc.
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
