Shucheng Kang

Global Contact-Rich Planning with Sparsity-Rich Semidefinite Relaxations

2025 · arXiv (Cornell University)

We show that contact-rich motion planning is also sparsity-rich when viewed as polynomial optimization (POP). We can exploit not only the correlative and term sparsity patterns that are general to all POPs, but also specialized …