Ten Problems in Geobotics

要約

ロボットは物理世界で感知し、動き、行動します。
したがって、ロボット工学やオートメーションにおけるアルゴリズムの問​​題には幾何学的な要素があり、多くの場合問題の中心となるのは自然なことです。
以下では、ロボット工学と計算幾何学が交差する 10 の困難な問題を検討します — この交差をジオボティクスと呼びましょう。
これらの問題のほとんどに共通するのは、ロボット工学で使用されている一般的なアルゴリズム技術が問題の解決に適していないようであるか、少なくとも解決策の品質保証を示唆していないことです。
それらのいくつかを部分的にでも解決することで、ロボット工学における計算のあまり理解されていない側面に光を当てることができます。

要約(オリジナル)

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.

arxiv情報

提供元, 利用サービス

arxiv.jp, Google