ロボットスキン配置問題：多角形内に三角形モジュールを配置する新手法
The robot skin placement problem: a new technique to place triangular modules inside polygons
触覚センサモジュールをロボット表面に最大数配置するため、物理的な力の作用を模した反復配置アルゴリズム（ItPla）を提案し、従来の計算幾何学的手法と比較評価した。
著者: Xuenan Guo, Fulvio Mastrogiovanni
分類: cs.RO, cs.CG
原文アブストラクト
Providing robots with large-scale robot skin is a challenging goal, especially when considering surfaces characterized by different shapes and curvatures. The problem originates from technological advances in tactile sensing, and in particular from two requirements: (i) covering the largest possible area of a robot's surface with tactile sensors, and (ii) doing it using cheap, replicable hardware modules. Given modules of a specific shape, the problem of optimally placing them requires to maximize the number of modules that can be fixed on the selected robot body part. Differently from previous approaches, which are based on methods inspired by computational geometry (e.g., packing), we propose a novel layout design method inspired by physical insights, referred to as Iterative Placement (ItPla), which arranges modules as if physical forces acted on them. A number of case studies from the literature are considered to evaluate the algorithm.
