A complete analytical characterization of optimal collision-free motion for two robots
Abstract
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 squared-acceleration objective. We prove that these trajectories belong to eight distinct contact families and determine which family applies for each configuration of initial and final positions. We analyze the geometrical properties of the optimal trajectories, provide a numerical algorithm for computing them, and discuss how these insights may improve the performance of existing numerical trajectory optimizers.
Related
- Complete characterization of planar C1 linearizability and optimal conjugacy regularity
- Collision Positivity for Symmetric Orbit-Sum Inequalities in Arbitrary Dimension: A Complete Two-Variable Criterion
- Underdamped Stochastic Optimal Transport with Landauer boundary conditions: machine learning and analytical solution
- Necessary and sufficient conditions for optimal control of coupled forward-backward stochastic control systems driven by G-Brownian motion
- Optimal Liquidation with Support and Resistance Levels under Multi-Skew Brownian Motion
BibTeX
@misc{kamm2026complete,
title = {{A complete analytical characterization of optimal collision-free motion for two robots}},
author = {Jan Kamm and Antonio Terpin and Raffaello D'Andrea},
howpublished = {arXiv},
year = {2026},
month = oct,
doi = {10.48550/arxiv.2610.41558},
eprint = {2610.41558},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2610.41558},
note = {CC BY 4.0},
}
RIS
TY - UNPB
TI - A complete analytical characterization of optimal collision-free motion for two robots
AU - Jan Kamm
AU - Antonio Terpin
AU - Raffaello D'Andrea
PY - 2026
DA - 2026/10/30
PB - arXiv
DO - 10.48550/arxiv.2610.41558
UR - https://arxiv.org/abs/2610.41558
AB - 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 squared-acceleration objective. We prove that these trajectories belong to eight distinct contact families and determine which family applies for each configuration of initial and final positions. We analyze the geometrical properties of the optimal trajectories, provide a numerical algorithm for computing them, and discuss how these insights may improve the performance of existing numerical trajectory optimizers.
ER -