В четверг, 11 декабря 2014 г., в 17-00, в аудитории 433 ИПУ РАН, состоится объединённый семинар молодых ученых ИСА РАН и ИПУ РАН.
 
Докладчик: Яковлев К.С., ИСА РАН
 
Тема доклада: Декомпозиционный подход к планированию траектории на плоскости: методы и алгоритмы.
 
Аннотация:
 В докладе будут рассмотрены некоторые проблемы, возникающие при реализации декомпозиционных алгоритмов планирования траектории на плоскости, и предложены методы их решения. Будет описан метод автоматической инициализации параметров алгоритма R*, применение которого на практике существенно повышает вычислительную эффективность алгоритма. Также будет описан ряд (детерменированных) правил декомпозиции и алгоритм планирования, опирающийся на эти правила.
 
Ключевые слова: Планирование траектории, эвристический поиск, граф, декомпозиция

Семинар открытый, приглашаются все желающие!