Семинар МЛ АТиП: Топологические методы в робототехнике, задачи и алгоритмы
На семинаре Международной лаборатории Алгебраической топологии и её приложений выступят Анастасия Варава (Postdoctoral researcher) и Владислав Полянский (PhD student) из KTH Royal Institute of Technology (Стокгольм, Швеция)
В этом докладе будут рассмотрены некоторые вычислительные задачи, возникающие в прикладных сценариях: аппроксимация многомерных конфигурационных пространств, восстановление их линейно-связных компонент и кластеризация путей в двумерных пространствах. Также докладчики представят некоторые алгоритмы для решения этих задач, основанные на методах вычислительной геометрии и топологии.
Во второй части доклада будет представлен новый алгоритм, позволяющий аппроксимировать диаграммы Вороного и проводить анализ в триангуляциях Делоне в многомерных пространствах без их полного явного построения. В число возможных приложений этого алгоритма входит вычисление конфигурационных пространств для дальнейшего изучения их топологических свойств.
Покровский бульвар, 11, корпус R, аудитория R 305.
Время проведения: 18:10-19:30.