Paul G. Spirakis
収録論文 2本 ・ フィジカルAI/ロボット学習
群制御プログラマブルマター
※arXiv著者名で収集。同姓同名の別人の論文が含まれる場合があります。
論文
- 経路上での高速かつ準最適な衝突回避ロボットスケジューリング群制御2025/2/1
ラボ環境のグラフ上でロボット群の衝突回避スケジュールを解く問題に対し、動的計画法(PA)と整数計画法(IP)・貪欲法(GA)・ランダム法(RA)を比較し、PAがほぼ最適解を高速に得られることを示した。
- プログラマブルマターの実現可能な機構における形状変換能力についてプログラマブルマター2017/3/1
球状モジュールが回転・滑りで形状を変えるプログラマブルマターの理論モデルを解析し、回転のみの場合の変換可否判定がP、連結性維持下ではPSPACEであることを示し、回転と滑りの併用で任意の連結形状間の変換が可能(普遍性)であることを証明した。
