Выпуск №6 (Май)
XL Международная научно-практическая конференция «Актуальные проблемы современной науки», 28.03.2019 (Совместная конференция с Международным научным центром развития науки и технологий)

МНПК "Цифровая трансформация и инновации в экономике, праве, государственном управлении, науке и образовательных процессах", 18-21.03.2019

XXXIX Международная научно-практическая конференция «Актуальные проблемы современной науки», 27.02.2019 (Совместная конференция с Международным научным центром развития науки и технологий)

XIII Международная научно-практическая конференция «Научный диспут: вопросы экономики и финансов», 31.01.2019 (Совместная конференция с Финансово-экономическим научным советом)

XXXVIII Международная научно-практическая конференция «Актуальные проблемы современной науки», 30.01.2019 (Совместная конференция с Международным научным центром развития науки и технологий)

XXXVІI Международная научно-практическая конференция: "Актуальные проблемы современной науки", 28.12.2018 (Совместная конференция с Международным научным центром)

XXXVI Международная научно-практическая конференция: "Актуальные проблемы современной науки", 29.11.2018 (Совместная конференция с Международным научным центром)

XIII Международная научно-практическая конференция «Актуальные проблемы экономики и финансов», 31.10.2018 (Совместная конференция с Финансово-экономическим научным советом)

XXXV Международная научно-практическая конференция: "Актуальные проблемы современной науки", 30.10.2018 (Совместная конференция с Международным научным центром)

XXXIV Международная научно-практическая конференция: "Актуальные проблемы современной науки", 28.09.2018 (Совместная конференция с Международным научным центром)

ХXXIII Международная научно-практическая конференция: "Актуальные проблемы современной науки", 30.08.2018 (Совместная конференция с Международным научным центром)

ХXXII Международная научно-практическая конференция: "Актуальные проблемы современной науки", 31.07.2018 (Совместная конференция с Международным научным центром)

XII Международная научно-практическая конференция «Актуальные проблемы экономики и финансов», 31.07.2018 (Совместная конференция с Финансово-экономическим научным советом)

ХXXI Международная научно-практическая конференция: "Актуальные проблемы современной науки", 29.06.2018 (Совместная конференция с Международным научным центром)

ХІ Международная научно-практическая конференция «Глобальные проблемы экономики и финансов», 31.05.2018 (Совместная конференция с Финансово-экономическим научным советом)

XXХ Международная научно-практическая конференция: "Актуальные проблемы современной науки", 30.05.2018 (Совместная конференция с Международным научным центром)

XXIХ Международная научно-практическая конференция: "Актуальные проблемы современной науки", 30.04.2018 (Совместная конференция с Международным научным центром)

ХХVIІІ Международная научно-практическая конференция: "Актуальные проблемы современной науки", 29.03.2018 (Совместная конференция с Международным научным центром)

ІІІ МНПК "Экономика, финансы и управление в XXI веке: анализ тенденций и перспективы развития", 19-22.03.2018 (Совместная конференция с Финансово-экономическим научным советом)

X Международная научно-практическая конференция «Глобальные проблемы экономики и финансов», 28.02.2018 (Совместная конференция с Финансово-экономическим научным советом)

ХХVІІ Международная научно-практическая конференция: "Актуальные проблемы современной науки", 27.02.2018 (Совместная конференция с Международным научным центром)

ХХVІ Международная научно-практическая конференция: "Актуальные проблемы современной науки", 30.01.2018 (Совместная конференция с Международным научным центром)

XІІ Международная научно-практическая конференция «Научный диспут: вопросы экономики и финансов», 29.12.2017 (Совместная конференция с Финансово-экономическим научным советом)

ХХV Международная научно-практическая конференция: "Актуальные проблемы современной науки", 28.12.2017 (Совместная конференция с Международным научным центром)

ХХІV Международная научно-практическая конференция: "Актуальные проблемы современной науки", 29.11.2017 (Совместная конференция с Международным научным центром)

XI Международная научно-практическая конференция «Актуальные проблемы экономики и финансов», 31.10.2017 (Совместная конференция с Финансово-экономическим научным советом)

XІ Международная научно-практическая конференция «Научный диспут: вопросы экономики и финансов», 29.09.2017 (Совместная конференция с Финансово-экономическим научным советом)

ХХIІІ Международная научно-практическая конференция: "Актуальные проблемы современной науки", 28.09.2017 (Совместная конференция с Международным научным центром)

X Международная научно-практическая конференция «Актуальные проблемы экономики и финансов», 31.07.2017 (Совместная конференция с Финансово-экономическим научным советом)

ХXII Международная научно-практическая конференция: "Актуальные проблемы современной науки", 28.07.2017 (Совместная конференция с Международным научным центром)

ХXI Международная научно-практическая конференция: "Актуальные проблемы современной науки", 29.06.2017 (Совместная конференция с Международным научным центром)

IX Международная научно-практическая конференция «Глобальные проблемы экономики и финансов», 31.05.2017 (Совместная конференция с Финансово-экономическим научным советом)

ХX Международная научно-практическая конференция: "Актуальные проблемы современной науки", 30.05.2017 (Совместная конференция с Международным научным центром)

"Тенденции развития национальных экономик: экономическое и правовое измерение" 18-19.05.2017 (Совместная конференция с Финансово-экономическим научным советом и ККИБиП)

ХIX Международная научно-практическая конференция: "Актуальные проблемы современной науки", 27.04.2017 (Совместная конференция с Международным научным центром)

IX Международная научно-практическая конференция "Научный диспут: вопросы экономики и финансов", 31.03.2017 (Совместная конференция с Финансово-экономическим научным советом)

ХVIII Международная научно-практическая конференция: "Актуальные проблемы современной науки", 30.03.2017 (Совместная конференция с Международным научным центром)

МНПК "Экономика, финансы и управление в XXI веке: анализ тенденций и перспективы развития", 20–23.03.2017 (Совместная конференция с Финансово-экономическим научным советом)

VIII Международная научно-практическая конференция "Глобальные проблемы экономики и финансов", 28.02.2017 (Совместная конференция с Финансово-экономическим научным советом)

ХVII Международная научно-практическая конференция: "Актуальные проблемы современной науки", 27.02.2017 (Совместная конференция с Международным научным центром)

VIII Международная научно-практическая конференция "Актуальные проблемы экономики и финансов", 31.01.2017 (Совместная конференция с Финансово-экономическим научным советом)

ХVI Международная научно-практическая конференция: "Актуальные проблемы современной науки", 30.01.2017 (Совместная конференция с Международным научным центром)

ХV Международная научно-практическая конференция: "Актуальные проблемы современной науки", 28.12.2016 (Совместная конференция с Международным научным центром)

VIII Международная научно-практическая конференция "Научный диспут: вопросы экономики и финансов", 28.12.2016 (Совместная конференция с Финансово-экономическим научным советом)

VII Международная научно-практическая конференция "Глобальные проблемы экономики и финансов", 30.11.2016 (Совместная конференция с Финансово-экономическим научным советом)

ХІV Международная научно-практическая конференция: "Актуальные проблемы современной науки", 29.11.2016 (Совместная конференция с Международным научным центром)

VII Международная научно-практическая конференция "Актуальные проблемы экономики и финансов", 31.10.2016 (Совместная конференция с Финансово-экономическим научным советом)

ХІІІ Международная научно-практическая конференция: "Актуальные проблемы современной науки", 28.10.2016 (Совместная конференция с Международным научным центром)

VII Международная научно-практическая конф. «Научный диспут: вопросы экономики и финансов», 30.09.2016 (Совместная конференция с Финансово-экономическим научным советом)

ХІІ Международная научно-практическая конференция: "Актуальные проблемы современной науки", 29.09.2016 (Совместная конференция с Международным научным центром)

XI Международная научно-практическая конференция «Актуальные проблемы современной науки», 30.08.2016 (Совместная конференция с Международным научным центром)

ІV Международная научно-практическая конф. "Экономика и управление в XXI веке: анализ тенденций и перспектив развития", 29.07.2016 (Совместная конференция с Финансово-экономическим научным советом)

X Международная научно-практическая конференция "Актуальные проблемы современной науки", 28.07.2016 (Совместная конференция с Международным научным центром)

VІ Международная научно-практическая конференция "Актуальные проблемы экономики и финансов", 30.06.2016 (Совместная конференция с Финансово-экономическим научным советом)

ІX Международная научно-практическая конференция "Актуальные проблемы современной науки", 29.06.2016 (Совместная конференция с Международным научным центром)

VI Международная научно-практическая конференция "Научный диспут: вопросы экономики и финансов", 31.05.2016 (Совместная конференция с Финансово-экономическим научным советом)

VIIІ Международная научно-практическая конференция "Актуальные проблемы современной науки", 30.05.2016 (Совместная конференция с Международным научным центром)

V Международная научно-практическая конференция "Глобальные проблемы экономики и финансов", 29.04.2016 (Совместная конференция с Финансово-экономическим научным советом)

VIІ Международная научно-практическая конференция "Актуальные проблемы современной науки", 28.04.2016 (Совместная конференция с Международным научным центром)

VІ Международная научно-практическая конференция "Актуальные проблемы современной науки", 31.03.2016 (Совместная конференция с Международным научным центром)

ІI Международная научно-практическая конф. "Экономика и управление в XXI веке: анализ тенденций и перспектив развития", 30.03.2016 (Совместная конференция с Финансово-экономическим научным советом)

V Международная научно-практическая конференция "Актуальные проблемы экономики и финансов", 21-24.03.2016 (Совместная конференция с Финансово-экономическим научным советом)

V Международная научно-практическая конференция "Научный диспут: вопросы экономики и финансов", 26.02.2016 (Совместная конференция с Финансово-экономическим научным советом)

II Международная научно-практическая конференция: "Научный диспут: актуальные вопросы медицины" 20.02.2016 (Совместная конференция с Международным научным центром)

ІV Международная научно-практическая конференция "Актуальные проблемы современной науки", 29.12.2015 (Совместная конференция с Международным научным центром)

IV Международная научно-практическая конференция "Глобальные проблемы экономики и финансов", 28.12.2015 (Совместная конференция с Финансово-экономическим научным советом)

IV Международная научно-практическая конференция "Актуальные проблемы экономики и финансов", 30.11.2015 (Совместная конференция с Финансово-экономическим научным советом)

IV Международная научно-практическая конференция "Научный диспут: вопросы экономики и финансов", 29.10.2015 (Совместная конференция с Финансово-экономическим научным советом)

Международная научно-практическая конференция: "Научный диспут: актуальные вопросы медицины" 28.10.2015 (Совместная конференция с Международным научным центром)

III Международная научно-практическая конференция "Глобальные проблемы экономики и финансов", 30.09.2015 (Совместная конференция с Финансово-экономическим научным советом)

III Международная научно-практическая конференция "Актуальные проблемы экономики и финансов", 31.08.2015 (Совместная конференция с Финансово-экономическим научным советом)

ІІІ Международная научно-практическая конференция "Научный диспут: вопросы экономики и финансов", 30.06.2015 (Совместная конференция с Финансово-экономическим научным советом)

ІІ Международная научно-практическая конференция "Актуальные проблемы современной науки", 29.06.2015 (Совместная конференция с Международным научным центром)

II Международная научно-практическая конференция "Глобальные проблемы экономики и финансов", 28.05.2015 (Совместная конференция с Финансово-экономическим научным советом)

Актуальные проблемы экономики и финансов, 29.04.2015 (Совместная конференция с Финансово-экономическим научным советом)

Научный диспут: вопросы экономики и финансов, 31.03.2015 (Совместная конференция с Финансово-экономическим научным советом)

Актуальные проблемы современной науки, 27.03.2015 (Совместная конференция с Международным научным центром)

Глобальные проблемы экономики и финансов, 27.02.2015 (Совместная конференция с финансово-экономическим научным советом)



Аннотация. В данной статье рассматриваются онтологии в контексте мультиагентных систем. Основная цель данной статьи - описать применение данной техники для организации информационной системы на примере роботи группы интеллектуальных роботов.

Ключевые слова:  мультиагентные системы, онтологии, дескрипционные логики, интеллектуальные роботы.


Отрасль науки: Технические науки
Скачать статью (pdf)

Технічні науки

УДК 004.822

Науменко Тетяна Олександрівна

студент

Національний технічний університет України

«Київський політехнічний інститут імені Ігоря Сікорського»

Науменко Татьяна Александровна

студент

Национальный технический университет Украины

 «Киевский политехнический институт имени Игоря Сикорского»

Naumenko Tetiana O.

Student

National Technical University of Ukraine

«Igor Sikorsky Kyiv Polytechnic Institute»

ВИКОРИСТАННЯ ОНТОЛОГІЇ ДЛЯ ЗБЕРІГАННЯ ТА ОБМІНУ ЗНАННЯМИ В МУЛЬТИАГЕНТНИХ СИСТЕМАХ

ИСПОЛЬЗОВАНИЕ ОНТОЛОГИИ ДЛЯ ХРАНЕНИЯ И ОБМЕНА ЗНАНИЯМИ В МУЛЬТИАГЕНТНЫХ СИСТЕМАХ

USING AN ONTOLOGY FOR STORING AND SHARING KNOWLEDGE IN MULTI-AGENT SYSTEMS

Анотація. У даній статті розглядаються онтології в контексті мультиагентних систем. Основна мета даної статті - описати застосування даної техніки для організації інформаційної системи на прикладі роботи групи інтелектуальних роботів.

Ключові слова:  мультиагентні системи, онтології, дескріпціонние логіки, інтелектуальні роботи.

Аннотация. В данной статье рассматриваются онтологии в контексте мультиагентных систем. Основная цель данной статьи - описать применение данной техники для организации информационной системы на примере роботи группы интеллектуальных роботов.

Ключевые слова:  мультиагентные системы, онтологии, дескрипционные логики, интеллектуальные роботы.

Summary. In this article, ontologies are considered in the context of multi-agent systems. The main purpose of this article is to describe the application of this technique to the organization of an information system by the example of a robot group of intelligent robots.

Key words: multi-agent systems, ontologies, descriptive logics, intelligent robots.

Вступ

Онтології - засновані на дескрипційних логіках системи подання знань, що набули широкого поширення у вирішенні задач каталогізації, класифікації та подання у дружньому для людини вигляді інформації: існує безліч проектів, що використовують онтології для представлення знань ([1-2] та інші). Крім вищевказаних застосувань, в яких бази знань в першу чергу орієнтовані на використання їх людиною, на сьогоднішній день все частіше онтології використовуються для зберігання уявлень про світ агентів в мультиагентних системах (далі МАС). Це дозволяє застосовувати алгоритми виводу в дескрипційних логіках безпосередньо на базі знань агента, а також забезпечує більшу стандартизацію і впорядкованість знань, що дозволяє спростити комунікацію між агентами.

Дескрипційна логіка

У загальному розумінні, дескрипційна логіка (далі DL) - мова представлення знань, що дозволяє описувати поняття предметної області у недвозначному, формалізованому вигляді. Вони поєднують в собі, з одного боку, багаті виражальні можливості, а з іншого – хороші обчислювальні властивості, такі як розв'язність і відносно невисока обчислювальна складність основних логічних проблем, що робить можливим їх застосування на практиці. Таким чином, DL являють собою компроміс між виражальністю і розв'язністю.[3]

Описову логіку можна розглядати як розв'язні фрагменти логіки предикатів, синтаксично ж вони близькі до модальних логік. Нехай C - множина концептів (аналог унарних предикатів), R - множина ролей (аналог бінарних предикатів), I - множина імен індивідів (тобто об'єктів предметної області) DL. Тоді термінологією (або скорочено TBox) називається набір тверджень виду (еквівалентність) або  (включення), де C і D - довільні концепти; системою фактів (ABox) називається набір тверджень виду a: C і аRb, де a, b ∈ I є індивіди, C - довільний концепт, R - роль.

Описи концептів інтерпретуються у класичному сенсі теорії моделей: інтерпретація I - це пара , де Y - непорожня множина індивідів, а f - функція інтерпретації, яка відображає множину концептів C в Y і множину імен ролей в .

Інтерпретація I називається моделлю для термінології T, якщо для будь-якого включення  вірно  і для будь-якої еквівалентності  вірно . Концепт C називається здійсненним в термінології T, якщо існує така інтерпретація , що є моделлю T, що  непорожня.[4]

Використання онтологій

На етапі проектування та розроблення моделі мультиагентної системи для систематизації знань про предметну область і розв'язуваної задачі використовуються засновані на онтологіях інструменти і методології.

У реалізаціях мультиагентних систем онтології застосовуються для систематизації предметної області і доступних агентам знань. Можна виділити три якісно різні підходи до інтеграції онтології в роботу мультиагентной системи: або кожен агент зберігає свою онтологію, що містить доступні саме йому знання і поняття (будемо називати такі МАС розподіленими), або онтологія єдина для всіх агентів і зберігається централізовано (як правило, на спеціального агента, будемо називати такі МАС централізованими), або онтологія частково єдина, а частково - розподілена (будемо називати такі МАС гібридними) [5].

МАС для управління групами інтелектуальних роботів

Хорошим прикладом використання інтелектуальних агентів служать системи управління роботами. Роботи можуть мати широкий асортимент штучних органів почуттів (сенсорні датчики) і штучних ефекторів (мані пулятори, педіпулятори). Йдеться про робототехнічних пристроях, що виконують завдання, пов'язані з переміщеннями в просторі. Їх мобільність досягається завдяки колісним, гусеничним, крокуючим і іншим системам переміщень ня. Активність і автономність роботів тісно пов'язані з наявністю коштів мети й планування дій, систем підтримки вирішення завдань, а інтелектуалізація, крім володіння системою обробки знань, передбачає розвинені засоби комунікації різних рівнів, аж до засобів природномовного спілкування.

Невід'ємним атрибутом інтелектуальних роботів являється наявність спеціальної підсистеми планування, що складає програму дій робота в реальних умовах навколишнього середовища, які визначаються рецепторами робота. Для планування діяльності робот повинен мати знання про властивості навколишнього середовища і шляхи досягнення цілей в цьому середовищі.

Є два підходи до управління групою інтелектуальних роботів. Перший заснований на ринкових відносинах в групі роботів. Його суть полягає в наступному. Спочатку кожен робот генерує список цілей. Цілі, що відповідають відомим областям середовища, виключаються зі списків, а що залишилися розміщуються в порядку проходження. Кожен робот, по черзі, намагається продати кожну з цільових завдань всім іншим роботам групи, з якими можливий зв'язок, виставляючи їх на аукціон. Кожен з решти роботів пропонує ціну, яка визначається приблизними витратами і доходами. Робот-аукціоніст, що пропонує цільове завдання, чекає, поки всі роботи не запропонують ціну. Якщо будь-які роботи пропонують ціну, більшу за мінімум, запропонований роботом-аукціоністом, то цільове завдання передається тому з них, який пропонує найбільшу ціну.

Інший підхід до організації мультиагентної взаємодії в групах інтелектуальних роботів заснований на принципах колективного управління, характерних для колективів людей. Колективом називають групу роботів, які вирішують загальну це ліву завдання і взаємодіючих між собою для вирішення цього завдання найкращим для групи чином. Колективна взаємодія - це взаємодія, що охоплює велику кількість елементів деякої системи і виявляється в їх узгоджених діях.

Метод колективного управління полягає в тому, що кожний робот групи, по-перше, самостійно керує процесом свого функціонування, тобто визначає свої дії, а по-друге, погоджує ці дії з діями інших роботів групи, для того щоб найефективніше, тобто з мінімальними витратами і максимальною вигодою для групи, вирішити цільове завдання.

Основні принципи колективного управління:

  • кожен член колективу групи самостійно формує своє управління (визначає свої дії) в поточній ситуації;
  • формування управлінь (вибір дій) кожним членом колективу здійснюється тільки на основі інформації про колективну мету, що стоїть перед групою, ситуації в середовищі в попередній відрізок і в поточний момент часу, свій поточний стан і поточних діях інших членів колектива;
  • в якості оптимального управління (дії) кожного члена колективу в поточній ситуації розуміється таке управління (дія), що вносить максимально можливий внесок у досягнення спільної (колективної) мети або, іншими словами, дає максимально можливе збільшення цільового функціонала при переході системи "колектив-середовище" з поточного стану в кінцеве;
  • оптимальне управління реалізується членами колективу протягом найближчого відрізка часу в майбутньому, а потім визначається нове управління;
  • допускається прийняття компромісних рішень, задовольняють всіх членів колективу, тобто кожен член колективтива може відмовлятися від дій, що приносять йому максимальну вигоду, якщо ці дії приносять малі вигоди або навіть шкоду колективу в цілому[6].

На відміну від групового управління, яке може бути як централізованим, так і децентралізованим, колективне управління групою роботів завжди децентралізоване за своєю суттю. Тому описаний метод колективного управління роботами най більш ефективний при реалізації в розподілених мультиагентних системах.

Основна перевага - відносно низька обчислювальна складність алгоритмів, що дозволяє швидко приймати якщо не оптимальні, то близькі до них рішення в умовах динамічно змінюється. Цей підхід застосовується не тільки для вирішення завдань колективного управління інтелектуальними роботами, але і для вирішення проблеми організації відмовостійкості обчислювального процесу в розподілених багатопроцесорних інформаційно-керуючих системах складних динамічних об'єктів.

Висновок

В статті розглянуто поняття онтології та її використання в мультиагентній системі для збереження та передачі знань. Як варіант такої системи для випробування було взято групу інтелектуальних роботів та описані підходи до організації їхньої роботи. Однією з ключових переваг онтологій над іншими методами організації інформації є можливість на основі наявних даних автоматично вивести коректну відповідь, тобто вирішити запит в дескріпційній логіці, що лежить в основі онтології.

Література:

  1. Yahoo! Web Directory (http://dir.yahoo.com/)
  2. OpenCYC (http://www.opencyc.org/)
  3. Описова логіка, електронна стаття (Режим доступу - https://uk.wikipedia.org/wiki/Описова_логіка)
  4. Найданов Д.Г., Шеин Р.Е. Онтологии в мультиагентных системах / електронна стаття (Режим доступу - http://vspu2014.ipu.ru/proceedings/prcdngs/9044.pdf)
  5. Emmanuel Solidakis, Nikolaos Konstantinou, Emily-Sirin Pashou, Anthi Papa-konstantinou and Nikolas Mitrou. A Decentralized Multi-Agent Ontology-Based System for Information Retrieval. 2005.
  6. Амелин К.С., Баклановский М.В., Граничин О.Н. и др. Адаптивная мультиагентная операционная система реального времени / Стохастическая оптимизация в информатике. 2013. Т. 9. Вып. 1. C. 3-16.