Global Contact-Rich Planning with Sparsity-Rich Semidefinite Relaxations

Shucheng Kang, Guorui Liu, Heng Yang

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 tha…