?
HGA*: эффективный алгоритм планирования траектории на плоскости
Искусственный интеллект и принятие решений. 2010. № 2. С. 16–25.
В статье рассматриваются существующие и перспективные подходы и методы планирования траектории на плоскости. Проводится анализ и дается качественная оценка существующих алгоритмов планирования. Описывается новый, эффективный алгоритм планирования траектории – HGA*, позволяющий осуществлять поиск плана при недостатке временных и вычислительных ресурсов, а также при дополнительных ограничениях (динамическое изменение и частичная наблюдаемость среды планирования). Приводятся результаты экспериментов, иллюстрирующие превосходство HGA* над имеющимися аналогами.
М.: ОАО "НИИАС", 2019.
В сборнике представлены материалы конференции по следующим направлениям:
Интеллектуальные системы управления на железнодорожном транспорте
Компьютерное и математическое моделирование транспортных процессов и систем
Управление движением на железнодорожном транспорте
Моделирование перевозочного процесса и транспортной логистики
Управление железнодорожной инфраструктурой и энергоэффективностью
Спутниковые и геоинформационные технологии в управлении
Измерения, контроль и диагностика в задачах управления
Прогнозирование и моделирование процессов управления безопасностью
на железнодорожном транспорте
Моделирование цифровой железной дороги (ЦЖД) ...
Добавлено: 27 апреля 2020 г.
Natalia Soboleva, Konstantin Yakovlev, , in: Proceedings 16th Russian Conference on Artificial Intelligence (RCAI 2018)Issue 934.: Cham: Springer, 2018. P. 206–217.
Добавлено: 14 августа 2019 г.
Andreychuk A., Яковлев К. С., , in: Interactive Collaborative Robotics: Third International Conference, ICR 2018, Leipzig, Germany, September 18–22, 2018, Proceedings.: Springer, 2018. P. 13–22.
Добавлено: 13 августа 2019 г.
Андрейчук А. А., Яковлев К. С., Известия РАН. Теория и системы управления 2017 № 6 С. 125–140
Задача планирования траектории на плоскости рассматривается как задача поиска пути на графе специального вида. Анализируются алгоритмы, способные решать задачу с учетом геометрических ограничений, а именно в предположении, что траектория представляет собой упорядоченный набор отрезков - секций, таких, что угол между любыми двумя последовательными секциями не превышает заданного порогового значения. Такая постановка весьма актуальна при разработке эффективных методов навигации ...
Добавлено: 28 сентября 2018 г.
М.: ОАО "НИИАС", 2017.
В сборнике представлены материалы конференции по следующим направлениям:
• Интеллектуальные системы управления на железнодорожном транспорте
• Компьютерное и математическое моделирование транспортных процессов и систем
• Управление движением на железнодорожном транспорте
• Моделирование перевозочного процесса и транспортной логистики
• Управление железнодорожной инфраструктурой и энергоэффективностью
• Спутниковые и геоинформационные технологии в управлении
• Измерения, контроль и диагностика в задачах управления
• Прогнозирование и моделирование процессов ...
Добавлено: 31 января 2018 г.
Яковлев К. С., Андрейчук А. А., В кн.: Третий Всероссийский научно-практический семинар «Беспилотные транспортные средства с элементами искусственного интеллекта» (БТС-ИИ-2016, 22-23 сентября 2016 г., г. Иннополис, Республика Татарстан, Россия): Труды семинара.: М.: Перо, 2016. С. 31–40.
В работе рассматривается задача планирования совокупности траекторий для группы интеллектуальных агентов (беспилотных летательных аппаратов) в двухмерном случае. Исследуется децентрализованный подход к ее решению, когда процесс построения траекторий осуществляется независимо, а согласование и устранение конфликтов – централизовано. Предлагается новый метод разрешения конфликтов, использующий как механизмы задержки агентов, так и оригинальную процедуру локального перепланирования траектории. ...
Добавлено: 17 июля 2017 г.
Яковлев К. С., Андрейчук А. А., Баскин Е. С., Управление большими системами: сборник трудов 2015 № 58 С. 306–342
Рассматривается задача планирования совокупности альтернативных траекторий беспилотного транспортно-го средства (БТС). Эта задача является ключевой подзада-чей более общей проблемы – построения множества неконфликтных траекторий для коалиции БТС. Предлагается новый метод планирования, косвенно учитывающий ограничения на динамику движения транспортного средства, а также ряд его модификаций. Приводятся результаты экспериментальных исследований. В качестве модельной рассматривается задача планирования траектории маловысотного ...
Добавлено: 14 июля 2017 г.
Панов А. И., Яковлев К. С., Искусственный интеллект и принятие решений 2016 № 4 С. 68–78
В работе исследуется задача автоматического планирования в контексте более общей проблемы создания интеллектуальных систем управления сложными техническими объектами (мобильными роботами, беспилотными транспортными средствами и др.). Основное внимание уделяется задачам, которые не могут быть решены без взаимодействия методов стратегического (символьного) и тактического (субсимвольного) планирования. В работе предлагаются оригинальные методы планирования на символьном (психологически правдоподобное планирование поведения ...
Добавлено: 23 октября 2016 г.
Макаров Д. А., Панов А. И., Яковлев К. С., В кн.: Пятнадцатая национальная конференция по искусственному интеллекту с международным участием КИИ-2016 (3-7 октября 2016г., г.Смоленск, Россия): Труды конференцииТ. 1.: Смоленск: Универсум, 2016. С. 179–188.
Работа посвящена архитектуре системы управления сложными техническими объектами, рассматриваемыми как интеллектуальные агенты. В качестве таких объектов взяты малые беспилотные летательные аппараты (БПЛА) мультикоптерного типа. Архитектура состоит из трех уровней: стратегического, тактического и реактивного. Её применение позволит автоматизировать управление как отдельными БПЛА, так и их коалициями БПЛА при решении широкого круга задач. ...
Добавлено: 23 октября 2016 г.
Мешков Н. А., Инновации в образовании 2015 № 12 С. 108–121
Излагается методика моделирования инновационного развития российского образовательного комплекса (РОК) в условиях информационного общества. Для выявления и изучения тенденций, оказывающих доминирующее воздействие на развитие РОК, моделирования и прогнозирования инновационной деятельности в сфере образования целесообразно использовать соответствующие системные экономико-математические модели – системы гермейеровского типа и модели теории активных систем. Качественный анализ инновационных процессов, происходящих в информационно-коммуникационном образовательном ...
Добавлено: 24 декабря 2015 г.
Мешков Н. А., Автоматизация и современные технологии 2015 № 10 С. 16–20
Рассмотрены перспективы инновационного развития российского здравоохранения на основе реализации возможностей, предоставляемых информационным обществом. Изучаются сущность и генезис информационно-коммуникационного медико-производственного пространства. Сформулирована задача создания информационно-аналитического интернет-портала российского медико-производственного комплекса (МПК). Изложена методология построения интеллектуальной системы управления инновационным развитием МПК на базе интернет-портала МПК. ...
Добавлено: 23 декабря 2015 г.
Макаров Д. А., Панов А. И., Яковлев К. С., Искусственный интеллект и принятие решений 2015 № 3 С. 18–33
В работе рассмотрен ряд вопросов, возникающих в области автоматизации управления малыми беспилотными летательными аппаратами (БПЛА) мультироторного типа. Предложена совокупность методов планирования и управления, рассмотрена задача организации взаимодействия различных методов и алгоритмов (авторских и известных) в единую интеллектуальную систему управления БПЛА. Предлагается использование трех уровней управления – стратегического, тактического и реактивного, описывается соответствующая архитектура – STRL ...
Добавлено: 20 ноября 2015 г.
Яковлев К. С., Храмоин И. В., В кн.: Информационно-телекоммуникационные технологии и математическое моделирование высокотехнологичных систем: Материалы всероссийской конференции с международным участием. Москва, РУДН, 22-26 апреля 2013 года.: М.: Издательство РУДН, 2013. С. 149–152.
Добавлено: 1 июня 2015 г.
Яковлев К. С., Сарафанов В. Ю., Ульянко С. С., В кн.: Тезисы докладов Всероссийской конференции с международным участием «Информационно-телекоммуникационные технологии и математическое моделирование высокотехнологичных систем».: М.: Издательство РУДН, 2011. С. 150–152.
Добавлено: 1 июня 2015 г.
Яковлев К. С., В кн.: Тезисы докладов XLV Всероссийской конференции по проблемам математики, информатики, физики и химии.: М.: Издательство РУДН, 2009. С. 153–154.
Добавлено: 1 июня 2015 г.
Яковлев К. С., В кн.: Труды IX международной научной конференция им.Таран Т.А. «Интеллектуальный анализ информации ИАИ-2009».: К.: ПРОСВIТА, 2009. С. 451–457.
В работе задача планирования траектории рассматривается, как задача эвристического поиска пути на графе. Описывается проблема локального минимума, неизбежно возникающая при эвристическом поиске. Предлагается алгоритм решения данной проблемы, позволяющий создавать эффективные системы планирования траектории. ...
Добавлено: 1 июня 2015 г.
Яковлев К. С., В кн.: Двенадцатая национальная конференция по искусственному интеллекту с международным участием КИИ-2010 (20-24 сентября 2010 г., г. Тверь, Россия). Труды конференции. Том 3Т. 3.: М.: Физматлит, 2010. С. 327–338.
В работе рассматривается задача планирования траектории на плоскости, как задача отыскания пути на графе специальной структуры. Описывается иерархический алгоритм решения указанной задачи. Приводятся результаты экспериментов, подтверждающие эффективность применения предлагаемого алгоритма на практике. ...
Добавлено: 27 апреля 2015 г.
Никифорова Л. Н., Яковлев К. С., Искусственный интеллект и принятие решений 2009 № 3 С. 42–48
В работе анализируются пути автоматизации маловысотного полета (МВП) вертолета. Предлагаются методы и результаты определения основных характеристик МВП вертолета на начальной стадии проектирования, исходя из энергетических и конструктивных ограничений вертолета. ...
Добавлено: 27 апреля 2015 г.
Яковлев К. С., В кн.: Труды III международной конференции «Системный анализ и информационные технологии САИТ-2009».: М.: ИСА РАН, 2009. С. 226–234.
Предлагается рассматривать задачу планирования траектории перемещения, как задачу поиска пути на графе определенной структуре – гриде. Грид позволяет формализовать знания о предметной области и применять их при планировании. В работе описывается новый алгоритм планирования траектории, основанный на знаниях, и, позволяющий, в частности, решать проблему локального минимума, которая не может быть разрешена традиционными алгоритмами поиска пути. ...
Добавлено: 27 апреля 2015 г.
Яковлев К. С., Баскин Е. С., Искусственный интеллект и принятие решений 2013 Т. 1 С. 5–12
В статье рассмотрены различные графовые модели, применимые для решения задачи планирования траектории на плоскости, и методы их извлечения из различных исходных данных. Дан анализ применимости описанных моделей и методов к решению класса практических задач, возникающих при разработке современных систем управления малыми, полностью автономными беспилотными транспортными средствами, функционирующими в статической среде. Описана графовая модель, наиболее применимая ...
Добавлено: 2 марта 2015 г.
Баранов Л. А., Балакина Е. П., Valentina G. Sidorenko, , in: Complementary proceedings of the 8th Workshop on Transformation & Engineering of Enterprises (TEE 2014), and the 1st International Workshop on Capability-oriented Business Informatics (CoBI 2014) co-located with the 16th IEEE International Conference on Business Informatics (CBI 2014), Geneva, Switzerland, July 14-15, 2014.Vol. 1182 .: [б.и.], 2014.
В условиях постоянного роста пассажиропотоков на различных видах пассажирского транспорта предъявляются все более высокие требования к безопасности движения и качеству управления движением. Управление движением пассажирским транспортом включает в себя множество бизнес-процессов, которые разделяются на следующие группы: планирования, управления, контроля, анализа, организации документооборота, организации деятельности персонала, задействованного в управлении движением. Работа содержит анализ опыта авторов по ...
Добавлено: 9 июля 2014 г.
Мешков Н. А., Инновации в образовании 2014 № 4 С. 163–173
Обсуждаются перспективы модернизации и инновационного развития российского образования на основе реализации возможностей, предоставляемых информационным обществом. Формулируется задача создания информационно-аналитического интернет-портала российского образовательного комплекса (РОК) как ключевого системообразующего элемента инновационной инфраструктуры информационно-коммуникационного образовательного пространства. Излагается методология построения интеллектуальной системы управления инновационным развитием РОК на базе интернет-портала РОК. ...
Добавлено: 6 апреля 2014 г.