<?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">inform</journal-id><journal-title-group><journal-title xml:lang="ru">Информатика</journal-title><trans-title-group xml:lang="en"><trans-title>Informatics</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">1816-0301</issn><issn pub-type="epub">2617-6963</issn><publisher><publisher-name>UIIP NASB</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.37661/1816-0301-2021-18-4-53-68</article-id><article-id custom-type="elpub" pub-id-type="custom">inform-1170</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>INFORMATION TECHNOLOGY</subject></subj-group></article-categories><title-group><article-title>Оптимизация коэффициентов ПИД-регулятора системы управления движением мобильного робота по цветоконтрастной линии на основе генетического алгоритма</article-title><trans-title-group xml:lang="en"><trans-title>Optimization of the PID coefficients for the line-follower mobile robot controller employing genetic algorithm</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>Kim</surname><given-names>T. Yu.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Ким Татьяна Юрьевна – аспирант.</p><p>ул. Сурганова, 6, Минск, 220012.</p></bio><bio xml:lang="en"><p>Tatyana Yu. Kim - Postgraduate Student, The United Institute of Informatics Problems of the National Academy of Sciences of Belarus.</p><p>Surganova st., 6, Minsk, 220012.</p></bio><email xlink:type="simple">tatyana_kim92@mail.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>Prakapovich</surname><given-names>R. A.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Прокопович Григорий Александрович - кандидат технических наук, доцент, заведующий лабораторией робототехнических систем.</p><p>ул. Сурганова, 6, Минск, 220012.</p></bio><bio xml:lang="en"><p>Ryhor A. Prakapovich - Cand. Sci. (Eng.), Associate Professor, Head of the Robotic Systems Laboratory, The United   Institute of Informatics Problems of the National Academy of Sciences of Belarus.</p><p>Surganova st., 6, Minsk, 220012.</p></bio><email xlink:type="simple">rprakapovich@robotics.by</email><xref ref-type="aff" rid="aff-1"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru"><institution>Объединенный институт проблем информатики Национальной академии наук Беларуси</institution></aff><aff xml:lang="en"><institution>The United Institute of Informatics Problems of the National Academy of Sciences of Belarus</institution></aff></aff-alternatives><pub-date pub-type="collection"><year>2021</year></pub-date><pub-date pub-type="epub"><day>31</day><month>12</month><year>2021</year></pub-date><volume>18</volume><issue>4</issue><fpage>53</fpage><lpage>68</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Ким Т.Ю., Прокопович Г.А., 2021</copyright-statement><copyright-year>2021</copyright-year><copyright-holder xml:lang="ru">Ким Т.Ю., Прокопович Г.А.</copyright-holder><copyright-holder xml:lang="en">Kim T.Y., Prakapovich R.A.</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://inf.grid.by/jour/article/view/1170">https://inf.grid.by/jour/article/view/1170</self-uri><abstract><sec><title>Ц е л и</title><p>Ц е л и. Разработать систему управления движением мобильного робота по  цветоконтрастной линии, а также найти значения коэффициентов  пропорционально-интегрально-дифференцирующего (ПИД-) регулятора, позволяющего роботу двигаться вдоль линии с заданной скоростью.</p></sec><sec><title>М е то д ы</title><p>М е то д ы. Для настройки значений коэффициентов ПИД-регулятора используются методы перебора, автоматической настройки и генетический алгоритм.</p></sec><sec><title>Р е з у л ь т а т ы</title><p>Р е з у л ь т а т ы. Разработан программный комплекс настройки ПИД-регулятора учебного мобильного робота RoboCake, предназначенного для движения по замкнутой цветоконтрастной линии с заданной скоростью. Программный комплекс состоит из имитационной модели указанного робота в среде Simulink, четырех виртуальных трасс-полигонов и специализированного решателя на базе разработанного генетического алгоритма. С помощью предложенной функции пригодности реализована система управления мобильным роботом, удовлетворяющая поставленным условиям. На основе проведенных модельных экспериментов получены искомые значения параметров ПИД-регулятора.</p></sec><sec><title>З а к л ю ч е н и е</title><p>З а к л ю ч е н и е.  Проведено сравнение эффективности различных методов настройки ПИД-регулятора. Разработанный программный комплекс предназначен для решения практической задачи движения мобильного робота по цветоконтрастной линии со скоростью 1 м/с. Полученные результаты могут быть применены для исследования методов эволюционной настройки систем стабилизации транспортных роботов, обеспечивающих их движение без перерегулирования.</p></sec></abstract><trans-abstract xml:lang="en"><sec><title>O b j e c t i v e s</title><p>O b j e c t i v e s. To develop a control system for the movement of a mobile robot along a color-contrast line, as well as to find the values of the coefficients of a proportional-integral-differentiating (PID) controller that allows the robot to move along the line at a given speed.</p></sec><sec><title>M e t ho d s</title><p>M e t ho d s. To adjust the values of the coefficients of the PID controller, methods of enumeration, automatic tuning and a genetic algorithm are used.</p></sec><sec><title>Re s u l t s</title><p>Re s u l t s. A software package for tuning the PID controller of the educational mobile robot RoboCake, designed to move along a closed color-contrast line at a given speed, has been developed. The software package consists of a simulation model of the specified robot in the Simulink environment, several virtual traces-polygons and a specialized solver based on the developed genetic algorithm. With the help of the proposed fitness function, a mobile robot control system that satisfies the stated conditions is implemented. Based on the conducted model experiments, the desired values of the parameters of the PID controller are obtained.</p></sec><sec><title>Co n c l u s i o n</title><p>Co n c l u s i o n. A comparison of the effectiveness of various methods of tuning the PID controller is carried out. The developed software package is designed to solve the practical problem of moving a mobile robot along a color-contrast line at a speed of 1 m/s. The results obtained can be used to study methods of evolutionary tuning of stabilization systems for transport robots, ensuring their movement without overshoot.</p></sec></trans-abstract><kwd-group xml:lang="ru"><kwd>система стабилизации движения</kwd><kwd>генетический алгоритм</kwd><kwd>ПИД-регулятор</kwd><kwd>имитационная модель</kwd><kwd>имитационное моделирование</kwd><kwd>обратная связь</kwd><kwd>сенсоры</kwd></kwd-group><kwd-group xml:lang="en"><kwd>motion stabilization system</kwd><kwd>genetic algorithm</kwd><kwd>PID controller</kwd><kwd>simulation model</kwd><kwd>simulation</kwd><kwd>feedback</kwd><kwd>sensors</kwd></kwd-group><funding-group><funding-statement xml:lang="ru">Работа выполнялась в рамках проекта БРФФИ Ф20Р-324 и задания Т31 ГПНИ «Цифровые и космические технологии, безопасность человека, общества и государства» (2021–2025).</funding-statement><funding-statement xml:lang="en">The work was carried out within the framework of the BRFFR project F20R-324 and the task T31 of the State Scientific Research Program "Digital and Space Technologies, Human, Society and State Security" (2021–2025).</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">Автоматизированная настройка ПИД-регулятора для объекта управления следящей системы с использованием программного пакета MATLAB Simulink / А. В. Филиппов [и др.] // Наука, техника и образование. – 2015. – № 12(18). – C. 53–59.</mixed-citation><mixed-citation xml:lang="en">Filippov A. V., Kosolapov М. А., Maslov I. A. Automated tuning of the PID controller for the control object of the servo system using the MATLAB Simulink software package. Nauka, tehnika i obrazovanie [Science, Technology and Education], 2015, no. 12(18), pp. 53–59 (In Russ.).</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Aström, K. J. The future of PID control / K. J. Aström, T. Hägglund // Control Engineering Practice. – 2001. – Vol. 9, no. 11. – P. 1163–1175. https://doi.org/10.1016/S0967-0661(01)00062-4</mixed-citation><mixed-citation xml:lang="en">Aström K. J., Hägglund T. The future of PID control. Control Engineering Practice, 2001, vol. 9, no. 11, pp. 1163–1175. https://doi.org/10.1016/S0967-0661(01)00062-4</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Иващенко, Н. Н. Автоматическое регулирование: теория и элементы систем / Н. Н. Иващенко. – М. : Машиностроение, 1978. – 737 с.</mixed-citation><mixed-citation xml:lang="en">Ivaschenko N. N. Avtomaticheskoe regulirovanie: teoriya i elementi system. Automatic Regulation: Theory and Elements of Systems. Мoscow, Маshinostroenie, 1978, 737 p. (In Russ.).</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Martins, F. G. Tuning PID controllers using the ITAE criterion / F. G. Martins // Intern. J. of Engineering Education. – 2005. – Vol. 21, no. 5. – P. 867–873.</mixed-citation><mixed-citation xml:lang="en">Martins F. G. Tuning PID controllers using the ITAE criterion. International Journal of Engineering Education, 2005, vol. 21, no. 5, pp. 867–873.</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Kose, O. PID controlled line follower robot design on indoor 3D networks / O. Kose, I. R. Karas // IAES Intern. Conf. on Electrical Engineering, Computer Science and Informatics (EECSI-2014). – Yogyakarta, Indonesia, 2014. – P. 20–21.</mixed-citation><mixed-citation xml:lang="en">Kose O., Karas I. R. PID controlled line follower robot design on indoor 3D networks. IAES International Conference on Electrical Engineering, Computer Science and Informatics (EECSI-2014). Yogyakarta, Indonesia, 2014, pp. 20–21.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Варламов, И. PID-EXPERT – автоматизация автоматизации / И. Варламов, П. Зубов // Control Engineering. – 2017. – № 2(68). – С. 98–101.</mixed-citation><mixed-citation xml:lang="en">Varlamov I., Zubov P. PID-EXPERT – automation automation’s. Control Engineering, 2017, no. 2(68), pp. 98–101 (In Russ.).</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Vladu, E. E. Controller tuning using genetic algorithms [Electronic resource] / E. E. Vladu, T. L. Dragomir // 1st Romanian-Hungarian Joint Symp. on Applied Computational Intelligence (SACI 2004). – Springer, 2004. – Mode of access: https://www.researchgate.net/publication/228954545_Controller_Tuning_Using_Genetic_Algorithms. – Date of access: 12.05.2021.</mixed-citation><mixed-citation xml:lang="en">Vladu E. E., Dragomir T. L. Controller tuning using genetic algorithms. 1st Romanian-Hungarian Joint Symposium on Applied Computational Intelligence (SACI 2004). Springer, 2004. Available at: https://www.researchgate.net/publication/228954545_Controller_Tuning_Using_Genetic_Algorithms (accessed 12.05.2021).</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Genetic algorithm / M. Ünal [et al.] // Optimization of PID Controllers Using Ant Colony and Genetic Algorithms. – Berlin : Springer, 2013. – 449 p. https://doi.org/10.1007/978-3-642-32900-5_3</mixed-citation><mixed-citation xml:lang="en">Ünal M., Ak A., Topuz V., Erdal H. Genetic algorithm. Optimization of PID Controllers Using Ant Colony and Genetic Algorithms. Berlin, Springer, 2013, 449 p. https://doi.org/10.1007/978-3-642-32900-5_3</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Саймон, Д. Алгоритмы эволюционной оптимизации. Биологически обусловленные и популяционно-ориентированные подходы к компьютерному интеллекту / Д. Саймон ; пер. с англ. А. В. Логунова. – М. : ДМК Пресс, 2020. – 1002 с.</mixed-citation><mixed-citation xml:lang="en">Simon D. Evolutionary Optimization Algorithms. John Wiley &amp; Sons, 2013, 784 р.</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Разработка генетического алгоритма с адаптивными мутациями для определения глобального экстремума функции n-переменных [Электронный ресурс] / А. Н. Кошев [и др.] // Интернет-журнал «Науковедение». – 2016. – № 8(6). – C. 1–13. – Режим доступа: http://naukovedenie.ru/PDF/32TVN616.pdf. – Дата доступа: 12.05.2021.</mixed-citation><mixed-citation xml:lang="en">Koshev A. N., Salmin V. V., Generalova A. A., Bichkov D. S. The development of genetic algorithm with adaptive mutations to determine the global extremum function of n-variables. Internet-jurnal “Naukavedenie” [Online Magazine "Science"], 2016, vol. 8, no. 6, pp. 1–13. Available at: http://naukovedenie.ru/PDF/32TVN616.pdf (accessed 12.05.2021).</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Подлазова, A. B. Генетические алгоритмы на примерах решения задач раскроя / A. B. Подлазова // Проблемы управления. – 2008. – № 2. – C. 57–63.</mixed-citation><mixed-citation xml:lang="en">Podlazov A. V. Genetic algorithms based on examples of solving cutting problems. Problemi upravleniya [Management Problems], 2008, vol. 2, pp. 57–63 (In Russ.).</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Koo, Y. C. Motor speed controller for differential wheeled mobile robot / Y. C. Koo, E. A. Bakar // ARPN J. of Engineering and Applied Sciences. – 2015. – Vol. 10, no. 22. – P. 10698–10702.</mixed-citation><mixed-citation xml:lang="en">Koo Y. C., Bakar E. A. Motor speed controller for differential wheeled mobile robot. ARPN Journal of Engineering and Applied Sciences, 2015, vol. 10, no. 22, pp. 10698–10702.</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">PID Control / ed. W. S. Levine // The Control Handbook. – Piscataway, NJ : IEEE Press, 1996. – P. 198–209.</mixed-citation><mixed-citation xml:lang="en">PID control. In W. S. Levine (ed.). The Control Handbook. Piscataway, New Jersey, IEEE Press, 1996, pp. 198–209.</mixed-citation></citation-alternatives></ref><ref id="cit14"><label>14</label><citation-alternatives><mixed-citation xml:lang="ru">O’Dwyer, A. Handbook of PI and PID Controller Tuning Rules / A. O’Dwyer. – London : Imperial College Press, 2003. – 564 p.</mixed-citation><mixed-citation xml:lang="en">O’Dwyer A. Handbook of PI and PID Controller Tuning Rules. London, Imperial College Press, 2003, 564 p.</mixed-citation></citation-alternatives></ref><ref id="cit15"><label>15</label><citation-alternatives><mixed-citation xml:lang="ru">Mirzal, A. PID parameters optimization by using genetic algorithm / A. Mirzal, Sh. Yoshii, M. Furukawa // ISTECS J. – 2006. – Vol. 8, no. 11. – P. 34–43.</mixed-citation><mixed-citation xml:lang="en">Mirzal A., Yoshii Sh., Furukawa M. PID parameters optimization by using genetic algorithm. ISTECS Journal, 2006, vol. 8, no. 11, p. 34–43.</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>
