Overtaking Moving Obstacles with Digit: Path Following for Bipedal Robots via Model Predictive Contouring Control

Kunal S. Narkhede,Dhruv A. Thanki,Abhijeet M. Kulkarni,Ioannis Poulakakis
2023-08-01
Abstract:Humanoid robots are expected to navigate in changing environments and perform a variety of tasks. Frequently, these tasks require the robot to make decisions online regarding the speed and precision of following a reference path. For example, a robot may want to decide to temporarily deviate from its path to overtake a slowly moving obstacle that shares the same path and is ahead. In this case, path following performance is compromised in favor of fast path traversal. Available global trajectory tracking approaches typically assume a given -- specified in advance -- time parametrization of the path and seek to minimize the norm of the Cartesian error. As a result, when the robot should be where on the path is fixed and temporary deviations from the path are strongly discouraged. Given a global path, this paper presents a Model Predictive Contouring Control (MPCC) approach to selecting footsteps that maximize path traversal while simultaneously allowing the robot to decide between faithful versus fast path following. The method is evaluated in high-fidelity simulations of the bipedal robot Digit in terms of tracking performance of curved paths under disturbances and is also applied to the case where Digit overtakes a moving obstacle.
Robotics
What problem does this paper attempt to address?
### Problems Addressed by the Paper The paper primarily focuses on how to enable bipedal robots to better follow a predetermined path in dynamic environments and make online decisions on whether to temporarily deviate from the path to quickly pass obstacles. Specifically: 1. **Path Following and Speed Decision**: - Bipedal robots need to perform tasks in dynamic environments, such as avoiding slowly moving human obstacles ahead. - Existing global path-following methods usually require pre-set time-parameterized paths, which limit the robot's ability to make online decisions. - This paper proposes a method based on Model Predictive Contouring Control (MPCC), allowing the robot to decide online when and where to travel on the path. 2. **Temporary Path Deviation**: - When the robot needs to pass a slowly moving obstacle ahead, existing methods do not allow temporary path deviation. - The proposed MPCC method allows the robot to tolerate temporary path deviations while ensuring quick passage along the overall path. 3. **Online Time Parameterization**: - Traditional methods assume that the time parameterization of the path is pre-given, which may lead to inconsistencies between the trajectory and system dynamics. - The MPCC method achieves better path-following performance by re-parameterizing the path online. ### Summary This paper aims to address the issues of speed and accuracy in online path-following decisions for bipedal robots in dynamic environments, particularly how to flexibly respond when encountering moving obstacles. By introducing the MPCC method, the robot can ensure quick passage along the path while allowing temporary deviations to avoid obstacles.