Browsing by Author "Русин, Богдан Павлович"
Now showing 1 - 5 of 5
- Results Per Page
- Sort Options
Item Виявлення сигналів дефектів при магнітодинамічній діагностиці залізничних рейок шляхом використання вейвлет-перетворень та нейронних мереж(Національний університет "Львівська політехніка", 2018) Ващишин, Любомир Володимирович; Нічога, Віталій Олексійович; Національний університет «Львівська політехніка»; Русин, Богдан Павлович; Любчик, Віталій РомановичУ дисертаційній роботі розв’язується актуальне науково-прикладне завдання з виявлення дефектів на ранніх стадіях їх розвитку та підвищення швидкості опрацювання діагностичної інформації шляхом автоматизації процесу виявлення та розрізнення сигналів від дефектів при магнітодинамічній дефектоскопії залізничних рейок. Створено материнську вейвлет-функцію для неперервного вейвлет-перетворення (НВП), яка наслідує основні особливості форми сигналів від дефектів типу поперечної тріщини в головці рейки. Це сприяє виділенню сигналів не лише від розвинених дефектів, але і від дефектів на ранніх стадіях їх розвитку. Збудовано штучну нейронну мережу (ШНМ), на вхід якої подаються вейвлет-коефіцієнти, отримані за допомогою НВП з використанням створеної вейвлет-функції. Таке поєднання НВП і ШНМ дозволило автоматизувати процес виявлення сигналів від поперечної тріщини з представленням на розгляд оператора вагона-дефектоскопа сигналів, які потенційно спричинені дефектами. Це значно спрощує роботу оператора, оскільки замість перегляду всієї дефектограми, йому достатньо зробити експертні оцінки виділених фрагментів. Запропоновано підходи для підвищення точності виявлення сигналів від поперечної тріщини рейки та описані можливі шляхи розширення ШНМ для виявлення інших типів дефектів. В диссертационной работе решается актуальная научно-прикладная задача выявления дефектов на ранних стадиях их развития и увеличения скорости обработки диагностической информации путем автоматизации процесса выявления сигналов от дефектов при магнитодинамической дефектоскопии рельсов. Создана материнская вейвлет-функция для непрерывного вейвлет-преобразования (НВП) которая наследует основные особенности формы сигналов от дефектов типа поперечной трещины в головке рельса. Это способствует выделению сигналов не только от развитых дефектов, но и от дефектов на ранних стадиях их развития. Построена искусственная нейронная сеть (ИНС), на вход которой подаются вейвлет-коэффициенты, полученные при помощи НВП с использованием созданной вейвлет-функции. Такое сочетание НВП и ИНС позволило автоматизировать процесс выявления сигналов от поперечной трещины с предоставлением оператору вагона-дефектоскопа сигналов, которые потенциально вызваны дефектами. Это значительно упрощает работу оператора, поскольку вместо просмотра всей дефектограммы, ему достаточно будет сделать экспертные оценки выделенных фрагментов. Предложены подходы для повышения точности выявления сигналов от поперечной трещины рельса и описаны возможные пути расширения ИНС для выявления других типов дефектов. In the dissertation, the actual scientific and practical problem of detection defects on the initial stages of their development is solved. The task of increasing the velocity of processing of the rail inspection information by automating the process of detecting and distinguishing signals from defects in the magnetic flux leakage diagnostics is also solved. A mother wavelet function for continuous wavelet transform (CWT), which inherits the basic features of the form of the signal from transverse cracks in the rail head was created. It facilitates to locate signals both from developed defects and defects in the early stages of their development. An artificial neural network (ANN) for automatic detection of signals from transverse cracks was constructed. The inputs of ANN are wavelet coefficients obtained by CWT using the created wavelet function. The outputs of ANN submit to the operator of the rail detector car signals that potentially could be caused by defects. It will significantly simplify the operator's work since instead of inspecting the entire flaw signal pattern, he will make expert estimates to only selected fragments. Approaches for increasing the accuracy of detecting signals from the transverse cracks of the rails are proposed. Possible ways of extending ANN to identify other types of defects are also proposed.Item Організація адаптивних вимірювально-обчислювальних процесів в автономних розподілених системах(Національний університет "Львівська політехніка", 2019) Бочкарьов, Олексій Юрійович; Голембо, Вадим Адольфович; Національний університет «Львівська політехніка»; Русин, Богдан Павлович; Пєтух, Анатолій МихайловичУ дисертації розв’язано наукову задачу розроблення нових методів організації адаптивних вимірювально-обчислювальних процесів (ВО-процесів) в автономних розподілених системах (АРС) на основі принципів децентралізації та самоорганізації. Розроблено метод структурної адаптації ВО-процесів на основі машинного навчання блоку прийняття рішень щодо вибору дій на структурному та підпорядкованому йому функціональному рівні, який забезпечує більш ефективний розподіл вимірювальних та обчислювальних ресурсів, більш високу надійність та живучість підсистем збору інформації АРС. Розроблено метод координації адаптивних ВО-процесів на основі відкладеної у часі інформаційної взаємодії у розподіленому координаційному просторі шляхом передавання та асинхронної реплікації координуючих повідомлень із заданим часом зберігання, чим досягається, взаємне виключення при виборі дослідницьких дій та стійкість координації до відмов ВО-процесів і втрат координуючих повідомлень. Розроблено метод децентралізованого управління адаптивними ВО-процесами в АРС на основі принципу врівноваження та навчання з підкріпленням за методом нормованої експоненційної функції, який дозволяє організувати автономні розподілені дослідження за умов динамічних змін кількості ВО-процесів та ненадійної обмеженої інформаційної взаємодії між ВО-процесами. Удосконалено спосіб функціонального узгодження методів організації адаптивних ВО-процесів та методів просторової самоорганізації мобільних вимірювальних агентів (МВА) шляхом паралельного виконання відповідного ВО-процесу та процесу управління переміщенням МВА з використанням запропонованого протоколу їх взаємодії та алгоритму планування паралельного виконання, що дає змогу прискорити обчислення в блоці прийняття рішення МВА. В диссертации решена научная задача разработки новых методов организации адаптивных измерительно-вычислительных процессов (ИВ-процессов) в автономных распределенных системах (АРС) на основе принципов децентрализации и самоорганизации. Разработан метод структурной адаптации ИВ-процессов на основе машинного обучения блока принятия решений по выбору действий на структурном и подчиненном ему функциональном уровне, который обеспечивает более эффективное распределение измерительных и вычислительных ресурсов, более высокую надежность и живучесть подсистем сбора информации АРС. Разработан метод координации адаптивных ИВ-процессов на основе отложенного во времени информационного взаимодействия в распределенном координационном пространстве путем передачи и асинхронной репликации координирующих сообщений с заданным временем хранения, чем достигается взаимное исключение при выборе исследовательских действий и устойчивость координации к отказам ИВ-процессов и потерям координирующих сообщений. Разработан метод децентрализованного управления адаптивными ИВ-процессами в АРС на основе принципа уравновешивания и обучения с подкреплением методом нормированной экспоненциальной функции, который позволяет организовать автономные распределенные исследования в условиях динамических изменений количества ИВ-процессов и ненадѐжного ограниченного информационного взаимодействия между ИВ-процессами. Усовершенствован способ функционального согласования методов организации адаптивных ИВ-процессов и методов пространственной самоорганизации мобильных измерительных агентов (МВА) путем параллельного выполнения соответствующего ИВ-процесса и процесса управления перемещением МВА с использованием предложенного протокола их взаимодействия и алгоритма планирования параллельного выполнения, что позволяет ускорить вычисления в блоке принятия решения МВА. In the thesis, the scientific task of developing new methods of organizing adaptive measuring and computing processes (MC-processes) in autonomous distributed systems (ADS) on the basis of the principles of decentralization and self-organization has been solved. The analysis of the problem of organizing adaptive MC-processes in autonomous distributed systems and known methods of organizing adaptive MC-processes has been carried out. As a result of the analysis, the shortcomings of the known methods of organizing adaptive MC-processes have been identified and several main directions for improving and developing these methods have been proposed. A model has been developed for the organization of adaptive MC-processes in autonomous distributed research problems, in which a set of adaptive MC-processes is located on a set of information sources characterized by some previously unknown structure of internal relations. Each MC-process implements the behavior of the corresponding autonomous measuring agent. A method of structural adaptation of MC-processes based on machine learning of the decision block on the choice of actions at the structural and subordinate functional level has been developed, which provides a more efficient distribution of measuring and computing resources, higher reliability and survivability of the ADS information collection subsystems. A method has been developed for coordinating adaptive MC-processes based on information interaction deferred in time in a distributed coordination space by transmitting and asynchronously replicating coordinating messages with a given retention time, thereby achieving mutual exclusion when choosing research actions and sustainability coordination to failures of MC-processes and loss of coordinating messages. A method for local control of an adaptive MC-process based on the coordination method and a corresponding algorithm has been developed. A method of decentralized control of adaptive MC-processes in ADS is developed on the basis of the principle of balancing and reinforcement learning supported by the method of normalized exponential function, which allows you to organize autonomous distributed research in the context of dynamic changes in the number of MC-processes and unreliable limited information interaction between them. A model of decentralized control of MC-processes was developed on the basis of the interpolation principle (an interpolation model of collective behavior of measuring agents) and a model of decentralized control of MC-processes based on the principle of reducing entropy (an entropy model of collective behavior of measuring agents). The method of functional coordination of methods for organizing adaptive MC-processes and methods of spatial self-organization of mobile measuring agents (MMA) has been improved by parallel execution of the corresponding software process and MMA movement control process using the proposed protocol of their interaction and parallel execution planning algorithm, which allows accelerating the calculations in the decision making block of MMA. The solutions to the problems of collective behavior of MMA are proposed. An autonomous distributed environmental monitoring system based on intelligent agents using the proposed methods of organizing adaptive MC-processes has been developed. The structure of an autonomous intelligent agent of the environmental monitoring system has been developed. An autonomous distributed system for detecting and tracking intruders and prototypes of its sensor and actuator nodes has been developed. An autonomous decentralized system for monitoring a computer network has been developed. The system consists of a collective of software agents, in which the proposed methods for organizing adaptive MC-processes are implemented.Item Підвищення інформативності мультиспектральних систем моніторингу шляхом комплексування зображень видимого та інфрачервоного діапазонів(Національний університет "Львівська політехніка", 2018) Гривачевський, Андрій Петрович; Прудиус, Іван Никифорович; Національний університет «Львівська політехніка»; Русин, Богдан Павлович; Чесановський, Іван ІвановичВ дисертаційній роботі розв’язано актуальне науково-технічне завдання розроблення методів підвищення ефективності, а саме підвищення інформативності та зменшення кількості надлишкової інформації, яка формується мультиспектральними оптико-електронними системами моніторингу об’єктів та сцен, що мають в своєму складі сенсори видимого та інфрачервоного діапазонів електромагнітних хвиль. Удосконалена багатокритеріальна метрика оцінювання інформативності зображень невідомого сюжетного змісту. Розроблений метод та алгоритм мультимодального комплексування зображень видимого та інфрачервоного діапазонів на основі дискретного вейвлет-перетворення в якому, на відміну від відомих методів, формування низькочастотних вейвлет-коефіцієнтів результуючого вейвлет-спектра комплексованого зображення базується на основі регресійного аналізу відповідних частин вейвлет-спектрів вхідних зображень, що дає змогу підвищити інформативність комплексованого зображення приблизно на 10%, а також зменшити обсяг даних без втрати корисної інформації в середньому на 26.72%, порівняно з сумарним обсягом даних, що отримуються каналами видимого та інфрачервоного діапазонів. Розроблений адаптивний до дестабілізуючих факторів метод та алгоритм виявлення рухомих об’єктів під час відеомоніторингу. На основі розроблених технологій вдалося збільшити імовірність виявлення, розпізнавання та ідентифікації рухомих об’єктів мультиспектральною системою моніторингу, що, в свою чергу, дало змогу збільшити віддаль ефективного спостереження на 11%. In the dissertation, an actual scientific and technical task was solved for the development of effective methods for increasing efficiency, namely, raising the information content and reducing the amount of redundant information in multispectral optical-electronic systems for monitoring objects and scenes that incorporating imaging sensors of the visible and infrared ranges of electromagnetic waves. The multi-criteria metric for evaluating the informativeness of images of unknown plot content is improved. The developed method and algorithm for multimodal integration of the visible and infrared ranges images based on discrete wavelet transform, in which, unlike the known methods, the formation of low-frequency wavelet coefficients of the resulting wavelet spectrum of a complex image is based on the regression analysis of the corresponding parts of the incoming wavelet spectra, informativeness of the fused image is improved by about 10%, as well as reduced the amount of data without useful information on the average by 26.72%, compared with the amount of data received on partial channels of the visible and infrared ranges. An adaptive method and algorithm for detecting moving objects to destabilizing factors during video monitoring are developed. Based on the developed technologies, it was possible to increase the probability of moving objects detecting, recognizing and identifying with a multispectral monitoring system, which in turn made it possible to increase the effective observation distance up to 11%. В диссертационной работе решена актуальная научно-техническая задача разработки методов повышения эффективности, а именно повышение информативности и уменьшения количества избыточной информации, формируемой мультиспектральными оптико-электронными системами мониторинга объектов и сцен, имеющими в своем составе сенсоры видимого и инфракрасного диапазонов электромагнитных волн. Усовершенствованная многокритериальная метрика оценки информативности изображений неизвестного сюжетного содержания. Разработан метод и алгоритм мультимодального комплексирования изображений видимого и инфракрасного диапазонов на основе дискретного вейвлет-преобразования в котором, в отличие от известных методов, формирование низкочастотных вейвлет-коэффициентов результирующего вейвлет-спектра комплексованого изображения базируется на основе регрессионного анализа соответствующих частей вейвлет-спектров входящих изображений позволяет повысить информативность комплексированого изображения примерно на 10%, а также уменьшить объем данных без потери полезной информации в среднем на 26.72%, по сравнению с суммой данных, получаемых по каналам видимого и инфракрасного диапазонов. Разработан адаптивный к дестабилизирующим факторам метод и алгоритм обнаружения движущихся объектов при видеомониторинге. На основе разработанных технологий удалось увеличить вероятность обнаружения, распознавания и идентификации движущихся объектов мультиспектральной системой мониторинга, что, в свою очередь, позволило увеличить расстояние эффективного наблюдения на 11%.Item Теорія та практика аналого-цифрових функціональних перетворювачів на комутованих конденсаторах(Національний університет "Львівська політехніка", 2019) Мичуда, Леся Зиновіївна; Пістун, Євген Павлович; Національний університет «Львівська політехніка»; Саченко, Анатолій Олексійович; Русин, Богдан Павлович; Мельничук, Степан ІвановичУ дисертації започатковано нові та розвинуто відомі теоретичні та практичні основи функціонального перетворення аналогових сигналів, зокрема, розроблено методологічні засади побудови, створено нові методи, математичні моделі, алгоритми та засоби аналого-цифрового функціонального перетворення на комутованих конденсаторах, що значно переважають аналоги розширеними функціональними можливостями, підвищеною точністю та швидкодією. Методологічні засади побудови АЦФП на комутованих конденсаторах поєднують структурні (зміни основи логарифмування і співвідношення ємностей) і алгоритмічні (вибору числа піддіапазонів перетворення, кількості та величини кроків на кожному з них) принципи підвищення точності та швидкодії. Наведено результати експериментальних досліджень розроблених нових АЦФП і показано їх переваги над аналогами за функціональними можливостями та характеристиками. В диссертации основаны новые и развиты известные теоретические и практические основы функционального преобразования аналоговых сигналов, в частности, разработаны методологические принципы построения, созданы новые методы, математические модели, алгоритмы и средства аналого-цифрового преобразования на коммутируемых конденсаторах, которые значительно преобладают аналоги расширенными функциональными возможностями, повышенной точностью и быстродействием. Методологические принципы построения АЦФП на коммутируемых конденсаторах сочетают структурные (изменения основы логарифмирования и соотношения емкостей) и алгоритмические (выбора числа поддиапазонов преобразования, количества и величины шагов на каждом из них) принципы повышения точности и быстродействия. На основе этих принципов впервые: реализованы новые методы аналого-цифрового функционального преобразования: метод многофункционального аналого-цифрового преобразования с параллельным опросом логарифматоров; метод логарифмического аналого-цифрового преобразования разницы двух входных напряжений; метод логарифмического аналого-цифрового функционального преобразования со сравнением уровней компенсационных напряжений соседних поддиапазонов; развито: метод рекуррентного аналого-цифрового функционального преобразования с многократным обращением к эталону старшего разряда; метод логарифмического аналого-цифрового преобразования с импульсной обратной связью с созданием режима короткого замыкания на выходе преобразователя напряжение-ток; предложен новый принцип действия интерполирующих логарифмических аналого-цифровых преобразователей с сочетанием перераспределения и накопления заряда. На основе разработанных методов аналого-цифрового функционального преобразования созданы новые алгоритмы и структуры АЦФП и реализованы действующие макеты АЦФП, экспериментальные исследования которых показали преимущество их в точности, быстродействии и функциональных возможностях над известными аналогами, в частности, дают возможность получить степенные функции и корни с показателем 10 и больше, логарифм разницы двух напряжений, перемножать и делить до 10 и больше входных сигналов, обеспечить точность на 2 – 4 разряда выше разрядности АЦФП. The thesis created new, and also received the further development of the well-known theoretical and practical bases of the functional conversion of analog signals, in particular, methodological principles of construction have been developed, new methods, mathematical models, algorithms and means of analog-to-digital functional conversion (ADFC) based on switched capacitors have been created, that considerably prevail analogues on advanced functionality, increased accuracy and speed. Methodological principles of construction of ADFC on switched capacitors combine structural (changes of basis of taking the logarithm and ratio of capacities of capacitors) and algorithmic (the choice of number of subranges of conversion, amount and size of steps on each of them) principles of increase of accuracy and speed. Results of experimental researches of worked out new ADFC are bought and shown their advantages above analogues in functional possibilities and characteristics.Item Теорія і методи комп’ютерного опрацювання біосигналів на основі машинного навчання(Національний університет "Львівська політехніка", 2020) Хома, Юрій Володимирович; Микийчук, Микола Миколайович; Національний університет "Львівська політехніка"; Бабак, Віталій Павлович; Саченко, Анатолій Олексійович; Русин, Богдан ПавловичУ дисертаційній роботі вирішено актуальну науково-прикладну проблему у галузі інструментального забезпечення біоінформатики – розвиток теоретичних засад і нових підходів до удосконалення комп’ютерних систем опрацювання біосигналів на основі широкого використання штучних нейромереж і технологій глибинного навчання. Представлено концепцію трьох системних рівнів комп’ютерного опрацювання біосигналів, що базується на чіткому розмежуванні функцій системних рівнів від методів і засобів, що їх реалізують. Таке розділення сприяє структуризації знань, уможливлює оцінювання ефективності різних методів і вибір кращих проектних рішень із урахуванням специфіки завдань, умов і сценаріїв. Автоматизовано пошук оптимальних значень гіперпараметрів багатошарового нейрокласифікатора шляхом використання простої прогностичної моделі машинного навчання. Це дає змогу на 4 порядки скоротити час пошуку порівняно із повним перебором в просторі можливих значень. Розроблено і апробовано підхід до виявлення і коригування залишкових аномалій в біосигналах, який базується на застосуванні нейромережевих автоенкодерів для нелінійної фільтрації завад, зосереджених в тій самій частині спектру, що й корисний сигнал. Застосування підходу у 5-7 разів зменшує похибку ідентифікації. Результати роботи можуть бути застосовані до різних прикладних задач, у таких сферах як кібербезпека та системи доступу (біометрична ідентифікація), робототехніка (нейромережеві інтерфейси управління) і афективна інформатика (аналіз психоемоційного стану), а також у медицині (діагностика, клінічні дослідження тощо). В диссертационной работе решена актуальная научно-прикладная проблема в области инструментального обеспечения биоинформатики - развитие теоретических основ и новых подходов к совершенствованию компьютерных систем обработки биосигналов на основе широкого использования искусственных нейронных сетей и технологий глубинного обучения. Представлена концепция трех системных уровней компьютерной обработки биосигналов, основанная на четком разграничении функций системных уровней от методов и средств, которые используются для их реализации. Такое разделение способствует структуризации знаний, позволяет оценить эффективность различных методов и выбрать лучшие проектные решения с учетом специфики задач, условий и сценариев. Автоматизирован поиск оптимальных значений гиперпараметров многослойного нейроклассификатора путем использования простой прогностической модели машинного обучения. Это позволяет на 4 порядка сократить время поиска по сравнению с полным перебором в пространстве всех возможных значений. Разработан и апробирован подход к выявлению и коррекции остаточных аномалий в биосигналах, основанный на применении нейросетевых автоэнкодеров для нелинейной фильтрации помех, сосредоточенных в той же части спектра, и полезный сигнал. Применение коррекции аномалий в 5-7 раз уменьшает погрешность идентификации. Результаты работы могут быть применены в различных направлениях, таких как компьютерная безопасность и системы доступа (биометрическая идентификация), робототехника (нейросетевые интерфейсы управления) и аффективная информатика (анализ психоэмоционального состояния), а также в медицине (диагностика, клинические исследования и т.п.). The thesis solves a scientific problem in the field of instrumental support of bioinformatics - the development of theoretical foundations, improvement of methodological, algorithmic, software, and technical basis of the computer systems for processing of biosignals and data based on the extensive use of artificial neural networks and deep learning technologies. Current state and future perspectives of machine learning usage in the computer bioinformatics systems are analyzed in the thesis. It is shown that the heterogeneousness of data and a wide range of bioinformatics tasks influenced the development of specialized solutions for each separate domain or application. This complicates the possibility to compare the effectiveness of certain methods as well as the usage of the best system design variants for the new tasks. A novel framework related to the development of principles for the design of the biosignals computer processing systems involving a combination of machine learning techniques and digital signal processing is presented in the thesis. The expediency of separation of the system levels within the process of biosignals processing is reasoned, and their functions are outlined. Innovativeness of the suggested approach lies in the separation of functions of the lower, middle, and upper levels from methods with the help of which they are realized, as well as from the implementation variants for these methods based on the hardware and software components. The middle system level is significantly invariable both in regards to the task to be solved and to the biosignal type. At the same time, the upper level is specific as to the final application, and the lower level is specific as to the type of biosignal. Distinct outlining of functions for each system level and the inter-level interfaces opens perspectives for information structuring during the analysis of the known decisions, which simplifies the analysis and comparison of the effectiveness of these solutions. The design process of the computer system for the specific tasks gets simplified and potentially quickens due to the possibility of transferring the best results among the related tasks. On the basis of the developed three system levels concept the range of tasks related to machine learning application and biosignals processing on all the system levels was studied and analyzed. A novel method of optimal hyperparameters selection for a multilayer neural network classifier based on the Monte Carlo method and predictive modeling was developed and introduced in the thesis, new algorithms for detection and correction of anomalies in ECG-signals were presented as well. This resulted in reduction of hyperparameters optimization time by 4 orders compared to a grid search approach in the entire hyperspace of possible values. A new approach to the detection and correction of residual anomalies in biosignals was developed and tested. This approach is based on the use of neural network autoencoders for nonlinear filtering of distortions that are located in the same spectral band as the useful signal and its application reduces identification error by 5-7 times. A method of software conditioning of biosignals was developed, which enabled parameters unification of digital records of biosignals from open databases by resampling, rescaling, time normalization, etc. and its application improves the issue of low data volume while deep neural networks training. A comprehensive study of the influence of the variability of ECG signal acquisition systems (different data sets, sampling frequency, recording duration, data volume) on the accuracy of biometric identification was performed. The obtained results proved sufficient stability and reliability of the electrocardiogram as a biometric marker and confirmed the possibility of its real-world application in biometric identification systems. Neural network equalizer was designed for dynamical error correction of bioimpedance sensors, which resulted in expanding the operating frequency band up to 100 times. Functionality was expanded, metrological characteristics were improved and the speed of the digital rheograph was doubled by improving the Howland current pump by compensating the basic bioimpedance with a coded potentiometer (trimmer) and using a direct digital synthesis of orthogonal probing signals. Intelligent processing of vibroarthrography signals based on a combination of machine learning algorithms and wavelet decomposition was developed, which allowed to achieve better accuracy in terms of knee joint disorders analysis. The results of the work can be used in various applications, such as cybersecurity and access systems (biometric identification), robotics (bio-machine control interfaces), and affective informatics (psycho-emotional state analysis), as well as a medical domain (diagnostics, clinical trials).