Математик РУДН рассчитал параметры оптимального управления толпой и дорожным движением

Математик РУДН рассчитал параметры оптимального управления толпой и дорожным движением

Математик РУДН разработал решение дифференциального включения с возмущением – обобщенного случая дифференциального уравнения. Разработка поможет, например, рассчитать оптимальное движение толпы или потока автомобилей. Ее можно использовать для управления беспилотными автомобилями и многоагентными робототехническими системами. Результаты исследования опубликованы в журнале Journal of Differential Equations.

Большинство физических процессов можно описать с помощью дифференциальных уравнений. Для этого искомую величину –например, температуру или скорость – представляют в виде функции. Для нее можно записать дифференциальное уравнение, решение которого опишет поведение искомой величины. Однако в некоторых случаях записать дифференциальное уравнение невозможно, и математики прибегают к так называемым дифференциальным включением. Это уравнения, в которых знак равенства заменяют знаком принадлежности, или включения. Математик РУДН разработал полное решение группы дифференциальных включений и показал, как его можно применять в задачах оптимального городского управления.

Задачи оптимального управления формируют отдельную теорию в математике. Суть таких задач – численно или теоретически построить такой закон управления, который наилучшим способом приводил бы систему в некоторое заданное состояние. Например, автомобиль приближается к светофору, и на расстоянии 250 метров между ними загорается зеленый свет, который горит в течение 30 секунд. Необходимо рассчитать, как нужно двигаться автомобилю, чтобы расход энергии был минимальный. На первый взгляд, это задача школьного уровня, однако нужно учесть, что и повышение скорости, и торможение расходуют топливо. Такая задача уже относится к теории оптимального управления и решить ее можно с помощью дифференциального включения.

«Помимо исключительно теоретического интереса, мотивацией для исследования стала непростая задача оптимального контроля с внутренними ограничениями. Она появляется на практике при описании толпы на плоскости», – рассказал Борис Мордухович, один из авторов исследования, сотрудник Математического института имени С.М. Никольского РУДН.

Действительно, с помощью рассмотренного дифференциального включения можно описывать, например, движение толпы. Допустим, в одном помещении оказалось много людей, и каждому нужно как можно быстрее из него выйти. При этом выход из помещения только один. Результаты математиков РУДН помогут рассчитать, по какой траектории и с какой скоростью нужно двигаться каждому отдельному человеку.

На практике результаты исследования можно применить, например, для расчета оптимального движения беспилотных автомобилей. Еще одна возможная область применения – многоагентные робототехнические комплексы – системы нескольких роботов с искусственным интеллектом, выполняющих одну задачу, например, сортировку или транспортировку грузов. Несколько таких роботов образуют «толпу», и чтобы их работа была эффективной, необходимо рассчитать оптимальные скорости и траектории для каждого из них.

Статья в журнале Journal of Differential Equations.

Новости
Все новости
Наука
12 марта
Звание почётного профессора РУДН присвоили заместителю президента РАН Талии Хабриевой

На расширенном заседании Ученого совета РУДН звание почетного профессора университета было присвоено Талии Ярулловне Хабриевой, выдающемуся российскому юристу и государственному деятелю.

Талия Хабриева — директор Института законодательства и сравнительного правоведения при Правительстве РФ, академик Российской академии наук, возглавляет Отделение общественных наук РАН. Она стала первой и единственной женщиной-вице-президентом Российской академии наук за 300-летнюю историю РАН.

Наука
12 марта
Против плоскоклеточного рака головы и шеи: учёная РУДН защитила диссертацию и стала кандидатом медицинских наук

Ассистент кафедры гистологии, цитологии и эмбриологии медицинского института РУДН, научный сотрудник НИИ молекулярной и клеточной медицины Энар Джуманиязова успешно защитила диссертацию и стала кандидатом медицинских наук сразу по двум специальностям: «Клеточная биология» и «Онкология, лучевая терапия».

Наука
6 марта
Увидеть освоение Луны и поехать в отдалённые уголки Арктики: женщины-учёные РУДН рассказали о своих мечтах

В преддверии 8 Марта мы решили рассказать о некоторых женщинах-ученых РУДН. Сотрудницы вуза поделились с нами, какими достижениями они больше всего гордятся, почему выбрали научную карьеру и о чем мечтают.