Перейти к содержимому
SBER 286,53 ₽ 0,42% снижение за прошлую сессиюIMOEX 2 326,05 1,16% снижение за прошлую сессию
·Технологии·источник: Habr·1 мин

Сравнение риск-ориентированных методов планирования пути четвероногого робота на вероятностной карте проходимости

Рассматривается задача планирования пути четвероногого робота в недетерминированной среде, представленной вероятностной картой проходимости. Для шагающего робота кратчайший путь не всегда безопасен: уклон поверхности, неровности рельефа и высота препятствий могут привести к потере устойчивости. В работе предложена единая постановка задачи и методика сравнения риск-ориентированных планировщиков: базового алгоритма A* по кратчайшему пути, A* с вероятностно-взвешенной стоимостью, планирования с вероятностным ограничением и планирования по мере риска CVaR. Описан способ перевода уклона, шероховатости и высоты ступени в вероятность прохождения ячейки с учётом ограничений конкретной модели робота. Предложены сценарии на синтетических картах высот с разным уровнем неопределённости и метрики качества: длина маршрута, суммарный риск, время построения пути и доля успешных прохождений в симуляции. Методика позволяет определить, при каком уровне неопределённости карты кратчайший путь перестаёт быть приемлемым, и дать рекомендации по выбору метода и параметра риска.

Отрывок из ленты источникаЧитать у источника: Habr