ジオボティクスにおける10の難問
Ten Problems in Geobotics
ロボティクスと計算幾何学の交差領域「ジオボティクス」における10の挑戦的な問題を概観し、既存のロボティクスアルゴリズムでは品質保証が難しい点を議論した論文。
著者: Mikkel Abrahamsen, Dan Halperin
分類: cs.CG, cs.RO
原文アブストラクト
Robots sense, move and act in the physical world. It is therefore natural that algorithmic problems in robotics and automation have a geometric component, often central to the problem. Below we review ten challenging problems at the intersection of robotics and computational geometry -- let's call this intersection Geobotics. What is common to most of these problems is that the prevalent algorithmic techniques used in robotics do not seem suitable for solving them, or at least do not suggest quality guarantees for the solution. Solving some of them, even partially, can shed light on less well-understood aspects of computation in robotics.
