Method for decomposition a global task into local tasks through the process of collective decision making in swarm robotic systems
Objective. The purpose of the work is to increase the efficiency of the process of task allocation through preliminary decomposition and prioritization of tasks based on the process of collective decision-making (CDM) in swarm robotic systems (SRS).Method. Task decomposition implemented using a hybr...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | Russian |
| Published: |
Dagestan State Technical University
2023-02-01
|
| Series: | Вестник Дагестанского государственного технического университета: Технические науки |
| Subjects: | |
| Online Access: | https://vestnik.dgtu.ru/jour/article/view/1180 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850040972060131328 |
|---|---|
| author | V. I. Petrenko F. B. Tebueva V. O. Antonov S. S. Ryabtsev A. S. Pavlov |
| author_facet | V. I. Petrenko F. B. Tebueva V. O. Antonov S. S. Ryabtsev A. S. Pavlov |
| author_sort | V. I. Petrenko |
| collection | DOAJ |
| description | Objective. The purpose of the work is to increase the efficiency of the process of task allocation through preliminary decomposition and prioritization of tasks based on the process of collective decision-making (CDM) in swarm robotic systems (SRS).Method. Task decomposition implemented using a hybrid decision-making strategy, the majority principle of changing opinions using distributed registry technology for disseminating opinions among SRS agents and aggregating accumulated knowledge about the functioning environment. An element of scientific novelty is the proposed SRS procedure, which provides the possibility of assessing the priority of tasks, which in turn improves the efficiency of the SRS agents.Result. Software implementation of the proposed method made in the C++ programming language. For the experiments, the scenario of collective perception by SRS agents in a specialized simulation environment ARGoS was used.Conclusion. The method implemented using the solutions proposed in the work turned out to be more efficient than the method based on the greedy algorithm. The proposed solutions can be used not only in SRS, but also in any other robotic systems with decentralized control, designed to monitor and control environmental parameters. |
| format | Article |
| id | doaj-art-581d37d06fa642b19aa62065d43447d1 |
| institution | DOAJ |
| issn | 2073-6185 2542-095X |
| language | Russian |
| publishDate | 2023-02-01 |
| publisher | Dagestan State Technical University |
| record_format | Article |
| series | Вестник Дагестанского государственного технического университета: Технические науки |
| spelling | doaj-art-581d37d06fa642b19aa62065d43447d12025-08-20T02:55:54ZrusDagestan State Technical UniversityВестник Дагестанского государственного технического университета: Технические науки2073-61852542-095X2023-02-01494677710.21822/2073-6185-2022-49-4-67-77738Method for decomposition a global task into local tasks through the process of collective decision making in swarm robotic systemsV. I. Petrenko0F. B. Tebueva1V. O. Antonov2S. S. Ryabtsev3A. S. Pavlov4North-Caucasus Federal UniversityNorth-Caucasus Federal UniversityNorth-Caucasus Federal UniversityNorth-Caucasus Federal UniversityNorth-Caucasus Federal UniversityObjective. The purpose of the work is to increase the efficiency of the process of task allocation through preliminary decomposition and prioritization of tasks based on the process of collective decision-making (CDM) in swarm robotic systems (SRS).Method. Task decomposition implemented using a hybrid decision-making strategy, the majority principle of changing opinions using distributed registry technology for disseminating opinions among SRS agents and aggregating accumulated knowledge about the functioning environment. An element of scientific novelty is the proposed SRS procedure, which provides the possibility of assessing the priority of tasks, which in turn improves the efficiency of the SRS agents.Result. Software implementation of the proposed method made in the C++ programming language. For the experiments, the scenario of collective perception by SRS agents in a specialized simulation environment ARGoS was used.Conclusion. The method implemented using the solutions proposed in the work turned out to be more efficient than the method based on the greedy algorithm. The proposed solutions can be used not only in SRS, but also in any other robotic systems with decentralized control, designed to monitor and control environmental parameters.https://vestnik.dgtu.ru/jour/article/view/1180swarm roboticstask decompositioncollective decision-makingconsensus achievementdistributed ledger technology |
| spellingShingle | V. I. Petrenko F. B. Tebueva V. O. Antonov S. S. Ryabtsev A. S. Pavlov Method for decomposition a global task into local tasks through the process of collective decision making in swarm robotic systems Вестник Дагестанского государственного технического университета: Технические науки swarm robotics task decomposition collective decision-making consensus achievement distributed ledger technology |
| title | Method for decomposition a global task into local tasks through the process of collective decision making in swarm robotic systems |
| title_full | Method for decomposition a global task into local tasks through the process of collective decision making in swarm robotic systems |
| title_fullStr | Method for decomposition a global task into local tasks through the process of collective decision making in swarm robotic systems |
| title_full_unstemmed | Method for decomposition a global task into local tasks through the process of collective decision making in swarm robotic systems |
| title_short | Method for decomposition a global task into local tasks through the process of collective decision making in swarm robotic systems |
| title_sort | method for decomposition a global task into local tasks through the process of collective decision making in swarm robotic systems |
| topic | swarm robotics task decomposition collective decision-making consensus achievement distributed ledger technology |
| url | https://vestnik.dgtu.ru/jour/article/view/1180 |
| work_keys_str_mv | AT vipetrenko methodfordecompositionaglobaltaskintolocaltasksthroughtheprocessofcollectivedecisionmakinginswarmroboticsystems AT fbtebueva methodfordecompositionaglobaltaskintolocaltasksthroughtheprocessofcollectivedecisionmakinginswarmroboticsystems AT voantonov methodfordecompositionaglobaltaskintolocaltasksthroughtheprocessofcollectivedecisionmakinginswarmroboticsystems AT ssryabtsev methodfordecompositionaglobaltaskintolocaltasksthroughtheprocessofcollectivedecisionmakinginswarmroboticsystems AT aspavlov methodfordecompositionaglobaltaskintolocaltasksthroughtheprocessofcollectivedecisionmakinginswarmroboticsystems |