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

Abstract

Traditional motion planning approaches for multi-legged locomotion divide the problem into several stages, such as contact search and trajectory generation. However, reasoning about contacts and motions simultaneously is crucial for the generation of complex whole-body behaviors. Currently, coupling theses problems has required either the assumption of a fixed gait sequence and flat terrain condition, or non-convex optimization with intractable computation time. In this paper, we propose a mixed-integer convex formulation to plan simultaneously contact locations, gait transitions and motion, in a computationally efficient fashion. In contrast to previous works, our approach is not limited to flat terrain nor to a pre-specified gait sequence. Instead, we incorporate the friction cone stability margin, approximate the robot's torque limits, and plan the gait using mixed-integer convex constraints. We experimentally validated our approach on the HyQ robot by traversing different challenging terrains, where non-convexity and flat terrain assumptions might lead to sub-optimal or unstable plans. Our method increases the motion generality while keeping a low computation time.

arXiv comment8 pages, IEEE Robotics and Automation Letters

References in corpus (2)

• Planning and Execution of Dynamic Whole-Body Locomotion for a Hydraulic Quadruped on Challenging Terrain
• Hierarchical Planning of Dynamic Movements without Scheduled Contact Sequences

Cited by in corpus (16)

• Motion Planning for Quadrupedal Locomotion: Coupled Planning, Terrain Mapping and Whole-Body Control
• Differential Dynamic Programming for Multi-Phase Rigid Contact Dynamics
• Fast and Continuous Foothold Adaptation for Dynamic Locomotion through CNNs
• Contact-Implicit Trajectory Optimization using Orthogonal Collocation
• Application of Wrench based Feasibility Analysis to the Online Trajectory Optimization of Legged Robots
• A Survey of Optimization-based Task and Motion Planning: From Classical To Learning Approaches
• Fault Tolerant Free Gait and Footstep Planning for Hexapod Robot Based on Monte-Carlo Tree
• Kinodynamic Motion Planning for Multi-Legged Robot Jumping via Mixed-Integer Convex Program
• Heuristic Planning for Rough Terrain Locomotion in Presence of External Disturbances and Variable Perception Quality
• Simultaneous Contact-Rich Grasping and Locomotion via Distributed Optimization Enabling Free-Climbing for Multi-Limbed Robots
• Non-Gaited Legged Locomotion with Monte-Carlo Tree Search and Supervised Learning
• Hierarchical Contact-Rich Trajectory Optimization for Multi-Modal Manipulation using Tight Convex Relaxations
• ContactNet: Online Multi-Contact Planning for Acyclic Legged Robot Locomotion
• Model Predictive Control with Environment Adaptation for Legged Locomotion
• LTO: Lazy Trajectory Optimization with Graph-Search Planning for High DOF Robots in Cluttered Environments
• Solving Footstep Planning as a Feasibility Problem using L1-norm Minimization (Extended Version)