Comparison of mobile robot positioning techniques
The article compares the accuracy of mobile robot positioning by the technique based on genetic algorithms, which are related to artificial intelligence, and by the trilateration technique. The authors consider the application of appropriate terminology borrowed from genetics and data processing alg...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Politehperiodika
2021-12-01
|
| Series: | Tekhnologiya i Konstruirovanie v Elektronnoi Apparature |
| Subjects: | |
| Online Access: | http://www.tkea.com.ua/journalarchive/2021_5-6/5.pdf |
| _version_ | 1797903220764311552 |
|---|---|
| author | Yamnenko Yu. S. Osokin V. O. |
| author_facet | Yamnenko Yu. S. Osokin V. O. |
| author_sort | Yamnenko Yu. S. |
| collection | DOAJ |
| description | The article compares the accuracy of mobile robot positioning by the technique based on genetic algorithms, which are related to artificial intelligence, and by the trilateration technique. The authors consider the application of appropriate terminology borrowed from genetics and data processing algorithms for this technical problem. When using the genetic algorithm, the coordinates of the robot are found using angular methods or rigid logic methods, which are not particularly effective because of the large amount of data that is not needed for positioning, so there is a need to select the most likely indicators to find the best route to the target.
The genetic algorithm used in this study first selects the data by a certain criterion to enter the first population, and then the data falls into the beginning of the genetic algorithm. Each individual has chromosomes that represent a sequence of data, i.e., genes. After a chromosome is coded, the following genetic operations are performed: crossing over and mutation. These operations occur cyclically until a population with high fitness is found. The solution is a sequence of selected coordinates, from which a system is constructed to determine the optimal route to the destination.
The robot navigation techniques are compared in terms of coordinate positioning accuracy. Calculation results on dispersion and absolute positioning error show that the positioning using genetic algorithm gives less error than the one using trilateration method. The genetic algorithm allows finding the optimal solution of the positioning problem while reducing a significant influence of the measurement error of sensors and other measuring devices on the result. |
| first_indexed | 2024-04-10T09:29:27Z |
| format | Article |
| id | doaj.art-10e7ee8294be47afaf2703e3eda633cc |
| institution | Directory Open Access Journal |
| issn | 2225-5818 2309-9992 |
| language | English |
| last_indexed | 2024-04-10T09:29:27Z |
| publishDate | 2021-12-01 |
| publisher | Politehperiodika |
| record_format | Article |
| series | Tekhnologiya i Konstruirovanie v Elektronnoi Apparature |
| spelling | doaj.art-10e7ee8294be47afaf2703e3eda633cc2023-02-19T08:47:27ZengPolitehperiodikaTekhnologiya i Konstruirovanie v Elektronnoi Apparature2225-58182309-99922021-12-015-6263210.15222/TKEA2021.5-6.26Comparison of mobile robot positioning techniquesYamnenko Yu. S.0Osokin V. O.1National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"The article compares the accuracy of mobile robot positioning by the technique based on genetic algorithms, which are related to artificial intelligence, and by the trilateration technique. The authors consider the application of appropriate terminology borrowed from genetics and data processing algorithms for this technical problem. When using the genetic algorithm, the coordinates of the robot are found using angular methods or rigid logic methods, which are not particularly effective because of the large amount of data that is not needed for positioning, so there is a need to select the most likely indicators to find the best route to the target. The genetic algorithm used in this study first selects the data by a certain criterion to enter the first population, and then the data falls into the beginning of the genetic algorithm. Each individual has chromosomes that represent a sequence of data, i.e., genes. After a chromosome is coded, the following genetic operations are performed: crossing over and mutation. These operations occur cyclically until a population with high fitness is found. The solution is a sequence of selected coordinates, from which a system is constructed to determine the optimal route to the destination. The robot navigation techniques are compared in terms of coordinate positioning accuracy. Calculation results on dispersion and absolute positioning error show that the positioning using genetic algorithm gives less error than the one using trilateration method. The genetic algorithm allows finding the optimal solution of the positioning problem while reducing a significant influence of the measurement error of sensors and other measuring devices on the result.http://www.tkea.com.ua/journalarchive/2021_5-6/5.pdfrobot positioninggenetic algorithmsartificial intelligence methodsmobile robottrilateration method |
| spellingShingle | Yamnenko Yu. S. Osokin V. O. Comparison of mobile robot positioning techniques Tekhnologiya i Konstruirovanie v Elektronnoi Apparature robot positioning genetic algorithms artificial intelligence methods mobile robot trilateration method |
| title | Comparison of mobile robot positioning techniques |
| title_full | Comparison of mobile robot positioning techniques |
| title_fullStr | Comparison of mobile robot positioning techniques |
| title_full_unstemmed | Comparison of mobile robot positioning techniques |
| title_short | Comparison of mobile robot positioning techniques |
| title_sort | comparison of mobile robot positioning techniques |
| topic | robot positioning genetic algorithms artificial intelligence methods mobile robot trilateration method |
| url | http://www.tkea.com.ua/journalarchive/2021_5-6/5.pdf |
| work_keys_str_mv | AT yamnenkoyus comparisonofmobilerobotpositioningtechniques AT osokinvo comparisonofmobilerobotpositioningtechniques |