Planning Versatile Motions for Humanoid in a Complex Environment

Tsai-Yen Li,Pei-Zhi Huang

DOI: https://doi.org/10.5772/4888

2007-01-01

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