Othon Michail
収録論文 9本 ・ フィジカルAI/ロボット学習
※arXiv著者名で収集。同姓同名の別人の論文が含まれる場合があります。
論文
- 関節運動を伴うプログラム可能物質の準線形時間再構成群制御2026/3/1
幾何学的アモエボット構造の再構成問題を扱い、関節運動モデルにおいて任意の構造を標準的な線分構造へO(√n log n)ラウンドで再構成できることを証明した。
- 幾何形状の指数的成長について形状成長2023/7/1
初期形状から集中成長操作を繰り返して形状を指数的に速く成長させる方法を研究し、衝突回避のためのパラメータkを導入して木や螺旋の成長時間の上界と下界を証明した。
- モジュラーロボットの衝突検出:衝突は起こしやすく避けにくいモジュラーロボット2023/5/1
格子状に接続されたモジュールロボットの伸縮操作において、衝突が起こり得るか避けられるかの計算複雑性を離散・連続時間モデルで解析した。
- 成長操作による幾何学的形状構築群制御2022/7/1
2次元グリッド上で全倍化・RC倍化・倍化という成長操作を定義し、初期形状から目標形状を構成可能か判定するアルゴリズムと構造的特徴を明らかにした。
- 回転による集中型連結性保持変換:すべての直交凸形状に対する3マスケティア群制御2022/7/1
正方形グリッド上の回転可能なデバイス群が、連結性を保ちながら任意の直交凸形状間を変換できる集中型アルゴリズムを提案し、最適なO(n^2)時間で実現可能であることを証明した。
- ラインムーブによるハミルトニアン形状の分散変換群制御2021/8/1
連結形状を成すエージェント群がラインムーブのみで任意の目標形状へ分散的に変形する手法を提案し、O(n log n)回のムーブで連結性を保ちながら直線形成を実現した。
- グリッド上の接続性を保つ効率的な形状変換群制御2020/5/1
2次元グリッド上のデバイス群を、接続性を保ちながら線移動で目標形状へ変換する手法を提案し、O(n√n)の普遍変換とO(n log n)の下界を示した。
- 押し出しで効率化:プログラマブルマターのための高速な集中型形状変換プログラマブルマター2019/4/1
直線状の押し出し機構を持つ格子状プログラマブルマターにおいて、対角線形状から直線形状への変換をO(n log n)時間で実現する集中型アルゴリズムを提案した論文。
- プログラマブルマターの実現可能な機構における形状変換能力についてプログラマブルマター2017/3/1
球状モジュールが回転・滑りで形状を変えるプログラマブルマターの理論モデルを解析し、回転のみの場合の変換可否判定がP、連結性維持下ではPSPACEであることを示し、回転と滑りの併用で任意の連結形状間の変換が可能(普遍性)であることを証明した。
