Erik D. Demaine
収録論文 11本 ・ フィジカルAI/ロボット学習
※arXiv著者名で収集。同姓同名の別人の論文が含まれる場合があります。
論文
- 現実的な移動制約下における立方体モジュラーリボットの再構成アルゴリズムモジュラーロボット2024/5/1
凹凸のあるモジュールや受動モジュールを含む現実的な制約下で、任意の構造を構築できることを証明した自己再構成ロボットの研究。
- スライディングスクエアの入力依存なインプレース再構成:コンパクト化戦略モジュールロボット再構成2021/5/1
辺連結な正方形モジュール構成の再構成において、スライディング移動回数の最小化がNP困難であることを示し、境界ボックスの最大周長に依存する入力感度なインプレースアルゴリズムGather&Compactを提案した論文。
- モジュラーピボットロボットの普遍的再構成可能性の解明モジュラーロボット2020/12/1
六角形モジュールのピボット動作による再構成問題を解析し、制限なし動作ではO(n^3)で任意の連結配置間を変換する初の普遍アルゴリズムを提示、制限動作のみではPSPACE完全となることを証明した。
- 扉の開閉ギミックの平面配置におけるPSPACE完全性と万能性計算複雑性2020/6/1
開閉扉ギミックを平面状に配置した系での到達可能性判定がPSPACE完全であることを示し、任意のギミックを平面扉系で模擬できる万能性を証明した。
- 5つの助っ人モジュールで実現する格子状モジュールロボットの万能再構成モジュールロボット2019/8/1
面接続した正方形格子モジュールロボットを、5つの補助モジュールを加えるだけで任意の2配置間でピボット移動により再構成できる初の万能アルゴリズムを提案し、O(n²)回の移動で最適であることを示した。
- 単純なガジェットを介したロボットの動作計画の計算複雑性動作計画2018/6/1
状態を持つガジェットのグラフを通るロボットの動作計画の複雑性を解析し、4地点2状態ガジェットでPSPACE完全、より単純なガジェットでは多項式時間となることを示した。
- ラベル付きロボット群の有界ストレッチ協調動作計画群制御2018/1/1
障害物のない環境でラベル付きロボット群を並列に再配置する協調動作計画を扱い、実行時間を定数倍近似で最小化するアルゴリズムを提案した論文。
- 粒子計算:複雑性・アルゴリズム・論理群制御2017/12/1
障害物迷路と全体信号で動く粒子群の制御を計算問題として定式化し、NP困難性やPSPACE完全性を示すとともに、任意の論理演算を実装する構成法を提案した。
- あらゆるグリッド多面体を効率的に折るための万能ヒンジパターン折り紙/プログラマブルマター2016/11/1
細長い帯状材料を立方体グリッド上の任意の連結曲面(ポリキューブ表面など)に折り畳める2種類の万能ヒンジパターンを提案し、球面相当なら面積2倍・層2枚までで折れることを示した。
- 粒子計算:グローバル信号のみでロボット群を制御する世界設計群制御2014/2/1
電磁場などのグローバル信号で動く単純ロボット群の2D運動計画がPSPACE完全であることを示し、障害物設計により任意の置換や絶対エンコーダ、万能論理ゲートを実現する再構成可能ハードウェアを提案した。
- O(log n)並列動作による3次元結晶ロボットの再構成自己再構成ロボット2009/8/1
結晶ロボットの再構成を並列化し、逐次Θ(n)回かかる動作をO(log n)並列ステップで実現するアルゴリズムを提案した理論研究。
