<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xml:lang="ru"><front><journal-meta><journal-id journal-id-type="publisher-id">msi</journal-id><journal-title-group><journal-title xml:lang="ru">Современная наука и инновации</journal-title><trans-title-group xml:lang="en"><trans-title>Modern Science and Innovations</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">2307-910X</issn><publisher><publisher-name>North-Caucasus Federal University</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.37493/2307-910X.2023.1.3</article-id><article-id custom-type="elpub" pub-id-type="custom">msi-1449</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research Article</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>ИНФОРМАТИКА, ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА И УПРАВЛЕНИЕ</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="en"><subject>TECHNICAL SCIENCES INFORMATION, COMPUTING AND MANAGEMENT</subject></subj-group></article-categories><title-group><article-title>КЛАССИФИКАЦИЯ ЗАДАЧ ГРУППОВОЙ РОБОТОТЕХНИКИ ДЛЯ МЕТОДОВ РАЗДЕЛЕНИЯ ТРУДА</article-title><trans-title-group xml:lang="en"><trans-title>CLASSIFICATION OF TASKS FOR GROUP ROBOTICS FOR METHODS LABOR DIVISION</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Петренко</surname><given-names>В. И.</given-names></name><name name-style="western" xml:lang="en"><surname>Petrenko</surname><given-names>V. I.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Петренко Вячеслав Иванович, кандидат технических наук, доцент, заведующий кафедрой организации и технологии защиты информации Института цифрового развития </p><p>355017, Ставропольский край, г. Ставрополь, ул. Пушкина, д. 1.</p></bio><bio xml:lang="en"><p> Vyacheslav I. Petrenko, Cand. Sci. (Tech.), Associate Professor, Head of the Department of Organization and Technology of Information Security of the Institute ofDigital Development </p><p>355017, Stavropol Territory, Stavropol, Pushkina str., 1. </p></bio><email xlink:type="simple">vipetrenko@ncfu.ru</email><xref ref-type="aff" rid="aff-1"/></contrib><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Тебуева</surname><given-names>Ф. Б.</given-names></name><name name-style="western" xml:lang="en"><surname>Tebueva</surname><given-names>F. B.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Тебуева Фариза Биляловна, доктор физико-математических наук, доцент, заведующий кафедрой компьютерной безопасности Института цифрового развития</p><p> 355017, Ставропольский край, г. Ставрополь, ул. Пушкина, д. 1.</p></bio><bio xml:lang="en"><p> Fariza B. Tebueva, Dc. Sci. (Phys.-Math), Associate Professor, Head of the Computer Security Department of the Institute of Digital Development</p><p> 355017, Stavropol Territory, Stavropol, Pushkina str., 1. </p></bio><email xlink:type="simple">ftebueva@ncfu.ru</email><xref ref-type="aff" rid="aff-1"/></contrib><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Антонов</surname><given-names>В. О.</given-names></name><name name-style="western" xml:lang="en"><surname>Antonov</surname><given-names>V. O.</given-names></name></name-alternatives><bio xml:lang="ru"><p> Антонов Владимир Олегович, кандидат технических наук, доцент кафедры компьютерной безопасности Института цифрового развития </p><p> 355017, Ставропольский край, г. Ставрополь, ул. Пушкина, д. 1.</p></bio><bio xml:lang="en"><p> Vladimir O. Antonov, Cand. Sci. (Tech.), Associate Professor of the Department of Computer Security of the Institute of Digital Development</p><p> 355017, Stavropol Territory, Stavropol, Pushkina str., 1 </p></bio><email xlink:type="simple">ant.vl.02@gmail.com</email><xref ref-type="aff" rid="aff-1"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru"><institution>ФГАОУ ВО «Северо-Кавказский федеральный университет»</institution><country>Россия</country></aff><aff xml:lang="en"><institution>Federal State Autonomous Educational Institution of Higher Education «North-Caucasus Federal University»</institution><country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2023</year></pub-date><pub-date pub-type="epub"><day>03</day><month>05</month><year>2023</year></pub-date><volume>0</volume><issue>1</issue><fpage>29</fpage><lpage>46</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Петренко В.И., Тебуева Ф.Б., Антонов В.О., 2023</copyright-statement><copyright-year>2023</copyright-year><copyright-holder xml:lang="ru">Петренко В.И., Тебуева Ф.Б., Антонов В.О.</copyright-holder><copyright-holder xml:lang="en">Petrenko V.I., Tebueva F.B., Antonov V.O.</copyright-holder><license xml:lang="ru" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>Данная работа распространяется под лицензией Creative Commons Attribution 4.0.</license-p></license><license xml:lang="en" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>This work is licensed under a Creative Commons Attribution 4.0 License.</license-p></license></permissions><self-uri xlink:href="https://msi.elpub.ru/jour/article/view/1449">https://msi.elpub.ru/jour/article/view/1449</self-uri><abstract><p>В настоящее время интенсивно развиваются технологии и методологические аспекты управления группами мультироботизированных системам. Для полноценного применения децентрализованных групп роботов требуется решение нескольких классов задач, один из которых известен как распределение задач в группе роботов или разделение труда. Алгоритмы разделения труда многообразны и используют в своей основе широкий спектр математических методов, данному вопросу посвящено множество научных работ. Для систематизации методов распределения задач в данной работе проведен анализ и классификация решаемых задач для групповой робототехники. В процессе изучения литературы по данному вопросу был получен пул задач, которые решают те, или иные методы. В результате литературного обзора предлагается введение классификации задач по признаку специфики их выполнения.</p></abstract><trans-abstract xml:lang="en"><p>At present, technologies and methodological aspects of managing groups of multirobotized systems intensively developed. The full application of decentralized groups of robots requires the solution of several classes of problems, one of which known as the distribution of tasks in a group of robots or the division of labor. Algorithms for the division of labor are diverse and based on a wide range of mathematical methods, many scientific works are devoted to this issue. To systematize the methods of task distribution, this paper analyzes and classifies the tasks to solve for group robotics. In the process of studying the literature on this issue, a pool of tasks obtained that solve certain methods. As a result of the literature review, it is proposed to introduce a classification of tasks based on the specifics of their implementation.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>мультироботизированные системы</kwd><kwd>классификация задач</kwd><kwd>групповая робототехника</kwd><kwd>распределение задач</kwd><kwd>разделение труда.</kwd></kwd-group><kwd-group xml:lang="en"><kwd>multirobotic systems</kwd><kwd>task classification</kwd><kwd>swarm robotics</kwd><kwd>task allocation</kwd><kwd>labor division.</kwd></kwd-group><funding-group><funding-statement xml:lang="ru">Работа выполнена при финансовой поддержке гранта Президента Российской Федерации для молодых ученых – кандидатов наук (№ МК- 300.2022.4 Разработка методов и алгоритмов для системы управления роем БПЛА при выполнении гетерогенных задач)</funding-statement><funding-statement xml:lang="en">The work was carried out with the financial support of the grant of the President of the Russian Federation for young scientists – candidates of Sciences (No. MK- 300.2022.4 Development of methods and algorithms for the UAV swarm control system when performing heterogeneous tasks)</funding-statement></funding-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Каляев И. А., Гайдук А. Р., Капустян С. Г. Модели и алгоритмы коллективного управления в группах роботов. – М.: ФИЗМАТЛИТ, 2009. – 280 с.</mixed-citation><mixed-citation xml:lang="en">Kalyaev I. A., Gaiduk A. R., Kapustyan S. G. Modeli i algoritmy kollektivnogo upravleniya v gruppakh robotov. – M.: FIZMATLIT, 2009. – 280 s.</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Zakiev, Aufar, Tsoy, Tatyana, Magid, Evgeni (2018). Swarm Robotics: Remarks on Terminology and Classification: Third International Conference, ICR 2018, Leipzig, Germany, September 18-22, 2018, Proceedings. 10.1007/978-3-319-99582-3_30.</mixed-citation><mixed-citation xml:lang="en">Zakiev, Aufar, Tsoy, Tatyana, Magid, Evgeni (2018). Swarm Robotics: Remarks on Terminology and Classification: Third International Conference, ICR 2018, Leipzig, Germany, September 18-22, 2018, Proceedings. 10.1007/978-3-319-99582-3_30.</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">S. Chung, A. A. Paranjape, P. Dames, S. Shen and V. Kumar, "A Survey on Aerial Swarm Robotics," in IEEE Transactions on Robotics, vol. 34, no. 4, pp. 837-855, Aug. 2018, doi: 10.1109/TRO.2018.2857475.</mixed-citation><mixed-citation xml:lang="en">S. Chung, A. A. Paranjape, P. Dames, S. Shen and V. Kumar, "A Survey on Aerial Swarm Robotics," in IEEE Transactions on Robotics, vol. 34, no. 4, pp. 837-855, Aug. 2018, doi: 10.1109/TRO.2018.2857475.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Pshikhopov V.Kh., Soloviev V.V., Titov A.E., Finaev V.I., Shapovalov I.O. Group control of moving objects in uncertain environments / Ed. V.Kh. Pshikhopova. – M.: FIZMATLIT, 2015. – 305 p.</mixed-citation><mixed-citation xml:lang="en">Pshikhopov V.Kh., Soloviev V.V., Titov A.E., Finaev V.I., Shapovalov I.O. Group control of moving objects in uncertain environments / Ed. V.Kh. Pshikhopova. – M.: FIZMATLIT, 2015. – 305 p.</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Kowalczyk W. Target Assignment Strategy for Scattered Robots Building Formation // Proc. of the 3rd Intern. Workshop on Robot Motion and Control. Poland, Poznan, 2002. – P. 181–185.</mixed-citation><mixed-citation xml:lang="en">Kowalczyk W. Target Assignment Strategy for Scattered Robots Building Formation // Proc. of the 3rd Intern. Workshop on Robot Motion and Control. Poland, Poznan, 2002. – P. 181–185.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">N. Mathew, S. L. Smith and S. L. Waslander, "Planning Paths for Package Delivery in Heterogeneous Multirobot Teams," in IEEE Transactions on Automation Science and Engineering, vol. 12, no. 4, pp. 1298-1308, Oct. 2015, doi: 10.1109/TASE.2015.2461213.</mixed-citation><mixed-citation xml:lang="en">N. Mathew, S. L. Smith and S. L. Waslander, "Planning Paths for Package Delivery in Heterogeneous Multirobot Teams," in IEEE Transactions on Automation Science and Engineering, vol. 12, no. 4, pp. 1298-1308, Oct. 2015, doi: 10.1109/TASE.2015.2461213.</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Zavlanos M., Spesivtsev L., Pappas G. A distributed auction algorithm for the assignment problem // Proc. of the IEEE Conf. on Decision and Control. – 2008. – P. 1212– 1217.</mixed-citation><mixed-citation xml:lang="en">Zavlanos M., Spesivtsev L., Pappas G. A distributed auction algorithm for the assignment problem // Proc. of the IEEE Conf. on Decision and Control. – 2008. – P. 1212– 1217.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">C. Nam and D. A. Shell, "Assignment Algorithms for Modeling Resource Contention in Multirobot Task Allocation," in IEEE Transactions on Automation Science and Engineering, vol. 12, no. 3, pp. 889-900, July 2015, doi: 10.1109/TASE.2015.2415514.</mixed-citation><mixed-citation xml:lang="en">C. Nam and D. A. Shell, "Assignment Algorithms for Modeling Resource Contention in Multirobot Task Allocation," in IEEE Transactions on Automation Science and Engineering, vol. 12, no. 3, pp. 889-900, July 2015, doi: 10.1109/TASE.2015.2415514.</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">S. Chopra, G. Notarstefano, M. Rice and M. Egerstedt, "A Distributed Version of the Hungarian Method for Multirobot Assignment," in IEEE Transactions on Robotics, vol. 33, no. 4, pp. 932-947, Aug. 2017, doi: 10.1109/TRO.2017.2693377.</mixed-citation><mixed-citation xml:lang="en">S. Chopra, G. Notarstefano, M. Rice and M. Egerstedt, "A Distributed Version of the Hungarian Method for Multirobot Assignment," in IEEE Transactions on Robotics, vol. 33, no. 4, pp. 932-947, Aug. 2017, doi: 10.1109/TRO.2017.2693377.</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">G. Notomista, S. Mayya, S. Hutchinson and M. Egerstedt, "An Optimal Task Allocation Strategy for Heterogeneous Multi-Robot Systems," 2019 18th European Control Conference (ECC), 2019, pp. 2071-2076, doi: 10.23919/ECC.2019.8795895.</mixed-citation><mixed-citation xml:lang="en">G. Notomista, S. Mayya, S. Hutchinson and M. Egerstedt, "An Optimal Task Allocation Strategy for Heterogeneous Multi-Robot Systems," 2019 18th European Control Conference (ECC), 2019, pp. 2071-2076, doi: 10.23919/ECC.2019.8795895.</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Zavlanos M., Spesivtsev L., Pappas G. A distributed auction algorithm for the assignment problem // Proc. of the IEEE Conf. on Decision and Control. – 2008. – P. 1212–1217.</mixed-citation><mixed-citation xml:lang="en">Zavlanos M., Spesivtsev L., Pappas G. A distributed auction algorithm for the assignment problem // Proc. of the IEEE Conf. on Decision and Control. – 2008. – P. 1212–1217.</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Bertsekas D., Castanon D. Parallel synchronous and asynchronous implementations of the auction algorithm // Intern. J. of Parallel Computing. – 1991. – Vol. 17. – P. 707–732.</mixed-citation><mixed-citation xml:lang="en">Bertsekas D., Castanon D. Parallel synchronous and asynchronous implementations of the auction algorithm // Intern. J. of Parallel Computing. – 1991. – Vol. 17. – P. 707–732.</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">L. Luo, N. Chakraborty and K. Sycara, "Provably-Good Distributed Algorithm for Constrained Multi-Robot Task Assignment for Grouped Tasks," in IEEE Transactions on Robotics, vol. 31, no. 1, pp. 19-30, Feb. 2015, doi: 10.1109/TRO.2014.2370831.</mixed-citation><mixed-citation xml:lang="en">L. Luo, N. Chakraborty and K. Sycara, "Provably-Good Distributed Algorithm for Constrained Multi-Robot Task Assignment for Grouped Tasks," in IEEE Transactions on Robotics, vol. 31, no. 1, pp. 19-30, Feb. 2015, doi: 10.1109/TRO.2014.2370831.</mixed-citation></citation-alternatives></ref><ref id="cit14"><label>14</label><citation-alternatives><mixed-citation xml:lang="ru">Zavlanos M., Pappas G. Dynamic assignment in distributed motion planning with local coordination // IEEE Transactions on Robotics. – 2008. – Vol. 24, No. 1. – P. 232–242.</mixed-citation><mixed-citation xml:lang="en">Zavlanos M., Pappas G. Dynamic assignment in distributed motion planning with local coordination // IEEE Transactions on Robotics. – 2008. – Vol. 24, No. 1. – P. 232–242.</mixed-citation></citation-alternatives></ref><ref id="cit15"><label>15</label><citation-alternatives><mixed-citation xml:lang="ru">Zavlanos M., Pappas G. Sensor-based dynamic assignment in distributed motion planning // Proc. of the IEEE Intern. Conf. on Robotics and Automation. – 2007. – P. 3333–3338.</mixed-citation><mixed-citation xml:lang="en">Zavlanos M., Pappas G. Sensor-based dynamic assignment in distributed motion planning // Proc. of the IEEE Intern. Conf. on Robotics and Automation. – 2007. – P. 3333–3338.</mixed-citation></citation-alternatives></ref><ref id="cit16"><label>16</label><citation-alternatives><mixed-citation xml:lang="ru">S. Berman, A. Halasz, M. A. Hsieh and V. Kumar, "Optimized Stochastic Policies for Task Allocation in Swarms of Robots," in IEEE Transactions on Robotics, vol. 25, no. 4, pp. 927-937, Aug. 2009, doi: 10.1109/TRO.2009.2024997.</mixed-citation><mixed-citation xml:lang="en">S. Berman, A. Halasz, M. A. Hsieh and V. Kumar, "Optimized Stochastic Policies for Task Allocation in Swarms of Robots," in IEEE Transactions on Robotics, vol. 25, no. 4, pp. 927-937, Aug. 2009, doi: 10.1109/TRO.2009.2024997.</mixed-citation></citation-alternatives></ref><ref id="cit17"><label>17</label><citation-alternatives><mixed-citation xml:lang="ru">R. Liu, M. Seo, B. Yan and A. Tsourdos, "Decentralized task allocation for multiple UAVs with task execution uncertainties," 2020 International Conference on Unmanned Aircraft Systems (ICUAS), 2020, pp. 271-278, doi: 10.1109/ICUAS48674.2020.9213989.</mixed-citation><mixed-citation xml:lang="en">R. Liu, M. Seo, B. Yan and A. Tsourdos, "Decentralized task allocation for multiple UAVs with task execution uncertainties," 2020 International Conference on Unmanned Aircraft Systems (ICUAS), 2020, pp. 271-278, doi: 10.1109/ICUAS48674.2020.9213989.</mixed-citation></citation-alternatives></ref><ref id="cit18"><label>18</label><citation-alternatives><mixed-citation xml:lang="ru">Mouton H., Roodt J., Roux H. Applying Reinforcement Learning to the Weapon Assignment Problem in Air Defense // Scientia Militaria, South African J. of Military Studies. – 2011. – Vol. 39, No. 2. – P. 1–15.</mixed-citation><mixed-citation xml:lang="en">Mouton H., Roodt J., Roux H. Applying Reinforcement Learning to the Weapon Assignment Problem in Air Defense // Scientia Militaria, South African J. of Military Studies. – 2011. – Vol. 39, No. 2. – P. 1–15.</mixed-citation></citation-alternatives></ref><ref id="cit19"><label>19</label><citation-alternatives><mixed-citation xml:lang="ru">H. Zhao, M. Dorigo and M. Allwright, "General Dynamic Neural Networks for the Adaptive Tuning of an Omni-Directional Drive System for Reactive Swarm Robotics," 2021 25th International Conference on Methods and Models in Automation and Robotics (MMAR), 2021, pp. 79-84, doi: 10.1109/MMAR49549.2021.9528468.</mixed-citation><mixed-citation xml:lang="en">H. Zhao, M. Dorigo and M. Allwright, "General Dynamic Neural Networks for the Adaptive Tuning of an Omni-Directional Drive System for Reactive Swarm Robotics," 2021 25th International Conference on Methods and Models in Automation and Robotics (MMAR), 2021, pp. 79-84, doi: 10.1109/MMAR49549.2021.9528468.</mixed-citation></citation-alternatives></ref><ref id="cit20"><label>20</label><citation-alternatives><mixed-citation xml:lang="ru">Mukhedkar R., Naik S. Weapon Target Allocation Problem Using Fuzzy Model // Intern. J. of Application or Innovation in Engineering &amp; Management. – 2013. – Vol. 2, № 6.– P. 279–289.</mixed-citation><mixed-citation xml:lang="en">Mukhedkar R., Naik S. Weapon Target Allocation Problem Using Fuzzy Model // Intern. J. of Application or Innovation in Engineering &amp; Management. – 2013. – Vol. 2, № 6.– P. 279–289.</mixed-citation></citation-alternatives></ref><ref id="cit21"><label>21</label><citation-alternatives><mixed-citation xml:lang="ru">T. Wei, H. Yongjiang, Z. Yuefei, L. Wenguang and Z. Xiaomeng, "Multi-UAV Task Allocation Based on Type Mamdani Fuzzy Logic," 2021 7th International Symposium on Mechatronics and Industrial Informatics (ISMII), 2021, pp. 184-187, doi: 10.1109/ISMII52409.2021.00046.</mixed-citation><mixed-citation xml:lang="en">T. Wei, H. Yongjiang, Z. Yuefei, L. Wenguang and Z. Xiaomeng, "Multi-UAV Task Allocation Based on Type Mamdani Fuzzy Logic," 2021 7th International Symposium on Mechatronics and Industrial Informatics (ISMII), 2021, pp. 184-187, doi: 10.1109/ISMII52409.2021.00046.</mixed-citation></citation-alternatives></ref><ref id="cit22"><label>22</label><citation-alternatives><mixed-citation xml:lang="ru">Yuan M., Ling M-X., Zeng Q-S. An AntColony Algorithm Based on Pheromone Declining for Solving the WTA Problem // Intern. J. on Computer Simulation. – 2008. – Vol. 25, No. 2. – P. 23–25.</mixed-citation><mixed-citation xml:lang="en">Yuan M., Ling M-X., Zeng Q-S. An AntColony Algorithm Based on Pheromone Declining for Solving the WTA Problem // Intern. J. on Computer Simulation. – 2008. – Vol. 25, No. 2. – P. 23–25.</mixed-citation></citation-alternatives></ref><ref id="cit23"><label>23</label><citation-alternatives><mixed-citation xml:lang="ru">D. Payton, M. Daily, R. Estowski, M. Howard, and C. Lee, ―Pheromone robotics,‖ Auton. Robot., vol. 11, no. 3, pp. 319–324, Nov. 2001.</mixed-citation><mixed-citation xml:lang="en">D. Payton, M. Daily, R. Estowski, M. Howard, and C. Lee, ―Pheromone robotics,‖ Auton. Robot., vol. 11, no. 3, pp. 319–324, Nov. 2001.</mixed-citation></citation-alternatives></ref><ref id="cit24"><label>24</label><citation-alternatives><mixed-citation xml:lang="ru">D. Payton, R. Estkowski, and M. Howard, ―Pheromone robotics and the logic of virtual pheromones,‖ in Proc. 1st Int. Workshop Swarm Robotics at SAB 2004, LNCS vol. 3342. Berlin, Germany: Springer-Verlag, 2005, pp. 45–57.</mixed-citation><mixed-citation xml:lang="en">D. Payton, R. Estkowski, and M. Howard, ―Pheromone robotics and the logic of virtual pheromones,‖ in Proc. 1st Int. Workshop Swarm Robotics at SAB 2004, LNCS vol. 3342. Berlin, Germany: Springer-Verlag, 2005, pp. 45–57.</mixed-citation></citation-alternatives></ref><ref id="cit25"><label>25</label><citation-alternatives><mixed-citation xml:lang="ru">S. Oliveira, M. S. Hussin, A. Roli, M. Dorigo and T. Stützle, "Analysis of the population-based ant colony optimization algorithm for the TSP and the QAP," 2017 IEEE Congress on Evolutionary Computation (CEC), 2017, pp. 1734-1741, doi: 10.1109/CEC.2017.7969511.</mixed-citation><mixed-citation xml:lang="en">S. Oliveira, M. S. Hussin, A. Roli, M. Dorigo and T. Stützle, "Analysis of the population-based ant colony optimization algorithm for the TSP and the QAP," 2017 IEEE Congress on Evolutionary Computation (CEC), 2017, pp. 1734-1741, doi: 10.1109/CEC.2017.7969511.</mixed-citation></citation-alternatives></ref><ref id="cit26"><label>26</label><citation-alternatives><mixed-citation xml:lang="ru">T. Liao, K. Socha, M. A. Montes de Oca, T. Stützle and M. Dorigo, "Ant Colony Optimization for Mixed-Variable Optimization Problems," in IEEE Transactions on Evolutionary Computation, vol. 18, no. 4, pp. 503-518, Aug. 2014, doi:10.1109/TEVC.2013.2281531.</mixed-citation><mixed-citation xml:lang="en">T. Liao, K. Socha, M. A. Montes de Oca, T. Stützle and M. Dorigo, "Ant Colony Optimization for Mixed-Variable Optimization Problems," in IEEE Transactions on Evolutionary Computation, vol. 18, no. 4, pp. 503-518, Aug. 2014, doi:10.1109/TEVC.2013.2281531.</mixed-citation></citation-alternatives></ref><ref id="cit27"><label>27</label><citation-alternatives><mixed-citation xml:lang="ru">A. Brutschy, A. Scheidler, E. Ferrante, M. Dorigo and M. Birattari, "―Can ants inspire robots?‖ Self-organized decision making in robotic swarms," 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2012, pp. 4272-4273, doi: 10.1109/IROS.2012.6386273.</mixed-citation><mixed-citation xml:lang="en">A. Brutschy, A. Scheidler, E. Ferrante, M. Dorigo and M. Birattari, "―Can ants inspire robots?‖ Self-organized decision making in robotic swarms," 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2012, pp. 4272-4273, doi: 10.1109/IROS.2012.6386273.</mixed-citation></citation-alternatives></ref><ref id="cit28"><label>28</label><citation-alternatives><mixed-citation xml:lang="ru">Murphy R. Target-Based Weapon Target Assignment Problems // Nonlinear Assignment Problems: Algorithms and Applications. Kluwer Academic Publishers. – 1999. – Vol. 7. – P. 39–53.</mixed-citation><mixed-citation xml:lang="en">Murphy R. Target-Based Weapon Target Assignment Problems // Nonlinear Assignment Problems: Algorithms and Applications. Kluwer Academic Publishers. – 1999. – Vol. 7. – P. 39–53.</mixed-citation></citation-alternatives></ref><ref id="cit29"><label>29</label><citation-alternatives><mixed-citation xml:lang="ru">Sikanen T. Solving Weapon Target Assignment Problem with Dynamic Programming // Independent research projects in applied mathematics. – 2008. – 32 p.</mixed-citation><mixed-citation xml:lang="en">Sikanen T. Solving Weapon Target Assignment Problem with Dynamic Programming // Independent research projects in applied mathematics. – 2008. – 32 p.</mixed-citation></citation-alternatives></ref><ref id="cit30"><label>30</label><citation-alternatives><mixed-citation xml:lang="ru">J. Yu and S. M. LaValle, "Optimal Multirobot Path Planning on Graphs:Complete Algorithms and Effective Heuristics," in IEEE Transactions on Robotics, vol. 32, no. 5, pp. 1163-1177, Oct. 2016, doi: 10.1109/TRO.2016.2593448.</mixed-citation><mixed-citation xml:lang="en">J. Yu and S. M. LaValle, "Optimal Multirobot Path Planning on Graphs:Complete Algorithms and Effective Heuristics," in IEEE Transactions on Robotics, vol. 32, no. 5, pp. 1163-1177, Oct. 2016, doi: 10.1109/TRO.2016.2593448.</mixed-citation></citation-alternatives></ref><ref id="cit31"><label>31</label><citation-alternatives><mixed-citation xml:lang="ru">Shimaa T., Rasmussena S., Sparksa A., Passino K. Multiple task assignments for cooperating uninhabited aerial vehicles using genetic algorithms // Computers &amp; Operations Research 33. – 2006. – P. 3252–3269.</mixed-citation><mixed-citation xml:lang="en">Shimaa T., Rasmussena S., Sparksa A., Passino K. Multiple task assignments for cooperating uninhabited aerial vehicles using genetic algorithms // Computers &amp; Operations Research 33. – 2006. – P. 3252–3269.</mixed-citation></citation-alternatives></ref><ref id="cit32"><label>32</label><citation-alternatives><mixed-citation xml:lang="ru">R. Patel, E. Rudnick-Cohen, S. Azarm, M. Otte, H. Xu and J. W. Herrmann, "Decentralized Task Allocation in Multi-Agent Systems Using a Decentralized Genetic Algorithm," 2020 IEEE International Conference on Robotics and Automation (ICRA), 2020, pp. 3770-3776, doi: 10.1109/ICRA40945.2020.9197314.</mixed-citation><mixed-citation xml:lang="en">R. Patel, E. Rudnick-Cohen, S. Azarm, M. Otte, H. Xu and J. W. Herrmann, "Decentralized Task Allocation in Multi-Agent Systems Using a Decentralized Genetic Algorithm," 2020 IEEE International Conference on Robotics and Automation (ICRA), 2020, pp. 3770-3776, doi: 10.1109/ICRA40945.2020.9197314.</mixed-citation></citation-alternatives></ref><ref id="cit33"><label>33</label><citation-alternatives><mixed-citation xml:lang="ru">M. Soleimanpour-Moghadam and H. Nezamabadi-Pour, "Discrete Genetic Algorithm for Solving Task Allocation of Multi-robot Systems," 2020 4th Conference on Swarm Intelligence and Evolutionary Computation (CSIEC), 2020, pp. 006-009, doi: 10.1109/CSIEC49655.2020.9237316.</mixed-citation><mixed-citation xml:lang="en">M. Soleimanpour-Moghadam and H. Nezamabadi-Pour, "Discrete Genetic Algorithm for Solving Task Allocation of Multi-robot Systems," 2020 4th Conference on Swarm Intelligence and Evolutionary Computation (CSIEC), 2020, pp. 006-009, doi: 10.1109/CSIEC49655.2020.9237316.</mixed-citation></citation-alternatives></ref><ref id="cit34"><label>34</label><citation-alternatives><mixed-citation xml:lang="ru">W. Husheng, L. Hao and X. Renbin, "A blockchain bee colony double inhibition labor division algorithm for spatio-temporal coupling task with application to UAV swarm task allocation," in Journal of Systems Engineering and Electronics, vol. 32, no. 5, pp. 1180-1199, Oct. 2021, doi: 10.23919/JSEE.2021.000101.</mixed-citation><mixed-citation xml:lang="en">W. Husheng, L. Hao and X. Renbin, "A blockchain bee colony double inhibition labor division algorithm for spatio-temporal coupling task with application to UAV swarm task allocation," in Journal of Systems Engineering and Electronics, vol. 32, no. 5, pp. 1180-1199, Oct. 2021, doi: 10.23919/JSEE.2021.000101.</mixed-citation></citation-alternatives></ref><ref id="cit35"><label>35</label><citation-alternatives><mixed-citation xml:lang="ru">Y. Msala, M. Hamlich and A. Mouchtachi, "A new Robust Heterogeneous MultiRobot Approach Based on Cloud for Task Allocation," 2019 5th International Conference on Optimization and Applications (ICOA), 2019, pp. 1-4, doi: 10.1109/ICOA.2019.8727618.</mixed-citation><mixed-citation xml:lang="en">Y. Msala, M. Hamlich and A. Mouchtachi, "A new Robust Heterogeneous MultiRobot Approach Based on Cloud for Task Allocation," 2019 5th International Conference on Optimization and Applications (ICOA), 2019, pp. 1-4, doi: 10.1109/ICOA.2019.8727618.</mixed-citation></citation-alternatives></ref><ref id="cit36"><label>36</label><citation-alternatives><mixed-citation xml:lang="ru">Zhang J., Wang X., Xu C. ACGA Algorithm of Solving Weapon Target Assignment Problem // Open J. of Applied Science. – 2012. – Vol. 2, No. 4B. – P. 74-77.</mixed-citation><mixed-citation xml:lang="en">Zhang J., Wang X., Xu C. ACGA Algorithm of Solving Weapon Target Assignment Problem // Open J. of Applied Science. – 2012. – Vol. 2, No. 4B. – P. 74-77.</mixed-citation></citation-alternatives></ref><ref id="cit37"><label>37</label><citation-alternatives><mixed-citation xml:lang="ru">X. Kong, Y. Gao, T. Wang, J. Liu and W. Xu, "Multi-robot Task Allocation Strategy based on Particle Swarm Optimization and Greedy Algorithm," 2019 IEEE 8th Joint International Information Technology and Artificial Intelligence Conference (ITAIC), 2019, pp. 1643-1646, doi: 10.1109/ITAIC.2019.8785472.</mixed-citation><mixed-citation xml:lang="en">X. Kong, Y. Gao, T. Wang, J. Liu and W. Xu, "Multi-robot Task Allocation Strategy based on Particle Swarm Optimization and Greedy Algorithm," 2019 IEEE 8th Joint International Information Technology and Artificial Intelligence Conference (ITAIC), 2019, pp. 1643-1646, doi: 10.1109/ITAIC.2019.8785472.</mixed-citation></citation-alternatives></ref><ref id="cit38"><label>38</label><citation-alternatives><mixed-citation xml:lang="ru">C. Wei, Z. Ji and B. Cai, "Particle Swarm Optimization for Cooperative MultiRobot Task Allocation: A Multi-Objective Approach," in IEEE Robotics and Automation Letters, vol. 5, no. 2, pp. 2530-2537, April 2020, doi: 10.1109/LRA.2020.2972894.</mixed-citation><mixed-citation xml:lang="en">C. Wei, Z. Ji and B. Cai, "Particle Swarm Optimization for Cooperative MultiRobot Task Allocation: A Multi-Objective Approach," in IEEE Robotics and Automation Letters, vol. 5, no. 2, pp. 2530-2537, April 2020, doi: 10.1109/LRA.2020.2972894.</mixed-citation></citation-alternatives></ref><ref id="cit39"><label>39</label><citation-alternatives><mixed-citation xml:lang="ru">S. Mayya, D. S. D‘antonio, D. Saldaña and V. Kumar, "Resilient Task Allocation in Heterogeneous Multi-Robot Systems," in IEEE Robotics and Automation Letters, vol. 6, no. 2, pp. 1327-1334, April 2021, doi: 10.1109/LRA.2021.3057559.</mixed-citation><mixed-citation xml:lang="en">S. Mayya, D. S. D‘antonio, D. Saldaña and V. Kumar, "Resilient Task Allocation in Heterogeneous Multi-Robot Systems," in IEEE Robotics and Automation Letters, vol. 6, no. 2, pp. 1327-1334, April 2021, doi: 10.1109/LRA.2021.3057559.</mixed-citation></citation-alternatives></ref><ref id="cit40"><label>40</label><citation-alternatives><mixed-citation xml:lang="ru">D. Panagou, M. Turpin and V. Kumar, "Decentralized Goal Assignment and Safe Trajectory Generation in Multirobot Networks via Multiple Lyapunov Functions," in IEEE Transactions on Automatic Control, vol. 65, no. 8, pp. 3365-3380, Aug. 2020, doi: 10.1109/TAC.2019.2946333.</mixed-citation><mixed-citation xml:lang="en">D. Panagou, M. Turpin and V. Kumar, "Decentralized Goal Assignment and Safe Trajectory Generation in Multirobot Networks via Multiple Lyapunov Functions," in IEEE Transactions on Automatic Control, vol. 65, no. 8, pp. 3365-3380, Aug. 2020, doi: 10.1109/TAC.2019.2946333.</mixed-citation></citation-alternatives></ref><ref id="cit41"><label>41</label><citation-alternatives><mixed-citation xml:lang="ru">L. Luo, N. Chakraborty and K. Sycara, "Distributed Algorithms for Multirobot Task Assignment With Task Deadline Constraints," in IEEE Transactions on Automation Science and Engineering, vol. 12, no. 3, pp. 876-888, July 2015, doi: 10.1109/TASE.2015.2438032.</mixed-citation><mixed-citation xml:lang="en">L. Luo, N. Chakraborty and K. Sycara, "Distributed Algorithms for Multirobot Task Assignment With Task Deadline Constraints," in IEEE Transactions on Automation Science and Engineering, vol. 12, no. 3, pp. 876-888, July 2015, doi: 10.1109/TASE.2015.2438032.</mixed-citation></citation-alternatives></ref><ref id="cit42"><label>42</label><citation-alternatives><mixed-citation xml:lang="ru">P. Velagapudi, K. Sycara and P. Scerri, "Decentralized prioritized planning in large multirobot teams," 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2010, pp. 4603-4609, doi: 10.1109/IROS.2010.5649438.</mixed-citation><mixed-citation xml:lang="en">P. Velagapudi, K. Sycara and P. Scerri, "Decentralized prioritized planning in large multirobot teams," 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2010, pp. 4603-4609, doi: 10.1109/IROS.2010.5649438.</mixed-citation></citation-alternatives></ref><ref id="cit43"><label>43</label><citation-alternatives><mixed-citation xml:lang="ru">J. Hu, P. Bhowmick and A. Lanzon, "Group Coordinated Control of Networked Mobile Robots With Applications to Object Transportation," in IEEE Transactions on Vehicular Technology, vol. 70, no. 8, pp. 8269-8274, Aug. 2021, doi: 10.1109/TVT.2021.3093157.</mixed-citation><mixed-citation xml:lang="en">J. Hu, P. Bhowmick and A. Lanzon, "Group Coordinated Control of Networked Mobile Robots With Applications to Object Transportation," in IEEE Transactions on Vehicular Technology, vol. 70, no. 8, pp. 8269-8274, Aug. 2021, doi: 10.1109/TVT.2021.3093157.</mixed-citation></citation-alternatives></ref><ref id="cit44"><label>44</label><citation-alternatives><mixed-citation xml:lang="ru">J. Hu, P. Bhowmick, I. Jang, F. Arvin and A. Lanzon, "A Decentralized Cluster Formation Containment Framework for Multirobot Systems," in IEEE Transactions on Robotics, vol. 37, no. 6, pp. 1936-1955, Dec. 2021, doi: 10.1109/TRO.2021.3071615.</mixed-citation><mixed-citation xml:lang="en">J. Hu, P. Bhowmick, I. Jang, F. Arvin and A. Lanzon, "A Decentralized Cluster Formation Containment Framework for Multirobot Systems," in IEEE Transactions on Robotics, vol. 37, no. 6, pp. 1936-1955, Dec. 2021, doi: 10.1109/TRO.2021.3071615.</mixed-citation></citation-alternatives></ref><ref id="cit45"><label>45</label><citation-alternatives><mixed-citation xml:lang="ru">D. A. Shell and M. J. Mataric, "On foraging strategies for large-scale multi-robot systems," 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2006, pp. 2717-2723, doi: 10.1109/IROS.2006.281996.</mixed-citation><mixed-citation xml:lang="en">D. A. Shell and M. J. Mataric, "On foraging strategies for large-scale multi-robot systems," 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2006, pp. 2717-2723, doi: 10.1109/IROS.2006.281996.</mixed-citation></citation-alternatives></ref><ref id="cit46"><label>46</label><citation-alternatives><mixed-citation xml:lang="ru">C. Nam and D. A. Shell, "Assignment algorithms for modeling resource contention and interference in multi-robot task-allocation," 2014 IEEE International Conference on Robotics and Automation (ICRA), 2014, pp. 2158-2163, doi: 10.1109/ICRA.2014.6907156.</mixed-citation><mixed-citation xml:lang="en">C. Nam and D. A. Shell, "Assignment algorithms for modeling resource contention and interference in multi-robot task-allocation," 2014 IEEE International Conference on Robotics and Automation (ICRA), 2014, pp. 2158-2163, doi: 10.1109/ICRA.2014.6907156.</mixed-citation></citation-alternatives></ref><ref id="cit47"><label>47</label><citation-alternatives><mixed-citation xml:lang="ru">M. Otte, M. Kuhlman and D. Sofge, "Multi-robot task allocation with auctions in harsh communication environments," 2017 International Symposium on Multi-Robot and Multi-Agent Systems (MRS), 2017, pp. 32-39, doi: 10.1109/MRS.2017.8250928.</mixed-citation><mixed-citation xml:lang="en">M. Otte, M. Kuhlman and D. Sofge, "Multi-robot task allocation with auctions in harsh communication environments," 2017 International Symposium on Multi-Robot and Multi-Agent Systems (MRS), 2017, pp. 32-39, doi: 10.1109/MRS.2017.8250928.</mixed-citation></citation-alternatives></ref><ref id="cit48"><label>48</label><citation-alternatives><mixed-citation xml:lang="ru">A. Ulusoy, S. L. Smith, X. C. Ding and C. Belta, "Robust multi-robot optimal path planning with temporal logic constraints," 2012 IEEE International Conference on Robotics and Automation, 2012, pp. 4693-4698, doi: 10.1109/ICRA.2012.6224792.</mixed-citation><mixed-citation xml:lang="en">A. Ulusoy, S. L. Smith, X. C. Ding and C. Belta, "Robust multi-robot optimal path planning with temporal logic constraints," 2012 IEEE International Conference on Robotics and Automation, 2012, pp. 4693-4698, doi: 10.1109/ICRA.2012.6224792.</mixed-citation></citation-alternatives></ref><ref id="cit49"><label>49</label><citation-alternatives><mixed-citation xml:lang="ru">S. L. Smith, J. Tůmová, C. Belta and D. Rus, "Optimal path planning under temporal logic constraints," 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2010, pp. 3288-3293, doi: 10.1109/IROS.2010.5650896.</mixed-citation><mixed-citation xml:lang="en">S. L. Smith, J. Tůmová, C. Belta and D. Rus, "Optimal path planning under temporal logic constraints," 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2010, pp. 3288-3293, doi: 10.1109/IROS.2010.5650896.</mixed-citation></citation-alternatives></ref><ref id="cit50"><label>50</label><citation-alternatives><mixed-citation xml:lang="ru">J. P. van den Berg and M. H. Overmars, "Prioritized motion planning for multiple robots," 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2005, pp. 430-435, doi: 10.1109/IROS.2005.1545306.</mixed-citation><mixed-citation xml:lang="en">J. P. van den Berg and M. H. Overmars, "Prioritized motion planning for multiple robots," 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2005, pp. 430-435, doi: 10.1109/IROS.2005.1545306.</mixed-citation></citation-alternatives></ref><ref id="cit51"><label>51</label><citation-alternatives><mixed-citation xml:lang="ru">A. Kamphuis and M. H. Overmars, "Motion planning for coherent groups of entities," IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004, 2004, pp. 3815-3822 Vol.4, doi: 10.1109/ROBOT.2004.1308863.</mixed-citation><mixed-citation xml:lang="en">A. Kamphuis and M. H. Overmars, "Motion planning for coherent groups of entities," IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004, 2004, pp. 3815-3822 Vol.4, doi: 10.1109/ROBOT.2004.1308863.</mixed-citation></citation-alternatives></ref><ref id="cit52"><label>52</label><citation-alternatives><mixed-citation xml:lang="ru">S. M. LaValle and S. A. Hutchinson, "Optimal motion planning for multiple robots having independent goals," in IEEE Transactions on Robotics and Automation, vol. 14, no. 6, pp. 912-925, Dec. 1998, doi: 10.1109/70.736775.</mixed-citation><mixed-citation xml:lang="en">S. M. LaValle and S. A. Hutchinson, "Optimal motion planning for multiple robots having independent goals," in IEEE Transactions on Robotics and Automation, vol. 14, no. 6, pp. 912-925, Dec. 1998, doi: 10.1109/70.736775.</mixed-citation></citation-alternatives></ref><ref id="cit53"><label>53</label><citation-alternatives><mixed-citation xml:lang="ru">J. Yu and S. M. LaValle, "Planning optimal paths for multiple robots on graphs," 2013 IEEE International Conference on Robotics and Automation, 2013, pp. 3612-3617, doi: 10.1109/ICRA.2013.6631084.</mixed-citation><mixed-citation xml:lang="en">J. Yu and S. M. LaValle, "Planning optimal paths for multiple robots on graphs," 2013 IEEE International Conference on Robotics and Automation, 2013, pp. 3612-3617, doi: 10.1109/ICRA.2013.6631084.</mixed-citation></citation-alternatives></ref><ref id="cit54"><label>54</label><citation-alternatives><mixed-citation xml:lang="ru">J. Yu, S. M. LaValle and D. Liberzon, "Rendezvous Without Coordinates," in IEEE Transactions on Automatic Control, vol. 57, no. 2, pp. 421-434, Feb. 2012, doi: 10.1109/TAC.2011.2158172.</mixed-citation><mixed-citation xml:lang="en">J. Yu, S. M. LaValle and D. Liberzon, "Rendezvous Without Coordinates," in IEEE Transactions on Automatic Control, vol. 57, no. 2, pp. 421-434, Feb. 2012, doi: 10.1109/TAC.2011.2158172.</mixed-citation></citation-alternatives></ref><ref id="cit55"><label>55</label><citation-alternatives><mixed-citation xml:lang="ru">I. Jang, H. Shin and A. Tsourdos, "Anonymous Hedonic Game for Task Allocation in a Large-Scale Multiple Agent System," in IEEE Transactions on Robotics, vol.34, no. 6, pp. 1534-1548, Dec. 2018, doi: 10.1109/TRO.2018.2858292.</mixed-citation><mixed-citation xml:lang="en">I. Jang, H. Shin and A. Tsourdos, "Anonymous Hedonic Game for Task Allocation in a Large-Scale Multiple Agent System," in IEEE Transactions on Robotics, vol.34, no. 6, pp. 1534-1548, Dec. 2018, doi: 10.1109/TRO.2018.2858292.</mixed-citation></citation-alternatives></ref><ref id="cit56"><label>56</label><citation-alternatives><mixed-citation xml:lang="ru">H. -S. Shin, C. Leboucher and A. Tsourdos, "Resource allocation with cooperative path planning for multiple UAVs," Proceedings of 2012 UKACC International Conference on Control, 2012, pp. 298-303, doi: 10.1109/CONTROL.2012.6334646.</mixed-citation><mixed-citation xml:lang="en">H. -S. Shin, C. Leboucher and A. Tsourdos, "Resource allocation with cooperative path planning for multiple UAVs," Proceedings of 2012 UKACC International Conference on Control, 2012, pp. 298-303, doi: 10.1109/CONTROL.2012.6334646.</mixed-citation></citation-alternatives></ref><ref id="cit57"><label>57</label><citation-alternatives><mixed-citation xml:lang="ru">P. Segui-Gasco, Hyo-Sang Shin, A. Tsourdos and V. J. Seguí, "Decentralised submodular multi-robot Task Allocation," 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2015, pp. 2829-2834, doi: 10.1109/IROS.2015.7353766.</mixed-citation><mixed-citation xml:lang="en">P. Segui-Gasco, Hyo-Sang Shin, A. Tsourdos and V. J. Seguí, "Decentralised submodular multi-robot Task Allocation," 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2015, pp. 2829-2834, doi: 10.1109/IROS.2015.7353766.</mixed-citation></citation-alternatives></ref><ref id="cit58"><label>58</label><citation-alternatives><mixed-citation xml:lang="ru">Y. Chen, M. Cutler and J. P. How, "Decoupled multiagent path planning via incremental sequential convex programming," 2015 IEEE International Conference on Robotics and Automation (ICRA), 2015, pp. 5954-5961, doi: 10.1109/ICRA.2015.7140034.</mixed-citation><mixed-citation xml:lang="en">Y. Chen, M. Cutler and J. P. How, "Decoupled multiagent path planning via incremental sequential convex programming," 2015 IEEE International Conference on Robotics and Automation (ICRA), 2015, pp. 5954-5961, doi: 10.1109/ICRA.2015.7140034.</mixed-citation></citation-alternatives></ref><ref id="cit59"><label>59</label><citation-alternatives><mixed-citation xml:lang="ru">A. K. Whitten, H. Choi, L. B. Johnson and J. P. How, "Decentralized task allocation with coupled constraints in complex missions," Proceedings of the 2011 American Control Conference, 2011, pp. 1642-1649, doi: 10.1109/ACC.2011.5990917.</mixed-citation><mixed-citation xml:lang="en">A. K. Whitten, H. Choi, L. B. Johnson and J. P. How, "Decentralized task allocation with coupled constraints in complex missions," Proceedings of the 2011 American Control Conference, 2011, pp. 1642-1649, doi: 10.1109/ACC.2011.5990917.</mixed-citation></citation-alternatives></ref><ref id="cit60"><label>60</label><citation-alternatives><mixed-citation xml:lang="ru">V. R. Desaraju and J. P. How, "Decentralized path planning for multi-agent teams in complex environments using rapidly-exploring random trees," 2011 IEEE International Conference on Robotics and Automation, 2011, pp. 4956-4961, doi: 10.1109/ICRA.2011.5980392.</mixed-citation><mixed-citation xml:lang="en">V. R. Desaraju and J. P. How, "Decentralized path planning for multi-agent teams in complex environments using rapidly-exploring random trees," 2011 IEEE International Conference on Robotics and Automation, 2011, pp. 4956-4961, doi: 10.1109/ICRA.2011.5980392.</mixed-citation></citation-alternatives></ref><ref id="cit61"><label>61</label><citation-alternatives><mixed-citation xml:lang="ru">S. S. Ponda, L. B. Johnson and J. P. How, "Distributed chance-constrained task allocation for autonomous multi-agent teams," 2012 American Control Conference (ACC), 2012, pp. 4528-4533, doi: 10.1109/ACC.2012.6315626.</mixed-citation><mixed-citation xml:lang="en">S. S. Ponda, L. B. Johnson and J. P. How, "Distributed chance-constrained task allocation for autonomous multi-agent teams," 2012 American Control Conference (ACC), 2012, pp. 4528-4533, doi: 10.1109/ACC.2012.6315626.</mixed-citation></citation-alternatives></ref><ref id="cit62"><label>62</label><citation-alternatives><mixed-citation xml:lang="ru">H. Choi, A. K. Whitten and J. P. How, "Decentralized task allocation for heterogeneous teams with cooperation constraints," Proceedings of the 2010 American Control Conference, 2010, pp. 3057-3062, doi: 10.1109/ACC.2010.5530496.</mixed-citation><mixed-citation xml:lang="en">H. Choi, A. K. Whitten and J. P. How, "Decentralized task allocation for heterogeneous teams with cooperation constraints," Proceedings of the 2010 American Control Conference, 2010, pp. 3057-3062, doi: 10.1109/ACC.2010.5530496.</mixed-citation></citation-alternatives></ref><ref id="cit63"><label>63</label><citation-alternatives><mixed-citation xml:lang="ru">G. Neville, A. Messing, H. Ravichandar, S. Hutchinson and S. Chernova, "An Interleaved Approach to Trait-Based Task Allocation and Scheduling," 2021 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2021, pp. 1507-1514, doi: 10.1109/IROS51168.2021.9636569.</mixed-citation><mixed-citation xml:lang="en">G. Neville, A. Messing, H. Ravichandar, S. Hutchinson and S. Chernova, "An Interleaved Approach to Trait-Based Task Allocation and Scheduling," 2021 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2021, pp. 1507-1514, doi: 10.1109/IROS51168.2021.9636569.</mixed-citation></citation-alternatives></ref><ref id="cit64"><label>64</label><citation-alternatives><mixed-citation xml:lang="ru">S. K. K. Hari, A. Nayak and S. Rathinam, "An Approximation Algorithm for a Task Allocation, Sequencing and Scheduling Problem Involving a Human-Robot Team," in IEEE Robotics and Automation Letters, vol. 5, no. 2, pp. 2146-2153, April 2020, doi: 10.1109/LRA.2020.2970689.</mixed-citation><mixed-citation xml:lang="en">S. K. K. Hari, A. Nayak and S. Rathinam, "An Approximation Algorithm for a Task Allocation, Sequencing and Scheduling Problem Involving a Human-Robot Team," in IEEE Robotics and Automation Letters, vol. 5, no. 2, pp. 2146-2153, April 2020, doi: 10.1109/LRA.2020.2970689.</mixed-citation></citation-alternatives></ref><ref id="cit65"><label>65</label><citation-alternatives><mixed-citation xml:lang="ru">M. Dorigo et al., "Swarmanoid: A Novel Concept for the Study of Heterogeneous Robotic Swarms," in IEEE Robotics &amp; Automation Magazine, vol. 20, no. 4, pp. 60-71, Dec. 2013, doi: 10.1109/MRA.2013.2252996.</mixed-citation><mixed-citation xml:lang="en">M. Dorigo et al., "Swarmanoid: A Novel Concept for the Study of Heterogeneous Robotic Swarms," in IEEE Robotics &amp; Automation Magazine, vol. 20, no. 4, pp. 60-71, Dec. 2013, doi: 10.1109/MRA.2013.2252996.</mixed-citation></citation-alternatives></ref><ref id="cit66"><label>66</label><citation-alternatives><mixed-citation xml:lang="ru">M. Dorigo, V. Maniezzo and A. Colorni, "Ant system: optimization by a colony of cooperating agents," in IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), vol. 26, no. 1, pp. 29-41, Feb. 1996, doi: 10.1109/3477.484436.</mixed-citation><mixed-citation xml:lang="en">M. Dorigo, V. Maniezzo and A. Colorni, "Ant system: optimization by a colony of cooperating agents," in IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), vol. 26, no. 1, pp. 29-41, Feb. 1996, doi: 10.1109/3477.484436.</mixed-citation></citation-alternatives></ref><ref id="cit67"><label>67</label><citation-alternatives><mixed-citation xml:lang="ru">M. Dorigo and L. M. Gambardella, "Ant colony system: a cooperative learning approach to the traveling salesman problem," in IEEE Transactions on Evolutionary Computation, vol. 1, no. 1, pp. 53-66, April 1997, doi: 10.1109/4235.585892.</mixed-citation><mixed-citation xml:lang="en">M. Dorigo and L. M. Gambardella, "Ant colony system: a cooperative learning approach to the traveling salesman problem," in IEEE Transactions on Evolutionary Computation, vol. 1, no. 1, pp. 53-66, April 1997, doi: 10.1109/4235.585892.</mixed-citation></citation-alternatives></ref><ref id="cit68"><label>68</label><citation-alternatives><mixed-citation xml:lang="ru">F. Mondada, L. M. Gambardella, D. Floreano, S. Nolfi, J. -. Deneuborg and M. Dorigo, "The cooperation of swarm-bots: physical interactions in collective robotics," in IEEE Robotics &amp; Automation Magazine, vol. 12, no. 2, pp. 21-28, June 2005, doi: 10.1109/MRA.2005.1458313.</mixed-citation><mixed-citation xml:lang="en">F. Mondada, L. M. Gambardella, D. Floreano, S. Nolfi, J. -. Deneuborg and M. Dorigo, "The cooperation of swarm-bots: physical interactions in collective robotics," in IEEE Robotics &amp; Automation Magazine, vol. 12, no. 2, pp. 21-28, June 2005, doi: 10.1109/MRA.2005.1458313.</mixed-citation></citation-alternatives></ref><ref id="cit69"><label>69</label><citation-alternatives><mixed-citation xml:lang="ru">S. Nouyan, R. Gross, M. Bonani, F. Mondada and M. Dorigo, "Teamwork in SelfOrganized Robot Colonies," in IEEE Transactions on Evolutionary Computation, vol. 13, no. 4, pp. 695-711, Aug. 2009, doi: 10.1109/TEVC.2008.2011746.</mixed-citation><mixed-citation xml:lang="en">S. Nouyan, R. Gross, M. Bonani, F. Mondada and M. Dorigo, "Teamwork in SelfOrganized Robot Colonies," in IEEE Transactions on Evolutionary Computation, vol. 13, no. 4, pp. 695-711, Aug. 2009, doi: 10.1109/TEVC.2008.2011746.</mixed-citation></citation-alternatives></ref><ref id="cit70"><label>70</label><citation-alternatives><mixed-citation xml:lang="ru">M. A. Montes de Oca, J. Pena, T. Stutzle, C. Pinciroli and M. Dorigo, "Heterogeneous particle swarm optimizers," 2009 IEEE Congress on Evolutionary Computation, 2009, pp. 698-705, doi: 10.1109/CEC.2009.4983013.</mixed-citation><mixed-citation xml:lang="en">M. A. Montes de Oca, J. Pena, T. Stutzle, C. Pinciroli and M. Dorigo, "Heterogeneous particle swarm optimizers," 2009 IEEE Congress on Evolutionary Computation, 2009, pp. 698-705, doi: 10.1109/CEC.2009.4983013.</mixed-citation></citation-alternatives></ref><ref id="cit71"><label>71</label><citation-alternatives><mixed-citation xml:lang="ru">B. P. Gerkey and M. J. Mataric. A formal analysis and taxonomy of task allocation in multi-robot systems. International Journal of Robotics Research, 23(9), 2004.</mixed-citation><mixed-citation xml:lang="en">B. P. Gerkey and M. J. Mataric. A formal analysis and taxonomy of task allocation in multi-robot systems. International Journal of Robotics Research, 23(9), 2004.</mixed-citation></citation-alternatives></ref><ref id="cit72"><label>72</label><citation-alternatives><mixed-citation xml:lang="ru">Chien, S., Barrett, A., Estlin, T., &amp; Rabideau, G. A Comparison of Coordinated Planning Methods for Cooperating Rovers. In International Conference on Autonomous Agents (Agents 2000), Barcelona, Spain, June, 2000.</mixed-citation><mixed-citation xml:lang="en">Chien, S., Barrett, A., Estlin, T., &amp; Rabideau, G. A Comparison of Coordinated Planning Methods for Cooperating Rovers. In International Conference on Autonomous Agents (Agents 2000), Barcelona, Spain, June, 2000.</mixed-citation></citation-alternatives></ref><ref id="cit73"><label>73</label><citation-alternatives><mixed-citation xml:lang="ru">Yamada S., Saito J. Adaptive Action Selection Without Explicit Communication for Multirobot Box-Pushing // IEEE Transactions on Systems, Man, and Cybernetics. Part C: Applications and Reviews. – 2001. – Vol. 31, No. 3. – P. 398-404.</mixed-citation><mixed-citation xml:lang="en">Yamada S., Saito J. Adaptive Action Selection Without Explicit Communication for Multirobot Box-Pushing // IEEE Transactions on Systems, Man, and Cybernetics. Part C: Applications and Reviews. – 2001. – Vol. 31, No. 3. – P. 398-404.</mixed-citation></citation-alternatives></ref><ref id="cit74"><label>74</label><citation-alternatives><mixed-citation xml:lang="ru">Bertuccelli L., Choi H-L., Cho P., How J. Real-time Multi-UAV Task Assignment in Dynamic and Uncertain Environments // American Institute of Aeronautics and Astronautics Guidance, Navigation, and Control Conference, Chicago, Illinois, USA, 10 – 13 August, 2009. AIAA-2009-5776. – P. 1–16.</mixed-citation><mixed-citation xml:lang="en">Bertuccelli L., Choi H-L., Cho P., How J. Real-time Multi-UAV Task Assignment in Dynamic and Uncertain Environments // American Institute of Aeronautics and Astronautics Guidance, Navigation, and Control Conference, Chicago, Illinois, USA, 10 – 13 August, 2009. AIAA-2009-5776. – P. 1–16.</mixed-citation></citation-alternatives></ref><ref id="cit75"><label>75</label><citation-alternatives><mixed-citation xml:lang="ru">Иванов Д.Я. Решение строевой задачи в группе беспилотных квадрокоптеров // Изв. ЮФУ. Технические науки. – 2014. – №8. – C. 138– 147.</mixed-citation><mixed-citation xml:lang="en">Ivanov D.YA. Reshenie stroevoi zadachi v gruppe bespilotnykh kvadrokopterov // Izv. YUFU. Tekhnicheskie nauki. – 2014. – No. 8. – C. 138– 147.</mixed-citation></citation-alternatives></ref><ref id="cit76"><label>76</label><citation-alternatives><mixed-citation xml:lang="ru">Капустян С.Г. Методы и алгоритмы коллективного управления роботами при их групповом управлении: дис. … д-ра. техн. наук 05.02.05 / Капустян С.Г. – Таганрог, 2008. – 376 с.</mixed-citation><mixed-citation xml:lang="en">Kapustyan S.G. Metody i algoritmy kollektivnogo upravleniya robotami pri ikh gruppovom upravlenii: dis. … d-ra. tekhn. nauk 05.02.05 / Kapustyan S.G. – Taganrog, 2008. – 376 s.</mixed-citation></citation-alternatives></ref><ref id="cit77"><label>77</label><citation-alternatives><mixed-citation xml:lang="ru">Dias, M. &amp; Zlot, Robert &amp; Kalra, Nidhi &amp; Stentz, Anthony. (2006). Market-Based Multirobot Coordination: A Survey and Analysis. Proceedings of the IEEE. 94. 1257 - 1270.10.1109/JPROC.2006.876939.</mixed-citation><mixed-citation xml:lang="en">Dias, M. &amp; Zlot, Robert &amp; Kalra, Nidhi &amp; Stentz, Anthony. (2006). Market-Based Multirobot Coordination: A Survey and Analysis. Proceedings of the IEEE. 94. 1257 - 1270.10.1109/JPROC.2006.876939.</mixed-citation></citation-alternatives></ref><ref id="cit78"><label>78</label><citation-alternatives><mixed-citation xml:lang="ru">W. Husheng, L. Hao and X. Renbin, "A blockchain bee colony double inhibition labor division algorithm for spatio-temporal coupling task with application to UAV swarm task allocation," in Journal of Systems Engineering and Electronics, vol. 32, no. 5, pp. 1180-1199, Oct. 2021, doi: 10.23919/JSEE.2021.000101.</mixed-citation><mixed-citation xml:lang="en">W. Husheng, L. Hao and X. Renbin, "A blockchain bee colony double inhibition labor division algorithm for spatio-temporal coupling task with application to UAV swarm task allocation," in Journal of Systems Engineering and Electronics, vol. 32, no. 5, pp. 1180-1199, Oct. 2021, doi: 10.23919/JSEE.2021.000101.</mixed-citation></citation-alternatives></ref><ref id="cit79"><label>79</label><citation-alternatives><mixed-citation xml:lang="ru">F. Zitouni, S. Harous and R. Maamri, "A Distributed Approach to the Multi-Robot Task Allocation Problem Using the Consensus-Based Bundle Algorithm and Ant Colony System," in IEEE Access, vol. 8, pp. 27479-27494, 2020, doi: 10.1109/ACCESS.2020.2971585.</mixed-citation><mixed-citation xml:lang="en">F. Zitouni, S. Harous and R. Maamri, "A Distributed Approach to the Multi-Robot Task Allocation Problem Using the Consensus-Based Bundle Algorithm and Ant Colony System," in IEEE Access, vol. 8, pp. 27479-27494, 2020, doi: 10.1109/ACCESS.2020.2971585.</mixed-citation></citation-alternatives></ref><ref id="cit80"><label>80</label><citation-alternatives><mixed-citation xml:lang="ru">GA Korsah, A. Stentz и MB Dias, «Всеобъемлющая таксономия для распределения задач с несколькими роботами», Int. Дж. Робот. Рез., том. 32, нет. 12, стр. 1495–1512, октябрь 2013 г.</mixed-citation><mixed-citation xml:lang="en">GA Korsah, A. Stentz и MB Dias, «Всеобъемлющая таксономия для распределения задач с несколькими роботами», Int. Дж. Робот. Рез., том. 32, нет. 12, стр. 1495–1512, октябрь 2013 г.</mixed-citation></citation-alternatives></ref><ref id="cit81"><label>81</label><citation-alternatives><mixed-citation xml:lang="ru">G. A. Korsah, A. Stentz and M. B. Dias, "A comprehensive taxonomy for multirobot task allocation", Int. J. Robot. Res., vol. 32, no. 12, pp. 1495-1512, Oct. 2013.</mixed-citation><mixed-citation xml:lang="en">G. A. Korsah, A. Stentz and M. B. Dias, "A comprehensive taxonomy for multirobot task allocation", Int. J. Robot. Res., vol. 32, no. 12, pp. 1495-1512, Oct. 2013.</mixed-citation></citation-alternatives></ref><ref id="cit82"><label>82</label><citation-alternatives><mixed-citation xml:lang="ru">J. Guerrero, G. Oliver, and O. Valero, ‗‗Multi-robot coalitions formation with deadlines: Complexity analysis and solutions,‘‘ PLoS ONE, vol. 12, no. 1, pp. 1–26, Jan. 2017.</mixed-citation><mixed-citation xml:lang="en">J. Guerrero, G. Oliver, and O. Valero, ‗‗Multi-robot coalitions formation with deadlines: Complexity analysis and solutions,‘‘ PLoS ONE, vol. 12, no. 1, pp. 1–26, Jan. 2017.</mixed-citation></citation-alternatives></ref><ref id="cit83"><label>83</label><citation-alternatives><mixed-citation xml:lang="ru">E. Nunes, M. Manner, H. Mitiche and M. Gini, "A taxonomy for task allocation problems with temporal and ordering constraints", Robot. Auto. Syst., vol. 90, pp. 55-70, Apr. 2017.</mixed-citation><mixed-citation xml:lang="en">E. Nunes, M. Manner, H. Mitiche and M. Gini, "A taxonomy for task allocation problems with temporal and ordering constraints", Robot. Auto. Syst., vol. 90, pp. 55-70, Apr. 2017.</mixed-citation></citation-alternatives></ref><ref id="cit84"><label>84</label><citation-alternatives><mixed-citation xml:lang="ru">M. Zhao and D. Li, "Collaborative Task Allocation of Heterogeneous MultiUnmanned Platform Based on a Hybrid Improved Contract Net Algorithm," in IEEE Access, vol. 9, pp. 78936-78946, 2021, doi: 10.1109/ACCESS.2021.3084238.</mixed-citation><mixed-citation xml:lang="en">M. Zhao and D. Li, "Collaborative Task Allocation of Heterogeneous MultiUnmanned Platform Based on a Hybrid Improved Contract Net Algorithm," in IEEE Access, vol. 9, pp. 78936-78946, 2021, doi: 10.1109/ACCESS.2021.3084238.</mixed-citation></citation-alternatives></ref><ref id="cit85"><label>85</label><citation-alternatives><mixed-citation xml:lang="ru">H. Jiang and Y. Liang, "Online Path Planning of Autonomous UAVs for BearingOnly Standoff Multi-Target Following in Threat Environment," in IEEE Access, vol. 6, pp. 22531-22544, 2018, doi: 10.1109/ACCESS.2018.2824849.</mixed-citation><mixed-citation xml:lang="en">H. Jiang and Y. Liang, "Online Path Planning of Autonomous UAVs for BearingOnly Standoff Multi-Target Following in Threat Environment," in IEEE Access, vol. 6, pp. 22531-22544, 2018, doi: 10.1109/ACCESS.2018.2824849.</mixed-citation></citation-alternatives></ref><ref id="cit86"><label>86</label><citation-alternatives><mixed-citation xml:lang="ru">Kan, X., Thayer, T., Carpin, S., &amp; Karydis, K. (2021). Task Planning on Stochastic Aisle Graphs for Precision Agriculture. UC Merced. Report #: 2. http://dx.doi.org/10.1109/LRA.2021.3062337.</mixed-citation><mixed-citation xml:lang="en">Kan, X., Thayer, T., Carpin, S., &amp; Karydis, K. (2021). Task Planning on Stochastic Aisle Graphs for Precision Agriculture. UC Merced. Report #: 2. http://dx.doi.org/10.1109/LRA.2021.3062337.</mixed-citation></citation-alternatives></ref><ref id="cit87"><label>87</label><citation-alternatives><mixed-citation xml:lang="ru">H. Liu, Q. Chen, N. Pan, Y. Sun and Y. Yang, "Three-Dimensional Mountain Complex Terrain and Heterogeneous Multi-UAV Cooperative Combat Mission Planning," in IEEE Access, vol. 8, pp. 197407-197419, 2020, doi: 10.1109/ACCESS.2020.3033408.</mixed-citation><mixed-citation xml:lang="en">H. Liu, Q. Chen, N. Pan, Y. Sun and Y. Yang, "Three-Dimensional Mountain Complex Terrain and Heterogeneous Multi-UAV Cooperative Combat Mission Planning," in IEEE Access, vol. 8, pp. 197407-197419, 2020, doi: 10.1109/ACCESS.2020.3033408.</mixed-citation></citation-alternatives></ref></ref-list><fn-group><fn fn-type="conflict"><p>The authors declare that there are no conflicts of interest present.</p></fn></fn-group></back></article>
