English
Related papers

Related papers: Real time A* Adaptive Action Set Footstep Planning…

200 papers

Online footstep planning is essential for bipedal walking robots, allowing them to walk in the presence of disturbances and sensory noise. Most of the literature on the topic has focused on optimizing the footstep placement while keeping…

Robotics · Computer Science 2023-02-16 Ke Wang , Zhaoyang Jacopo Hu , Peter Tisnikar , Oskar Helander , Digby Chappell , Petar Kormushev

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

Footstep planning involves a challenging combinatorial search. Traditional A* approaches require discretising reachability constraints, while Mixed-Integer Programming (MIP) supports continuous formulations but quickly becomes intractable,…

Robotics · Computer Science 2026-03-05 Jiayi Wang , Steve Tonneau

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

It is often overlooked by roboticists when designing locomotion controllers for their legged machines, that energy consumption plays an important role in selecting the best gaits for locomotion at high speeds or over long distances. The…

Robotics · Computer Science 2023-03-10 Yasser G. Alqaham , Jing Cheng , Zhenyu Gan

Online footstep planning is essential for bipedal walking robots to be able to walk in the presence of disturbances. Until recently this has been achieved by only optimizing the placement of the footstep, keeping the duration of the step…

Robotics · Computer Science 2020-07-03 Digby Chappell , Ke Wang , Petar Kormushev

We present a sampling-based kinodynamic planning framework for a bipedal robot in complex environments. Unlike other footstep planner which typically plan footstep locations and the biped dynamics in separate steps, we handle both…

Robotics · Computer Science 2018-07-11 Junhyeok Ahn , Orion Campbell , Donghyun Kim , Luis Sentis

Generating dynamic jumping motions on legged robots remains a challenging control problem as the full flight phase and large landing impact are expected. Compared to quadrupedal robots or other multi-legged robots, bipedal robots place…

Robotics · Computer Science 2023-04-04 Jingwen Zhang , Junjie Shen , Yeting Liu , Dennis W. Hong

In this paper, a robot navigating an environment shared with humans is considered, and a cost function that can be exploited in $\text{RRT}^\text{X}$, a randomized sampling-based replanning algorithm that guarantees asymptotic optimality,…

Robotics · Computer Science 2022-06-16 Basak Sakcak , Luca Bascetta

Finding the shortest path between two points in a graph is a fundamental problem that has been well-studied over the past several decades. Shortest path algorithms are commonly applied to modern navigation systems, so our study aims to…

Data Structures and Algorithms · Computer Science 2022-08-02 Kevin Y. Chen

Modelling realistic human behaviours in simulation is an ongoing challenge that resides between several fields like social sciences, philosophy, and artificial intelligence. Human movement is a special type of behaviour driven by intent…

Artificial Intelligence · Computer Science 2020-12-14 A. Zonta , S. K. Smit , A. E. Eiben

Practical bipedal robot locomotion needs to be both energy efficient and robust to variability and uncertainty. In this paper, we build upon recent works in trajectory optimization for robot locomotion with two primary goals. First, we wish…

Robotics · Computer Science 2018-07-27 Nihar Talele , Katie Byl

Stable bipedal walking is a key prerequisite for humanoid robots to reach their potential of being versatile helpers in our everyday environments. Bipedal walking is, however, a complex motion that requires the coordination of many degrees…

Robotics · Computer Science 2020-11-06 Marcell Missura , Maren Bennewitz , Sven Behnke

To reduce the computational cost of humanoid motion generation, we introduce a new approach to representing robot kinematic reachability: the differentiable reachability map. This map is a scalar-valued function defined in the task space…

Robotics · Computer Science 2025-08-18 Masaki Murooka , Iori Kumagai , Mitsuharu Morisawa , Fumio Kanehiro

Although bipedal locomotion provides the ability to traverse unstructured environments, it requires careful planning and control to safely walk across without falling. This poses an integrated challenge for the robot to perceive, plan, and…

Walking motion planning based on Divergent Component of Motion (DCM) and Linear Inverted Pendulum Model (LIPM) is one of the alternatives that could be implemented to generate online humanoid robot gait trajectories. This algorithm requires…

This paper studies bipedal locomotion as a nonlinear optimization problem based on continuous and discrete dynamics, by simultaneously optimizing the remaining step duration, the next step duration and the foot location to achieve…

Robotics · Computer Science 2018-05-08 Wenbin Hu , Iordanis Chatzinikolaidis , Kai Yuan , Zhibin Li

This work presents algorithms for the feedback-stabilised walking of bipedal humanoid robotic platforms, along with the underlying theoretical and sensorimotor frameworks required to achieve it. Bipedal walking is inherently complex and…

Robotics · Computer Science 2020-12-24 Philipp Allgeuer

Hybrid locomotion, which combines multiple modalities of locomotion within a single robot, enables robots to carry out complex tasks in diverse environments. This paper presents a novel method for planning multi-modal locomotion…

Robotics · Computer Science 2020-08-05 H. J. Terry Suh , Xiaobin Xiong , Andrew Singletary , Aaron D. Ames , Joel W. Burdick

In this paper, a novel method for path planning of mobile robots is proposed, taking into account the non-holonomic turn radius constraints and finite dimensions of the robot. The approach involves rasterizing the environment to generate a…

Robotics · Computer Science 2025-03-04 Suraj Kumar , Sudheendra R , Aditya R , Bharat Kumar GVP , Ravi Kumar L