Si Wei Feng
収録論文 12本 ・ フィジカルAI/ロボット学習
※arXiv著者名で収集。同姓同名の別人の論文が含まれる場合があります。
論文
- 平面領域被覆のための最小空中写真撮影の計算複雑性被覆計画2025/12/1
ドローンによる平面領域の被覆撮影問題の計算複雑性を解析し、正方形と円での被覆の近似困難性と近似アルゴリズムを提案した。
- 卓上における最適かつ安定な多層物体再配置マニピュレーション2023/6/1
卓上で物体を1つずつ動かして再配置する問題に対し、途中の構造が安定であることを保証しつつ最適計画を求める整数計画法ベースのアルゴリズムを提案した。
- 卓上物体再配置における一時バッファ数の最小化:計算複雑性、高速アルゴリズムと応用マニピュレーション2023/4/1
卓上で物体を掴み直して並べ替える際に必要な一時置き場(ランニングバッファ)の最小数を依存グラフ上で求める問題を解析し、NP困難性を示すとともに、100個超の物体にも対応できる厳密アルゴリズムを開発した。
- 多数のロボットガードの最適配置によるスイープラインカバレッジ群制御2023/2/1
既知の2次元環境でスイープスケジュールを実行するために、多数の移動ロボットを最適に配置する問題を研究し、最大フローに基づく効率的なアルゴリズムを提案した。
- 異種防衛者による境界防衛のための効率的アルゴリズム群制御2023/2/1
異なる能力を持つ防衛者チームで境界への連続攻撃を迎撃する問題に対し、ネットワークフローと整数計画法による最適解法と、防衛者ペアリングのヒューリスティックによる準最適解法を提案し、計算負荷を大幅に削減した。
- バリア形成:最小本数の線分で多角形集合を分離する幾何アルゴリズム2021/11/1
平面上の複数の物体集合を最小本数の線分(バリア)で分離する問題を構造的・アルゴリズム的に研究し、点集合や障害物を含む設定での最適解法と近似解法を提案した。
- 卓上物体の再配置に必要な実行バッファ数の最小化マニピュレーション2021/5/1
卓上物体の再配置問題において、作業台外の一時置き場(バッファ)が最低いくつ必要かを依存グラフ上で解析し、NP困難性を示すとともに、100個以上の物体にスケールする効率的アルゴリズムを開発した。
- 3D埋め込み曲面の大域的最適被覆に向けたセンサ配置センサ配置最適化2021/3/1
3D空間内の2D曲面を対象に、可視性・最良被覆品質・累積品質の3定式化でセンサ被覆最適化を扱い、計算困難性を示した上で近似解法と数理計画モデルを提案・評価した論文。
- 移動式距離センサによる周囲長・領域の最適防護群制御2020/2/1
2D距離センサを搭載した移動ロボットで周囲長や領域を覆う際、最大半径を最小化する最適配置を求める問題を扱い、NP困難性の証明と近似アルゴリズム・ILP手法を提案した。
- 移動コンベア上の高速・最適ロボットピックアンドプレースマニピュレーション2019/12/1
移動コンベア上のピックアンドプレース作業において、貪欲法では時間最適性が保証されないことを解析的に示し、動的計画法とヒューリスティクスで最適な物体把持順序を計算する高速アルゴリズムを開発した。
- 異種ロボットチームによる最適周囲警備:計算複雑性解析と実効的アルゴリズム群制御2019/12/1
異なるセンシング能力を持つ複数ロボットで1次元区間を警備する問題を定式化し、ロボット数制限版と配備コスト最小化版の計算複雑性を解析して、実用的な擬多項式時間アルゴリズムを開発した。
- 周辺警護のための効率的な最適アルゴリズム群制御2019/5/1
多数のロボットを閉領域の周辺警護に最適配分し、各ロボットの最大担当距離を最小化する問題を構造解析に基づく高速厳密アルゴリズムで解いた。
