本論文は,マルチロボットモーションプラン(MRMP)問題を解決するために離散的マルチエージェント経路探索(MAPF)法と制約を伴う生成拡散モデルを統合する新しいフレームワークであるDiscrete-Guided Diffusion(DGD)を提示する。 DGDは、非凸型MRMP問題を扱いやすい部分問題に分解し、離散MAPFソリューションと制約最適化技術を組み合わせて複雑な時空間依存性を捉え、経路の実行可能性を確保するための軽量制約回復メカニズムを統合します。これにより、大規模な複雑な環境から100台のロボットまで拡張し、計画効率と高い成功率を達成し、最先端の性能を発揮します。