Abstract:The problem of navigating a bipedal robot to a desired destination in various environments is very important. However, it is very difficult to solve the navigation problem in real time because the computation time is very long due to the nature of the biped robot having a high degree of freedom. In order to overcome this, many scientists suggested navigation through the footstep planning. Usually footstep planning use the shortest distance or angles as the objective function based on the A * algorithm. Recently, the energy required for human walking, which is widely used in human dynamics, approximated by a polynomial function is proposed as a better cost function that explains the movement of the bipedal robot. In addition, for the real time navigation, using the action set of the A * algorithm not fixed, but the number changing according to the situation, so that the computation time does not increase much and the methods of considering the collision with the external environment are suggested as a practical method. In this thesis, polynomial function approximating the energy required for human walking is adopted as a cost function, and heuristic function considering the angular difference between the robot and the destination which is not shown in the previous studies is newly proposed and proved. In addition, a new method to integrate the adaptive behavior set and energy related to human walking is proposed. Furthermore, efficient collision avoidance method and a method to reduce the local minimum problem is proposed in this framework. Finally, footstep planning algorithm with all of these features into the mapping algorithm and the walking algorithm to solve the navigation problem is validated with simulation and real robot.

Modeling and Algorithm Realization of Footstep Planning for Humanoid Robots

A Zmp and Com Online Replanning Method for Stable Walking of Bipedal Robots

Efficient Motion Planning Based on Kinodynamic Model for Quadruped Robots Following Persons in Confined Spaces

Sprinting Motion Planning for Planar Bipedal Robots Based on Driving Coordination between the Knee and Ankle Joints

A deterministic sampling-based approach to global footstep planning for humanoid robots

Footstep Planning For Rapid Path Following In Humanoid Robots

Footstep Planning for Autonomous Walking Over Rough Terrain

Omni-directional Bipedal Walking Path Planning

Motion planning for humanoid robots in complex environments based on stance sequence and ZMP reference

Fast Walking Gait Planning Algorithm for Humanoid Robots Based on Optimization of the Main Support Leg

Real time A* Adaptive Action Set Footstep Planning with Human Locomotion Energy Approximations Considering Angle Difference for Heuristic Function

Advances in research on motion planning for humanoid robots

Footstep Adaptation Strategy for Reactive Omnidirectional Walking in Humanoid Robots.

A Random Sampling-Based Approach to Goal-Directed Footstep Planning for Humanoid Robots

Effective Footstep Planning Using Homotopy-Class Guidance

The Visual Footsteps Planning System for Exoskeleton Robots under Complex Terrain

Hierarchical RRT for Humanoid Robot Footstep Planning with Multiple Constraints in Complex Environments

Planning Humanoid Motions With Striding Ability In A Virtual Environment

Motion Planning for a Humanoid Walking in a 3D Space

3D Parametric Gait Planning of Humanoid Robot with Consideration of Comprehensive Biped Walking Constraints

Reference Trajectory Generation for 3-Dimensional Walking of a Humanoid Robot