Carlos S. Sepúlveda
収録論文 3本 ・ フィジカルAI/ロボット学習
組合せ最適化経路計画
※arXiv著者名で収集。同姓同名の別人の論文が含まれる場合があります。
論文
- ベースライン不要のニューラル組合せ最適化のための方策最適化組合せ最適化2026/6/1
ニューラル組合せ最適化の訓練で、従来のREINFORCEが使うロールアウトベースラインを廃し、グループ内の利点を正規化するGRPOを導入。TSPやCVRPで訓練崩壊を回避し、ベースライン不要でPOMOに匹敵する性能を達成した。
- 不規則六角形グリッド上の古典的経路被覆計画ヒューリスティクスのベンチマーキング:海上被覆シナリオへの応用経路計画2026/4/1
海上監視などの不規則六角形グリッド上の経路被覆計画において、古典的ヒューリスティクスを再現可能なベンチマークで評価し、特にWarnsdorff変種が高い成功率を示すことを明らかにした。
- 不規則六角形グリッド上の海上被覆経路計画のための批評家不要の深層強化学習経路計画2026/3/1
海上監視の被覆経路計画を六角形グリッド上の神経組合せ最適化として定式化し、Transformerベースのポインタ方策をGRPOで訓練することで、従来のヒューリスティクスを大幅に上回る性能を実現した。
