Fetching the paper…
Reading the bibliography…
This paper reports a novel result: with proper robot models on matrix Lie groups, one can formulate the kinodynamic motion planning problem for rigid body systems as \emph{exact} polynomial optimization problems that can be relaxed as semidefinite programming (SDP).
Branch-and-bound methods: A survey
Eugene L Lawler and David E Wood · 1966
Earlier work this paper cites.
Complexity of the mover’s problem and generalizations
John H Reif · 1979
Earlier work this paper cites.
On the complexity of motion planning for multiple independent objects; PSPACE-hardness of the “warehouseman’s problem”
John E Hopcroft, Jacob Theodore Schwartz, and Micha Sharir · 1984
Earlier work this paper cites.
A new algebraic method for robot motion planning and real geometry
John Canny · 1987
Earlier work this paper cites.
Introduction to robotics: Mechanics and control
Frank Merat · 1987
Earlier work this paper cites.
Dynamical systems that sort lists, diagonalize matrices, and solve linear programming problems
Roger W Brockett · 1991
Earlier work this paper cites.
Completely integrable gradient flows
Anthony M Bloch, Roger W Brockett, and Tudor S Ratiu · 1992
Earlier work this paper cites.
Kinodynamic motion planning
Bruce Donald, Patrick Xavier, John Canny, and John Reif · 1993
Earlier work this paper cites.
Motion planning with many degrees of freedom-random reflections at c-space obstacles
Thomas Horsch, F Schwarz, and Henning Tolle · 1994
Earlier work this paper cites.
Probabilistic roadmaps for path planning in high-dimensional configuration spaces
Lydia E Kavraki, Petr Svestka, J-C Latombe, and Mark H Overmars · 1996
Earlier work this paper cites.
Survey of numerical methods for trajectory optimization
John T Betts · 1998
Earlier work this paper cites.
Introduction to mechanics and symmetry
Jerrold E Marsden and Tudor S Ratiu · 1998
Earlier work this paper cites.
Discrete Euler-Poincaré and Lie-Poisson equations
Jerrold E Marsden, Sergey Pekarsky, and Steve Shkoller · 1999
Earlier work this paper cites.
Lie-group methods
Arieh Iserles, Hans Z Munthe-Kaas, Syvert P Nørsett, and Antonella Zanna · 2000
Earlier work this paper cites.
The mosek interior point optimizer for linear programming: an implementation of the homogeneous algorithm
Erling D Andersen and Knud D Andersen · 2000
Earlier work this paper cites.
Mixed integer programming for multi-vehicle path planning
Tom Schouwenaars, Bart De Moor, Eric Feron, and Jonathan How · 2001
Earlier work this paper cites.
Global optimization with polynomials and the problem of moments
Jean B Lasserre · 2001
Earlier work this paper cites.
Discrete mechanics and variational integrators
Jerrold E Marsden and Matthew West · 2001
Earlier work this paper cites.
Randomized kinodynamic planning
Steven M LaValle and James J Kuffner Jr · 2001
Earlier work this paper cites.
Aircraft trajectory planning with collision avoidance using mixed integer linear programming
Arthur Richards and Jonathan P How · 2002
Earlier work this paper cites.
Semidefinite programming relaxations for semialgebraic problems
Pablo A Parrilo · 2003
Earlier work this paper cites.
Nonholonomic mechanics
Anthony M Bloch · 2003
Earlier work this paper cites.
A Lie group variational integrator for the attitude dynamics of a rigid body with applications to the 3D pendulum
Taeyoung Lee, N Harris McClamroch, and Melvin Leok · 2005
Earlier work this paper cites.
Planning algorithms
Steven M LaValle · 2006
Earlier work this paper cites.
Convergent SDP-relaxations in polynomial optimization with sparsity
Jean B Lasserre · 2006
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.
On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming
Andreas Wächter and Lorenz T Biegler · 2006
Cited alongside, same era.
Lie group variational integrators for the full body problem
Taeyoung Lee, Melvin Leok, and N Harris McClamroch · 2007
Cited alongside, same era.
Nonlinear optimal control synthesis via occupation measures
Didier Henrion, Jean B Lasserre, and Carlo Savorgnan · 2008
Cited alongside, same era.
Variational integrators for constrained dynamical systems
Sigrid Leyendecker, Jerrold E Marsden, and Michael Ortiz · 2008
Cited alongside, same era.
LQR-trees: Feedback motion planning via sums-of-squares verification
Russ Tedrake, Ian R Manchester, Mark Tobenkin, and John W Roberts · 2010
Cited alongside, same era.
A Lie group variational integrator for rigid body motion in SE(3) with applications to underwater vehicle dynamics
Frost: Fast robot optimization and simulation toolkit
Ayonga Hereid and Aaron D Ames · 2017
Later among the works it cites.
Single leg dynamic motion planning with mixed-integer convex optimization
Yanran Ding, Chuanzheng Li, and Hae-Won Park · 2018
Later among the works it cites.
Global inverse kinematics via mixed-integer convex optimization
Hongkai Dai, Gregory Izatt, and Russ Tedrake · 2019
Later among the works it cites.
Sampling-based incremental information gathering with applications to robotic exploration and environmental monitoring
Maani Ghaffari Jadidi, Jaime Valls Miro, and Gamini Dissanayake · 2019
Later among the works it cites.
Risk contours map for risk bounded motion planning under perception uncertainties
Ashkan Jasour and Brian C Williams · 2019
Later among the works it cites.
Optimal control of polynomial hybrid systems via convex relaxations
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Nikolaj Nordkvist and Amit K Sanyal · 2010
Cited alongside, same era.
Geometric discretization of nonholonomic systems with symmetries
Marin Kobilarov, Jerrold E Marsden, and Gaurav S Sukhatme · 2010
Cited alongside, same era.
Sampling-based algorithms for optimal motion planning
Karaman Sertac and Frazzoli Emilio · 2011
Cited alongside, same era.
Semidefinite optimization and convex algebraic geometry
Grigoriy Blekherman, Pablo A Parrilo, and Rekha R Thomas · 2012
Cited alongside, same era.
Variational integrators from hamiltonizable nonholonomic systems
Oscar E Fernandez, Anthony M Bloch, and Peter J Olver · 2012
Cited alongside, same era.
Lossless convexification of nonconvex control bound and pointing constraints of the soft landing optimal control problem
Behçet Açıkmeşe, John M Carson, and Lars Blackmore · 2013
Cited alongside, same era.
Convex computation of the region of attraction of polynomial control systems
Didier Henrion and Milan Korda · 2013
Cited alongside, same era.
Pengcheng Zhao, Shankar Mohan, and Ram Vasudevan · 2019
Later among the works it cites.
Kinodynamic motion planning for multi-legged robot jumping via mixed-integer convex program
Yanran Ding, Chuanzheng Li, and Hae-Won Park · 2020
Later among the works it cites.
Inverse kinematics for serial kinematic chains via sum of squares optimization
Filip Marić, Matthew Giamou, Soroush Khoubyarian, Ivan Petrović, and Jonathan Kelly · 2020
Later among the works it cites.
On the local stability of semidefinite relaxations
Diego Cifuentes, Sameer Agarwal, Pablo A Parrilo, and Rekha R Thomas · 2020
Later among the works it cites.
Moment state dynamical systems for nonlinear chance-constrained motion planning
Allen Wang, Ashkan Jasour, and Brian Williams · 2020
Later among the works it cites.
One ring to rule them all: Certifiably robust geometric perception with outliers
Heng Yang and Luca Carlone · 2020
Later among the works it cites.
Piecewise-linear motion planning amidst static, moving, or morphing obstacles
Bachir El Khadir, Jean Bernard Lasserre, and Vikas Sindhwani · 2021
Later among the works it cites.
Convex Risk Bounded Continuous-Time Trajectory Planning in Uncertain Nonconvex Environments
Ashkan Jasour, Weiqiao Han, and Brian C. Williams · 2021
Later among the works it cites.
TSSOS: a julia library to exploit sparsity for large-scale polynomial optimization
Victor Magron and Jie Wang · 2021
Later among the works it cites.
Nonparametric continuous sensor registration
William Clark, Maani Ghaffari, and Anthony Bloch · 2021
Later among the works it cites.
Globally optimal solution to inverse kinematics of 7DOF serial manipulator
Pavel Trutman, Mohab Safey El Din, Didier Henrion, and Tomas Pajdla · 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.
MOSEK Modeling Cookbook. , 2022
MOSEK ApS · 2022
Later among the works it cites.
Non-Gaussian risk bounded trajectory optimization for stochastic nonlinear systems in uncertain environments
Weiqiao Han, Ashkan Jasour, and Brian Williams · 2022
Later among the works it cites.
Safety-critical control and planning for obstacle avoidance between polytopes with control barrier functions
Akshay Thirugnanam, Jun Zeng, and Koushil Sreenath · 2022
Later among the works it cites.
Progress in symmetry preserving robot perception and control through geometry and learning
Maani Ghaffari, Ray Zhang, Minghan Zhu, Chien Erh Lin, Tzu-Yuan Lin, Sangli Teng, Tingjun Li, Tianyi Liu, and Jingwei Song · 2022
Later among the works it cites.
An inexact projected gradient method with rounding and lifting by nonlinear programming for solving rank-one semidefinite relaxation of polynomial optimization
Heng Yang, Ling Liang, Luca Carlone, and Kim-Chuan Toh · 2022
Later among the works it cites.
Finding and optimizing certified, collision-free regions in configuration space for robot manipulators
Alexandre Amice, Hongkai Dai, Peter Werner, Annan Zhang, and Russ Tedrake · 2023
Closest in time.
Suboptimal controller synthesis for cart-poles and quadrotors via sums-of-squares
Lujie Yang, Hongkai Dai, Alexandre Amice, and Russ Tedrake · 2023
Closest in time.