Igor Potapov
収録論文 4本 ・ フィジカルAI/ロボット学習
群制御プログラマブルマター
※arXiv著者名で収集。同姓同名の別人の論文が含まれる場合があります。
論文
- 経路上での高速かつ準最適な衝突回避ロボットスケジューリング群制御2025/2/1
ラボ環境のグラフ上でロボット群の衝突回避スケジュールを解く問題に対し、動的計画法(PA)と整数計画法(IP)・貪欲法(GA)・ランダム法(RA)を比較し、PAがほぼ最適解を高速に得られることを示した。
- ラインムーブによるハミルトニアン形状の分散変換群制御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)時間で実現する集中型アルゴリズムを提案した論文。
