{"id":"arxiv/2602.07913","url":"https://arxiv.org/abs/2602.07913","tags":["cs.RO","quant-ph"],"score":0,"title":"Multi-Agent Route Planning as a QUBO Problem","domain":"cs.RO","source":"arxiv","authors":["Renáta Rusnáková","Martin Chovanec","Juraj Gazda"],"reviews":0,"subject":"cs.RO","summary":"Multi-Agent Route Planning considers selecting vehicles, each associated with a single predefined route, such that route-level coverage utility is maximized while redundant spatial overlaps are limited. This paper gives a formal problem definition, proves NP-hardness by reduction from the Weighted Set Packing problem, and derives a Quadratic Unconstrained Binary Optimization formulation whose coefficients directly encode route utility rewards and pairwise overlap penalties. A single penalty parameter $λ$ controls the coverage--overlap trade-off. We distinguish between a soft regime, which…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-02-08","reactions":{}}