• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Семинар МЛ АТиП: Топологические методы в робототехнике, задачи и алгоритмы

Мероприятие завершено

На семинаре Международной лаборатории Алгебраической топологии и её приложений выступят Анастасия Варава (Postdoctoral researcher) и Владислав Полянский (PhD student) из KTH Royal Institute of Technology (Стокгольм, Швеция)

   Понятие конфигурационного пространства является одним из ключевых в формализации многих задач робототехники. Простые топологические свойства конфигурационных пространств, такие как линейная связность, компактность, односвязность, играют важную роль в планировании движения роботов. При разработке прикладных алгоритмов важно учитывать такие особенности этой области как большие объемы и плохое качество входных данных, необходимость принимать решения в реальном времени и гарантировать безопасность действий робота для окружающей среды и пользователей.
   В этом докладе будут рассмотрены некоторые вычислительные задачи, возникающие в прикладных сценариях: аппроксимация многомерных конфигурационных пространств, восстановление их линейно-связных компонент и кластеризация путей в двумерных пространствах. Также докладчики представят некоторые алгоритмы для решения этих задач, основанные на методах вычислительной геометрии и топологии.
   Во второй части доклада будет представлен новый алгоритм, позволяющий аппроксимировать диаграммы Вороного и проводить анализ в триангуляциях Делоне в многомерных пространствах без их полного явного построения. В число возможных приложений этого алгоритма входит вычисление конфигурационных пространств для дальнейшего изучения их топологических свойств.

Покровский бульвар, 11, корпус R, аудитория R 305.
Время проведения: 18:10-19:30.