Центральноукраїнський науковий вісник. Технічні науки.
Permanent URI for this communityhttps://dspace.kntu.kr.ua/handle/123456789/9042
Ідентифікатор медіа: R30-03350 (рішення Національної ради України від 25.04.2024 р. № 1418).
ISSN 2664-262X (p)
DOI: 10.32515/2664-262X
Browse
2 results
Search Results
Item Дослідження методів стабілізації відео та будови гіростабілізованих підвісів відеокамер для безпілотних літальних пристроїв(ЦНТУ, 2022) Майданик, О. О.; Мелешко, Є. В.; Мацуй, А. М.; Шимко, С. В.; Maidanyk, О.; Meleshko, Ye.; Matsui, А.; Shymko, S.Метою даної роботи було дослідження будови гіростабілізованих підвісів відеокамер для дронів, що застосовуються для механічної стабілізації відео при відеоспостереженні або візуальній навігації. Від якості стабілізації відео залежить і якість отриманого зображення з дрону, а отже і кількість одержаної корисної інформації. Існує дві основні групи методів стабілізації відео: оптико-механічна та цифрова стабілізація. Для максимального покращення якості зображення з відеокамери безпілотного літального апарату (БПЛА) та зведення до мінімуму наслідків дрижання камери, необхідно в першу чергу виконувати механіко-оптичну стабілізацію відео, а потім за необхідності доповнювати її цифровою стабілізацією. Тільки цифрова стабілізація без механіко-оптичної виконується лише з метою здешевлення дрону. Оптико-механічна стабілізація зазвичай базується на показах гіроскопу. У даній роботі було проведено порівняльне дослідження наступних методів механічної стабілізації відео з БПЛА: на основі 3-х та 2-х осьових гіростабілізованих підвісів з одним мікроконтролером та на основі гіростабілізованих підвісів з енкодерами і декількома мікроконтролерами. The goal of this paper was to research the construction of gyro-stabilized video camera suspensions for drones used for mechanical video stabilization during video monitoring or aerial exploration. The quality of the image received from the drone depends on the quality of the video stabilization, and therefore the amount of useful information received. There are two main groups of video stabilization methods: optical-mechanical and digital stabilization. In order to maximize the quality of the image from the video camera of the unmanned aerial vehicle and to minimize the effects of camera shake, it is necessary to first perform mechanical-optical video stabilization, and then, if necessary, supplement it with digital stabilization. Only digital stabilization without mechano-optical is performed only for the purpose of making the drone cheaper. Optical-mechanical stabilization is usually based on gyroscope readings. In this work, comparative research of the following methods of mechanical stabilization of video from drones was conducted: based on 3-axis and 2-axis gyro-stabilized suspensions with one microcontroller and based on gyro-stabilized suspensions with encoders and several microcontrollers. Mechanical stabilization, in addition to leveling the position of the camera when maneuvering the drone, allows you to turn the camera to a convenient viewing angle for the operator of a drone. 2-axis and 3-axis suspensions with one microcontroller have become the most popular because of their convenience and practicality. 1-axis suspensions or rigidly fixed cameras are used less often. Rigidly fixed cameras are used as course guides for orientation in space by the operator of a drone. That is, such a camera makes it possible to understand the deviation of the drone from the horizon and to adjust the command to the operator for correct flight. Rigid cameras are also used on drones for drone racing competitions. A modular system based on magnetic encoders and several microcontrollers is just beginning to develop, but such a system has a number of advantages, although it is more complicated and expensive. The system provides high accuracy and reliability of stabilization. Each module of the system performs its task. In this way, the resources of microcontrollers are distributed. But its main feature is maintaining the position of the axis rotors relative to the encoder readings. This makes it possible to react very precisely to dynamic actions on the system during active maneuvering of the drone.Item Методи та структури даних для реалізації бази даних рекомендаційної системи соціальної мережі(ЦНТУ, 2021) Міхав, В. В.; Мелешко, Є. В.; Шимко, С. В.; Mikhav, V.; Meleshko, Ye.; Shymko, S.Метою даної роботи є дослідження та програмна реалізація методів і структур даних для побудови бази даних рекомендаційної системи, щоб порівняти ефективність їх використання за затратами часу та пам’яті. Наявність великої кількості різних методів реалізації баз даних викликає необхідність порівняльного аналізу та вибору оптимального методу і структури даних для зберігання інформації у рекомендаційних системах. Було проведено дослідження різних структур даних, які можна використати для створення бази даних рекомендаційної системи, зокрема, досліджені зв’язний список, розгорнутий зв’язний список, хеш-таблиця, B-дерево, B+-дерево та бінарна діаграма рішень. Також було проведено серію експериментів на програмній імітаційній моделі рекомендаційної системи з різною кількістю агентів, предметів та сесій. Відповідно до результатів проведених експериментів, розгорнутий список показав найкращі показники швидкодії та використання пам’яті. Структура B+-дерево показала результати, близькі до хеш-таблиці. Час доступу до окремого елементу в обох випадках сталий, але B+-дерево має певні переваги – елементи зберігаються відсортованими, а при зміні розміру немає необхідності розширювати область пам’яті. Найгірші результати показала структура даних бінарна діаграма рішень як за затратами часу, так і за затратами пам’яті. Профілювання показало, що 75% часу роботи тесту варіанту з розгорнутим списком зайняло генерування випадкових даних для програмного імітаційного моделювання агентів та предметів рекомендаційної системи, тож, саме сховище даних має високі показники ефективності. Профілювання варіанту із інвертованим списком показало, що доступ до випадкових блоків займає більше часу через неможливість закешувати їх, тож, за умов реального навантаження час вставки нових даних буде більшим, а відносна ефективність застосування інвертованого списку зросте. Для найбільш ефективного використання пам’яті розмір блоку зв’язного списку має бути адаптований таким чином, щоб блоки були максимально заповнені. Блоки малого розміру зменшують втрати пам’яті, але збільшують час обходу всіх елементів списку та збільшують накладні витрати пам’яті. The goal of this work is to research and program implementation of methods and data structures for building a database of a recommendation system in order to compare the efficiency of their use in terms of time and memory costs. The presence of a large number of different methods of database implementation necessitates a comparative analysis and selection of the optimal method and data structure for storing information in recommendation systems. A research on various data structures that can be used to create a recommendation system database, in particular, the linked list, unrolled linked list, hash table, B-tree, B+-tree, and binary decision diagram were examined was conducted. A series of experiments on a software simulation model of a recommendation system with a different number of agents, items and sessions was also carried out. The following research results were obtained. According to the results of the experiments, the unrolled linked list showed the best time and memory effectiveness. The B+-tree structure showed results close to a hash table. The access time to an individual element is stable in both cases, but the B+-tree has certain advantages – the elements are kept sorted, and when resizing, there is no need to expand the memory area. The worst results were shown by the data structure of the binary decision diagram, both in terms of time consumption and memory consumption. Profiling showed that 75% of the test run time for the option with an unrolled list was taken by generating random data for software simulation of agents and items of the recommendation system, therefore, the data warehouse itself has high performance indicators. Profiling of the variant with an inverted list showed that access to random blocks takes longer due to the inability to cache them, therefore, under real load conditions, the time for inserting new data will be longer, and the relative efficiency of using the inverted list will increase. For the most efficient use of memory, the block size of the linked list should be adapted so that the blocks are as full as possible. Small blocks reduce memory waste, but increase the time to traverse all the elements of the list and increase memory overhead.