Tzvika Geft
Rutgers University
収録論文 12本 ・ フィジカルAI/ロボット学習
※arXiv著者名で収集。同姓同名の別人の論文が含まれる場合があります。
論文
- 最大容量でのマルチロボット順序付き保管・取り出しのための完全でスケーラブルかつ堅牢な優先度付き計画群制御2026/8/1
パズルベースの高密度倉庫で、複数ロボットによる順序付き保管・取り出し問題を、再配置不要な配置の特性を利用したオンライン優先度付き経路探索で解決し、デッドロックを防ぎつつスケーラブルな実行を実現した。
- 木構造上の最適移動問題の困難性について群制御2026/6/1
木構造上のマルチエージェント経路探索(MAPF)とペブル移動問題の複雑性を解明し、距離・メイクスパン・フロータイムの各目的関数に対してNP困難であることを証明した論文。
- 最大容量のグリッド型ストレージにおけるロバストな順不同取出しロボティクス/倉庫自動化2026/1/1
グリッド型自動倉庫で、取出し順が保存時に想定した順序から最大k個ずれる場合でも、荷物の移動が不要になる条件を理論的に示し、その配置を計算する手法を提案した論文。
- 高密度・再配置不要なグリッド型倉庫の保管と取出しロボティクス/倉庫管理2025/5/1
グリッド上を自由に移動できるロボットを用いた倉庫で、荷物の入出庫時に再配置を不要にする配置法を明らかにした研究。
- マルチエージェント経路計画における遅延導入群制御2023/7/1
エージェントの遅延発生時に再計画せず、他のエージェントを意図的に遅延させて安全に実行を継続する手法を提案し、その計算複雑性と有効性を示した。
- 2次元グリッド上のマルチエージェント経路探索の細粒度複雑性解析群制御2023/5/1
2次元グリッド上の時間最適マルチエージェント経路探索について、2色MAPFとフロータイム目的のNP困難性を示し、移動方向数に基づく扱いやすさの境界を明らかにした。
- 与えられた経路上での複数ロボットの調整:合流点複雑度の制約下での解析群制御2023/3/1
与えられた有向経路に沿って移動する複数エージェントの衝突回避スケジューリング問題について、頂点多重度(VM)というパラメータを導入し、VM=3でNP困難、VM≤2で効率的に解けることを示した。
- 回転領域を持つ単位円盤ロボット群のマルチロボット動作計画群制御2022/10/1
多角形環境内の単位円盤ロボット群に対し、各ロボットの始点・終点周りに回転領域を仮定し、弱単調動作計画の初の定数近似アルゴリズムを提案。総移動距離最小化がAPX困難であることも示す。
- 距離最適マルチエージェント経路探索の計算困難性の精密化マルチエージェント経路探索2022/3/1
複数の空き頂点を持つ2次元グリッド上でも距離最適なマルチエージェント経路探索がNP困難であることを示し、3-SATからの線形還元によりETHに基づく指数時間下界も導出した。
- マルチロボット協調と幾何学的再構成における計算可能性の境界マルチロボット計画2021/4/1
ラベル付き物体を1つずつ衝突なく目標位置へ移動させるMonotone Sliding Reconfiguration問題の計算困難性を示し、完全二分木の森で構成可能という新たな構造仮定の下で効率的アルゴリズムを与えた論文。
- 接続性制約付き両手平面組立分割問題について組立計画2020/9/1
部品集合を衝突なく無限遠へ平行移動できる部分組立に分割する問題に、各部分組立の連結性を課した問題がNP完全であることを示し、平面多角形に対する固定パラメータ容易アルゴリズムも与えた論文。
- 学習スコアを用いた幾何学的計画によるロバストな2D組立順序決定組立計画2020/9/1
Box2Dシミュレータで学習したCNNで組立動作のロバスト性を予測し、幾何学的計画と組み合わせて2D組立の順序を高速かつロバストに計画する手法を提案した。
