Kevin Buchin
収録論文 2本 ・ フィジカルAI/ロボット学習
マルチロボット計画群制御
※arXiv著者名で収集。同姓同名の別人の論文が含まれる場合があります。
論文
- 分離距離の厳密な下界に基づくラベルなし多ロボット動作計画マルチロボット計画2022/5/1
単純多角形環境で複数の円盤ロボットをラベルなしで目標位置へ移動させる問題に対し、解の存在を保証する開始・目標位置間の分離距離のタイトな界を示し、その条件下でO(n log n + mn + m^2)時間のアルゴリズムを提案した。
- 最小最大遅延を考慮した複数ロボット巡回スケジューリングの近似アルゴリズム群制御2020/5/1
複数ロボットで地点を巡回する際の最大遅延を最小化するNP困難問題に対し、O(k^2 log(w_max/w_min))近似の多項式時間アルゴリズムを提案し、1次元の場合の厳密解法と12近似解法も示した。
