Article

SCI: A Contact-Based Optimization Method for Collision-Free Motion Planning for a Million Robots

The authors propose the sequential contact insertion (SCI) algorithm, which organizes optimization around contact points where robots reach the minimum allowed separation and analytically reconstructs trajectories between contacts. In numerical experiments, the method can plan for one million robots within minutes, while thousands of robots take less than one second; on problems solvable by a fixed-grid sequential convex programming baseline, SCI achieves median speedups of several orders of magnitude with comparable solution accuracy.

Part of the event: New Algorithm Achieves Collision-Free Planning for a Million Robots

This page provides a summary and source link only.