ИПУ РАН

81856

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

An adaptive aiding algorithm for pedestrian navigation

ISBN/ISSN: 

2712-8687

DOI: 

10.25728/cs.2023.3.6

Наименование источника: 

  • Control Sciences

Обозначение и номер тома: 

вып. 3

Город: 

  • Moscow

Издательство: 

  • ИПУ РАН

Год издания: 

2023

Страницы: 

65-74 (В оглавлении с 77 страницы)
Аннотация
This paper presents a novel algorithm for pedestrian navigation using foot-mounted inertial measurement units (IMUs). Autonomous pedestrian navigation with foot-mounted IMUs is based on the integration of simplified navigation equations and the correction of the navigation solution with zero velocity. Additional aiding algorithms are needed in the absence of external information such as GNSS or Wi-Fi and Bluetooth signals. There are two main groups of such algorithms: aiding based on information about bounded step length (two IMUs on both feet are required) and aiding based on straight-line path detection (heuristic drift elimination, HDE). The first method does not consider different accuracy of IMUs whereas the performance of the second one strongly depends on trajectory form. An attempt to eliminate the drawbacks of both algorithms is undertaken below. The novel algorithm is an adaptive version of the method based on bounded step length. Adaptivity is provided by tuning the measurement matrix for the less accurate IMU. The accuracy is assessed through the trajectory analysis based on information about straight-line motion. The novel algorithm is tested on experimental data. According to the testing results, this algorithm has better performance in experiments with complicated trajectories. It can be used within an integrated pedestrian navigation system in the absence of external information.

Библиографическая ссылка: 

Брагин А.В. An adaptive aiding algorithm for pedestrian navigation // Control Sciences. 2023. вып. 3. С. 65-74 (В оглавлении с 77 страницы).

Публикация имеет версию на другом языке или вышла в другом издании, например, в электронной (или онлайн) версии журнала: 

Да

Связь с публикацией: 

81841

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Оптимизационный подход к решению PnP-задачи на основе параметризации вектором Родрига

ISBN/ISSN: 

1819-2467

Наименование источника: 

  • Управление большими системами: сборник трудов

Обозначение и номер тома: 

вып. 117

Город: 

  • Москва

Издательство: 

  • ИПУ РАН

Год издания: 

2025

Страницы: 

200-219
Аннотация
Рассматривается задача позиционирования подвижного объекта на основе изображений, получаемых с камеры. В ряде случаев данная задача может быть сведена к известной проблеме PnP (perspective-n-point), для решения которой в настоящей работе предлагается использовать оптимизационный алгоритм. В качестве функционала для минимизации рассматривается ошибка репроекции, использующая параметризацию матрицы поворота вектором Родрига. Предлагается подход с заменой переменных, для которого выводятся аналитические частные производные. Особенностью задачи позиционирования подвижного объекта можно считать то, что новое решение в большинстве случаях находится в окрестности предыдущего. Благодаря этому обходится основной недостаток оптимизационного подхода – необходимость вычислять начальное приближение. Также это позволяет обходить проблему с вектором Родрига, который неограниченно возрастает при приближении угла поворота к 180 градусам. Для решения оптимизационной задачи был использован численный алгоритм BFGS. Предложена эвристика для выбора начального приближения обратного гессиана и первого шага одномерного поиска, ускоряющая сходимость алгоритма. На синтетических данных проведено сравнение предложенного подхода с известными реализациями из библиотеки OpenCV. Эксперимент показал, что рассматриваемый подход обладает высокой скоростью вычисления, при этом не уступая по точности другим решениям.

Библиографическая ссылка: 

Абраменков А.Н. Оптимизационный подход к решению PnP-задачи на основе параметризации вектором Родрига // Управление большими системами: сборник трудов. 2025. вып. 117. С. 200-219.

81834

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Модель представления убеждений и аттитюдов субъекта с использованием когнитивных карт

Электронная публикация: 

Да

ISBN/ISSN: 

1819-2440

Наименование источника: 

  • Управление большими системами: сборник трудов

Обозначение и номер тома: 

вып. 117

Город: 

  • Москва

Издательство: 

  • ИПУ РАН

Год издания: 

2025

Страницы: 

19-51
Аннотация
Основу исследования составляет анализ дискурса, являющегося распространенным средством социально-политической коммуникации. Особое значение такой анализ приобретает в управлении в социально-политических ситуациях в области международных отношений, где без понимания механизмов интерпретации действий и текстов невозможно адекватно анализировать конфликтные ситуации, переговоры, функционирование политических сетей и идеологических систе­м. В контексте задач управления социально-политической коммуникацией с использованием методов представления и обработки знаний предложена модель представления убеждений и аттитюдов субъекта. Основу модели составляет когнитивная карта причинно-следственных отношений между факторами (концептами), значимыми в картине мира субъекта, которая вербализует его структуру убеждений по некоторой ситуации. Отличительной особенностью модели является включение в нее валентности – параметра для учета эмоционально окрашенных оценок субъекта (аттитюдов) по оцениваемой ситуации. Данная модель предназначена для решения задач экспликации и анализа устойчивости и согласованности структуры убеждений и аттитюдов (установок) субъекта по оцениваемой ситуации, анализа динамики ее изменения посредством структурного анализа. Для реализации структурного анализа предложена система критериев эмоциональной согласованности и ряд структурных показателей для оценки значимости и эмоциональной согласованности выводимых из модели последовательностей утверждений, определяющих предпочтения субъекта при принятии решений в ситуации. В заключении приведены обобщающие выводы и обозначено дальнейшее направление экспериментальных исследований.

Библиографическая ссылка: 

Коврига С.В., Авдеева З.К. Модель представления убеждений и аттитюдов субъекта с использованием когнитивных карт // Управление большими системами: сборник трудов. 2025. вып. 117. С. 19-51.

81833

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Метод ветвей и границ для решения задачи минимизации платы за внешние ресурсы

Электронная публикация: 

Да

ISBN/ISSN: 

1819-2467

Наименование источника: 

  • Управление большими системами: сборник трудов

Обозначение и номер тома: 

Вып. 117

Город: 

  • Москва

Издательство: 

  • ИПУ РАН

Год издания: 

2025

Страницы: 

119-140
Аннотация
Рассматривается задача построения расписания работ, выполняемых на одном приборе. Заданы отношения предшествования между работами, а также подмножества работ, требующих дополнительные внешние ресурсы, за аренду которых взимается плата. Для каждого внешнего ресурса однозначно определены крайние (первая и последняя) работы, выполняемые с использованием этого ресурса. Необходимо упорядочить работы, не нарушив отношения предшествования и минимизируя суммарные арендные выплаты. Доказана теорема об NP-трудности данной задачи в сильном смысле даже при условии одинаковой продолжительности всех работ и одинаковых цен на все внешние ресурсы. На основе свойств целевой функции для решения поставленной задачи предлагаются нижние оценки и метод ветвей и границ, в котором перебор ведется по допустимым перестановкам крайних работ, использующих внешние ресурсы. Проведенный вычислительный эксперимент показал эффективность предлагаемых нижних оценок целевой функции, позволяющих отсекать бесперспективные ветви в дереве поиска. Определен тип входных данных задачи, для которого разработанный метод работает лучше других известных вариантов точных методов, в которых перебор происходит на множестве всех работ. В частности, на задачах большой размерности при количестве внешних ресурсов меньше 20 данный метод оказывается эффективнее решателя CP Optimizer на базе программирования в ограничениях.

Библиографическая ссылка: 

Мусатова Е.Г., Лазарев А.А. Метод ветвей и границ для решения задачи минимизации платы за внешние ресурсы // Управление большими системами: сборник трудов. 2025. Вып. 117. С. 119-140.

81832

Автор(ы): 

Автор(ов): 

3

Параметры публикации

Тип публикации: 

Доклад

Название: 

Reliability Assessment of a Local Navigation System for Tethered Platform Using Risk Tree

Электронная публикация: 

Да

ISBN/ISSN: 

978-5-91450-281-9

Наименование конференции: 

  • 28-я Международная научная конференция "Распределенные компьютерные и телекоммуникационные сети: Управление, вычисление, связь" (DCCN-2025, Москва)

Наименование источника: 

  • Материалы 28-й Международной научной конференции "Распределенные компьютерные и телекоммуникационные сети: Управление, вычисление, связь" (DCCN-2025, Москва)

Город: 

  • Москва

Издательство: 

  • ИПУ РАН

Год издания: 

2025

Страницы: 

237-243
Аннотация
Tethered unmanned aerial platforms (tUAVs) possess significant advantages over autonomous drones, primarily due to their capability for prolonged continuous operation, making them suitable for diverse applications. Ensuring the reliability of such platforms is paramount, particularly in scenarios where satellite navigation signals are degraded. This study investigates a laser-based local navigation system (LNS) as a novel solution. This study investigates the reliability of such a LNS for tUAVs using risk tree construction and analysis methodology.

Библиографическая ссылка: 

Иванова Н.М., Калмыков Н.С., Вишневский В.М. Reliability Assessment of a Local Navigation System for Tethered Platform Using Risk Tree / Материалы 28-й Международной научной конференции "Распределенные компьютерные и телекоммуникационные сети: Управление, вычисление, связь" (DCCN-2025, Москва). М.: ИПУ РАН, 2025. С. 237-243.

81680

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Классификация процессов деятельности

ISBN/ISSN: 

1819-3161, 2712-8687

Наименование источника: 

  • Проблемы управления

Обозначение и номер тома: 

№ 4

Город: 

  • Москва

Издательство: 

  • ИПУ РАН

Год издания: 

2025

Страницы: 

21-30
Аннотация
В настоящее время продолжает развиваться методология – теория об общих закономерностях организации деятельности и управления ею. Статья посвящена введению системы классификаций процессов, позволяющей для любого процесса определять его место в этой системе и устанавливать наличие взаимосвязей с другими процессами. Выделен ряд классификационных признаков и предложена классификационная схема элементарных процессов на их основе. Рассмотрено понятие комплексного процесса и продемонстрировано его разбиение на элементарные процессы в соответствии с классификационной схемой. Приведен пример комплексного процесса ремонта автотранспортного средства, представлены его функциональная и поведенческая схемы, а также детально описаны соответствующие элементарные процессы различных типов, а именно: процессы его жизненного цикла (поддержки), организационно-управляющий процесс, а также информационные и вычислительные процессы.

Библиографическая ссылка: 

Калянов Г.Н., Новиков Д.А. Классификация процессов деятельности // Проблемы управления. 2025. № 4. С. 21-30.

81655

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Доклад

Название: 

Сходимость протокола консенсуса с частичным запаздыванием

Наименование конференции: 

  • 14-е Всероссийское совещание по проблемам управления (ВСПУ-2024)

Наименование источника: 

  • Труды 14-го Всероссийского совещания по проблемам управления (ВСПУ-2024)

Город: 

  • Москва

Издательство: 

  • ИПУ РАН

Год издания: 

2024

Страницы: 

3200-3204
Аннотация
В работе изучается протокол консенсуса в многоагентной системе первого порядка с частичным запаздыванием, в котором часть агентов получает информацию с запаздыванием, а часть – без него. Получен ряд ключевых результатов, а именно условие независимости сходимости данного протокола от запаздывания и выражение для граничного значения запаздывания в ином случае, зависящего от спектра лапласовской матрицы. Так же исследовано асимптотическое поведение протокола в случае сходимости и сходимость к консенсусу.

Библиографическая ссылка: 

Хомутов Д.К. Сходимость протокола консенсуса с частичным запаздыванием / Труды 14-го Всероссийского совещания по проблемам управления (ВСПУ-2024). М.: ИПУ РАН, 2024. С. 3200-3204.

81639

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Декомпозиция спектральных разложений квадратичной функции Ляпунова по элементам пространства состояний

ISBN/ISSN: 

1819-2467

Наименование источника: 

  • Управление большими системами: сборник трудов

Обозначение и номер тома: 

Вып. 116.

Город: 

  • Москва

Издательство: 

  • ИПУ РАН

Год издания: 

2025

Страницы: 

68-89
Аннотация
Разложение квадратичной функции Ляпунова по элементам спектра матрицы динамики уже известно. Основными его компонентами являются модальный вклад и модальное взаимодействие, которые образуют базу модального анализа по Ляпунову. В представленной работе изложены результаты дальнейшей декомпозиции этих спектральных разложений по отдельным переменным состояния и по их парным комбинациям. Полученный результат можно также рассматривать как разложение квадратичной функции Ляпунова не только по элементам спектра динамической системы (по модам), но и по элементам пространства состояний, в котором записана модель этой системы. На основе предложенного способа декомпозиции сформулированы новые показатели модального анализа по Ляпунову, которые позволяют оценивать вклад отдельных собственных значений или их парное взаимодействие, но в связи только с той частью внешнего возмущения, которая ассоциирована с конкретной переменной состояния или парой таких переменных. Это, в частности, даёт возможность комплексно оценить совместное влияние как моды, так и связанной с ней переменной состояния на энергию выходного сигнала системы. Предполагается, что основная область применения новых разложений будет связана с задачами уменьшения размерности моделей крупных динамических систем.

Библиографическая ссылка: 

Кутяков Е.Ю. Декомпозиция спектральных разложений квадратичной функции Ляпунова по элементам пространства состояний // Управление большими системами: сборник трудов. 2025. Вып. 116. С. 68-89.

81635

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Методика оценки необходимости применения обновлений безопасности в промышленных системах

ISBN/ISSN: 

1819-3161, 2712-8687

Наименование источника: 

  • Проблемы управления

Обозначение и номер тома: 

№ 2

Город: 

  • Москва

Издательство: 

  • ИПУ РАН

Год издания: 

2025

Страницы: 

58-72
Аннотация
Рассматривается проблема применения обновлений кибербезопасности (патчей) для программного обеспечения (ПО) автоматизированных систем управления технологическими процессами (АСУ ТП) с длительным жизненным циклом. Проблема исследуется в рамках этапа эксплуатации системы. Основное внимание уделяется: большому числу уязвимостей, обнаруживаемых в ПО; сложности анализа влияния уязвимости на безопасность системы и функции, выполняемые системой; требованиям к тестированию совместимости обновлений и сертификации ПО после внесения изменений. На основе метода анализа отказов (англ. Failure Mode and Effects Analysis, FMEA) предложена методика, позволяющая упростить анализ влияния уязвимости на кибербезопасность. Она предполагает рассмотрение не каждой отдельной уязвимости, а меньшего по мощности множества сценариев атак. При анализе сценариев атаки также учитывается действие мер защиты. Методика включает в себя простые критерии применения обновлений безопасности по результатам анализа. Приведен пример анализа уязвимости по предлагаемой методике.

Библиографическая ссылка: 

Семенков К.В., Промыслов В.Г. Методика оценки необходимости применения обновлений безопасности в промышленных системах // Проблемы управления. 2025. № 2. С. 58-72.

81606

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

К 100-летию В.А. Жожикашвили

ISBN/ISSN: 

1819-5962

Наименование источника: 

  • Автоматизация в промышленности

Обозначение и номер тома: 

№7

Город: 

  • Москва

Издательство: 

  • ИПУ РАН

Год издания: 

2025

Страницы: 

62-64
Аннотация
Владимир Александрович Жожикашвили - один из самых известных «завлабов» Института проблем управления РАН (до 1969 г. - Института автоматики и телемеханики АН СССР) второй половины ХХ и начала ХIX века - периода наибольших практических достижений Института.

Библиографическая ссылка: 

Вишневский В.М., Менн А.А. К 100-летию В.А. Жожикашвили // Автоматизация в промышленности. 2025. №7. С. 62-64.

Pages