Как стать автором
Обновить

Комментарии 5

Математическая постановка задачи и сама задача с прикладной точки зрения очень интересная. Но я не понял какая цель данной статьи. Рассказать чем вы занимаетесь, тогда не нонятно зачем столько математики. Описать библиотеку на гитхабе, тогда нету никаких отсылок к коду. Как задача собственно решается тоже не рассказано.
  1. Зачем.
    Сталкивался с некоторым объёмом задач по управлению в играх, например в 2015, по-моему в AI-Cup на mail.ru была задача с гоночной трассой (и пост в habr был соответствующий) и у многих были проблемы с оптимальными прохождением поворотов, уклонения от выстрелов и неожиданно появившихся луж масла. Вот например для этого.


  2. Как
    Что касается вопроса как решить, то в принципе в матчасти все принципы рассказал, если рассказывать теорию дифференциальных игр, то лучше либо в режиме вопрос-ответ, либо разобрать какую-нибудь не очень сложную задачу, тогда это будет обозримо по срокам.

UPD: пост нашёл + ещё ищутся 2 и далее места.

Сразу скажу, что я этой темой не занимаюсь, просто так сказать любопытно.


если применять стратегию уклонения <<угол падения равен углу отражения>>

Вот хотя бы про это чуть больше чем одну фразу.


либо разобрать какую-нибудь не очень сложную задачу, тогда это будет обозримо по срокам.

Не знаю как другим жителям хабра, но я думаю тема для статьи интересная.


И по поводу содержательной части


Я правильно понял что в итоге x это вектор между самолетом и ракетой (если говорить про ситуацию из введения)? Если да, тогда N я могу понимать как радиус разлета осколков. В этом случае если M это наш аэродром то область M в итоге должна двигаться, т.к. перешли в систему отсчета связанную с ракетой. Или все таки область N которая связана с ракетой должна двигаться.

если применять стратегию уклонения <<угол падения равен углу отражения>>


Вот хотя бы про это чуть больше чем одну фразу.

Если быть честным, то Вы нашли ошибку т.к. использовал я это не корректно (хоть и в кавычках :)). Корректно написать стратегию уклонения по нормали к множеству N(что в принципе видно на графиках), так как траектория системы состоит из отрезков прямых, то наискорейшее убегание от помехи будет, очевидно, по нормали. Спасибо — перепишу соотв. предложение.


Я правильно понял что в итоге x это вектор между самолетом и ракетой (если говорить про ситуацию из введения)? Если да, тогда N я могу понимать как радиус разлета осколков. В этом случае если M это наш аэродром то область M в итоге должна двигаться, т.к. перешли в систему отсчета связанную с ракетой. Или все таки область N которая связана с ракетой должна двигаться.

Тут есть две интерпретации


  • первая, если строим разностную систему т.е. за x_i берём разность между соотв. координатами ракеты (r_x_i) и самолёта (s_x_i). В этом случае система уравнений меньше в два раза и соотв. решать её проще но, не для всех систем можно построить такую разностную модель — тут Ваша интерпретация верна, только надо соотв. учитывать, что и аэродром M и радиус поражения N надо также будет описывать в разностных координатах;
  • вторая, если мы записываем уравнения движения объектов в одной системе, здесь возможностей для описания динамики разных объектов уже не ограничены, но уравнений соотв. заметно больше и решать сложнее.

Да, ещё раз задумался над "зачем" — понял, что хотелось рассказать, чем можно заниматься в науке в almamater и это в может быть довольно интересно.

Зарегистрируйтесь на Хабре, чтобы оставить комментарий

Публикации