Corpus ID: 17158009

Traversing Environments Using Possibility Graphs for Humanoid Robots

  title={Traversing Environments Using Possibility Graphs for Humanoid Robots},
  author={Michael X. Grey and A. Ames and C. Karen Liu},
Locomotion for legged robots poses considerable challenges when confronted by obstacles and adverse environments. Footstep planners are typically only designed for one mode of locomotion, but traversing unfavorable environments may require several forms of locomotion to be sequenced together, such as walking, crawling, and jumping. Multi-modal motion planners can be used to address some of these problems, but existing implementations tend to be time-consuming and are limited to quasi-static… Expand
1 Citations
Learning Physically Based Humanoid Climbing Movements
We propose a novel learning‐based solution for motion planning of physically‐based humanoid climbing that allows for fast and robust planning of complex climbing strategies and movements, includingExpand


Humanoid manipulation planning using backward-forward search
This paper presents a hybrid planning system which is able to scale well for complex tasks without relying on predetermined robot actions, and utilizes the hybrid backward-forward planning algorithm for high-level task planning combined with humanoid primitives for standing and walking motion planning. Expand
Humanoid navigation with dynamic footstep plans
The problem of footstep planning for humanoid robots is formulated so that it can be solved with the incremental heuristic search method D* Lite and extensions are presented, including continuous footstep locations and efficient collision checking for footsteps. Expand
Optimization-based locomotion planning, estimation, and control design for the atlas humanoid robot
This paper describes a collection of optimization algorithms for achieving dynamic planning, control, and state estimation for a bipedal robot designed to operate reliably in complex environments and presents a state estimator formulation that permits highly precise execution of extended walking plans over non-flat terrain. Expand
Anytime search-based footstep planning with suboptimality bounds
This work proposes anytime search-based planning using the anytime repairing A* (ARA*) and randomized A * (R*) planners, which create paths that are goal-directed and guaranteed to be no more than a certain factor longer than the optimal solution. Expand
RRT-connect: An efficient approach to single-query path planning
  • J. Kuffner, S. LaValle
  • Computer Science
  • Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065)
  • 2000
A simple and efficient randomized algorithm is presented for solving single-query path planning problems in high-dimensional configuration spaces. The method works by incrementally building twoExpand
Task-oriented whole body motion for humanoid robots
A whole body motion control algorithm for humanoid robots based on the framework of Liegeois and solves the redundant inverse kinematics problem on velocity level and can be used in combination with an independent balance or walking control system, reducing the complexity of a complete system control. Expand
An improved hierarchical motion planner for humanoid robots
This paper extends and improves a hierarchical planner for bipedal and humanoid robots navigating complex environments based on a motion primitives framework by proposing a different approach for the global and subgoal components of the authors' planner. Expand
CHOMP: Covariant Hamiltonian optimization for motion planning
In this paper, we present CHOMP (covariant Hamiltonian optimization for motion planning), a method for trajectory optimization invariant to reparametrization. CHOMP uses functional gradientExpand
A whole-body control framework for humanoids operating in human environments
  • L. Sentis, O. Khatib
  • Computer Science
  • Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006.
  • 2006
This work has developed free-floating models of the humanoid and incorporate the associated dynamics and the effects of the resulting support contacts into the control hierarchy, resulting in a whole-body control framework allowing to control multiple task primitives while complying with physical and movement-related constraints. Expand
3D dynamic walking with underactuated humanoid robots: A direct collocation framework for optimizing hybrid zero dynamics
This paper presents a methodology that allows for the fast and reliable generation of efficient multi-contact robotic walking gaits through the framework of HZD, even in the presence of underactuation, and experimentally validated the methodology on the spring-legged prototype humanoid, DURUS, showing that the optimization approach yields dynamic and stable 3D walking Gaits. Expand