Мы с важной новостью: с 28 февраля 2025 года сервис Хабр Фриланс прекратит свою работу.

Купить услуги можно до 28 февраля 2025, но пополнить баланс уже нельзя. Если на вашем счете остались средства, вы можете потратить их на небольшие услуги — служба поддержки готова поделиться бонусами, на случай, если средств немного не хватает.
R50 791374ded59b5b2eb89d4329acc460bd
Изобретатель-программист

Buran Motion Planning Framework

Добавлено 25 сен 2023 в 10:12
Данный фреймворк – моя личная разработка, написан на C++, собирается в deb-пакет с помощью Jenkins. С обзорной статьёй можно ознакомиться на хабре. На текущий момент подавляющее большинство средств планирования движения работает по одному и тому же принципу: вся сцена описывается как один робот, после чего выполняется планирование на сетке. У такого подхода есть две основных проблемы: 1) планирование на сетке гарантирует допустимость только состояний в её узлах, промежуточные никак не оцениваются и не проверяются. 2) для сцены из нескольких роботов размерность пространства планирования получается слишком большой (алгоритмическая сложность планирования растёт как показательная функция). Данный фреймворк решает обе озвученные проблемы. С документацией фреймворка можно ознакомиться здесь.

Bf7fe3cca2