{"id":"arxiv/2605.01996","url":"https://arxiv.org/abs/2605.01996","tags":["cs.RO","math.OC"],"score":0,"title":"Optimized and kinematically feasible multi-agent motion planning","domain":"cs.RO","source":"arxiv","authors":["Anja Hellander","Kristoffer Bergman","Daniel Axehill"],"reviews":0,"subject":"cs.RO","summary":"Multi-agent motion planning (MAMP) is an important problem for autonomous systems with multiple agents. In this work we propose a two-step method for finding optimized and kinematically feasible solutions to MAMP problems. The first step finds an initial feasible solution using state-of-the-art methods such as conflict-based search (CBS) or priority-based search (PBS), and the second step is an improvement step which improves the solution by solving a multi-phase optimal control problem (OCP) where the initial solution is used to warm-start the solver. We also propose a method for generating…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-05-03","reactions":{}}