Jayson Lynch
収録論文 3本 ・ フィジカルAI/ロボット学習
モジュラーロボット計算複雑性動作計画
※arXiv著者名で収集。同姓同名の別人の論文が含まれる場合があります。
論文
- モジュラーピボットロボットの普遍的再構成可能性の解明モジュラーロボット2020/12/1
六角形モジュールのピボット動作による再構成問題を解析し、制限なし動作ではO(n^3)で任意の連結配置間を変換する初の普遍アルゴリズムを提示、制限動作のみではPSPACE完全となることを証明した。
- 扉の開閉ギミックの平面配置におけるPSPACE完全性と万能性計算複雑性2020/6/1
開閉扉ギミックを平面状に配置した系での到達可能性判定がPSPACE完全であることを示し、任意のギミックを平面扉系で模擬できる万能性を証明した。
- 単純なガジェットを介したロボットの動作計画の計算複雑性動作計画2018/6/1
状態を持つガジェットのグラフを通るロボットの動作計画の複雑性を解析し、4地点2状態ガジェットでPSPACE完全、より単純なガジェットでは多項式時間となることを示した。
