Capturability-Aware Footstep Planning in Cluttered Environments: A RecursivelyFe
Overview
This research presents a capturability-aware sequential Model Predictive Control (MPC) framework for Linear Inverted Pendulum (LIP)-based humanoid footstep planning in cluttered environments. The method integrates obstacle avoidance with capturability constraints using safe corridors formed by intersecting rectangles, ensuring recursive feasibility for the LIP-based planner. The system autonomously adapts to constrained scenarios, such as switching to in-place walking when forward motion is blocked by unexpected obstacles like closed doors. Performance remains robust across varying prediction horizons, maintaining high success rates with low computational cost. Validation was conducted in high-fidelity simulations using the humanoid robot Digit, demonstrating a practical approach for capturable footstep planning in complex environments.
Generated from attributed reports · Updated 13 hours ago
Event evidence and corrections
0 attributed source owners. Ownership does not establish independent confirmation. Quantities are reported separately and are never added together.
Environment: simulation
“forward motion. Performance is largely independent of the prediction horizon, allowing high success rates while keeping the computational cost low. The approach is validated in high-fidelity simulations with the humanoid robot Digit, demonstrating a practical solution for capturable humanoid footstep planning in cluttered environments.”
Exact source · revision 1Source owner not reported
Control: reported autonomous
“bility constraints through safe corridors constructed as sequences of intersecting rectangles, yielding a sequential MPC framework with recursive feasibility guarantees for the LIP-based planning layer. The planner autonomously adapts to constrained scenarios, switching to in-place walking when obstructions---such as doors assumed to be open during planning but unexpectedly found to be closed during execution---block”
Exact source · revision 1Source owner not reported
Report timeline
Follow attributed reports and material updates.
- arXiv Robotics — research abstractsSignalCapturability-Aware Footstep Planning in Cluttered Environments: A Recursively Feasible Sequential MPC on Axis-Aligned Safe Corridors
This research presents a capturability-aware sequential Model Predictive Control (MPC) framework for Linear Inverted Pendulum (LIP)-based humanoid footstep planning in cluttered environments. The method integrates obstacle avoidance with capturability constraints using safe corridors formed by intersecting rectangles, ensuring recursive feasibility for the LIP-based planner. The system autonomously adapts to constrained scenarios, such as switching to in-place walking when forward motion is blocked by unexpected obstacles like closed doors. Performance remains robust across varying prediction horizons, maintaining high success rates with low computational cost. Validation was conducted in high-fidelity simulations using the humanoid robot Digit, demonstrating a practical approach for capturable footstep planning in complex environments.
Event coverage history
There is not enough continuous observation data to show a trend.
Timezone · UTC
Article dates follow your selected timezone. Briefing editions use Hong Kong time (UTC+8).