2025/11/15 by Thomas, Antony, Mastrogiovanni, Fulvio, Baglietto, Marco
#Artificial Intelligence (cs.AI) #FOS: Computer and information sciences #Robotics (cs.RO)
paper · doi:10.48550/arxiv.2511.12203
We present a unified approach for constraint displacement problems in which a robot finds a feasible path by displacing constraints or obstacles. To this end, we propose a two stage process that returns locally optimal obstacle displacements to enable a feasible path for the robot. The first stage proceeds by computing a trajectory through the obstacles while minimizing an appropriate objective function. In the second stage, these obstacles are displaced to make the computed robot trajectory feasible, that is, collision-free. Several examples are provided that successfully demonstrate our approach on two distinct classes of constraint displacement problems.