Сравнение риск-ориентированных методов планирования пути четвероногого робота на вероятностной карте проходимости
The work examines path planning for a quadruped robot in a non-deterministic environment represented by a probabilistic traversability map. For a walking robot, the shortest path is not always safe because surface slope, terrain irregularities and obstacle height can cause a loss of stability. The paper proposes a unified problem statement and a methodology for comparing risk-oriented approaches.
Рассматривается задача планирования пути четвероногого робота в недетерминированной среде, представленной вероятностной картой проходимости. Для шагающего робота кратчайший путь не всегда безопасен: уклон поверхности, неровности рельефа и высота препятствий могут привести к потере устойчивости. В работе предложена единая постановка задачи и методика сравнения риск-ориентированных планировщиков: базового алгоритма A* по кратчайшему пути, A* с вероятностно-взвешенной стоимостью, планирования с вероятностным ограничением и планирования по мере риска CVaR. Описан способ перевода уклона, шероховатости и высоты ступени в вероятность прохождения ячейки с учётом ограничений конкретной модели робота. Предложены сценарии на синтетических картах высот с разным уровнем неопределённости и метрики качества: длина маршрута, суммарный риск, время построения пути и доля успешных прохождений в симуляции. Методика позволяет определить, при каком уровне неопределённости карты кратчайший путь перестаёт быть приемлемым, и дать рекомендации по выбору метода и параметра риска. Читать далее