Fondements calculatoires de la locomotion anthropomorphe

La locomotion anthropomorphe est un processus complexe qui met en jeu un très grand nombre de degrés de liberté, le corps humain disposant de plus de trois cents articulations contre une trentaine chez les robots humanoïdes. Pris dans leur ensemble, ces degrés de liberté montrent une certaine cohérence rendant possible la mise en mouvement du système anthropomorphe et le maintien de son équilibre, dans le but d'éviter la chute. Cette thèse met en lumière les fondements calculatoires à l'origine de cette orchestration. Elle introduit un cadre mathématique unifié permettant à la fois l'étude de la locomotion humaine, et la génération de trajectoires locomotrices pour les robots humanoïdes. Ce cadre consiste en une réduction de la dynamique corps-complet du système pour ne considérer que sa projection autour du centre de gravité, aussi appelée dynamique centroïdale. Bien que réduite, nous montrons que cette dynamique centroïdale joue un rôle central dans la compréhension et la formation des mouvements locomoteurs. Pour ce faire, nous établissons dans un premier temps les conditions d'observabilité de cette dynamique, c'est-à-dire que nous montrons dans quelle mesure cette donnée peut être appréhendée à partir des capteurs couramment employés en biomécanique et en robotique. Forts de ces conditions d'observabilité, nous proposons un estimateur capable de reconstruire la position non-biaisée du centre de gravité. A partir de cet estimateur et de l'acquisition de mouvements de marche sur divers sujets, nous mettons en évidence la présence d'un motif cycloïdal du centre de gravité dans le plan sagittal lorsque l'humain marche de manière nominale, c'est-à-dire sans y penser. La présence de ce motif suggère l'existence d'une synergie motrice jusqu'alors ignorée, soutenant la théorie d'une coordination générale des mouvements pendant la locomotion. La dernière contribution de cette thèse porte sur la locomotion multi-contacts. Les humains ont une agilité remarquable pour effectuer des mouvements locomoteurs qui nécessitent l'utilisation conjointe des bras et des jambes, comme lors de l'ascension d'une paroi rocheuse. Comment doter les robots humanoïdes de telles capacités ? La difficulté n'est certainement pas technologique, puisque les robots actuels sont capables de développer des puissances mécaniques suffisantes. Leurs performances, évaluées tant en termes de qualité des mouvements que de temps de calcul, restent très limitées. Dans cette thèse, nous abordons le problème de génération de trajectoires multi-contacts sous la forme d'un problème de commande optimale. L'intérêt de cette formulation est de partir du modèle réduit de la dynamique centroïdale tout en répondant aux contraintes d'équilibre. L'idée originale consiste à maximiser la vraisemblance de cette dynamique réduite vis-à-vis de la dynamique corps-complet. Elle repose sur l'apprentissage d'une mesure d'occupation qui reflète les capacités cinématiques et dynamiques du robot. Elle est effective : l'algorithmique qui en découle est compatible avec des applications temps réel. L'approche a été évaluée avec succès sur le robot humanoïde HRP-2, sur plusieurs modes de locomotions, démontrant ainsi sa polyvalence.Anthropomorphic locomotion is a complex process that involves a very large number of degrees of freedom, the human body having more than three hundred joints against thirty in humanoid robots. Taken as a whole, these degrees of freedom show a certain coherence making it possible to set the anthropomorphic system in motion and maintain its equilibrium, in order to avoid falling. This thesis highlights the computational foundations behind this orchestration. It introduces a unified mathematical framework allowing both the study of human locomotion and the generation of locomotive trajectories for humanoid robots. This framework consists of a reduction of the body-complete dynamics of the system to consider only its projection around the center of gravity, also called centroid dynamics. Although reduced, we show that this centroidal dynamics plays a central role in the understanding and formation of locomotive movements. To do this, we first establish the observability conditions of this dynamic, that is to say that we show to what extent this data can be apprehended from sensors commonly used in biomechanics and robotics. Based on these observability conditions, we propose an estimator able to reconstruct the unbiased position of the center of gravity. From this estimator and the acquisition of walking motions on various subjects, we highlight the presence of a cycloidal pattern of the center of gravity in the sagittal plane when the human is walking nominally, that is, to say without thinking. The presence of this motif suggests the existence of a motor synergy hitherto unknown, supporting the theory of a general coordination of movements during locomotion. The last contribution of this thesis is on multi-contact locomotion. Humans have remarkable agility to perform locomotive movements that require joint use of the arms and legs, such as when climbing a rock wall. How to equip humanoid robots with such capabilities? The difficulty is certainly not technological, since current robots are able to develop sufficient mechanical powers. Their performances, evaluated both in terms of quality of movement and computing time, remain very limited. In this thesis, we address the problem of generating multi-contact trajectories in the form of an optimal control problem. The interest of this formulation is to start from the reduced model of centroid dynamics while responding to equilibrium constraints. The original idea is to maximize the likelihood of this reduced dynamic with respect to body-complete dynamics. It is based on learning a measurement of occupation that reflects the kinematic and dynamic capabilities of the robot. It is effective: the resulting algorithmic is compatible with real-time applications. The approach has been successfully evaluated on the humanoid robot HRP-2, on several modes of locomotion, thus demonstrating its versatility

A case study : tracing the development of emergent literacy in a Grade R class

The introduction of the new curriculum in South Africa has introduced a new approach to literacy in the early years of the Foundation Phase (Grade R – 1), which has a strong emphasis on emergent literacy. The National Curriculum Statement (NCS) for English – Home Language describes this approach as balanced “because it begins with children’s emergent literacy, it involves them in reading real books and writing for genuine purposes, and it gives attention to phonics”. For many teachers in South Africa, this means moving away from the “reading readiness approach” which held that children were not ready to read and write until they were able to perform sub-skills such as auditory discrimination and visual discrimination, and had developed their fine and large motor skills to a certain level. The purpose of this study was to trace and document children’s emergent literacy development in a Grade R class over a period of two months. More specifically, the intention was to investigate whether it was possible for trained, motivated teachers who have access to everyday resources in otherwise ordinary South African schools, to achieve the Assessment Standards set out in the NCS for Home Language in Grade R. In this school-based case study, the sample consisted of 4 children from 1 preschool in Queenstown, South Africa. The participants were selected according to gender and language because these appear to be significant factors in literacy development. The interpretive approach was used to collect and analyse data. Data were gathered from three main sources; (1) a research journal, (2) semi-structured interviews with the parents of the 4 participants, and (3) samples of the participants’ spontaneous writing. These were then triangulated to give credibility, objectivity and validity to the interpretation of the data. The findings revealed that: (1) Social class, language and to a lesser extent gender emerged as factors which impacted significantly on the children’s literacy development, resulting in some children progressing more quickly than others. In South Africa, language is an indicator of social class. The English-speaking children had a socioeconomic and language advantage which enabled them to make considerable strides in their literacy development. In contrast, the Xhosa-speaking children were disadvantaged by their socioeconomic and language circumstances, which made their literacy progress much slower. (2) The disparities between the English and Xhosa-speaking children in terms of the stability and structure of their families, had a considerable impact on their literacy performance. (3) Finally, teachers in English medium classes need to be aware of these factors. They need to design strategies and interventions to help those children who are learning in their additional language to achieve at similar levels to their English-speaking peers. If this is not done, the gap between the literacy achievements of the English-speakers and speakers of other languages will get wider and wider as time goes by

Negotiating uneven terrain by a simple teleoperated tracked vehicle with internally movable center of gravity

We propose a mechanical design for a simple teleoperated unmanned ground vehicle (UGV) to negotiate uneven terrain. UGVs are typically classified into legged, legged-wheeled, wheeled, and tanked forms. Legged vehicles can significantly shift their center of gravity (COG) by positioning their multi-articulated legs at appropriate trajectories, stepping over a high obstacle. To realize a COG movable mechanism with a small number of joints, a number of UGVs have been developed that can shift their COG by moving a mass at a high position above the body. However, these tend to pose a risk of overturning, and the mass must be moved quite far to climb a high step. To address these issues, we design a novel COG shift mechanism, in which the COG can be shifted forward and backward inside the body by moving most of its internal devices. Since this movable mass includes DC motors for driving both tracks, we can extend the range of the COG movement. We demonstrate that a conventional tracked vehicle prototype can traverse a step and a gap between two steps, as well as climb stairs and a steep slope, with a human operating the vehicle movement and the movable mass position

Descriptive and explanatory tools for human movement and state estimation in humanoid robotics

Le sujet principal de cette thèse est le mouvement des systèmes anthropomorphes, et plus particulièrement la locomotion bipède des humains et des robots humanoïdes. Pour caractériser et comprendre la locomotion bipède, il est instructif d'en étudier les causes, qui résident dans le contrôle et l'organisation du mouvement, et les conséquences qui en résultent, que sont le mouvement et les interactions physiques avec l'environnement. Concernant les causes, par exemple, quels sont les principes qui régissent l'organisation des ordres moteurs pour élaborer une stratégie de déplacement spécifique ? Puis, quelles grandeurs physiques pouvons-nous calculer pour décrire au mieux le mouvement résultant de ces commandes motrices ? Ces questions sont en partie abordées par la proposition d'une extension mathématique de l'approche du Uncontrolled Manifold au contrôle moteur de tâches dynamiques, puis par la présentation d'un nouveau descripteur de la locomotion anthropomorphe. En lien avec ce travail analytique vient le problème de l'estimation de l'état pour les systèmes anthropomorphes. La difficulté d'un tel problème vient du fait que les mesures apportent un bruit qui n'est pas toujours séparable des données informatives, et que l'état du système n'est pas nécessairement observable. Pour se débarrasser du bruit, des techniques de filtrage classiques peuvent être employées, mais elles sont susceptibles d'altérer le contenu des signaux d'intérêt. Pour faire face à ce problème, nous présentons une méthode récursive, basée sur le filtrage complémentaire, pour estimer la position du centre de masse et la variation du moment cinétique d'un système en contact, deux quantités centrales de la locomotion bipède. Une autre idée pour se débarrasser du bruit de mesure est de réaliser qu'il résulte en une estimation irréaliste de la dynamique du système. En exploitant les équations du mouvement, qui dictent la dynamique temporelle du système, et en estimant une trajectoire plutôt qu'un point unique, nous présentons ensuite une estimation du maximum de vraisemblance en utilisant l'algorithme de programmation différentielle dynamique pour effectuer une estimation optimale de l'état centroidal des systèmes en contact. Finalement, une réflexion pluridisciplinaire est présentée, sur le rôle fonctionnel et computationnel joué par la tête chez les animaux. La pertinence de son utilisation en robotique mobile y est discutée, pour l'estimation d'état et la perception multisensorielle.The substantive subject of this thesis is the motion of anthropomorphic systems, and more particularly the bipedal locomotion of humans and humanoid robots. To characterize and understand bipedal locomotion, it is instructive to study its motor causes and its resulting physical consequences, namely, the interactions with the environment. Concerning the causes, for instance, what are the principles that govern the organization of motor orders in humans for elaborating a specific displacement strategy? And then, which physical quantities can we compute for best describing the motion resulting from these motor orders ? These questions are in part addressed by the proposal of a mathematical extension of the Uncontrolled Manifold approach for the motor control of dynamic tasks and through the presentation of a new descriptor of anthropomorphic locomotion. In connection with this analytical work, comes the problem of state estimation in anthropomorphic systems. The difficulty of such a problem comes from the fact that the measurements carry noise which is not always separable from the informative data, and that the state of the system is not necessarily observable. To get rid of the noise, classical filtering techniques can be employed but they are likely to distort the signals. To cope with this issue, we present a recursive method, based on complementary filtering, to estimate the position of the center of mass and the angular momentum variation of the human body, two central quantities of human locomotion. Another idea to get rid of the measurements noise is to acknowledge the fact that it results in an unrealistic estimation of the motion dynamics. By exploiting the equations of motion, which dictate the temporal dynamics of the system, and by estimating a trajectory versus a single point, we then present maximum likelihood estimation using the dynamic differential programming algorithm to perform optimal centroidal state estimation for systems in contact. Finally, a multidisciplinary reflection on the functional and computational role played by the head in animals is presented. The relevance of using this solution in mobile robotics is discussed, particularly for state estimation and multisensory perception

The Yoyo-Man

International audienceThe paper reports on two results issued from a multidisciplinary research action tending to explore the motor synergies of anthropomorphic walking. By combining biomechanics, neurophysiology and robotics perspectives, it is intended to better understand the human locomotion with the ambition to better design bipedal robot architectures. The motivation of the research starts from the simple observation that humans may stumble when following a simple reflex-based locomotion on uneven terrains. The rationale combines two well established results in robotics and neuroscience respectively: • Passive robot walkers, which are very efficient in terms of energy consumption, can be modelled by a simple rotating rimless wheel; • Humans and animals stabilize their head when moving. The seminal hypothesis is then to consider a wheel equipped with a stabilized mass on top of it as a plausible model of bipedal walking. The two results presented in the paper comfort the hypothesis: • From a motion capture data basis of twelve human walkers, we show that the motions of the feet are organized around a geometric center, which is the center of mass, and surprisingly not the hip. • After introducing a ground texture model that allows to quantify the stability performance of walker control schemes, we show how compass-like passive walkers are better controlled when equipped with a stabilized 2-degree-of-freedom moving mass on top of them. CoM and head then play complementary roles that define what we call the Yoyo-Man. Beyond the two results presented in the paper, the Yoyo-Man model opens new perspectives to explore the computational foundations of anthropomorphic walking

The Yoyo-Man

International audienceThe Yoyo-Man project is a research action tending to explore the synergies of anthropomorphic locomotion. The seminal hypothesis is to consider the wheel as a plausible model of bipedal walking. In this paper we report on preliminary results developed along three perspectives combining biomechanics, neurophysiology and robotics. From a motion capture data basis of human walkers we first identify the center of mass (CoM) as a geometric center from which the motions of the feet are organized. Then we show how rimless wheels that model most passive walkers are better controlled when equipped with a stabilized mass on top of them. CoM and head play complementary roles that define what we call the Yoyo-Man