• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

数式・数値融合計算によるロバストなロボット動作計画プラットフォームの構築と応用

研究課題

研究課題/領域番号 20K11845
研究種目

基盤研究(C)

配分区分基金
応募区分一般
審査区分 小区分60100:計算科学関連
研究機関筑波大学

研究代表者

照井 章  筑波大学, 数理物質系, 准教授 (80323260)

研究期間 (年度) 2020-04-01 – 2023-03-31
研究課題ステータス 完了 (2022年度)
配分額 *注記
4,290千円 (直接経費: 3,300千円、間接経費: 990千円)
2022年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2021年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2020年度: 2,210千円 (直接経費: 1,700千円、間接経費: 510千円)
キーワード計算機代数 / 数式処理 / グレブナー基底 / 数式・数値融合計算 / ロボット工学 / 逆運動学問題 / 限量子消去法 / 限量子消去計算 / 包括的グレブナー基底系 / 動作計画
研究開始時の研究の概要

本研究では、数式処理と数値計算を融合した手法により、ロボット、特にマニピュレータ(関節駆動型ロボット)のロバストな動作計画、およびその効率化を目指す。計算機代数の特徴を生かし、設計パラメータを変数のまま扱うことで逆運動学問題の解の大域的な性質を正確に捉えつつ、数値計算を用いて効率的に逆運動学問題を解き、解の精度保証を行うことで、大域的な動作計画の最適化を効率的に行うことを目指す。

研究成果の概要

ロボットマニピュレータ(関節駆動型ロボット)に対し、数式処理と数値計算を融合した手法により、ロバストな動作計画を行う手法を開発した。マニピュレータの逆運動学問題に対し、計算機代数のグレブナー基底による大域的な解法に加え、連立代数方程式の実数根の数え上げの理論を用いて逆運動学問題の実数解の存在の保証を行った。包括的グレブナー基底系を活用し、逆運動学問題を繰り返し解く際のグレブナー基底計算を省くことで算法を効率化した。この手法と実数体上の限量子消去法の計算を用いることで、マニピュレータの経路計画問題において、経路計画が実行可能であることを保証する手法を開発した。

研究成果の学術的意義や社会的意義

ロボットの逆運動学問題に対しては局所的解法が主に用いられているが、本研究成果は、計算機代数を用いた大域的な解法に加え、限量子消去法の理論や手法により、実行可能解の存在を厳密に判定することで、理論的な厳密性や安全性が求められる分野でのロボットの運動計画問題を適切に解くことを可能にしている。さらに、数式処理と数値計算を融合した手法により、上記の精度保証を行いつつ効率的な計算を行うことで、逆運動学問題および経路計画問題の解の存在を厳密に判定する「正確さ」に加え、それらの解を効率的に求める「実用性」の両方を兼ね備えた手法によるロボットの運動計画への貢献が期待される。

報告書

(4件)
  • 2022 実績報告書   研究成果報告書 ( PDF )
  • 2021 実施状況報告書
  • 2020 実施状況報告書
  • 研究成果

    (24件)

すべて 2023 2022 2021 2020 その他

すべて 雑誌論文 (8件) (うちオープンアクセス 1件、 査読あり 1件) 学会発表 (14件) (うち国際学会 3件) 備考 (2件)

  • [雑誌論文] Computer-assisted proofs of "Kariya's theorem" with computer algebra2023

    • 著者名/発表者名
      Ayane Ito, Takefumi Kasai, Akira Terui
    • 雑誌名

      arXiv:2304.07491

      巻: -

    • 関連する報告書
      2022 実績報告書
    • オープンアクセス
  • [雑誌論文] 包括的グレブナー基底系計算に基づく限量子消去アルゴリズムを用いたロボットの逆運動学問題の解法と実装2022

    • 著者名/発表者名
      大瀧脩人,照井章,三河正彦
    • 雑誌名

      数式処理

      巻: 28-1 ページ: 35-38

    • 関連する報告書
      2022 実績報告書
  • [雑誌論文] Groebner基底を用いた「刈屋の定理」の証明2022

    • 著者名/発表者名
      伊藤綾音,照井章
    • 雑誌名

      数式処理

      巻: 28-2 ページ: 111-114

    • 関連する報告書
      2022 実績報告書
  • [雑誌論文] Wu’s Methodを用いた「刈屋の定理」の証明2022

    • 著者名/発表者名
      葛西剛史,照井章
    • 雑誌名

      数式処理

      巻: 28-2 ページ: 115-118

    • 関連する報告書
      2022 実績報告書
  • [雑誌論文] 包括的グレブナー基底系計算に基づく限量子消去を用いたロボットの逆運動学問題の解法と実装2022

    • 著者名/発表者名
      大瀧脩人,照井章,三河正彦
    • 雑誌名

      数式処理

      巻: 28

    • 関連する報告書
      2021 実施状況報告書
  • [雑誌論文] グレブナー基底計算を用いたロボットの逆運動学問題の解法と実装2021

    • 著者名/発表者名
      堀込紀行,照井章,三河正彦
    • 雑誌名

      数式処理

      巻: 27

    • 関連する報告書
      2020 実施状況報告書
  • [雑誌論文] A Design and an Implementation of an Inverse Kinematics Computation in Robotics Using Groebner Bases2020

    • 著者名/発表者名
      Horigome Noriyuki、Terui Akira、Mikawa Masahiko
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 12097 ページ: 3-13

    • DOI

      10.1007/978-3-030-52200-1_1

    • ISBN
      9783030521998, 9783030522001
    • 関連する報告書
      2020 実施状況報告書
    • 査読あり
  • [雑誌論文] 数式処理と画像処理を用いたロボットアーム制御系の実装2020

    • 著者名/発表者名
      照井章,堀込紀行,越川竜士,大瀧修人,三河正彦
    • 雑誌名

      数式処理

      巻: 26 ページ: 34-37

    • 関連する報告書
      2020 実施状況報告書
  • [学会発表] 非線形連立方程式の求解による小惑星探査機ローバーの位置決定問題の解法の拡張2023

    • 著者名/発表者名
      金泉拓真,照井章,三河正彦
    • 学会等名
      Risa/Asir Conference 2023
    • 関連する報告書
      2022 実績報告書
  • [学会発表] Groebner基底を用いた「刈屋の定理」の証明2022

    • 著者名/発表者名
      伊藤 綾音,照井 章
    • 学会等名
      日本数式処理学会2021年度合同分科会
    • 関連する報告書
      2021 実施状況報告書
  • [学会発表] Wu’s Methodを用いた「刈屋の定理」の証明2022

    • 著者名/発表者名
      葛西 剛史,照井 章
    • 学会等名
      日本数式処理学会2021年度合同分科会
    • 関連する報告書
      2021 実施状況報告書
  • [学会発表] CGS-QE アルゴリズムの応用について2022

    • 著者名/発表者名
      伊藤綾音,照井章,三河正彦
    • 学会等名
      Risa/Asir Conference 2022
    • 関連する報告書
      2021 実施状況報告書
  • [学会発表] 非線形連立方程式の求解による小惑星探査機ローバーの位置決定問題の解法2022

    • 著者名/発表者名
      葛西剛史,照井章,三河正彦
    • 学会等名
      Risa/Asir Conference 2022
    • 関連する報告書
      2021 実施状況報告書
  • [学会発表] 積雪寒冷地における遠隔操作移動ロボットを利用した取り組み2022

    • 著者名/発表者名
      三河 正彦, 照井 章, 藤澤 誠
    • 学会等名
      第13回日本ロボット学会北海道ロボット技術研究専門委員会学術講演会 (RSJ-HRT 2022)
    • 関連する報告書
      2021 実施状況報告書
  • [学会発表] A design and an implementation of an inverse kinematics computation in robotics using real quantifier elimination based on comprehensive Groebner systems2021

    • 著者名/発表者名
      S. Otaki, A. Terui, M. Mikawa
    • 学会等名
      The 23rd International Workshop on Computer Algebra in Scientific Computing (CASC 2021)
    • 関連する報告書
      2021 実施状況報告書
    • 国際学会
  • [学会発表] 包括的グレブナー基底系計算に基づく限量子消去を用いたロボットの逆運動学問題の解法と実装2021

    • 著者名/発表者名
      大瀧脩人,照井章,三河正彦
    • 学会等名
      日本数式処理学会第30回大会
    • 関連する報告書
      2021 実施状況報告書
  • [学会発表] LEGO 3D CGモデルのジョイントを考慮したURDF変換ツール2021

    • 著者名/発表者名
      三河正彦,照井章
    • 学会等名
      ROSConJP 2021
    • 関連する報告書
      2021 実施状況報告書
  • [学会発表] A Design and an Implementation of an Inverse Kinematics Computation in Robotics Using Groebner Bases2020

    • 著者名/発表者名
      Noriyuki Horigome, Akira Terui, Masahiko Mikawa
    • 学会等名
      The 7th International Congress on Mathematical Software (ICMS 2020)
    • 関連する報告書
      2020 実施状況報告書
    • 国際学会
  • [学会発表] Solving System of Nonlinear Equations with the Genetic Algorithm and Newton’s Method2020

    • 著者名/発表者名
      Ryuji Koshikawa, Akira Terui, Masahiko Mikawa
    • 学会等名
      The 7th International Congress on Mathematical Software (ICMS 2020)
    • 関連する報告書
      2020 実施状況報告書
    • 国際学会
  • [学会発表] Relative Distance Estimation Among Rovers Using Evolutionary Algorithm for Exploration System Consisting of Multiple Small Rovers2020

    • 著者名/発表者名
      S. Saito, M. Mikawa, A. Terui, M. Fujisawa
    • 学会等名
      The 30th Workshop on Astrodynamics and Flight Mechanics
    • 関連する報告書
      2020 実施状況報告書
  • [学会発表] LEGO3DモデルのURDFへの変換ツールとGroebner基底に基づくマニピュレータの逆運動学解法の可視化2020

    • 著者名/発表者名
      三河正彦,照井章,堀込紀行
    • 学会等名
      第38回日本ロボット学会学術講演会
    • 関連する報告書
      2020 実施状況報告書
  • [学会発表] グレブナー基底計算を用いたロボットの逆運動学問題の解法と実装2020

    • 著者名/発表者名
      堀込紀行,照井章,三河正彦
    • 学会等名
      日本数式処理学会第29回大会
    • 関連する報告書
      2020 実施状況報告書
  • [備考] teamsnactsukuba/kariya

    • URL

      https://doi.org/10.5281/zenodo.7828997

    • 関連する報告書
      2022 実績報告書
  • [備考] teamsnactsukuba/ev3-cgs-qe-ik

    • URL

      https://doi.org/10.5281/zenodo.6539425

    • 関連する報告書
      2022 実績報告書

URL: 

公開日: 2020-04-28   更新日: 2024-01-30  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi