[論文レビュー] Coverage-Driven Verification - An approach to verify code for robots that directly interact with humans

Dejanira Araiza-Illan, David Western+2 more|arXiv (Cornell University)|Sep 16, 2015

Formal Methods in Verification参考文献 31被引用数 20

ひとこと要約

本稿では、人間-ロボットインタラクション（HRI）におけるロボットコードのためのカバレッジ駆動型検証（CDV）を提案する。シミュレーションベースのテストベンチを用い、自動テスト生成、アサーションチェック、カバレッジ収集を組み合わせることで、体系的な検証を実現する。本手法は、ROSとGazeboを用いたロボットオブジェクト渡し受けのタスクにおいて、安全性およびライブネス要件の検証において実現可能性と有効性を示している。

ABSTRACT

Collaborative robots could transform several industries, such as manufacturing and healthcare, but they present a significant challenge to verification. The complex nature of their working environment necessitates testing in realistic detail under a broad range of circumstances. We propose the use of Coverage-Driven Verification (CDV) to meet this challenge. By automating the simulation-based testing process as far as possible, CDV provides an efficient route to coverage closure. We discuss the need, practical considerations, and potential benefits of transferring this approach from microelectronic design verification to the field of human-robot interaction. We demonstrate the validity and feasibility of the proposed approach by constructing a custom CDV testbench and applying it to the verification of an object handover task.

研究の動機と目的

• 人間-ロボットインタラクション（HRI）システムにおける複雑で並列的なロボット制御コードの検証の課題に対処すること。
• 形式的手法や手動テストの限界を克服し、リソース制約下でも体系的かつスケーラブルな検証を可能にすること。
• ROSやGazeboなどの既存のロボティクスツールと統合可能な、実用的で自動化されたHRI用テストベンチを開発すること。
• 現実的なシミュレーション環境において、機能的（ライブネス）および安全性要件の両方のカバレッジを閉じること。
• 実世界のHRIシナリオ—ロボット支援オブジェクト渡し—におけるCDVの実現可能性と利点を実証すること。

提案手法

• テストジェネレータ、ドライバ、チェッカー、カバレッジコレクタの4つのコアコンponentsを備えたCDVテストベンチを設計する。
• 多様なシステム動作を探索するために、モデルベース、制約付き擬似ランダム、擬似ランダムのテスト生成戦略を実装する。
• 安全およびライブネス特性を含む、複数の抽象レベルでの要件検証のため、チェッカーでアサーションモニタを用いる。
• 要件カバレッジ（アサーション経由）、コードステートメントカバレッジ、およびクロスプロダクトカバレッジの複数のカバレッジメトリクスを収集する。
• ROSとGazeboにテストベンチを統合し、現実的な環境でロボットの実際の制御コードをシミュレートする。
• 未カバーの要件やエッジケースに向けたテスト生成を誘導するフィードバックメカニズムを適用するが、フィードバックループの完全自動化は依然として課題である。

実験結果

リサーチクエスチョン

• RQ1 カバレッジ駆動型検証（CDV）は、マイクロエレクトロニクス分野から人間-ロボットインタラクション（HRI）ロボティクスに効果的に適応可能か？
• RQ2 ROSやGazeboなどの既存ツールを用いて、CDVをロボティクスの文脈でどのように実装し、体系的なテストカバレッジを達成できるか？
• RQ3 モデルベース、擬似ランダム、制約付きのテスト生成戦略の組み合わせの中で、カバレッジと予期しない動作の発見の両立を最もよく果たすのはどれか？
• RQ4 アサーションベースのチェックと多段階カバレッジメトリクスは、HRIにおける安全性およびライブネス要件の検証をどの程度サポートできるか？
• RQ5 本稿で提案するCDVテストベンチは、より複雑なHRIタスクやシステムに対し、スケーラビリティと再利用性に優れているか？

主な発見

• CDVテストベンチは、ROS-Gazeboシミュレーション環境において、ロボットオブジェクト渡しタスクの主要な安全性およびライブネス要件を正常に検証した。
• モデルベースのテスト生成は要件に的確に焦点を当てたが、擬似ランダム生成は予期しないシステム動作やエッジケースを発見した。
• テスト生成戦略の組み合わせにより、相補的な強みが得られ、全体のカバレッジが向上し、盲点が減少した。
• アサーションモニタは、異なる抽象レベルでの要件チェックを効果的に可能にし、システムレイヤー全体にわたる検証を支援した。
• テストベンチは、実際のロボットコードのシミュレーション実行における実現可能性を示し、実制御ソフトウェアの直接検証を可能にした。
• 本手法はスケーラビリティと拡張性を備えており、ハードウェアインザループまたはヒューマンインザループシミュレーションへの統合の可能性を有する。