The evolution of modular artificial neural networks.

This thesis describes a novel approach to the evolution of Modular Artificial Neural Networks. Standard Evolutionary Algorithms, used in this application include: Genetic Algorithms, Evolutionary Strategies, Evolutionary Programming and Genetic Programming; however, these often fail in the evolution of complex systems, particularly when such systems involve multi-domain sensory information which interacts in complex ways with system outputs. The aim in this work is to produce an evolutionary method that allows the structure of the network to evolve from simple to complex as it interacts with a dynamic environment. This new algorithm is therefore based on Incremental Evolution. A simulated model of a legged robot was used as a test-bed for the approach. The algorithm starts with a simple robotic body plan. This then grows incrementally in complexity along with its controlling neural network and the environment it reacts with. The network grows by adding modules to its structure - so the technique may also be termed a Growth Algorithm. Experiments are presented showing the successful evolution of multi-legged gaits and a simple vision system. These are then integrated together to form a complete robotic system. The possibility of the evolution of complex systems is one advantage of the algorithm and it is argued that it represents a possible path towards more advanced artificial intelligence. Applications in Electronics, Computer Science, Mechanical Engineering and Aerospace are also discussed

Analytic and Learned Footstep Control for Robust Bipedal Walking

Bipedal walking is a complex, balance-critical whole-body motion with inherently unstable inverted pendulum-like dynamics. Strong disturbances must be quickly responded to by altering the walking motion and placing the next step in the right place at the right time. Unfortunately, the high number of degrees of freedom of the humanoid body makes the fast computation of well-placed steps a particularly challenging task. Sensor noise, imprecise actuation, and latency in the sensomotoric feedback loop impose further challenges when controlling real hardware. This dissertation addresses these challenges and describes a method of generating a robust walking motion for bipedal robots. Fast modification of footstep placement and timing allows agile control of the walking velocity and the absorption of strong disturbances. In a divide and conquer manner, the concepts of motion and balance are solved separately from each other, and consolidated in a way that a low-dimensional balance controller controls the timing and the footstep locations of a high-dimensional motion generator. Central pattern generated oscillatory motion signals are used for the synthesis of an open-loop stable walk on flat ground, which lacks the ability to respond to disturbances due to the absence of feedback. The Central Pattern Generator exhibits a low-dimensional parameter set to influence the timing and the landing coordinates of the swing foot. For balance control, a simple inverted pendulum-based physical model is used to represent the principal dynamics of walking. The model is robust to disturbances in a way that it returns to an ideal trajectory from a wide range of initial conditions by employing a combination of Zero Moment Point control, step timing, and foot placement strategies. The simulation of the model and its controller output are computed efficiently in closed form, supporting high-frequency balance control at the cost of an insignificant computational load. Additionally, the sagittal step size produced by the controller can be trained online during walking with a novel, gradient descent-based machine learning method. While the analytic controller forms the core of reliable walking, the trained sagittal step size complements the analytic controller in order to improve the overall walking performance. The balanced whole-body walking motion arises by using the footstep coordinates and the step timing predicted by the low-dimensional model as control input for the Central Pattern Generator. Real robot experiments are presented as evidence for disturbance-resistant, omnidirectional gait control, with arguably the strongest push-recovery capabilities to date

Bipedal humanoid robot walking reference tuning by the use of evolutionary algorithms

Various aspects of humanoid robotics attracted the attention of researchers in the past four decades. One of the most challenging tasks in this area is the control of bipedal locomotion. The dynamics involved are highly nonlinear and hard to stabilize. A typical fullbody humanoid robot has more than twenty joints and the coupling effects between the links are significant. Reference generation plays a vital role for the success of the walking controller. Stability criteria including the Zero Moment Point (ZMP) criterion are extensively applied for this purpose. However, the stability criteria are usually applied on simplified models like the Linear Inverted Pendulum Model (LIPM) which only partially describes the equations of the motion of the robot. There are also trial and error based techniques and other ad-hoc reference generation techniques as well. This background of complicated dynamics and difficulties in reference generation makes automatic gait (step patterns of legged robots) tuning an interesting area of research. A natural command for a legged robot is the velocity of its locomotion. A number of walk parameters including temporal and spatial variables like stepping period and step size need to be set properly in order to obtain the desired speed. These problems, when considered from kinematics point of view, do not have a unique set of walking parameters as a solution. However, some of the solutions can be more suitable for a stable walk, whereas others may lead to instability and cause robot to fall. This thesis proposes a gait tuning method based on evolutionary methods. A velocity command is given as the input to the system. A ZMP based reference generation method is employed. Walking simulations are performed to assess the fitness of artificial populations. The fitness is measured by the amount of support the simulated bipedal robot received from torsional virtual springs and dampers opposing the changes in body orientation. Cross-over and mutation mechanisms generate new populations. A number of different walking parameters and fitness functions are tested to improve this tuning process. The walking parameters obtained in simulations are applied to the experimental humanoid platform SURALP (Sabanci University ReseArch Labaratory Platform). Experiments verify the merits of the proposed reference tuning method

Humanoid Robots

For many years, the human being has been trying, in all ways, to recreate the complex mechanisms that form the human body. Such task is extremely complicated and the results are not totally satisfactory. However, with increasing technological advances based on theoretical and experimental researches, man gets, in a way, to copy or to imitate some systems of the human body. These researches not only intended to create humanoid robots, great part of them constituting autonomous systems, but also, in some way, to offer a higher knowledge of the systems that form the human body, objectifying possible applications in the technology of rehabilitation of human beings, gathering in a whole studies related not only to Robotics, but also to Biomechanics, Biomimmetics, Cybernetics, among other areas. This book presents a series of researches inspired by this ideal, carried through by various researchers worldwide, looking for to analyze and to discuss diverse subjects related to humanoid robots. The presented contributions explore aspects about robotic hands, learning, language, vision and locomotion

Math Modeling of Interlimb Coordination in Cat Locomotion

Locomotion is an evolutionary adaptation that allows animals to move in 3-D space. The way that mammalian locomotion is controlled has been studied for generations. It remains unclear how the neuronal network that controls locomotion is structured and how the mammalian locomotor network keeps balance in the face of a changing environment. In this body of research, we build mathematical models of locomotion and fit our models to experimental data of walking cats to gain understanding of network connectivity and of balance control. Specifically, we test the biological plausibility of a particular connectivity of the mammalian locomotor network by matching network activity to phases of walking in different experimental conditions. We gain understanding of balance control with an inverted pendulum model that fits the center of mass oscillations during walking in different experimental conditions