English
Related papers

Related papers: Humanoid Path Planning over Rough Terrain using Tr…

200 papers

Algorithms for motion planning in unknown environments are generally limited in their ability to reason about the structure of the unobserved environment. As such, current methods generally navigate unknown environments by relying on…

Robotics · Computer Science 2019-10-21 Amine Elhafsi , Boris Ivanovic , Lucas Janson , Marco Pavone

This study proposes a hierarchically integrated framework for safe task and motion planning (TAMP) of bipedal locomotion in a partially observable environment with dynamic obstacles and uneven terrain. The high-level task planner employs…

Systems and Control · Electrical Eng. & Systems 2023-03-09 Abdulaziz Shamsah , Zhaoyuan Gu , Jonas Warnke , Seth Hutchinson , Ye Zhao

Understanding the traversability of terrain is essential for autonomous robot navigation, particularly in unstructured environments such as natural landscapes. Although traditional methods, such as occupancy mapping, provide a basic…

For rapid growth in technology and automation, human tasks are being taken over by robots as robots have proven to be better with both speed and precision. One of the major and widespread usages of these robots is in the industrial…

Robotics · Computer Science 2020-06-11 Ashutosh Kumar Tiwari , Sandeep Varma Nadimpalli

For accomplishing a variety of missions in challenging environments, the capability of navigating with full autonomy while avoiding unexpected obstacles is the most crucial requirement for UAVs in real applications. In this paper, we…

Robotics · Computer Science 2020-12-29 Han Chen , Peng Lu

Hierarchical, multi-resolution volumetric mapping approaches are widely used to represent large and complex environments as they can efficiently capture their occupancy and connectivity information. Yet widely used path planning methods…

Robotics · Computer Science 2026-02-25 Victor Reijgwart , Cesar Cadena , Roland Siegwart , Lionel Ott

Path planning has long been one of the major research areas in robotics, with PRM and RRT being two of the most effective classes of planners. Though generally very efficient, these sampling-based planners can become computationally…

Robotics · Computer Science 2023-05-26 Sipu Ruan , Karen L. Poblete , Hongtao Wu , Qianli Ma , Gregory S. Chirikjian

We propose a robotic learning system for autonomous exploration and navigation in unexplored environments. We are motivated by the idea that even an unseen environment may be familiar from previous experiences in similar environments. The…

Robotics · Computer Science 2022-11-24 Huangying Zhan , Hamid Rezatofighi , Ian Reid

Mobile robots rely on maps to navigate through an environment. In the absence of any map, the robots must build the map online from partial observations as they move in the environment. Traditional methods build a map using only direct…

Robotics · Computer Science 2024-10-14 Vishnu Dutt Sharma

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 focuses on Passable Obstacles Aware (POA) planner - a novel navigation method for two-wheeled robots in a highly cluttered environment. The navigation algorithm detects and classifies objects to distinguish two types of obstacles…

For the deployment of legged robots in real-world environments, it is essential to develop robust locomotion control methods for challenging terrains that may exhibit unexpected deformability and irregularity. In this paper, we explore the…

Robotics · Computer Science 2025-04-21 Rohan P. Singh , Mitsuharu Morisawa , Mehdi Benallegue , Zhaoming Xie , Fumio Kanehiro

Robust navigation in changing marine environments requires autonomous systems capable of perceiving, reasoning, and acting under uncertainty. This study introduces a hybrid risk-aware navigation architecture that integrates probabilistic…

Robotics · Computer Science 2026-03-25 Ozan Kaya , Emir Cem Gezer , Roger Skjetne , Ingrid Bouwer Utne

Hiking on complex trails demands balance, agility, and adaptive decision-making over unpredictable terrain. Current humanoid research remains fragmented and inadequate for hiking: locomotion focuses on motor skills without long-term goals…

Robotics · Computer Science 2025-05-12 Kwan-Yee Lin , Stella X. Yu

The challenge of traversability estimation is a crucial aspect of autonomous navigation in unstructured outdoor environments such as forests. It involves determining whether certain areas are passable or risky for robots, taking into…

Robotics · Computer Science 2025-01-14 Fetullah Atas , Grzegorz Cielniak , Lars Grimstad

Motion planning techniques for quadrotors have advanced significantly over the past decade. Most successful planners have two stages: a front-end that determines a path that incorporates geometric (or kinematic or input) constraints and…

Robotics · Computer Science 2024-03-11 Yifei Simon Shao , Yuwei Wu , Laura Jarin-Lipschitz , Pratik Chaudhari , Vijay Kumar

The paper proposes a reliable and robust planning solution to the long range robotic navigation problem in extremely cluttered environments. A two-layer planning architecture is proposed that leverages both the environment map and the…

Robotics · Computer Science 2021-08-03 Shakeeb Ahmad , Andrew B. Mills , Eugene R. Rush , Eric W. Frew , J. Sean Humbert

Estimating collision probabilities between robots and environmental obstacles or other moving agents is crucial to ensure safety during path planning. This is an important building block of modern planning algorithms in many application…

Robotics · Computer Science 2024-09-09 Felix Herrmann , Sebastian Zach , Jacopo Banfi , Jan Peters , Georgia Chalvatzaki , Davide Tateo

Many robotics applications, from object manipulation to locomotion, require planning methods that are capable of handling the dynamics of contact. Trajectory optimization has been shown to be a viable approach that can be made to support…

Robotics · Computer Science 2019-09-09 Benoit Landry , Joseph Lorenzetti , Zachary Manchester , Marco Pavone

Robot navigation traditionally relies on building an explicit map that is used to plan collision-free trajectories to a desired target. In deformable, complex terrain, using geometric-based approaches can fail to find a path due to…

Robotics · Computer Science 2021-11-19 Adam Polevoy , Craig Knuth , Katie M. Popek , Kapil D. Katyal