[論文レビュー] LINKS: A dataset of a hundred million planar linkage mechanisms for data-driven kinematic design

Amin Heyrani Nobari, Akash Srivastava+2 more|arXiv (Cornell University)|Aug 30, 2022

Robotic Mechanisms and Dynamics被引用数 4

ひとこと要約

LINKSは、新しいトポロジーオペレータと高度に最適化された並列シミュレーションを用いて生成された、10000万個の1自由度平面リンク機構と11億個のカプラーカーブからなるデータセットを紹介する。このデータセットにより、バイディレクショナル・チャムファーディスタンスを用いた形状一致を実現するデータ駆動型逆運動学的設計が可能となり、1000万個のパスを含む精選されたサブセットを用いた検証で、ターゲットパスに近い機構の検索精度が確認された。

ABSTRACT

In this paper, we introduce LINKS, a dataset of 100 million one degree of freedom planar linkage mechanisms and 1.1 billion coupler curves, which is more than 1000 times larger than any existing database of planar mechanisms and is not limited to specific kinds of mechanisms such as four-bars, six-bars, \etc which are typically what most databases include. LINKS is made up of various components including 100 million mechanisms, the simulation data for each mechanism, normalized paths generated by each mechanism, a curated set of paths, the code used to generate the data and simulate mechanisms, and a live web demo for interactive design of linkage mechanisms. The curated paths are provided as a measure for removing biases in the paths generated by mechanisms that enable a more even design space representation. In this paper, we discuss the details of how we can generate such a large dataset and how we can overcome major issues with such scales. To be able to generate such a large dataset we introduce a new operator to generate 1-DOF mechanism topologies, furthermore, we take many steps to speed up slow simulations of mechanisms by vectorizing our simulations and parallelizing our simulator on a large number of threads, which leads to a simulation 800 times faster than the simple simulation algorithm. This is necessary given on average, 1 out of 500 candidates that are generated are valid~(and all must be simulated to determine their validity), which means billions of simulations must be performed for the generation of this dataset. Then we demonstrate the depth of our dataset through a bi-directional chamfer distance-based shape retrieval study where we show how our dataset can be used directly to find mechanisms that can trace paths very close to desired target paths.

研究の動機と目的

• データ駆動型運動学的設計における平面リンク機構のための、大規模かつ多様なデータセットの不足に対処すること。
• 1自由度平面機構の膨大な数の生成とシミュレーションにおける計算上のボトルネックを克服すること。
• 逆運動学的合成のための、広範なカプラーパスのカバレッジをカバーする包括的で偏りのないデータセットの構築。
• メトリックに基づく類似性検索を用いて、パス生成問題における効率的でスケーラブルな形状検索を可能にすること。
• 将来的にスライダー、ギアなどの複雑な部品を含めるための基盤を整えること。

提案手法

• 最大20ジョイントを有する1自由度平面機構を体系的に生成するための新しいトポロジー生成オペレータを導入。
• 数千スレッドにわたるベクトル化および並列化されたシミュレーションを実装し、単純なシミュレーションに比べ800倍の高速化を達成。
• 10000万個の機構を生成し、各機構をアクチュエータの1回転分完全にシミュレートしてカプラーカーブを生成。
• すべてのカプラーパスを正規化することで、一貫性のある形状比較とデータセット内のバイアス低減を実現。
• 設計空間のカバレッジを向上させるとともに、冗長性を低減するため、正規化されたパスの代表的サブセットを精選。
• 形状検索のため、クエリパスとデータセット内のパスをバイディレクショナル・チャムファーディスタンスで比較。

Figure 1: Two mechanisms where DOF and mobility do not match as a result of redundant linkages. In both images, one of the linkages highlighted in blue has to be removed to remove the redundancies in the mechanism.

実験結果

リサーチクエスチョン

• RQ1 大規模かつ偏りのない1自由度平面リンク機構のデータセットは、効果的なデータ駆動型逆運動学的設計を可能にするか？
• RQ2 データセットに存在しないターゲットパスを生成する機構を、単純な検索戦略でどれほど効果的に検索できるか？
• RQ3 このデータセットは、1自由度平面リンク機構における可能なカプラーカーブの空間をどの程度カバーしているか？
• RQ4 シミュレーションパイプラインは、10000万個の機構を計算的に効率的に生成するスケーラビリティを有しているか？
• RQ5 精選されたパスサブセットは、検索性能の向上と設計空間の表現の質の向上にどの程度寄与しているか？

主な発見

• データセットには10000万個の1自由度平面リンク機構と11億個のカプラーカーブが含まれており、過去のいかなるデータベースよりも1000倍以上も大規模である。
• ベクトル化と並列化により、シミュレーションパイプラインは800倍の高速化を達成し、数兆回のシミュレーションを現実可能な時間内に実行可能にした。
• 1000万パスのサブセット上で単純なバイディレクショナル・チャムファーディスタンスベースの検索が、未観測の3つのターゲットパスに高精度で一致する機構を効果的に検索した。
• 精選されたパスサブセットはバイアスを効果的に低減し、出力空間の表現を向上させ、より信頼性の高い形状検索を可能にした。
• データセットはカプラーカーブの種類を広くカバーしており、逆運動学的合成への応用可能性が極めて高いことが示された。
• 現在のバージョンではロック機構、複雑なループ（例：ダブルバタフライ）およびスライダーなどの非ジョイント部品は含まれていないが、将来的な拡張が計画されている。

Figure 2: Overview of the process used to generate planar linkage mechanisms. Note that the initial mechanism used in the topology generator is the simplest 1-DOF mechanism possible. It is important to mention that for each topology, the position generator is run multiple times to obtain multiple ca