[論文レビュー] Inverse Kinematics with Dual-Quaternions, Exponential-Maps, and Joint Limits

Benjamin Kenwright|arXiv (Cornell University)|Nov 2, 2022

Human Motion and AnimationEngineering被引用数 18

ひとこと要約

本稿では、関節制限を考慮した投影ガウス＝ザイデル反復フレームワーク内での二重クaternionと指数写像を用いた、アーティキュレーテッドキャラクター向けのリアルタイム逆運動学ソルバを提案する。この手法により、関節制限を満たしつつ、効率的で安定的かつ視覚的に魅力的な解が得られる。性能はインタラクティブな動作（100Hz以上）を達成し、極端なポーズや到達不能なターゲットに対しても収束性が高く、強固である。

ABSTRACT

We present a novel approach for solving articulated inverse kinematic problems (e.g., character structures) by means of an iterative dual-quaternion and exponentialmapping approach. As dual-quaternions are a break from the norm and offer a straightforward and computationally efficient technique for representing kinematic transforms (i.e., position and translation). Dual-quaternions are capable of represent both translation and rotation in a unified state space variable with its own set of algebraic equations for concatenation and manipulation. Hence, an articulated structure can be represented by a set of dual-quaternion transforms, which we can manipulate using inverse kinematics (IK) to accomplish specific goals (e.g., moving end-effectors towards targets). We use the projected Gauss-Seidel iterative method to solve the IK problem with joint limits. Our approach is flexible and robust enough for use in interactive applications, such as games. We use numerical examples to demonstrate our approach, which performed successfully in all our test cases and produced pleasing visual results.

研究の動機と目的

• 人間の手や二足歩行の複雑なアーティキュレーテッドフィギュアのような、高次元非線形の多自由度逆運動学問題をリアルタイムに解く挑戦に応える。
• ジャコビアンベースのソルバーよりも優れた性能を実現するため、コンパクトな回転・並進表現を可能にする二重クaternionと、滑らかな角運動の補間に適した指数写像を統合する。
• 反復的投影と時間的連続性を用いることで、関節制限や不適切な構成（例：到達不能なターゲット）下でも、安定性と強健性を確保する。
• メモリ使用量と計算コストを最小限に抑えることで、リアルタイムゲームやVRなどの時間制約のある応用分野への実用的導入を可能にする。
• ニュートン法やデュアル最小二乗法とは対照的に、複雑なIKシステムにおいても柔軟で低コストな代替手段としてのガウス＝ザイデル法の有効性と実現可能性を示す。

提案手法

• 回転と並進を1つの数学的オブジェクトとして表現できる二重クaternionを用いて、アーティキュレーテッドキネマティックチェーンを表現する。これにより、効率的な合成と操作が可能になる。
• 関節の回転をパラメータライズするために指数クォータニオン写像を採用し、勾配ベース最適化に適した滑らかで連続的な角度表現を実現する。
• 逆運動学問題を非線形方程式系として定式化し、関節制限を強制するために反復的投影付きガウス＝ザイデル法を用いて反復的に解く。
• 更新処理中に反復的投影を適用し、関節角をユーザーが定義した範囲内に制限することで、無効または不安定な構成を防ぐ。
• 前フレームの解をウォームスタートとして用いることで、時間的連続性を活用し、収束時間を著しく短縮する。
• 関節速度の変化がエンドエフェクタの位置・姿勢の変化に与える影響を記述するジャコビアン行列とガウス＝ザイデルソルバーを統合し、キネマティックチェーンの局所的線形近似を可能にする。

実験結果

リサーチクエスチョン

• RQ1 ガウス＝ザイデル反復法は、二重クォータニオンと指数写像を組み合わせたリアルタイム逆運動学問題に効果的に適応可能か？
• RQ2 反復的投影による関節制限の統合は、複雑なアーティキュレーテッド構造におけるソルバの安定性と収束性にどのように影響するか？
• RQ3 時間的連続性は、インタラクティブなアプリケーションにおける性能と収束速度をどの程度向上させるか？
• RQ4 到達不能なターゲットや高制約ポーズを扱う際、本手法の強健性と視覚的品質は他の手法と比べてどの程度優れているか？
• RQ5 混沌とした指の動きのような多様で予測不能な運動シーケンスにおいても、本手法はリアルタイム性能（例：100Hz以上）を維持できるか？

主な発見

• 提案手法は、標準的なデスクトップシステム上でも一貫した100Hz以上のフレームレートを達成し、インタラクティブな応用に適していることが示された。
• エンドエフェクタが到達不能な位置にあっても、安定した収束が実現され、振動やジターリングを伴わず、最善の到達ポーズが生成された。
• 微小な変位の場合は1〜2イテレーションで収束したが、大きな変化や複雑な変化では最大10〜15イテレーションを要したが、合計計算時間は数ミリ秒未満であった。
• ランダムな指の動きを含む多様で予測不能なポーズに対しても、本手法は強健性と柔軟性を示した。
• 関節が角度制限に達すると収束がわずかに遅くなったが、ソルバは発散することなく安定したままであった。
• 高自由度や直感的でない構成でも、視覚的に妥当で滑らかな運動を実現しており、アニメーションやゲームエンジンにおける実用的妥当性が確認された。