English
Related papers

Related papers: Footstep Planning for Autonomous Walking Over Roug…

200 papers

This work presents an extended framework for learning-based bipedal locomotion that incorporates a heuristic step-planning strategy guided by desired torso velocity tracking. The framework enables precise interaction between a humanoid…

Robotics · Computer Science 2025-12-01 William Suliman , Ekaterina Chaikovskaia , Egor Davydenko , Roman Gorbachev

Legged robots are able to navigate complex terrains by continuously interacting with the environment through careful selection of contact sequences and timings. However, the combinatorial nature behind contact planning hinders the…

As mobile robots become useful performing everyday tasks in complex real-world environments, they must be able to traverse a range of difficult terrain types such as stairs, stepping stones, gaps, jumps and narrow passages. This work…

Robotics · Computer Science 2023-03-06 Brendan Tidd

Off-road environments present unique challenges for autonomous navigation due to their complex and unstructured nature. Traditional global path-planning methods, which typically aim to minimize path length and travel time, perform poorly on…

The popularity of mobile robots has been steadily growing, with these robots being increasingly utilized to execute tasks previously completed by human workers. For bipedal robots to see this same success, robust autonomous navigation…

Robotics · Computer Science 2022-10-10 Octavian A. Donca , Chayapol Beokhaimook , Ayonga Hereid

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

We present a general and modular algorithmic framework for path planning of robots. Our framework combines geometric methods for exact and complete analysis of low-dimensional configuration spaces, together with practical, considerably…

Computational Geometry · Computer Science 2015-09-17 Oren Salzman , Michael Hemmer , Barak Raveh , Dan Halperin

We present a novel receding-horizon multi-contact motion planner for legged robots in challenging scenarios, able to plan motions such as chimney climbing, navigating very narrow passages or crossing large gaps. Our approach adds new…

Robotics · Computer Science 2026-02-12 Daniel S. J. Derwent , Simon Watson , Bruno V. Adorno

This paper presents a method for robotic monitoring missions in the presence of moving obstacles. Although the scenario map is known, the robot lacks information about the movement of dynamic obstacles during the monitoring mission.…

Robotics · Computer Science 2025-01-10 Yaroslav Marchukov , Luis Montano

This report overviews a set of recent contributions in the field of path planning that were developed to enable the realization of the autonomous aerial robotic worker for inspection operations. The specific algorithmic contributions…

Robotics · Computer Science 2017-03-09 Kostas Alexis

The capability of autonomous exploration in complex, unknown environments is important in many robotic applications. While recent research on autonomous exploration have achieved much progress, there are still limitations, e.g., existing…

Robotics · Computer Science 2025-11-18 Haochen Niu , Xingwu Ji , Lantao Zhang , Fei Wen , Rendong Ying , Peilin Liu

Robots are increasingly operating in indoor environments designed for and shared with people. However, robots working safely and autonomously in uneven and unstructured environments still face great challenges. Many modern indoor…

This paper proposes a novel method of coverage path planning for the purpose of scanning an unstructured environment autonomously. The method uses the morphological skeleton of the prior 2D navigation map via SLAM to generate a sequence of…

Robotics · Computer Science 2026-02-17 Alexander James Becoy , Kseniia Khomenko , Luka Peternel , Raj Thilak Rajan

This work presents a computationally lightweight motion planner for over-actuated platforms. For this purpose, a general state-space model for mobile platforms with several kinematic chains is defined, which considers non-linearities and…

Robotics · Computer Science 2023-04-26 G. J. Paz-Delgado , C. J. Pérez-del-Pulgar , M. Azkarate , F. Kirchner , A. García-Cerezo

Navigating in crowded environments requires the robot to be equipped with high-level reasoning and planning techniques. Existing works focus on developing complex and heavyweight planners while ignoring the role of human intelligence. Since…

Robotics · Computer Science 2025-08-08 Yuwen Liao , Xinhang Xu , Ruofei Bai , Yizhuo Yang , Muqing Cao , Shenghai Yuan , Lihua Xie

Robot motion planning involves computing a sequence of valid robot configurations that take the robot from its initial state to a goal state. Solving a motion planning problem optimally using analytical methods is proven to be PSPACE-Hard.…

Robotics · Computer Science 2021-07-26 Naman Shah , Abhyudaya Srinet , Siddharth Srivastava

This paper aims to improve the computational efficiency of motion planning for mobile robots with non-trivial dynamics through the use of learned controllers. Offline, a system-specific controller is first trained in an empty environment.…

Tidy-up tasks by service robots in home environments are challenging in robotics applications because they involve various interactions with the environment. In particular, robots are required not only to grasp, move, and release various…

Robotics · Computer Science 2021-02-24 Akira Taniguchi , Shota Isobe , Lotfi El Hafi , Yoshinobu Hagiwara , Tadahiro Taniguchi

Whole-body optimizers have been successful at automatically computing complex dynamic locomotion behaviors. However they are often limited to offline planning as they are computationally too expensive to replan with a high frequency.…

Robotics · Computer Science 2020-11-06 Julian Viereck , Ludovic Righetti

Replanning in temporal logic tasks is extremely difficult during the online execution of robots. This study introduces an effective path planner that computes solutions for temporal logic goals and instantly adapts to non-static and…

Robotics · Computer Science 2023-02-23 Yizhou Chen , Ruoyu Wang , Xinyi Wang , Ben M. Chen