Kinodynamic Motion Planning for Multi-Legged Robot Jumping via Mixed-Integer Convex Program

11/03/2020
by   Yanran Ding, et al.
0

This paper proposes a kinodynamic motion planning framework for multi-legged robot jumping based on the mixed-integer convex program (MICP), which simultaneously reasons about centroidal motion, contact points, wrench, and gait sequences. This method uniquely combines configuration space discretization and the construction of feasible wrench polytope (FWP) to encode kinematic constraints, actuator limit, friction cone constraint, and gait sequencing into a single MICP. The MICP could be efficiently solved to the global optimum by off-the-shelf numerical solvers and provide highly dynamic jumping motions without requiring initial guesses. Simulation and experimental results demonstrate that the proposed method could find novel and dexterous maneuvers that are directly deployable on the two-legged robot platform to traverse through challenging terrains.

READ FULL TEXT

page 1

page 3

page 7

research
04/09/2019

Simultaneous Contact, Gait and Motion Planning for Robust Multi-Legged Locomotion via Mixed-Integer Convex Optimization

Traditional motion planning approaches for multi-legged locomotion divid...
research
04/03/2023

A Hierarchical Multi-Vehicle Coordinated Motion Planning Method based on Interactive Spatio-Temporal Corridors

Multi-vehicle coordinated motion planning has always been challenged to ...
research
11/17/2022

Optimal Constrained Task Planning as Mixed Integer Programming

For robots to successfully execute tasks assigned to them, they must be ...
research
05/10/2023

Non-Euclidean Motion Planning with Graphs of Geodesically-Convex Sets

Computing optimal, collision-free trajectories for high-dimensional syst...
research
05/09/2022

Motion Planning around Obstacles with Convex Optimization

Trajectory optimization offers mature tools for motion planning in high-...
research
08/17/2022

Hierarchical Motion Planning Framework for Cooperative Transportation of Multiple Mobile Manipulators

Multiple mobile manipulators show superiority in the tasks requiring mob...
research
03/23/2023

Soy: An Efficient MILP Solver for Piecewise-Affine Systems

Piecewise-affine (PWA) systems are widely used for modeling and control ...

Please sign up or login with your details

Forgot password? Click here to reset