Динамические прецедентные системы: классификация и требования для решения задач управления

Владимир Григорьевич Шерстюк, Игорь Васильевич Сокол, Руслан Николаевич Левкивский

Анотація


В данной работе рассмотрены динамические прецедентные системы, относящиеся к классу интеллектуальных систем поддержки принятия решений, основанных на ситуационном подходе. Исследованы динамические предметные области, проведен анализ их особенностей. Предложен теоретический подход для адекватного описания динамики предметной области на уровне прецедентов и проблемных ситуаций. Выявлена необходимость учета динамики описания ситуации и прецедентов, неполноты, неточности и неопределенности описания прецедентов, а также требование ослабления вовлеченности лиц, принимающих решения, в процесс поиска и принятия решений. Показано, что прецедент необходимо рассматривать как развивающийся во времени процесс, причем анализировать необходимо полное множество одновременно проистекающих в динамической системе процессов, а наблюдения могут поступать из различных источников, возможно, с некоторым запаздыванием относительно момента свершения реального события. Представлена классификация динамических прецедентных систем по формату исходной информации и по формату решения. Сформулированы требования к динамическим прецедентным системам при решении задач управления в динамических предметных областях. Предложены схемы реализации динамических прецедентных систем, показано, что для решения задач управления в сложных динамических системах целесообразно использовать гибридные динамические прецедентные системы, реализованные по схеме «ситуация + поток событий»-«план»-«сценарий»-«управляющее воздействия» либо «ситуация + граф»-«план»-«сценарий»-«действие», и обеспечивающие механизм адаптации и верификации на уровне сценариев. Результаты работы позволяют использовать прецедентный подход при решении трудноформализуемых задач в динамических предметных областях.

Ключевые слова: динамическая предметная область, сложная динамическая система, динамический объект, параметр, прецедентная система, схема, решение, проблемная ситуация.


Повний текст:

PDF 147-160 (English)

Посилання


Case-Based Reasoning Research and Development / eds.: Ram A., Wiratunga N. Lecture Notes in Artificial Intelligence. 2011. Vol. 6880. – 498 p.

Черняховская Л. Разработка динамической модели процесса управления в проблемных ситуациях на основе базы знаний прецедентов. Управление в сложных системах. 1999. – С. 207–212.

Шерстюк В.Г. Динамическая сценарно-прецедентная интеллектуальная система для управления подвижными объектами. Искусственный интеллект. 2011. №4. – С. 362–373.

Pal S.K., Shiu S.C. Foundations of Soft Case-Based Reasoning. N.Y.: J. Wiley & Sons, 2004. – 274 p.

Xia Q., Rao M. Incorporating system dynamics in case-based reasoning for process operation support. Computational Cybernetics and Simulation: Proc. of 1997 IEEE Int. Conf. on Systems, Man, and Cybernetics. Orlando, 1997. Vol. 3. Pp. 2075–2080. doi: 10.1109/ICSMC.1997.635170

Ram A., Santamarıa J.C. Continuous Case-Based Reasoning. Case-Based Reasoning: Proc. of AAAI-93 Workshop. Washington, 1993. – Pp. 86–93.

Martin F.J. Case-Based Sequence Analysis in Dynamic, Imprecise, and Adversarial Domains: tesi doctoral. Barcelona: Universitat Politecnica De Catalunya, 2004. – 285 p.

Jaere M., Aamodt A., Skaalle P. Representing temporal knowledge for case-based prediction. Advances in case-based reasoning. 2002. Vol. 2416. – Pp. 174–188.

Marling C., Shubrook J., Schwartz F. Towards case-based reasoning for diabetes management. Computational Intelligence. 2009. Vol. 25, №3. – Pp. 165–179.

Funk P., Robertson D. Capturing and Matching Dynamic Behavior in Case-Based Reasoning. Progress in Case-Based Reasoning: Proc. of First UK Workshop. London, 1995. – Pp.85–90.

Craw S. Agile case-based reasoning: A grand challenge towards opportunistic reasoning from experiences. Grand Challenges in Reasoning from Experiences: Proc. of IJCAI-09 Workshop. Pasadena, 2009. – Pp. 33–39.

Cordier A., Mascret B., Mille A. Dynamic Case-Based Reasoning for Contextual reuse of Experience. Case-Based Reasoning: Proc. of ICCBR’2010 Workshop. Alessandria, 2010. Pp. 69–78.

Urdiales C., Perez E.J., Vґazquez-Salceda J., Sanchez-Marre M., Sandoval F. A purely reactive navigation scheme for dynamic environments using Case-Based Reasoning. Automatic Robotics. 2006. Vol. 21. – Pp. 65–78.

Floyd M., Esfandiari B. A Case-Based Reasoning Framework for Developing Agents Using Learning by Observation. Tools with Artificial Intelligence: Proc. on 23rd IEEE Int. Conf. ICTAI. Boca Raton, 2011. – Pp. 531–538.

Еремеев А.П., Куриленко И.Е., Смирнова А.Е. Разработка темпорального расширения методов рассуждений на основе прецедентов. Интеллектуальные системы и информационные технологии: Труды конгресса IS&IT'11. Москва, 2011. Том 1. – С. 50–59.

Sherstjuk V. Scenario-Case Coordinated Control of Heterogeneous Ensembles of Unmanned Aerial Vehicles. Actual Problems of Unmanned Aerial Vehicles Developments: Proc. of 2015 IEEE 3rd Int. Conf. Kyiv, 2015. – Pp.275–279.

Поспелов Д.А. Ситуационное управление: теория и практика. М.: Наука, 1986. 288 с.

Шерстюк В.Г. Основы теории динамических сценарно-прецедентных интеллектуальных систем. Херсон: Феникс, 2012. – 476 с.

Шерстюк В.Г. Сценарно-прецедентное управление эргатическими динамическими объектами. Saarbrucken: Lambert Academic Publishing, 2013. – 407 p.

https://doi.org/10.35546/kntu2078-4481.2019.3.17


Посилання

  • Поки немає зовнішніх посилань.