{"id":"arxiv/2602.14799","url":"https://arxiv.org/abs/2602.14799","tags":["cs.RO","quant-ph"],"score":0,"title":"Scalable Multi-Robot Path Planning via Quadratic Unconstrained Binary Optimization","domain":"cs.RO","source":"arxiv","authors":["Javier González Villasmil"],"reviews":0,"subject":"cs.RO","summary":"Multi-Agent Path Finding (MAPF) remains a fundamental challenge in robotics, where classical centralized approaches exhibit exponential growth in joint-state complexity as the number of agents increases. This paper investigates Quadratic Unconstrained Binary Optimization (QUBO) as a structurally scalable alternative for simultaneous multi-robot path planning. This approach is a robotics-oriented QUBO formulation incorporating BFS-based logical pre-processing (achieving over 95% variable reduction), adaptive penalty design for collision and constraint enforcement, and a time-windowed…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-02-16","reactions":{}}