Abstract:The potential market of service and entertainment humanoid robots has attracted a great amount of research interests in the recent years. Several models of humanoid robots have been designed in research projects. However, it remains a great challenge to make humanoid robots move autonomously. Motion planning is one of the key capabilities that an autonomous robot should have. An autonomous robot should be able to accept highlevel commands and move in a real-life environment without colliding with environmental obstacles. A high-level command is something like “Move to location A on the second floor” while the robot is currently at some location B on the first floor, for example. It is an interesting problem for humanoid robots since locomotion capability possessed by a humanoid robot is usually much better than a mobile robot. Like a human, a humanoid robot should be able to step upstairs or downstairs and stride over small obstacles or a narrow deep gap in a complex environment such as the one shown in Fig. 1. Similar needs for the planning capability also arise in the domain of computer animation in generating motions for autonomous characters. The motion for a humanoid robot to achieve a given goal is typically very complex because of the degrees of freedom involved and the contact constraint that needs to be maintained. Therefore, it is common to take a two-level planning approach to solve this problem. In our previous work (Li et al, 2003), we have been able to plan efficient humanoid walking motions in a layered environment. The approach used in the planner decomposed the planning problem into subproblems of global and local planning, each of which is easier to solve. The global planner assumes some basic properties of a humanoid and uses an approximated geometric shape to define the path planning problem. The path generated by the global planner is then passed to the local planner to realize the path with appropriate walk motions. However, in previous work, the locomotion of a humanoid is usually limited to forward walking only, and a humanoid cannot pass a deep gap even if it can stride over it. In this chapter, we will describe a motion planning system adopting the two-level approach and extending the work to overcome the above two limitations. We will present an efficient implementation of the planner in terms of space and time such that it can be used in an on-line manner. The rest of the chapter will be organized as follows. In the next section, we will review the researches pertaining to our work. In the third section, we will give a formal description of the problem we consider in this chapter. We will then propose the planning algorithm in the

State Classification for Humanoid Robots

Discrete States-Based Trajectory Planning for Nonholonomic Robots

Motion Modeling for Humanoid Robot Walking on Slopes

Standing Balance Control for Position Control-Based Humanoid Robot.

Moving Personal Robots in Real-Time Using Primitive Motions

Lifting motion planning for humanoid robots

Anthropomorphic motion planning for multi-degree-of-freedom arms

State Estimation for Human Motion and Humanoid Locomotion

3D Motions Planning of Humanoid Arm Using Learned Patterns.

Planning Versatile Motions for Humanoid in a Complex Environment

Planning Humanoid Motions With Striding Ability In A Virtual Environment

Full-State Planning of Nonholonomic Mobile Robots Via Dynamic Velocity Vector Fields

The Arm Planning with Dynamic Movement Primitive for Humanoid Service Robot

Motion Planning and Control with Environmental Uncertainties for Humanoid Robot

A Multi-Stage Approach for Efficiently Learning Humanoid Robot Stand-Up Behavior

Centroidal State Estimation and Control for Hardware-constrained Humanoid Robots

Advances in research on motion planning for humanoid robots

A Multitasking-Oriented Robot Arm Motion Planning Scheme Based on Deep Reinforcement Learning and Twin Synchro-Control

A Planning and Control Framework for Humanoid Systems: Robust, Optimal, and Real-time Performance

Hierarchical generative modelling for autonomous robots

From Universal Humanoid Control to Automatic Physically Valid Character Creation