日本フィジカルAI新聞

世界のフィジカルAIを、日本語で。

経路計画arXiv:2208.02673

モンテカルロ経路計画

Monte-Carlo Robot Path Planning

シェア:XThreadsFacebookLINEはてブBluesky

モンテカルロ木探索をロボット経路計画に応用し、完全観測MDPでの最適経路への指数収束と、部分観測MDPでの確率的完全性を証明した。

著者: T. Dam, G. Chalvatzaki, J. Peters, J. Pajarinen

分類: cs.RO

原文アブストラクト

Path planning is a crucial algorithmic approach for designing robot behaviors. Sampling-based approaches, like rapidly exploring random trees (RRTs) or probabilistic roadmaps, are prominent algorithmic solutions for path planning problems. Despite its exponential convergence rate, RRT can only find suboptimal paths. On the other hand, $\textrm{RRT}^*$, a widely-used extension to RRT, guarantees probabilistic completeness for finding optimal paths but suffers in practice from slow convergence in complex environments. Furthermore, real-world robotic environments are often partially observable or with poorly described dynamics, casting the application of $\textrm{RRT}^*$ in complex tasks suboptimal. This paper studies a novel algorithmic formulation of the popular Monte-Carlo tree search (MCTS) algorithm for robot path planning. Notably, we study Monte-Carlo Path Planning (MCPP) by analyzing and proving, on the one part, its exponential convergence rate to the optimal path in fully observable Markov decision processes (MDPs), and on the other part, its probabilistic completeness for finding feasible paths in partially observable MDPs (POMDPs) assuming limited distance observability (proof sketch). Our algorithmic contribution allows us to employ recently proposed variants of MCTS with different exploration strategies for robot path planning. Our experimental evaluations in simulated 2D and 3D environments with a 7 degrees of freedom (DOF) manipulator, as well as in a real-world robot path planning task, demonstrate the superiority of MCPP in POMDP tasks.

関連論文

  1. 1Boston Dynamics、GlobalFoundriesでAtlasを試験へ 半導体製造で2027年初頭から半導体・GPU
  2. 2丸文、RealManのロボットアームやヒューマノイドを国内販売提携・買収
  3. 3NVIDIA、RTX Spark小型デスクトップを発売 ASUS、Dell、MSIから半導体・GPU
  4. 4NVIDIA、SC26で科学研究向けAIエージェントとHPC基盤を発表新製品・発表
  5. 5NVIDIA、科学・工学向けの新GPU「Rubin HPC」を発表半導体・GPU

PR・アフィリエイト広告

OZ GAMING(GPU搭載BTOゲーミングPC)

OZ GAMING(GPU搭載BTOゲーミングPC)の公式広告バナーOZ GAMINGで完成品PCを見る ↗
PR本紙発行元 EmplifAI