Pankaj K. Agarwal
収録論文 5本 ・ フィジカルAI/ロボット学習
動作計画群制御組立計画経路計画運動計画
※arXiv著者名で収集。同姓同名の別人の論文が含まれる場合があります。
論文
- 多角形環境における2つの正方形ロボットのための準最適最小和動作計画動作計画2023/10/1
多角形環境内で2つの正方形ロボットを衝突させずに動かす最小和経路計画問題に対し、多項式時間での(1+ε)近似アルゴリズムを初めて提案した。
- 回転領域を持つ単位円盤ロボット群のマルチロボット動作計画群制御2022/10/1
多角形環境内の単位円盤ロボット群に対し、各ロボットの始点・終点周りに回転領域を仮定し、弱単調動作計画の初の定数近似アルゴリズムを提案。総移動距離最小化がAPX困難であることも示す。
- 接続性制約付き両手平面組立分割問題について組立計画2020/9/1
部品集合を衝突なく無限遠へ平行移動できる部分組立に分割する問題に、各部分組立の連結性を課した問題がNP完全であることを示し、平面多角形に対する固定パラメータ容易アルゴリズムも与えた論文。
- 多角形障害物間での高品質パスを効率的に計算するアルゴリズム経路計画2017/6/1
障害物からの距離の逆数を積分したコストを最小化する経路計画問題に対し、初の多項式時間近似スキームを提案した。
- 辺縮約による運動計画ロードマップの疎化運動計画2012/9/1
運動計画用ロードマップの辺を縮約して頂点に統合することで、経路品質をほぼ保ちながら最大98%以上の辺と頂点を削減する手法を提案した。
