Dynamically-Stable Motion Planning for Humanoid Robots

We present an approach to path planning for humanoid robots that computes dynamically-stable, collision-free trajectories from full-body posture goals. Given a geometric model of the environment and a statically-stable desired posture, we search the configuration space of the robot for a collision-free path that simultaneously satisfies dynamic balance constraints. We adapt existing randomized path planning techniques by imposing balance constraints on incremental search motions in order to maintain the overall dynamic stability of the final path. A dynamics filtering function that constrains the ZMP (zero moment point) trajectory is used as a post-processing step to transform statically-stable, collision-free paths into dynamically-stable, collision-free trajectories for the entire body. Although we have focused our experiments on biped robots with a humanoid shape, the method generally applies to any robot subject to balance constraints (legged or not). The algorithm is presented along with computed examples using both simulated and real humanoid robots.     

Stepping over obstacles with humanoid robots

The wide potential applications of humanoid robots require that the robots can walk in complex environments and overcome various obstacles. To this end, we address the problem of humanoid robots stepping over obstacles in this paper. We focus on two aspects, which are feasibility analysis and motion planning. The former determines whether a robot can step over a given obstacle, and the latter discusses how to step over, if feasible, by planning appropriate motions for the robot. We systematically examine both of these aspects. In the feasibility analysis, using an optimization technique, we cast the problem into global optimization models with nonlinear constraints, including collision-free and balance constraints. The solutions to the optimization models yield answers to the possibility of stepping over obstacles under some assumptions. The presented approach for feasibility provides not only a priori knowledge and a database to implement stepping over obstacles, but also a tool to evaluate and compare the mobility of humanoid robots. In motion planning, we present an algorithm to generate suitable trajectories of the feet and the waist of the robot using heuristic methodology, based on the results of the feasibility analysis. We decompose the body motion of the robot into two parts, corresponding to the lower body and upper body of the robot, to meet the collision-free and balance constraints. This novel planning method is adaptive to obstacle sizes, and is, hence, oriented to autonomous stepping over by humanoid robots guided by vision or other range finders. Its effectiveness is verified by simulations and experiments on our humanoid platform HRP-2.     

人体步行规律与仿人机器人步态规划

从仿生学角度分析了人体的步行运动规律,提出了一种基于人体运动规律的仿人机器人步态参数设定方法.首先对人体步行运动数据进行捕捉并分析,得出人体各步态参数间的函数关系,以人体步行相似性作为评价指标,提出仿人机器人步态参数的设定方法.其次,通过分析人体在步行过程中的补偿支撑脚偏航力矩的基本原理,提出了基于双臂及腰关节协调运动的仿人机器人偏航力矩补偿算法,以提高仿人机器人行走的稳定性.最后通过仿真及实验验证了所提出的步态规划方法的正确性及有效性.     

Periodic motions of the Pendubot via virtual holonomic constraints: Theory and experiments

This paper presents a new control strategy for an underactuated two-link robot, called the Pendubot. The goal is to create stable oscillations of the outer link of the Pendubot, which is not directly actuated. We exploit a recently proposed feedback control design strategy, based on motion planning via virtual holonomic constraints. This strategy is shown to be useful for design of regulators for achieving: stable oscillatory motions, a closed-loop-design-based swing-up, and propeller motions. The theoretical results are verified via successful experimental implementation.     

面向仿人机器人自然步态规划的人体步行实验分析

自然步态规划方法是实现仿人机器人步态柔顺和能量优化的可行方法,该方法要求对人体步行及其平衡策略进行定量研究．本文分析自然步态规划方法的原理,建立了一套快捷有效的人体步态测试系统,并通过实验建立了人体步行的参数化数据库．实验结果揭示了人体步行的参数化特征及其平衡策略,对于仿人机器人的自然步态规划及控制提供了理论指导．结论特别指出,仅仅通过规划的方式实现仿人机器人的自然步态是不完备的,自然步态的实现必须同仿生控制策略相结合．同时实验结论对于仿人机器人的本体优化设计也提供了参考．     

Constrained Analytical Trajectory Filter for stabilizing humanoid robot motions

Mimicking human motion with a humanoid robot is essential for allowing humanoid robots to be used in service applications. Simply creating motions without considerations for balance and stability or directly copying motion from a human using motion capture and implementing it on a humanoid robot may not be successful because of the difference in physical properties between the human and the humanoid robot, which may cause instability and make it fall. Using the Zero Moment Point as the stability criteria, this work proposes a Constrained Analytical Trajectory Filter as part of an Analytical Motion Filter, which stabilizes a reference motion that can come from human motion capture data, kinematic synthesis, or animation software. The resulting solutions used in the Constrained Analytical Trajectory Filter provide insight into the complex interactions of motion and stability. The solutions were verified in simulation and with hardware, showing that the analytical filter can be successfully applied for stabilizing reference motions for humanoid robots which may be unstable otherwise.     

Generating human-like soccer primitives from human data

Recently, interest in analysis and generation of human and human-like motion has increased in various areas. In robotics, in order to operate a humanoid robot, it is necessary to generate motions that have strictly dynamic consistency. Furthermore, human-like motion for robots will bring advantages such as energy optimization.This paper presents a mechanism to generate two human-like motions, walking and kicking, for a biped robot using a simple model based on observation and analysis of human motion. Our ultimate goal is to establish a design principle of a controller in order to achieve natural human-like motions. The approach presented here rests on the principle that in most biological motor learning scenarios some form of optimization with respect to a physical criterion is taking place. In a similar way, the equations of motion for the humanoid robot systems are formulated in such a way that the resulting optimization problems can be solved reliably and efficiently.The simulation results show that faster and more accurate searching can be achieved to generate an efficient human-like gait. Comparison is made with methods that do not include observation of human gait. The gait has been successfully used to control Robo-Erectus, a soccer-playing humanoid robot, which is one of the foremost leading soccer-playing humanoid robots in the RoboCup Humanoid League.     

一种基于遗传算法的欠驱动机器人避障运动规划新方法*

对平面欠驱动机器人的避障运动规划问题进行了研究,提出了一种利用遗传算法解决此类系统避障问题的新方法。通过引入虚拟弹簧—阻尼系统,在障碍物存在的情况下对系统非完整约束方程的广义力进行修正,采用部分稳定规划器进行运动规划,建立了基于能量的适应度函数,并利用遗传算法对提出的适应度函数进行全局优化,得到了部分稳定规划器的最优切换顺序,进而实现了欠驱动机器人的无碰撞路径规划。最后以平面3R欠驱动机器人为例进行了仿真实验,验证了该方法的有效性。     

Real-time Unsupervised Segmentation of human whole-body motion and its application to humanoid robot acquisition of motion symbols

An interactive loop between motion recognition and motion generation is a fundamental mechanism for humans and humanoid robots. We have been developing an intelligent framework for motion recognition and generation based on symbolizing motion primitives. The motion primitives are encoded into Hidden Markov Models (HMMs), which we call “motion symbols”. However, to determine the motion primitives to use as training data for the HMMs, this framework requires a manual segmentation of human motions. Essentially, a humanoid robot is expected to participate in daily life and must learn many motion symbols to adapt to various situations. For this use, manual segmentation is cumbersome and impractical for humanoid robots. In this study, we propose a novel approach to segmentation, the Real-time Unsupervised Segmentation (RUS) method, which comprises three phases. In the first phase, short human movements are encoded into feature HMMs. Seamless human motion can be converted to a sequence of these feature HMMs. In the second phase, the causality between the feature HMMs is extracted. The causality data make it possible to predict movement from observation. In the third phase, movements having a large prediction uncertainty are designated as the boundaries of motion primitives. In this way, human whole-body motion can be segmented into a sequence of motion primitives. This paper also describes an application of RUS to AUtonomous Symbolization of motion primitives (AUS). Each derived motion primitive is classified into an HMM for a motion symbol, and parameters of the HMMs are optimized by using the motion primitives as training data in competitive learning. The HMMs are gradually optimized in such a way that the HMMs can abstract similar motion primitives. We tested the RUS and AUS frameworks on captured human whole-body motions and demonstrated the validity of the proposed framework.     

Inverse Kinematics Based Human Mimicking System using Skeletal Tracking Technology

Humanoid robots needs to have human-like motions and appearance in order to be well-accepted by humans. Mimicking is a fast and user-friendly way to teach them human-like motions. However, direct assignment of observed human motions to robot’s joints is not possible due to their physical differences. This paper presents a real-time inverse kinematics based human mimicking system to map human upper limbs motions to robot’s joints safely and smoothly. It considers both main definitions of motion similarity, between end-effector motions and between angular configurations. Microsoft Kinect sensor is used for natural perceiving of human motions. Additional constraints are proposed and solved in the projected null space of the Jacobian matrix. They consider not only the workspace and the valid motion ranges of the robot’s joints to avoid self-collisions, but also the similarity between the end-effector motions and the angular configurations to bring highly human-like motions to the robot. Performance of the proposed human mimicking system is quantitatively and qualitatively assessed and compared with the state-of-the-art methods in a human-robot interaction task using Nao humanoid robot. The results confirm applicability and ability of the proposed human mimicking system to properly mimic various human motions.     

Statistical Learning for Humanoid Robots

The complexity of the kinematic and dynamic structure of humanoid robots make conventional analytical approaches to control increasingly unsuitable for such systems. Learning techniques offer a possible way to aid controller design if insufficient analytical knowledge is available, and learning approaches seem mandatory when humanoid systems are supposed to become completely autonomous. While recent research in neural networks and statistical learning has focused mostly on learning from finite data sets without stringent constraints on computational efficiency, learning for humanoid robots requires a different setting, characterized by the need for real-time learning performance from an essentially infinite stream of incrementally arriving data. This paper demonstrates how even high-dimensional learning problems of this kind can successfully be dealt with by techniques from nonparametric regression and locally weighted learning. As an example, we describe the application of one of the most advanced of such algorithms, Locally Weighted Projection Regression (LWPR), to the on-line learning of three problems in humanoid motor control: the learning of inverse dynamics models for model-based control, the learning of inverse kinematics of redundant manipulators, and the learning of oculomotor reflexes. All these examples demonstrate fast, i.e., within seconds or minutes, learning convergence with highly accurate final peformance. We conclude that real-time learning for complex motor system like humanoid robots is possible with appropriately tailored algorithms, such that increasingly autonomous robots with massive learning abilities should be achievable in the near future.     

Analysis of Humanoid Appearances in Human–Robot Interaction

Identifying the extent to which the appearance of a humanoid robot affects human behavior toward it is important. We compared participant impressions of and behaviors toward two real humanoid robots in simple human-robot interactions. These two robots, which have different appearances but are controlled to perform the same recorded utterances and motions, are adjusted by a motion-capturing system. We conducted an experiment with 48 human participants who individually interacted with the two robots and also with a human for reference. The results revealed that different appearances did not affect participant verbal behaviors, but they did affect such nonverbal behaviors as distance and delay of response. These differences are explained by two factors: impressions and attributions.     

Shaping stable periodic motions of inertia wheel pendulum: theory and experiment

We consider an underactuated two‐link robot called the inertia wheel pendulum. The system consists of a free planar rotational pendulum and a symmetric disk attached to its end, which is directly controlled by a DC‐motor. The goal is to create stable oscillations of the pendulum, which is not directly actuated. We exploit a recently proposed feedback‐control design strategy based on motion planning via virtual holonomic constraints. This strategy is shown to be useful for design of regulators for achieving orbitally exponentially stable oscillatory motions. The main contribution is a step‐by‐step procedure on how to achieve oscillations with pre‐specified amplitude from a given range and an arbitrary independently chosen period. The theoretical results are verified via experiments with a real hardware setup. Copyright © 2009 John Wiley and Sons Asia Pte Ltd and Chinese Automatic Control Society     

A new paradigm of humanoid robot motion programming based on touch interpretation

Most humanoid soccer robot teams design the basic movements of their robots, like walking and kicking, off-line and manually. Once these motions are considered satisfactory, they are stored in the robot’s memory and played according to a high level behavioral strategy. Much time is spent in the development of the movements, and despite the significant progress made in humanoid soccer robots, the interfaces employed for the development of motions are still quite primitive. In order to accelerate development, an intuitive instruction method is desired. We propose the development of robot motions through physical interaction. In this paper we propose a ”teaching by touching” approach; the human operator teaches a motion by directly touching the robot’s body parts like a dance instructor. Teaching by directly touching is intuitive for instructors. However, the robot needs to interpret the instructor’s intention since tactile communication can be ambiguous. This paper presents a method to learn the interpretation of the touch meaning and investigates, through experiments, a general (shared among different users) and intuitive touch manner.     

仿人机器人足迹规划建模及算法实现

足迹规划是仿人机器人运动规划领域的一个新思想.本文建立了仿人机器人足迹规划的模型,并通过构建启发式成本函数,利用A*算法予以实现.针对复杂多障碍物环境,特别提出了基于可变落地足迹数量的复合足迹转换模型的方法.仿真实验证明了规划模型和算法的有效性和完备性,规划效果达到仿人机器人在线运动规划的要求.同时,数值实验也证明了在复杂多障碍物环境下复合足迹转换模型的必要性和优越性.     

Humans and humanoid social robots in communication contexts

As humanoid social robots are developed rapidly in recent years and experimented in social situations, comparing them to humans provides insights into practical as well as philosophical concerns. This study uses the theoretical framework of communication constraints, derived in human–human communication research, to compare whether people apply social-oriented constraints and task-oriented constraints differently to human targets versus humanoid social robot targets. A total of 230 students from the University of Hawaii at Manoa participated in the study. The participants completed a questionnaire, which determined their concern for the five communication constraints (feelings, non-imposition, disapproval, clarity, and effectiveness) in situations involving humans or robots. The results show people were more concerned with avoiding hurting the human’s feelings, avoiding inconveniencing the human interactive partner, and avoiding being disliked by the human and less concerned with avoiding hurting the robot’s feelings, avoiding inconveniencing the robot partner, and avoiding being disliked by the robot. But people did not differ in their concerns of the two task-oriented constraints (clarity and effectiveness) in response to humans versus humanoid robots. The results of the research suggest that people are more likely to emphasize the social-oriented constraints in communication with humans.     

仿人机器人复杂动态动作设计及相似性研究

提出了一种基于人体运动的考虑节奏相似性的仿人机器人复杂动态动作设计方法. 首先, 把人体的运动分割成基本动作段, 给出了运动学约束, 讨论了复杂动态动作的稳定性调节方法. 然后, 提出了考虑运动节奏的仿人机器人模仿人体动作的相似性函数, 并给出了满足运动学约束和动力学稳定性、具有高相似性的运动轨迹求解方法. 最后, 通过在仿人机器人 BHR-2 上进行中国功夫``刀术'实验验证了该方法的有效性.     

Formation control of underactuated bio-inspired snake robots

This paper considers formation control of snake robots. In particular, based on a simplified locomotion model, and using the method of virtual holonomic constraints, we control the body shape of the robot to a desired gait pattern defined by some pre-specified constraint functions. These functions are dynamic in that they depend on the state variables of two compensators which are used to control the orientation and planar position of the robot, making this a dynamic maneuvering control strategy. Furthermore, using a formation control strategy we make the multi-agent system converge to and keep a desired geometric formation, and enforce the formation follow a desired straight line path with a given speed profile. Specifically, we use the proposed maneuvering controller to solve the formation control problem for a group of snake robots by synchronizing the commanded velocities of the robots. Simulation results are presented which illustrate the successful performance of the theoretical approach.     

Periodic Motion Planning and Control for Double Rotary Pendulum via Virtual Holonomic Constraints

Periodic motion planning for an under-actuated system is rather difficult due to differential dynamic constraints imposed by passive dynamics, and it becomes more difficult for a system with higher underactuation degree, that is with a higher difference between the number of degrees of freedom and the number of independent control inputs. However, from another point of view, these constraints also mean some relation between state variables and could be used in the motion planning.We consider a double rotary pendulum, which has an underactuation degree 2. A novel periodic motion planning is presented based on an optimization search. A necessary condition for existence of the whole periodic trajectory is given because of the higher underactuation degree of the system. Moreover this condition is given to make virtual holonomic constraint (VHC) based control design feasible. Therefore, an initial guess for the optimization of planning a feasible periodic motion is based on this necessary condition. Then, VHCs are used for the system transformation and transverse linearization is used to design a static state feedback controller with periodic matrix function gain. The controller gain is found through another optimization procedure. The effectiveness of initial guess and performance of the closed-loop system are illustrated through numerical simulations.