Swapnil Guragain

収録論文 2本 ・ フィジカルAI/ロボット学習

※arXiv著者名で収集。同姓同名の別人の論文が含まれる場合があります。

論文

• 直線上のオンライン巡回修理人問題に対する学習支援アルゴリズム
  学習支援オンラインアルゴリズム2026/1/1

  直線上のオンライン巡回修理人問題において、機械学習によるリクエスト位置の予測を活用する学習支援フレームワークを初めて適用し、予測が正確な場合に競合比2+√3を達成する決定論的アルゴリズムを提案した。

• オンライン経路問題における空間的局所性の有効性
  経路計画2025/6/1

  オンラインTSPとDARPにおいて、将来のリクエストが現在位置からどの程度の距離内で発生するかを事前に知る「空間的局所性」モデルを提案し、競合比の改善に有効であることを示した。