Оптимізація траєкторії руху датчиків з урахуванням важливості ділянок території моніторингу та ймовірності виявлення об’єктів

• Published in: Проблемы управления и информатики
• Date: 2022
• Main Authors: Петрівський, Я.Б., Петрівський, В.Я., Шевченко, В.Л., Сініцин, І.П.
• Format: Article
• Language: Ukrainian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2022
• Subjects: Методи оптимізації та оптимальне керування
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/210872
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Оптимізація траєкторії руху датчиків з урахуванням важливості ділянок території моніторингу та ймовірності виявлення об’єктів / Я.Б. Петрівський // Проблеми керування та інформатики. — 2022. — № 2. — С. 6-21. — Бібліогр.: 12 назв. — укр.

У зв’язку з поширенням використання датчиків у задачах збору та обробки даних одними із ключових критеріїв є об’єм накопиченої інформації та енергоефективність. Під час моніторингу території поширений рух об’єктів дослідження, в результаті можлива зміна ймовірності їх виявлення у ділянці території. Також ділянки території можуть бути різної важливості. Врахування даних факторів суттєво збільшить кількість накопиченої інформації. Представлено метод побудови оптимальної траєкторії руху датчиків з урахуванням важливості ділянок території та ймовірності виявлення об’єктів. Метод ґрунтується на представленні розподілу ймовірності виявлення об’єктів та важливості ділянок території у вигляді шарів та їх об’єднання у шар ймовірної цінності виявлених об’єктів. Розглянуто сім класів ймовірної цінності виявлених об’єктів з відповідними числовими та графічними еквівалентами. Під оптимальною траєкторією розглядаємо траєкторію руху датчика, що забезпечує мінімальні енерговитрати. Енергоефективність досягається шляхом побудови траєкторії мінімальної довжини. Задача побудови траєкторії мінімальної довжини, що проходить всі задані точки, знаходиться як розв’язок задачі комівояжера. Набір точок, за якими будується траєкторія, формується на основі шару ймовірної цінності виявлених об’єктів після проведення процедури заміни вузлів. Для кожного класу ймовірної цінності виявлених об’єктів запропоновано окремий клас заміни вузлів або суперпозицію класів їх заміни. Описано заміну п’яти, трьох та двох вузлів. Для пошуку розв’язку представленої задачі використано генетичний алгоритм з модифікацією правил схрещування та селекції. З використанням запропонованого алгоритму побудовано сімейство траєкторій. Аналіз отриманих результатів підтвердив ефективність розробленого методу та дозволив збільшити енергоефективність при покритті конкретної території на 76 %. With the growing use of sensors in data collection and processing tasks, two key criteria are the volume of accumulated data and energy efficiency. During area monitoring, the movement of objects under investigation is common, resulting in a possible change in the probability of their detection in the area. Additionally, the areas may vary in importance.