English
Related papers

Related papers: Motion Planning of Legged Robots

200 papers

While humans are highly capable of recovering from external disturbances and uncertainties that result in large tracking errors, humanoid robots have yet to reliably mimic this level of robustness. Essential to this is the ability to…

Robotics · Computer Science 2017-12-29 Robert J. Griffin , Georg Wiedebach , Sylvain Bertrand , Alexander Leonessa , Jerry Pratt

We study the problem of motion-planning for free-flying multi-link robots and develop a sampling-based algorithm that is specifically tailored for the task. Our work is based on the simple observation that the set of configurations for…

Robotics · Computer Science 2015-11-26 Oren Salzman , Kiril Solovey , Dan Halperin

In the fields of robotics and biomechanics, the integration of elastic elements such as springs and tendons in legged systems has long been recognized for enabling energy-efficient locomotion. Yet, a significant challenge persists:…

Robotics · Computer Science 2026-04-03 Iskandar Khemakhem , Dominik Tschemernjak , Maximilian Raff , C. David Remy

This paper presents a comprehensive methodology for modeling an on-orbit assembly mission scenario of a large flexible structure using a multi-arm robot. This methodology accounts for significant changes in inertia and flexibility…

Systems and Control · Electrical Eng. & Systems 2024-09-11 Ricardo Rodrigues , Valentin Preda , Francesco Sanfedino , Daniel Alazard

The problem of navigating a bipedal robot to a desired destination in various environments is very important. However, it is very difficult to solve the navigation problem in real time because the computation time is very long due to the…

Robotics · Computer Science 2022-11-11 Joon-Ha Kim

Traversing environments with arbitrary obstacles poses significant challenges for bipedal robots. In some cases, whole body motions may be necessary to maneuver around an obstacle, but most existing footstep planners can only select from a…

Robotics · Computer Science 2017-03-22 Michael X. Grey , Aaron D. Ames , C. Karen Liu

In this paper, we present an efficient Dynamic Programing framework for optimal planning and control of legged robots. First we formulate this problem as an optimal control problem for switched systems. Then we propose a multi--level…

Systems and Control · Computer Science 2018-01-31 Farbod Farshidian , Michael Neunert , Alexander W. Winkler , Gonzalo Rey , Jonas Buchli

Enabling robots to walk and run on yielding terrain is increasingly vital to endeavors ranging from disaster response to extraterrestrial exploration. While dynamic legged locomotion on rigid ground is challenging enough, yielding terrain…

Robotics · Computer Science 2023-12-01 Daniel J. Lynch , Kevin M. Lynch , Paul B. Umbanhowar

With the development of human space exploration, the space environment is gradually filled with abandoned satellite debris and unknown micrometeorites, which will seriously affect capture motion of space robot. Hence, a novel fast…

Robotics · Computer Science 2021-09-02 Wen Yan , Yicheng Liu

Cuspidal robots are robots with at least two inverse kinematic solutions that can be connected by a singularity-free path. Deciding the cuspidality of generic 3R robots has been studied in the past, but extending the study to…

Symbolic Computation · Computer Science 2022-09-20 Damien Chablat , Rémi Prébet , Mohab Safey El Din , Durgesh Salunkhe , Philippe Wenger

Legged robot locomotion requires the planning of stable reference trajectories, especially while traversing uneven terrain. The proposed trajectory optimization framework is capable of generating dynamically stable base and footstep…

Robotics · Computer Science 2021-03-24 Oguzhan Cebe , Carlo Tiseo , Guiyang Xin , Hsiu-chin Lin , Joshua Smith , Michael Mistry

Planning whole-body motions while taking into account the terrain conditions is a challenging problem for legged robots since the terrain model might produce many local minima. Our coupled planning method uses stochastic and…

Robotics · Computer Science 2020-06-30 Carlos Mastalli , Ioannis Havoutis , Michele Focchi , Darwin G. Caldwell , Claudio Semini

Let $W \subset \mathbb{R}^2$ be a planar polygonal environment with $n$ vertices, and let $[k] = \{1,\ldots,k\}$ denote $k$ unit-square robots translating in $W$. Given source and target placements $s_1, t_1, \ldots, s_k, t_k \in W$ for…

Computational Geometry · Computer Science 2025-10-27 Pankaj K. Agarwal , Benjamin Holmgren , Alex Steiger

The Freeze-Tag Problem (FTP) involves activating a set of initially asleep robots as quickly as possible, starting from a single awake robot. Once activated, a robot can assist in waking up other robots. Each active robot moves at unit…

Computational Geometry · Computer Science 2025-07-23 Sharareh Alipour , Arash Ahadi , Kajal Baghestani

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

A robot self-model is a task-agnostic representation of the robot's physical morphology that can be used for motion planning tasks in the absence of a classical geometric kinematic model. In particular, when the latter is hard to engineer…

Computer Vision and Pattern Recognition · Computer Science 2024-04-22 Lennart Schulze , Hod Lipson

Advances in planetary robotics have led to wheeled robots that have beamed back invaluable science data from the surface of the Moon and Mars. However, these large wheeled robots are unable to access rugged environments such as cliffs,…

Robotics · Computer Science 2018-03-18 Steven Morad , Himangshu Kalita , Jekan Thangavelautham

Quadruped robots are often designed with rigid feet to simplify control and maintain stable contact during locomotion. While this approach is straightforward, it limits the ability of the legs to absorb impact forces and reuse stored…

Robotics · Computer Science 2026-05-15 Pramod Pal , Shishir Kolathaya , Ashitava Ghosal

Legged robots can pass through complex field environments by selecting gaits and discrete footholds carefully. Traditional methods plan gait and foothold separately and treat them as the single-step optimal process. However, such processing…

Robotics · Computer Science 2023-07-06 Liang Ding , Peng Xu , Haibo Gao , Zhikai Wang , Ruyi Zhou , Zhaopei Gong , Guangjun Liu

We consider the motion-planning problem of planning a collision-free path of a robot in the presence of risk zones. The robot is allowed to travel in these zones but is penalized in a super-linear fashion for consecutive accumulative time…

Robotics · Computer Science 2017-03-10 Oren Salzman , Brian Hou , Siddhartha Srinivasa