I. Introduction
Planning and control of legged systems is challenging due to the tight coupling of reaction forces generated by foot contacts with the environment and the motion of the robot’s base. This problem is further complicated as legged systems for real-world deployment are expected to traverse highly unstructured environments such as debris, obstacles, and rough terrain. Traditional control designs such as those employing Raibert or heuristic controllers [1] can only guarantee physical feasibility on smooth or flat surfaces. Optimization-based approaches often use a cost function to account for kinematic, dynamic, and friction-cone constraints. E.g., the Linear Inverted Pendulum approach optimizes over the Center of Mass (CoM) position, where the footsteps must be specified a priori to satisfy the Zero-Moment Point [2]. This approach has some drawbacks because pre-defining the footholds’ locations on the ground may restrict the robot’s range of achievable motion. Further, whole-body controllers that do not require pre-defined footholds, e.g., in [3], may be sub-optimal as they only consider the current joint torques.