Depository of News

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

habrahabr.ru · tech

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

Read full article →