English
Related papers

Related papers: Topology-Based MPC for Automatic Footstep Placemen…

200 papers

This paper proposes a real-time model predictive control (MPC) scheme to execute multiple tasks using robots over a finite-time horizon. In industrial robotic applications, we must carefully consider multiple constraints for avoiding joint…

Robotics · Computer Science 2022-09-27 Jaemin Lee , Mingyo Seo , Andrew Bylard , Robert Sun , Luis Sentis

We address the challenge of enabling bipedal robots to traverse rough terrain by developing probabilistically safe planning and control strategies that ensure dynamic feasibility and centroidal robustness under terrain uncertainty.…

Robotics · Computer Science 2025-10-10 Kasidit Muenprasitivej , Ye Zhao , Glen Chou

The robust balancing capability of humanoids is essential for mobility in real environments. Many studies focus on implementing human-inspired ankle, hip, and stepping strategies to achieve human-level balance. In this paper, a robust…

Robotics · Computer Science 2025-05-06 Myeong-Ju Kim , Daegyu Lim , Gyeongjae Park , Kwanwoo Lee , Jaeheung Park

Convex model predictive controls (MPCs) with a single rigid body model have demonstrated strong performance on real legged robots. However, convex MPCs are limited by their assumptions such as small rotation angle and pre-defined gait,…

Robotics · Computer Science 2022-09-28 Xuan Lin , Feng Xu , Alexander Schperberg , Dennis Hong

This paper presents a method for local motion planning in unstructured environments with static and moving obstacles, such as humans. Given a reference path and speed, our optimization-based receding-horizon approach computes a local…

Robotics · Computer Science 2020-10-21 Bruno Brito , Boaz Floor , Laura Ferranti , Javier Alonso-Mora

Bipedal robots promise the ability to traverse rough terrain quickly and efficiently, and indeed, humanoid robots can now use strong ankles and careful foot placement to traverse discontinuous terrain. However, more agile underactuated…

Robotics · Computer Science 2023-09-18 Brian Acosta , Michael Posa

We study an elementary problem of the topological robotics: collective motion of a set of $n$ distinct particles which one has to move from an initial configuration to a final configuration, with the requirement that no collisions occur in…

Algebraic Topology · Mathematics 2007-05-23 Michael Farber , Sergey Yuzvinsky

Task and motion planning (TAMP) algorithms have been developed to help robots plan behaviors in discrete and continuous spaces. Robots face complex real-world scenarios, where it is hardly possible to model all objects or their physical…

Robotics · Computer Science 2022-02-16 Yan Ding , Xiaohan Zhang , Xingyue Zhan , Shiqi Zhang

To efficiently deploy robotic systems in society, mobile robots must move autonomously and safely through complex environments. Nonlinear model predictive control (MPC) methods provide a natural way to find a dynamically feasible trajectory…

In this paper, previous works on the Model Predictive Control (MPC) and the Divergent Component of Motion (DCM) for bipedal walking control are extended. To this end, we employ a single MPC which uses a combination of Center of Pressure…

Robotics · Computer Science 2017-03-01 Milad Shafiee-Ashtiani , Aghil Yousefi-Koma , Masoud Shariat-Panahi

This paper presents a Non-Linear Model Predictive Controller for humanoid robot locomotion with online step adjustment capabilities. The proposed controller considers the Centroidal Dynamics of the system to compute the desired contact…

Autonomous mobile manipulation offers a dual advantage of mobility provided by a mobile platform and dexterity afforded by the manipulator. In this paper, we present a whole-body optimal control framework to jointly solve the problems of…

Robotics · Computer Science 2019-07-16 Maria Vittoria Minniti , Farbod Farshidian , Ruben Grandia , Marco Hutter

Model predictive control (MPC) has established itself as the primary methodology for constrained control, enabling general-purpose robot autonomy in diverse real-world scenarios. However, for most problems of interest, MPC relies on the…

Model Predictive Control (MPC) has been widely applied to the motion planning of autonomous vehicles. An MPC-controlled vehicle is required to predict its own trajectories in a finite prediction horizon according to its model. Beyond this,…

Robotics · Computer Science 2023-10-05 Ni Dang , Zengjie Zhang , Jizheng Liu , Marion Leibold , Martin Buss

Step adjustment can improve the gait robustness of biped robots, however the adaptation of step timing is often neglected as it gives rise to non-convex problems when optimized over several footsteps. In this paper, we argue that it is not…

Robotics · Computer Science 2020-03-19 Majid Khadiv , Alexander Herzog , S. Ali A. Moosavian , Ludovic Righetti

Controlling high-dimensional nonlinear systems, such as those found in biological and robotic applications, is challenging due to large state and action spaces. While deep reinforcement learning has achieved a number of successes in these…

Robotics · Computer Science 2025-05-14 Yunyue Wei , Shanning Zhuang , Vincent Zhuang , Yanan Sui

This paper presents a scalable multi-robot motion planning algorithm called Conflict-Based Model Predictive Control (CB-MPC). Inspired by Conflict-Based Search (CBS), the planner leverages a similar high-level conflict tree to efficiently…

Robotics · Computer Science 2024-04-02 Ardalan Tajbakhsh , Lorenz T. Biegler , Aaron M. Johnson

Catching fast-moving objects serves as a benchmark for robotic agility, posing significant coordination challenges for cooperative manipulator systems holding a catcher, particularly due to inherent closed-chain constraints. This paper…

Robotics · Computer Science 2025-11-20 Chen Cai , Saksham Kohli , Steven Liu

We propose a robust nonlinear model predictive control (MPC) scheme for trajectory-tracking control of autonomous vehicles at the limits of handling on non-planar road surfaces. We derive the dynamics from first principles and selectively…

Systems and Control · Electrical Eng. & Systems 2026-04-22 Joscha F. Bongard , Georg Jank , Simon Sagmeister , Boris Lohmann

This work presents an efficient method to solve a class of continuous-time, continuous-space stochastic optimal control problems of robot motion in a cluttered environment. The method builds upon a path integral representation of the…

Systems and Control · Computer Science 2016-03-10 Jung-Su Ha , Han-Lim Choi