Оптимізація траєкторії руху датчиків з урахуванням важливості ділянок території моніторингу та ймовірності виявлення об’єктів
У зв’язку з поширенням використання датчиків у задачах збору та обробки даних одними із ключових критеріїв є об’єм накопиченої інформації та енергоефективність. Під час моніторингу території поширений рух об’єктів дослідження, в результаті можлива зміна ймовірності їх виявлення у ділянці території....
Gespeichert in:
| Veröffentlicht in: | Проблемы управления и информатики |
|---|---|
| Datum: | 2022 |
| Hauptverfasser: | , , , |
| Format: | Artikel |
| Sprache: | Ukrainisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2022
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/210872 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Оптимізація траєкторії руху датчиків з урахуванням важливості ділянок території моніторингу та ймовірності виявлення об’єктів / Я.Б. Петрівський // Проблеми керування та інформатики. — 2022. — № 2. — С. 6-21. — Бібліогр.: 12 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862751840453525504 |
|---|---|
| author | Петрівський, Я.Б. Петрівський, В.Я. Шевченко, В.Л. Сініцин, І.П. |
| author_facet | Петрівський, Я.Б. Петрівський, В.Я. Шевченко, В.Л. Сініцин, І.П. |
| citation_txt | Оптимізація траєкторії руху датчиків з урахуванням важливості ділянок території моніторингу та ймовірності виявлення об’єктів / Я.Б. Петрівський // Проблеми керування та інформатики. — 2022. — № 2. — С. 6-21. — Бібліогр.: 12 назв. — укр. |
| collection | DSpace DC |
| container_title | Проблемы управления и информатики |
| description | У зв’язку з поширенням використання датчиків у задачах збору та обробки даних одними із ключових критеріїв є об’єм накопиченої інформації та енергоефективність. Під час моніторингу території поширений рух об’єктів дослідження, в результаті можлива зміна ймовірності їх виявлення у ділянці території. Також ділянки території можуть бути різної важливості. Врахування даних факторів суттєво збільшить кількість накопиченої інформації. Представлено метод побудови оптимальної траєкторії руху датчиків з урахуванням важливості ділянок території та ймовірності виявлення об’єктів. Метод ґрунтується на представленні розподілу ймовірності виявлення об’єктів та важливості ділянок території у вигляді шарів та їх об’єднання у шар ймовірної цінності виявлених об’єктів. Розглянуто сім класів ймовірної цінності виявлених об’єктів з відповідними числовими та графічними еквівалентами. Під оптимальною траєкторією розглядаємо траєкторію руху датчика, що забезпечує мінімальні енерговитрати. Енергоефективність досягається шляхом побудови траєкторії мінімальної довжини. Задача побудови траєкторії мінімальної довжини, що проходить всі задані точки, знаходиться як розв’язок задачі комівояжера. Набір точок, за якими будується траєкторія, формується на основі шару ймовірної цінності виявлених об’єктів після проведення процедури заміни вузлів. Для кожного класу ймовірної цінності виявлених об’єктів запропоновано окремий клас заміни вузлів або суперпозицію класів їх заміни. Описано заміну п’яти, трьох та двох вузлів. Для пошуку розв’язку представленої задачі використано генетичний алгоритм з модифікацією правил схрещування та селекції. З використанням запропонованого алгоритму побудовано сімейство траєкторій. Аналіз отриманих результатів підтвердив ефективність розробленого методу та дозволив збільшити енергоефективність при покритті конкретної території на 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.
|
| first_indexed | 2026-04-17T20:43:08Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-210872 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0572-2691 |
| language | Ukrainian |
| last_indexed | 2026-04-17T20:43:08Z |
| publishDate | 2022 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Петрівський, Я.Б. Петрівський, В.Я. Шевченко, В.Л. Сініцин, І.П. 2025-12-19T17:08:45Z 2022 Оптимізація траєкторії руху датчиків з урахуванням важливості ділянок території моніторингу та ймовірності виявлення об’єктів / Я.Б. Петрівський // Проблеми керування та інформатики. — 2022. — № 2. — С. 6-21. — Бібліогр.: 12 назв. — укр. 0572-2691 https://nasplib.isofts.kiev.ua/handle/123456789/210872 004.94+004.021 10.34229/2786-6505-2022-2-1 У зв’язку з поширенням використання датчиків у задачах збору та обробки даних одними із ключових критеріїв є об’єм накопиченої інформації та енергоефективність. Під час моніторингу території поширений рух об’єктів дослідження, в результаті можлива зміна ймовірності їх виявлення у ділянці території. Також ділянки території можуть бути різної важливості. Врахування даних факторів суттєво збільшить кількість накопиченої інформації. Представлено метод побудови оптимальної траєкторії руху датчиків з урахуванням важливості ділянок території та ймовірності виявлення об’єктів. Метод ґрунтується на представленні розподілу ймовірності виявлення об’єктів та важливості ділянок території у вигляді шарів та їх об’єднання у шар ймовірної цінності виявлених об’єктів. Розглянуто сім класів ймовірної цінності виявлених об’єктів з відповідними числовими та графічними еквівалентами. Під оптимальною траєкторією розглядаємо траєкторію руху датчика, що забезпечує мінімальні енерговитрати. Енергоефективність досягається шляхом побудови траєкторії мінімальної довжини. Задача побудови траєкторії мінімальної довжини, що проходить всі задані точки, знаходиться як розв’язок задачі комівояжера. Набір точок, за якими будується траєкторія, формується на основі шару ймовірної цінності виявлених об’єктів після проведення процедури заміни вузлів. Для кожного класу ймовірної цінності виявлених об’єктів запропоновано окремий клас заміни вузлів або суперпозицію класів їх заміни. Описано заміну п’яти, трьох та двох вузлів. Для пошуку розв’язку представленої задачі використано генетичний алгоритм з модифікацією правил схрещування та селекції. З використанням запропонованого алгоритму побудовано сімейство траєкторій. Аналіз отриманих результатів підтвердив ефективність розробленого методу та дозволив збільшити енергоефективність при покритті конкретної території на 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. uk Інститут кібернетики ім. В.М. Глушкова НАН України Проблемы управления и информатики Методи оптимізації та оптимальне керування Оптимізація траєкторії руху датчиків з урахуванням важливості ділянок території моніторингу та ймовірності виявлення об’єктів Optimization of the movement trajectory of sensors, taking into account the importance of monitoring areas and the probability of detecting objects Article published earlier |
| spellingShingle | Оптимізація траєкторії руху датчиків з урахуванням важливості ділянок території моніторингу та ймовірності виявлення об’єктів Петрівський, Я.Б. Петрівський, В.Я. Шевченко, В.Л. Сініцин, І.П. Методи оптимізації та оптимальне керування |
| title | Оптимізація траєкторії руху датчиків з урахуванням важливості ділянок території моніторингу та ймовірності виявлення об’єктів |
| title_alt | Optimization of the movement trajectory of sensors, taking into account the importance of monitoring areas and the probability of detecting objects |
| title_full | Оптимізація траєкторії руху датчиків з урахуванням важливості ділянок території моніторингу та ймовірності виявлення об’єктів |
| title_fullStr | Оптимізація траєкторії руху датчиків з урахуванням важливості ділянок території моніторингу та ймовірності виявлення об’єктів |
| title_full_unstemmed | Оптимізація траєкторії руху датчиків з урахуванням важливості ділянок території моніторингу та ймовірності виявлення об’єктів |
| title_short | Оптимізація траєкторії руху датчиків з урахуванням важливості ділянок території моніторингу та ймовірності виявлення об’єктів |
| title_sort | оптимізація траєкторії руху датчиків з урахуванням важливості ділянок території моніторингу та ймовірності виявлення об’єктів |
| topic | Методи оптимізації та оптимальне керування |
| topic_facet | Методи оптимізації та оптимальне керування |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/210872 |
| work_keys_str_mv | AT petrívsʹkiiâb optimízacíâtraêktorííruhudatčikívzurahuvannâmvažlivostídílânokteritoríímonítoringutaimovírnostíviâvlennâobêktív AT petrívsʹkiivâ optimízacíâtraêktorííruhudatčikívzurahuvannâmvažlivostídílânokteritoríímonítoringutaimovírnostíviâvlennâobêktív AT ševčenkovl optimízacíâtraêktorííruhudatčikívzurahuvannâmvažlivostídílânokteritoríímonítoringutaimovírnostíviâvlennâobêktív AT síníciníp optimízacíâtraêktorííruhudatčikívzurahuvannâmvažlivostídílânokteritoríímonítoringutaimovírnostíviâvlennâobêktív AT petrívsʹkiiâb optimizationofthemovementtrajectoryofsensorstakingintoaccounttheimportanceofmonitoringareasandtheprobabilityofdetectingobjects AT petrívsʹkiivâ optimizationofthemovementtrajectoryofsensorstakingintoaccounttheimportanceofmonitoringareasandtheprobabilityofdetectingobjects AT ševčenkovl optimizationofthemovementtrajectoryofsensorstakingintoaccounttheimportanceofmonitoringareasandtheprobabilityofdetectingobjects AT síníciníp optimizationofthemovementtrajectoryofsensorstakingintoaccounttheimportanceofmonitoringareasandtheprobabilityofdetectingobjects |