Research on Algorithms for Local Robot Positioning Using Methods of Discrete Optimization
Introduction. The use of robots is becoming increasingly prevalent each year. Simultaneously, there is a gradual shift from using individual robots to deploying collective robots, as this approach proves to be more efficient for various tasks such as agricultural surveys and irrigation. However, the...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
V.M. Glushkov Institute of Cybernetics
2025-06-01
|
| Series: | Кібернетика та комп'ютерні технології |
| Subjects: | |
| Online Access: | http://cctech.org.ua/13-vertikalnoe-menyu-en/717-abstract-25-2-1-arte |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850160722861883392 |
|---|---|
| author | Vyacheslav Korolyov Maksim Ogurtsov Oleksandr Khodzinskyi |
| author_facet | Vyacheslav Korolyov Maksim Ogurtsov Oleksandr Khodzinskyi |
| author_sort | Vyacheslav Korolyov |
| collection | DOAJ |
| description | Introduction. The use of robots is becoming increasingly prevalent each year. Simultaneously, there is a gradual shift from using individual robots to deploying collective robots, as this approach proves to be more efficient for various tasks such as agricultural surveys and irrigation. However, there are specific challenges, particularly the lack of access to global satellite navigation systems for collective robots, which can be jammed for security reasons.
The purpose of the article study is to develop an algorithm for the local positioning system of a small collective of robots to maintain a stable structure during group movement while executing tasks in three-dimensional conditions. It is assumed that the collective is controlled by an artificial intelligence single operator, regardless of the number of robots in the group.
Results. An algorithm for local positioning based on solving the problem of discrete optimization has been developed. By anchoring one object to the origin point and fixing the position of the second object on the horizontal axis, the problem of ambiguity in the solution, manifested in the symmetrical reflection of points and their displacement relative to real positions, has been resolved.
Conclusions. Improvements to the existing local positioning system robot group based on an enhanced discreet optimization algorithm are discussed. The study formulated the task of forming and maintaining the structure of three robots in a two-dimensional space. For constructing the relative coordinate system, a method of forming a base triangle using a nonlinear discrete optimization method was proposed.
An algorithm for building a local positioning system for a robot group was developed to ensure the stable configuration of the group in the absence of access to global or cellular navigation systems while performing tasks in two-dimensional spaces. The proposed algorithm serves as a foundation for developing software applications for controlling a small robot group by artificial intelligence or a single operator and avoiding collisions between UAVs.
The optimization problem is solved using the SLSQP method, which is suitable for solving problems with nonlinear constraints. It allows for optimizing the coordinates of three objects, minimizing distance and angle errors considering physical constraints, such as fixing the coordinates of certain points and ensuring the minimum distance between objects is not exceeded. The algorithm from the scipy.optimize.minimize library numerically finds the solution to the discrete optimization problem with a combined objective function considering the specified constraints, ensuring coordinate recovery accuracy of approximately 10 % and acceptable program execution speed for fixed-wing UAVs. |
| format | Article |
| id | doaj-art-914541fafefb43af8db7005b382057e0 |
| institution | OA Journals |
| issn | 2707-4501 2707-451X |
| language | English |
| publishDate | 2025-06-01 |
| publisher | V.M. Glushkov Institute of Cybernetics |
| record_format | Article |
| series | Кібернетика та комп'ютерні технології |
| spelling | doaj-art-914541fafefb43af8db7005b382057e02025-08-20T02:23:05ZengV.M. Glushkov Institute of CyberneticsКібернетика та комп'ютерні технології2707-45012707-451X2025-06-01251610.34229/2707-451X.25.2.110-34229-2707-451X-25-2-1Research on Algorithms for Local Robot Positioning Using Methods of Discrete OptimizationVyacheslav Korolyov0https://orcid.org/0000-0003-1143-5846Maksim Ogurtsov1https://orcid.org/0000-0002-6167-5111Oleksandr Khodzinskyi2https://orcid.org/0000-0003-4574-3628V.M. Glushkov Institute of Cybernetics of the NAS of Ukraine, KyivV.M. Glushkov Institute of Cybernetics of the NAS of Ukraine, KyivV.M. Glushkov Institute of Cybernetics of the NAS of Ukraine, KyivIntroduction. The use of robots is becoming increasingly prevalent each year. Simultaneously, there is a gradual shift from using individual robots to deploying collective robots, as this approach proves to be more efficient for various tasks such as agricultural surveys and irrigation. However, there are specific challenges, particularly the lack of access to global satellite navigation systems for collective robots, which can be jammed for security reasons. The purpose of the article study is to develop an algorithm for the local positioning system of a small collective of robots to maintain a stable structure during group movement while executing tasks in three-dimensional conditions. It is assumed that the collective is controlled by an artificial intelligence single operator, regardless of the number of robots in the group. Results. An algorithm for local positioning based on solving the problem of discrete optimization has been developed. By anchoring one object to the origin point and fixing the position of the second object on the horizontal axis, the problem of ambiguity in the solution, manifested in the symmetrical reflection of points and their displacement relative to real positions, has been resolved. Conclusions. Improvements to the existing local positioning system robot group based on an enhanced discreet optimization algorithm are discussed. The study formulated the task of forming and maintaining the structure of three robots in a two-dimensional space. For constructing the relative coordinate system, a method of forming a base triangle using a nonlinear discrete optimization method was proposed. An algorithm for building a local positioning system for a robot group was developed to ensure the stable configuration of the group in the absence of access to global or cellular navigation systems while performing tasks in two-dimensional spaces. The proposed algorithm serves as a foundation for developing software applications for controlling a small robot group by artificial intelligence or a single operator and avoiding collisions between UAVs. The optimization problem is solved using the SLSQP method, which is suitable for solving problems with nonlinear constraints. It allows for optimizing the coordinates of three objects, minimizing distance and angle errors considering physical constraints, such as fixing the coordinates of certain points and ensuring the minimum distance between objects is not exceeded. The algorithm from the scipy.optimize.minimize library numerically finds the solution to the discrete optimization problem with a combined objective function considering the specified constraints, ensuring coordinate recovery accuracy of approximately 10 % and acceptable program execution speed for fixed-wing UAVs.http://cctech.org.ua/13-vertikalnoe-menyu-en/717-abstract-25-2-1-arteuav grouplocal positioningnonlinear discrete optimization |
| spellingShingle | Vyacheslav Korolyov Maksim Ogurtsov Oleksandr Khodzinskyi Research on Algorithms for Local Robot Positioning Using Methods of Discrete Optimization Кібернетика та комп'ютерні технології uav group local positioning nonlinear discrete optimization |
| title | Research on Algorithms for Local Robot Positioning Using Methods of Discrete Optimization |
| title_full | Research on Algorithms for Local Robot Positioning Using Methods of Discrete Optimization |
| title_fullStr | Research on Algorithms for Local Robot Positioning Using Methods of Discrete Optimization |
| title_full_unstemmed | Research on Algorithms for Local Robot Positioning Using Methods of Discrete Optimization |
| title_short | Research on Algorithms for Local Robot Positioning Using Methods of Discrete Optimization |
| title_sort | research on algorithms for local robot positioning using methods of discrete optimization |
| topic | uav group local positioning nonlinear discrete optimization |
| url | http://cctech.org.ua/13-vertikalnoe-menyu-en/717-abstract-25-2-1-arte |
| work_keys_str_mv | AT vyacheslavkorolyov researchonalgorithmsforlocalrobotpositioningusingmethodsofdiscreteoptimization AT maksimogurtsov researchonalgorithmsforlocalrobotpositioningusingmethodsofdiscreteoptimization AT oleksandrkhodzinskyi researchonalgorithmsforlocalrobotpositioningusingmethodsofdiscreteoptimization |