{"id":"arxiv/2610.41558","url":"https://arxiv.org/abs/2610.41558","tags":["cs.RO","eess.SY","math.OC"],"score":0,"title":"A complete analytical characterization of optimal collision-free motion for two robots","domain":"cs.RO","source":"arxiv","authors":["Jan Kamm","Antonio Terpin","Raffaello D'Andrea"],"reviews":0,"subject":"cs.RO","summary":"Collision-free motion planning for multi-agent robotic systems remains an active research area because of the complexity of coordinating robot trajectories, with applications ranging from coordinated drone shows to autonomous operations on land, in the air, and on water. Importantly, the analytical difficulty of nonconvex collision-avoidance constraints has so far driven the development of exclusively numerical methods. We derive a complete analytical characterization of the optimal trajectories for two robots that start and end at rest, under double-integrator dynamics and a…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-10-30","reactions":{}}