English
Related papers

Related papers: Kinodynamic Motion Planning for Multi-Legged Robot…

200 papers

We propose a motion planner for cable-driven payload transportation using multiple unmanned aerial vehicles (UAVs) in an environment cluttered with obstacles. Our planner is kinodynamic, i.e., it considers the full dynamics model of the…

Robotics · Computer Science 2024-10-02 Khaled Wahba , Joaquim Ortiz-Haro , Marc Toussaint , Wolfgang Hönig

Convex optimization is crucial in controlling legged robots, where stability and optimal control are vital. Many control problems can be formulated as convex optimization problems, with a convex cost function and constraints capturing…

Optimization and Control · Mathematics 2023-07-04 Prathamesh Saraf , Mustafa Shaikh , Myron Phan

Automated bin-picking is a prerequisite for fully automated manufacturing and warehouses. To successfully pick an item from an unstructured bin the robot needs to first detect possible grasps for the objects, decide on the object to remove…

Robotics · Computer Science 2022-11-22 Ilyes Toumi , Andreas Orthey , Alexander von Rohr , Ngo Anh Vien

This work is concerned with the problem of planning trajectories and assigning tasks for a Multi-Agent System (MAS) comprised of differential drive robots. We propose a multirate hierarchical control structure that employs a planner based…

Reduced-order-model-based optimal control techniques for humanoid locomotion struggle to adapt step duration and placement simultaneously in dynamic walking gaits due to their reliance on fixed-time discretization, which limits…

Robotics · Computer Science 2025-05-29 Junheng Li , Ziwei Duan , Junchao Ma , Quan Nguyen

This article extends the capabilities of the harmonic potential field approach to planning to cover both the kinematic and dynamic aspects of a robot motion. The suggested approach converts the gradient guidance field from a harmonic…

Robotics · Computer Science 2016-07-12 Ahmad A. Masoud

We propose a mixed-integer linear program (MILP) for multi-agent motion planning that embeds Polytopic Action-based Motion Planning (PAAMP) into a sequence-then-solve pipeline. Region sequences confine each agent to adjacent convex…

Robotics · Computer Science 2026-03-19 Akshay Jaitly , Jack Cline , Siavash Farzan

The hierarchical quadratic programming (HQP) is commonly applied to consider strict hierarchies of multi-tasks and robot's physical inequality constraints during whole-body compliance. However, for the one-step HQP, the solution can…

Robotics · Computer Science 2021-09-17 Xiaozhu Ju , Jiajun Wang , Gang Han , Mingguo Zhao

Humanoid robots offer significant advantages for search and rescue tasks, thanks to their capability to traverse rough terrains and perform transportation tasks. In this study, we present a task and motion planning framework for search and…

Robotics · Computer Science 2024-09-24 Abdulaziz Shamsah , Jesse Jiang , Ziwon Yoon , Samuel Coogan , Ye Zhao

This study examines the problem of hopping robot navigation planning to achieve simultaneous goal-directed and environment exploration tasks. We consider a scenario in which the robot has mandatory goal-directed tasks defined using Linear…

Robotics · Computer Science 2024-07-10 Jesse Jiang , Samuel Coogan , Ye Zhao

We present a methodology for computing the flexibility index when uncertainty is characterized using multivariate Gaussian random variables. Our approach computes the flexibility index by solving a mixed-integer conic program (MICP). This…

Optimization and Control · Mathematics 2021-06-25 Joshua L. Pulsipher , Victor M. Zavala

This paper proposes an online bipedal footstep planning strategy that combines model predictive control (MPC) and reinforcement learning (RL) to achieve agile and robust bipedal maneuvers. While MPC-based foot placement controllers have…

Robotics · Computer Science 2024-07-26 Seung Hyeon Bang , Carlos Arribalzaga Jové , Luis Sentis

The problem of dynamic locomotion over rough terrain requires both accurate foot placement together with an emphasis on dynamic stability. Existing approaches to this problem prioritize immediate safe foot placement over longer term dynamic…

Robotics · Computer Science 2021-06-04 Ruben Grandia , Andrew J. Taylor , Aaron D. Ames , Marco Hutter

Legged robots have the ability to adapt their walking posture to navigate confined spaces due to their high degrees of freedom. However, this has not been exploited in most common multilegged platforms. This paper presents a deformable…

In the coordinated motion planning problem, we are given a graph together with the starting and destination vertices of $k$ robots. At each time step, any subset of robots may move, each traversing an edge of the graph, provided that no two…

Data Structures and Algorithms · Computer Science 2026-05-11 Argyrios Deligkas , Eduard Eiben , Robert Ganian , Iyad Kanj

Sudden changes in the dynamics of robotic tasks, such as contact with an object or the latching of a door, are often viewed as inconvenient discontinuities that make manipulation difficult. However, when these transitions are…

Robotics · Computer Science 2020-08-07 Ajinkya Jain , Scott Niekum

Computing optimal, collision-free trajectories for high-dimensional systems is a challenging problem. Sampling-based planners struggle with the dimensionality, whereas trajectory optimizers may get stuck in local minima due to inherent…

Robotics · Computer Science 2023-05-12 Thomas Cohn , Mark Petersen , Max Simchowitz , Russ Tedrake

Drawing inspiration from human multi-domain walking, this work presents a novel reduced-order model based framework for realizing multi-domain robotic walking. At the core of our approach is the viewpoint that human walking can be…

Robotics · Computer Science 2023-10-06 Min Dai , Jaemin Lee , Aaron D. Ames

High-speed legged navigation in discrete and geometrically complex environments is a challenging task because of the high-degree-of-freedom dynamics and long-horizon, nonconvex nature of the optimization problem. In this work, we propose a…

Robotics · Computer Science 2025-06-04 Hyeongjun Kim , Hyunsik Oh , Jeongsoo Park , Yunho Kim , Donghoon Youm , Moonkyu Jung , Minho Lee , Jemin Hwangbo

Perceptive locomotion for legged robots requires anticipating and adapting to complex, dynamic environments. Model Predictive Control (MPC) serves as a strong baseline, providing interpretable motion planning with constraint enforcement,…

Robotics · Computer Science 2026-03-17 Aditya Shirwatkar , Satyam Gupta , Shishir Kolathaya