Нужны материалы по задаче преследования. Поиски по интернет позволили только узнать что она так называется В основном натыкался на ссылки на монографии или книги, а самих текстов нет. Четко сформулировать задачу пока не могу, поэтому помогут ссылки даже на грамотные постановки данной задачи.
Итак, пусть у нас есть динамическая система из нескольких объектов. Для начала и для простоты возьмем два объекта: уклоняющийся и преследователь. Движение каждого объекта описывается функцией от времени. Есть какая-то смутная мысль о рекурентности этой функции, что бы учитывать предыдущие ходы, но пока мысль не оформилась. Задача преследователя минимизировать максимальное расстояние между ним у уклоняющимся, задача уклоняющегося соответственно максимизировать минимальное расстояние (т.е. задача видимо из теории игр). Думается, алгоритм должен быть в какой-то степени адаптивным.
В общем в голове сумбур, приветствуются любые ссылки
Здравствуйте, SiAVoL, Вы писали:
SAV>Итак, пусть у нас есть динамическая система из нескольких объектов. Для начала и для простоты возьмем два объекта: уклоняющийся и преследователь. Движение каждого объекта описывается функцией от времени. Есть какая-то смутная мысль о рекурентности этой функции, что бы учитывать предыдущие ходы, но пока мысль не оформилась. Задача преследователя минимизировать максимальное расстояние между ним у уклоняющимся, задача уклоняющегося соответственно максимизировать минимальное расстояние (т.е. задача видимо из теории игр). Думается, алгоритм должен быть в какой-то степени адаптивным. SAV>В общем в голове сумбур, приветствуются любые ссылки
Действительно, сумбур.
Причем здесь теория игр?
Причем здесь генетические, так их растак, алгоритмы? (Хотя это не к Вам).
Если смотреть на задачу только с точки зрения преследователя или жертвы, то это теория управления, вернее, ее азы -- задача слежения.
Подскажу интересный метод (не совсем азы): метод скоростного градиента.
Как сделать, чтобы эта парочка, каждый в которой следует своему алгоритму, вела себя так, как требуется стороннему наблюдателю -- ну ... это уже
Тот, кто желает, но не делает, распространяет чуму.
SAV>Итак, пусть у нас есть динамическая система из нескольких объектов. Для начала и для простоты возьмем два объекта: уклоняющийся и преследователь. Движение каждого объекта описывается функцией от времени. Есть какая-то смутная мысль о рекурентности этой функции, что бы учитывать предыдущие ходы, но пока мысль не оформилась. Задача преследователя минимизировать максимальное расстояние между ним у уклоняющимся, задача уклоняющегося соответственно максимизировать минимальное расстояние (т.е. задача видимо из теории игр). Думается, алгоритм должен быть в какой-то степени адаптивным.
Как вариант, в случае двух объектов можно посмотреть в сторону циклических игр на графах (или mean-payoff games). Знаю, что для проверки работы одного из алгоритмов на практике авторы пользовались задачей преследования, но только минимизировалось среднее расстояние между игроками. Т.е. функция расстояния эквивалентна функции платежа в циклической игре. Для такого случая пока неизвестно полиномиальных игровых алгоритмов, хотя алгоритм GKK в среднем работает хорошо. Для более простого случая, когда платежная функция равна максимальной стоимости ребра, пройденного в цикле, что эквивалентно минимизации максимального расстояния, афаик, существует полиномиальный алгоритм. Стратегии в этих играх memoryless, т.е. нет зависимости текущего хода от предыдущих. Вот так, если совсем коротко.
Задача преследования — классическая задача теории дифференциальных игр, мы даже в институте ее рассматривали, в простом варианте, конечно: на плоскости и когда оба игрока владеют полной информацией друг о друге. Могу написать список бумажной литературы, который нам давали по теории игр. В интернете ссылок не знаю, к сожалению.
Здравствуйте, SiAVoL, Вы писали:
SAV>Нужны материалы по задаче преследования. Поиски по интернет позволили только узнать что она так называется В основном натыкался на ссылки на монографии или книги, а самих текстов нет. Четко сформулировать задачу пока не могу, поэтому помогут ссылки даже на грамотные постановки данной задачи. SAV>Итак, пусть у нас есть динамическая система из нескольких объектов. Для начала и для простоты возьмем два объекта: уклоняющийся и преследователь. Движение каждого объекта описывается функцией от времени. Есть какая-то смутная мысль о рекурентности этой функции, что бы учитывать предыдущие ходы, но пока мысль не оформилась. Задача преследователя минимизировать максимальное расстояние между ним у уклоняющимся, задача уклоняющегося соответственно максимизировать минимальное расстояние (т.е. задача видимо из теории игр). Думается, алгоритм должен быть в какой-то степени адаптивным. SAV>В общем в голове сумбур, приветствуются любые ссылки
В основном натыкался на ссылки на монографии или книги, а самих текстов нет. Четко сформулировать задачу пока не могу, поэтому помогут ссылки даже на грамотные постановки данной задачи. 
Тот, кто желает, но не делает, распространяет чуму.
