高次元空間における動作計画の概観
Motion planning in high-dimensional spaces
高自由度ロボットのための動作計画手法(グリッド探索・サンプリング・軌道最適化)を分類し、長所短所を比較して今後の研究方向を示した概説論文。
著者: Luka Petrović
分類: cs.RO
原文アブストラクト
Motion planning is a key tool that allows robots to navigate through an environment without collisions. The problem of robot motion planning has been studied in great detail over the last several decades, with researchers initially focusing on systems such as planar mobile robots and low degree-of-freedom (DOF) robotic arms. The increased use of high DOF robots that must perform tasks in real time in complex dynamic environments spurs the need for fast motion planning algorithms. In this overview, we discuss several types of strategies for motion planning in high dimensional spaces and dissect some of them, namely grid search based, sampling based and trajectory optimization based approaches. We compare them and outline their advantages and disadvantages, and finally, provide an insight into future research opportunities.
