Fetching the paper…
Reading the bibliography…
We show that contact-rich motion planning is also sparsity-rich when viewed as polynomial optimization (POP).
Incidence matrices and interval graphs
Delbert Ray Fulkerson and Oliver Alfred Gross · 1965
Earlier work this paper cites.
Algorithmic aspects of vertex elimination on graphs
Donald J Rose, R Endre Tarjan, and George S Lueker · 1976
Earlier work this paper cites.
Computing the minimum fill-in is np-complete
Mihalis Yannakakis · 1981
Earlier work this paper cites.
Mechanics and planning of manipulator pushing operations
Matthew T Mason · 1986
Earlier work this paper cites.
Manipulation and active sensing by pushing using tactile feedback
Kevin M Lynch, Hitoshi Maekawa, and Kazuo Tanie · 1992
Earlier work this paper cites.
The development of honda humanoid robot
Kazuo Hirai, Masato Hirose, Yuji Haikawa, and Toru Takenaka · 1998
Earlier work this paper cites.
Global optimization with polynomials and the problem of moments
Jean B Lasserre · 2001
Earlier work this paper cites.
Algorithmic graph theory and perfect graphs
Martin Charles Golumbic · 2004
Earlier work this paper cites.
Sums of squares and semidefinite program relaxations for polynomial optimization problems with structured sparsity
Hayato Waki, Sunyoung Kim, Masakazu Kojima, and Masakazu Muramatsu · 2006
Earlier work this paper cites.
Optimal trajectory planning for structure-variant mechanical systems
K. Yunt · 2006
Earlier work this paper cites.
Kerim Yunt and Christoph Glocker · 2007
Earlier work this paper cites.
Computational geometric mechanics and control of rigid bodies
Taeyoung Lee · 2008
Earlier work this paper cites.
Treewidth computations i. upper bounds
Hans L. Bodlaender and Arie M.C.A. Koster · 2010
Earlier work this paper cites.
Apriltag: A robust and flexible visual fiducial system
Edwin Olson · 2011
Earlier work this paper cites.
Discovery of complex behaviors through contact-invariant optimization
Igor Mordatch, Emanuel Todorov, and Zoran Popović · 2012
Earlier work this paper cites.
Synthesis and stabilization of complex behaviors through online trajectory optimization
Yuval Tassa, Tom Erez, and Emanuel Todorov · 2012
Earlier work this paper cites.
A direct method for trajectory optimization of rigid bodies through contact
Michael Posa, Cecilia Cantu, and Russ Tedrake · 2014
Earlier work this paper cites.
Control-limited differential dynamic programming
Yuval Tassa, Nicolas Mansard, and Emo Todorov · 2014
Cited alongside, same era.
Dynamic locomotion in the mit cheetah 3 through convex model-predictive control
Jared Di Carlo, Patrick M Wensing, Benjamin Katz, Gerardo Bledt, and Sangbae Kim · 2018
Cited alongside, same era.
Minimizer extraction in polynomial optimization is robust
Igor Klep, Janez Povh, and Jurij Volcic · 2018
Cited alongside, same era.
Mosek optimization toolbox for matlab
Mosek ApS · 2019
Cited alongside, same era.
Kinodynamic motion planning for multi-legged robot jumping via mixed-integer convex program
Yanran Ding, Chuanzheng Li, and Hae-Won Park · 2020
Cited alongside, same era.
Balance control and locomotion planning for humanoid robots using nonlinear centroidal models
Frans Anton Koolen · 2020
Contact mode guided motion planning for quasidynamic dexterous manipulation in 3d
Xianyi Cheng, Eric Huang, Yifan Hou, and Matthew T Mason · 2022
Later among the works it cites.
Cs-tssos: Correlative and term sparsity for large-scale polynomial optimization
Jie Wang, Victor Magron, Jean B Lasserre, and Ngoc Hoang Anh Mai · 2022
Later among the works it cites.
Certifiably optimal outlier-robust geometric perception: Semidefinite relaxations and scalable global optimization
Heng Yang and Luca Carlone · 2022
Later among the works it cites.
Sparse polynomial optimization: theory and practice
Victor Magron and Jie Wang · 2023
Later among the works it cites.
Global planning for contact-rich manipulation via local smoothing of quasi-dynamic contact models
Tao Pang, HJ Terry Suh, Lujie Yang, and Russ Tedrake · 2023
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Cited alongside, same era.
Variational contact-implicit trajectory optimization
Zachary Manchester and Scott Kuindersma · 2020
Cited alongside, same era.
Warm start of mixed-integer programs for model predictive control of hybrid systems
Tobia Marcucci and Russ Tedrake · 2020
Cited alongside, same era.
Crocoddyl: An efficient and versatile framework for multi-contact optimal control
Carlos Mastalli, Rohan Budhiraja, Wolfgang Merkt, Guilhem Saurel, Bilal Hammoud, Maximilien Naveau, Justin Carpentier, Ludovic Righetti, Sethu Vijayakumar, and Nicolas Mansard · 2020
Cited alongside, same era.
R3t: Rapidly-exploring random reachable set tree for optimal kinodynamic planning of nonlinear hybrid systems
Albert Wu, Sadra Sadraddini, and Russ Tedrake · 2020
Cited alongside, same era.
Stabilization of complementarity systems via contact-aware controllers
Alp Aydinoglu, Philip Sieg, Victor M Preciado, and Michael Posa · 2021
Cited alongside, same era.
Trajectory optimization of contact-rich motions using implicit differential dynamic programming
Iordanis Chatzinikolaidis and Zhibin Li · 2021
Cited alongside, same era.
Sangli Teng, Ashkan Jasour, Ram Vasudevan, and Maani Ghaffari · 2023
Later among the works it cites.
An introduction to polynomial optimization
Jie Wang · 2023
Later among the works it cites.
Towards tight convex relaxations for contact-rich manipulation
Bernhard P Graesdal, Shao YC Chia, Tobia Marcucci, Savva Morozov, Alexandre Amice, Pablo A Parrilo, and Russ Tedrake · 2024
Later among the works it cites.
Sparse polynomial optimization with unbounded sets
Lei Huang, Shucheng Kang, Jie Wang, and Heng Yang · 2024
Later among the works it cites.
Fast and certifiable trajectory optimization
Shucheng Kang, Xiaoyang Xu, Jay Sarva, Ling Liang, and Heng Yang · 2024
Later among the works it cites.
Fast contact-implicit model predictive control
Simon Le Cleac’h, Taylor A Howell, Shuo Yang, Chi-Yen Lee, John Zhang, Arun Bishop, Mac Schwager, and Zachary Manchester · 2024
Later among the works it cites.
Multi-query shortest-path problem in graphs of convex sets
Savva Morozov, Tobia Marcucci, Alexandre Amice, Bernhard Paus Graesdal, Rohan Bosworth, Pablo A Parrilo, and Russ Tedrake · 2024
Later among the works it cites.
Convex geometric motion planning of multi-body systems on lie groups via variational integrators and sparse moment relaxation
Sangli Teng, Ashkan Jasour, Ram Vasudevan, and Maani Ghaffari · 2024
Later among the works it cites.
Semidefinite optimization and relaxation
Heng Yang · 2024
Later among the works it cites.
Dynamic on-palm manipulation via controlled sliding
William Yang and Michael Posa · 2024
Later among the works it cites.
On the surprising robustness of sequential convex optimization for contact-implicit motion planning
Yulin Li, Haoyu Han, Shucheng Kang, Jun Ma, and Heng Yang · 2025
Closest in time.