Evolutionary Behavior Acquisition for Humanoid Robots
|
|
- Eugene Holt
- 7 years ago
- Views:
Transcription
1 Evolutionary Behavior Acquisition for Humanoid Robots Deniz Aydemir 1, Hitoshi Iba 1 1 Graduate School of Frontier Sciences, Department of Frontier Informatics Tokyo University, Tokyo, Japan {deniz, iba}@iba.k.u-tokyo.ac.jp Abstract. This paper describes and analyzes a series of experiments to develop a general evolutionary behavior acquisition technique for humanoid robots. The robot s behavior is defined by joint controllers evolved concurrently. Each joint controller consists of a series of primitive actions defined by a chromosome. By using genetic algorithms with specifically designed genetic operators and novel representations, complex behaviors are evolved from the primitive actions defined. Representations are specifically tailored to be useful in trajectory generation for humanoid robots. The effectiveness of the method is demonstrated by two experiments: a handstand and a limbo dance behavioral tasks (leaning the body backwards so as to pass under a fixed height bar). 1 Introduction The recent remarkable progression of robotics research makes highly precise and advanced robots available today. Despite the availability of sophisticated robots, acquisition of behavioral tasks remains as a big hurdle in the field. Currently, several approaches are prominent in evolutionary behavior acquisition. [1], [2], [3] investigate appropriate neural network architectures using genetic algorithms for the adjustment of network parameters. Authors of these papers try to evolve behavioral tasks mainly based on navigation in a constructed environment for the wheeled robot Khepera. Although the results from these experiments are promising in terms of conceptual findings, there exist very few applications of the neuro-evolutionary techniques for more complex and high mobility robots such as humanoid robots. Another approach in evolutionary behavior acquisition is evolutionary gait optimization undertaken by the authors [4], [5]. These experiments involve optimization of a readily available controller for a previously specified behavior, such as quadruple walking. Main drawback here is the assumption that a hand designed controller is readily available. In this paper, we take a slightly different approach than the techniques discussed above. Rather than optimizing a hand designed controller or trying to evolve primitive behaviors conceptualized with neural networks, we consider the behavior acquisition task as a combinatorial optimization task where the task at hand is decomposable into primitive actions, and the goal is to find the
2 optimum sequence (behavioral sequence) of those primitive actions which constitute the desired complex behavior. In this regard, evolving feedback controllers is beyond the scope and aim of this paper. Before delving into details of the devised GA architecture we would like to discuss the difficulties and restrictions regarding the humanoid robots. 2 Peculiarities of Humanoid Robots Balancing requirements for biped humanoid robots are governed by complex equations and are mostly specific to the generated motion patterns. One general approach in controlling the balance of a walking biped humanoid robot is Zero Moment Point (ZMP) [7]. ZMP computation requires the precise knowledge of robot dynamics, center of mass location and inertia of each link involved in the motion pattern. Another approach which requires relatively limited knowledge of robot dynamics is Inverted Pendulum Model (IPM). However, IPM is inapplicable in cases where the foot must be placed in specified locations during the phase of a motion (Fig.1a.) In order to resolve this issue, hybrid approaches, combining ZMP and IPM methods are also proposed [8]. The main difficulties with these approaches are the need for the precise knowledge of robot dynamics which is not available all the time, and the customization or in some cases redesign of the dynamics models for each individual motion. Moreover, ZMP based approaches are not directly applicable in situations where the robot s feet have no contact with the ground as demonstrated in the handstand task (Fig. 1b) or in case of interacting with a third object such as kicking a ball (Fig. 1c) (a) (b) (c) Fig. 1. Typical examples where traditional methods fall short. (a) Walking on specified locations (b) Handstand task (c) Ball kicking There exist also motion generation techniques based on Interactive Evolutionary Computation (IEC) for people who have no specialized knowledge of humanoid robots [9]. However, IEC methods suffer from the subjective evaluation criteria incurred by the human factor involved and still require the developer to account for the inverse kinematics equations governing the balancing issues between the key frames of a motion [10]. Addressing these issues, we devise a general learning scheme based on genetic algorithms which requires only minimum knowledge of humanoid robot dynamics and the balancing requirements of a particular motion pattern. With the proper selection of a primitive action, the genetic algorithm
3 implicitly accounts for the balancing requirements and the acquisition of desired behavior, where traditional methods would require custom balancing methods based on ZMP and/or IMP along with complicated forward and inverse kinematics computation. The proposed method has the following advantages over the traditional methods. Alleviates the need for ZMP, IMP based balancing methods Does not require inverse and forward kinematics calculations Does not require a precise knowledge of the robot dynamics and joint interactions Originality and creativity in behaviors achieved through evolutionary process In the upcoming section we present our approach for finding an effective and compact representation to be used in the evolutionary algorithm for the humanoid robot joint controllers. 3 GA Architecture 3.1 Problem Representation The representation of a joint controller makes use of two significant trajectory path characteristics. Trajectory paths are continuous and mostly sinusoidal in nature. Considering these two properties, a joint controller is represented as a sequence of allele pairs denoting the transition point and type of motions in terms of primitive actions. In physical terms, transition points correspond to places where the derivation of a trajectory curve changes, i.e. the point where the direction of a motion alternates or stops. When composed of primitive actions, a transition point is defined as a change in the primitive action type belonging to a behavioral sequence. For example, for the chromosome in Fig. 2, gene locations 3 rd, 6 th, 9 th positions represent the transition points for a 10 unit time motion of a particular trajectory. (0,1) (3,0) (6,1) (9,0) Fig. 2. A chromosome using absolute timings for transition points in joint trajectories, and a binary field to denote the type of transition Based on this definition, transition points of primitive actions in the behavioral sequence and the type of transition (positive, negative or still) is represented as a gene in the form of an allele pair (t τ, p i ). This defines a set of primitive actions starting from time t τ bounded by the next gene pair s transition time field t τ+1 in the chromosome. Parameter p i denotes the type of transition based on the previous p i-1 value except for the initial p 0. The first transition type value p 0 exceptionally defines the type of the first primitive action, regardless of the previous transition type value. Since a binary field is used for the transition type field, each joint involved in a behavior must initiate a rotation either with a positive or negative slope, i.e. initially
4 no joint is allowed to stay still. The main advantage of this representation is the fact that using absolute timings for transition points alleviates the need to keep the genes in sorted order. So the order of genes is irrelevant of their interpretation and the representation is not susceptible to fixed locus assumption [12]. Another advantage is the relatively easy handling of boundary conditions for the primitive action timings. As the transition timing is bounded by the experiment time, there is no processing necessary to adjust the transition points. Finally, restricting the problem representation to only sinusoidal nature motions effectively reduces the search space explored by the evolutionary algorithm. 3.2 Mutation Operator The mutation operator is the customized version of the single point mutation which is applicable to allele pair locations. With a given probability p mut, a specific transition point is perturbed with discrete values ranging from a negative lower bound to a positive upper bound. The pseudo code given below describes this variation process for the transition time field of a gene. N denotes the maximum value the transition time field can take. As for boundary conditions, each chromosome is thought to be circular. A modulus operation is applied after the perturbation of the gene location containing the transition point which removes the edge effects. Pseudocode for range mutation operator. Range_mut( offspring, pmut, lower, upper ) L = length( offspring ) for( i = 0 to L do ) prob = random( 0, 1 ) if( prob > pmut ) var = random_int( lower, upper ) offspring[i].time = ( offspring[i].time + var + N ) mod N endif done 3.3 Postprocessing of a chromosome Since chromosomes accommodate absolute timings for trajectory transition points, the very first gene defining the rotation of a joint for the initial time step may disappear through the evolution process due to the genetic operations applied. Similarly, duplicate genes can occur inside a chromosome due to the same reason. The strategy employed for ensuring the existence of the initial gene is to find the gene with a minimum transition time field inside the chromosome and reset the field to zero. To eliminate the duplicate genes, simply repeat the genetic operation causing duplicates until we get distinct transition time fields for each allele pair inside the chromosome.
5 3.4 Fitness Evaluation Scoring of individuals is done using these components as shown in eq.(1) and (2). In eq.(1), waist, chest and ankle altitudes are simply summed up to evaluate the fitness of individuals for the handstand behavior. Following this calculation, individuals having a waist altitude greater than their ankle altitudes are given a penalty proportional to the waist altitude gained. This penalty is used to eliminate the individuals trying to gain fitness by only raising their chest and waist altitudes in the early generations. Table 1. Components of the fitness evaluation for the handstand task Variable Name waist_alt chest_alt ankle_alt Value Waist Altitude(cm) Chest Altitude(cm) Ankle Altitude(cm) Fitness = waist_alt + chest_alt + ankle_alt. (1) Fitness = Fitness - waist_alt. (if waist_alt > ankle_alt ). (2) For the limbo dance behavior, components used in the fitness evaluations are listed in Table 2. First of all, a target point in the three dimensional space is chosen just behind the humanoid robot specified by the coordinates target_x, target_y and target_z. The Euclidian distance between this target point and the center of the arm ankle segment of the humanoid robot is calculated as given in eq.(3). Accommodating this calculated distance and a constant k1, a minimization procedure of the Euclidian distance between the robots arm and the target point is undertaken in eq.(4). Constant k2 in eq.(4) is used such that, k2 > elapsed * k3, to separate fall situations from the stable ones. Table 2. Components of the fitness evaluation for the limbo dance task Variable Name arm_pos_x arm_pos_y arm_pos_z target_x target_y target_z elapsed Expression X coordinate of arm ankle Y coordinate of arm ankle Z coordinate of arm ankle X coordinate of target position Y coordinate of target position Z coordinate of target position Elapsed simulation time Euclid_dist = Distance( arm_pos, target ). (3) Fitness = ( k1 Euclid_dist ) + k2. (4) Fitness = elapsed * k3 ( if fall ). (5)
6 4 Experiments and Results We performed two experiments in order to show the applicability and generality of our approach. The first behavior attempted is a handstand behavior and the second is limbo dance behavior. 4.1 Robot Simulation Environment We use the simulation environment available from Open Architecture Humanoid Robotics Platform (OpenHRP) which consists of a simulator and motion control library of humanoid robots [13]. Humanoid robot HOAP-1 manufactured by Fujitsu Automaton Limited is used for the experiments. HOAP-1 has 20 degrees of freedom (DOF). Robot is about 6kgs in weight and 48cms in height. 4.2 Handstand Behavior The main goal in the handstand task is to properly raise the legs while balancing the whole body on the hands and optionally the forehead. Joints evolved for this behavior are waist, arm and knees. Main parameters and experiment settings are shown in Table 3. Since the trajectories are long and require less precision, the primitive action is allowed to have a coarse granularity. A chromosome is designed for each degree of freedom for all joint types as given in Fig.1. However, instead of designing a pair of chromosomes for symmetrical joints, one joint is represented by a single chromosome and the symmetrical reflection is taken for the symmetric joint on the other side of the body. This effectively reduces the required number of chromosomes by half. Table 3. Genetic algorithm parameters and experiment settings for the handstand task Parameter Value Population size 100 Generation size 50 Chromosome Length 30 Selection Roulette wheel Range mutation probability 0.1 Crossover probability 0.9 Primitive action 0.27radian/s (open loop)
7 Fig. 3. Significant moments from the handstand behavior experiment of the best individual evolved. Initial position and screenshots from the 4 th, 8 th, 12 th, 16 th, 20 th seconds are displayed The acquired handstand behavior can be said to have several human like properties. First of all, the robot wide opens its arms to properly balance itself starting from the middle top frame in Fig. 3. Next, in the down left frame, again using the arm joint, the robot attains more height by closing the arm joints. Lastly, the robot bends its knees while raising its legs, possibly not to fall, and then finally stretches its knees to attain more altitude, in the down right frame. 4.3 Limbo Dance Posture The main objective of the dance is to lower the upper body along with hips and knees to walk under a fixed height horizontal bar. For the humanoid robot, the task is simplified to achieving the necessary posture to pass under the bar. (a) Simulation
8 Fig. 4. Simulation and real experiment results for the limbo dance task. For the limbo dance behavior, a counter intuitive and an unpredictable result arose. One would expect the humanoid robot to initially bend its upper body backwards to achieve the necessary limbo posture. However, as can be seen in top middle frame in Fig. 4, the robot initially bends its body forward, evidently to compensate for the improper balancing caused by the rotation of knee joints. This behavior may as well be attributed to the fact that the battery pack attached to the back of the humanoid robot forbids an initial backward lean and initially mandates a forward lean to shift the center of mass forward in order to keep the balance in the following steps of this behavioral sequence. Despite this unexpected constraint, the humanoid robot successfully learns the complex behavior governing the interactions among the knee, ankle and waist joints, using this exceptional balancing strategy to achieve the necessary limbo posture in a stable manner. 5 Discussion Empirical results regarding the handstand and limbo dance behavior suggest that both the evolutionary architecture and in particular the problem representation look promising as a possible solution to address problems in complex behavior acquisition for humanoid robots. Experiments showed that the method is applicable to different behavior acquisition tasks with minor changes. Moreover, the behaviors acquired by the humanoid robot surprisingly bears resemblance to human designed controllers and at some points surpasses the ideas and the predictions existent in a hand designed program. This became especially apparent in the limbo dance behavior when the robot unexpectedly started with a forward body lean to keep its balance although the objective of the behavior is to attain a backward lean.
9 (a) (b) (c) Fig. 5. Best fitness values for (a) handstand task and (b) limbo dance task. Fall rates for (c) limbo dance task and (d) handstand task Comparative results are also provided with a next ascent hill climbing algorithm in Fig. 5. Solutions obtained with the hill climbing algorithm tend to have low fall rates when compared to the genetic algorithm used as shown in Fig. 5c and 5d. However, results in Fig. 5a show that next ascent hill climbing method is incompetent for the handstand task and the solutions improve only up to 3 rd generation, finally ending up with a stable but premature posture. As for the limbo dance task, hill climbing algorithm shows better performance until the 20 th generation with a low fall rate. However, after this point the genetic algorithm generates better solutions than the hill climbing algorithm, with the best individual having 5cm higher fitness value as shown in Fig. 5b. (d) 6 Conclusion and Future Research In this paper we presented a general approach in evolutionary behavior acquisition for high mobility robots. The empirical results show clearly that evolutionary algorithms with problem specific representations possess the potential of achieving more than a satisfactory level of success in high level behavior acquisition tasks for humanoid
10 robots. The experiments have also demonstrated that genetic algorithms can be used to evolve complex behaviors without the need for understanding the detailed dynamics and physics of the humanoid robot and the desired behavior. Another significant result is the observed creativity and the originality in the behaviors which are comparable to human designed controllers. For future work, we are planning to include the action granularity and dynamics parameters of the joints into the learning process to evolve more complex behaviors. Furthermore, we would like to conduct experiments for planning tasks such as [14] using the behaviors learned here as primitives and transferring the simulation results on the real robot for the handstand task as well. References 1. I. Harvey, P. Husbands, and D. Cliff, Issues in Evolutionary Robotics, Proceedings of the Second International Conference on Simulation of Adaptive Behavior (SAB92), MIT Press, Cambridge, MA (1993) I. Harvey, P. Husbands, D. Cliff, A. Thompson, and N. Jakobi, Evolutionary robotics: The Sussex approach, Robotics and Autonomous Systems (1997) S. Nolfi, Evolving non-trivial Behaviors on Real Robots: A garbage collecting robot, Robotics and Autonomous Systems (1997) S. Chernova, M. Veloso, An Evolutionary Approach To Gait Learning For Four-Legged Robots, Robots, In Proceedings of IROS, Sendai Japan (2004) 5. T. Rofer, Evolutionary Gait-Optimization Using a Fitness Function Based on Proprioception, Lecture Notes in Artificial Intelligence, Springer (2005) S. Nolfi, Evolutionary Robotics: Exploiting the full power of self-organization, Connection Science, (1998) 10(3 4) 7. K. Nishiwaki, S. Kagami, Y. Kuniyoshi, M. Inaba, and H. Inoue, Online generation of humanoid walking motion based on a fast generation method of motion pattern that follows desired zmp, Proceedings of the 2002 IEEE/RSJ Intl. Conference on Intelligent Robots and Systems, EPFL, Lausanne, Switzerland (2002) S. Kajita, F. Kanehim, and K. Kaneko, "Biped Walking Pattern Generation by using Preview Control of Zero-Moment Point, Proc. on the ICR.4 (2003) H. Takagi Interactive Evolutionary Computation: System optimization based on human subjective evaluation, IEEE Int l Conf. on Intelligent Engineering System (1998) T. Yanase, and H. Iba, Evolutionary Motion Design for Humanoid Robots, In Proc. of the Genetic and Evolutionary Computation Conference (2006) (To appear) 11. G. P. Wagner and L. Altenberg, Complex adaptations and the evolution of evolvability, Evolution (1996), vol. 50, no. 3, D. E. Goldberg, K. Deb, H. Kargupta, and G. Harik, Rapid, accurate optimization of difficult problems using fast messy genetic algorithms, in Proc. 5th Int. Conf. on Genetic Algorithms. San Mateo, CA: Morgan Kaufmann (1993) F. Kanehiro, S. Kajita, and H. Hirukawa "OpenHRP: Open Architecture Humanoid Robotics Platform," The International Journal of Robotics Research (2004) vol. 23, No S. Kamio and H. Iba, "Random Sampling Algorithm for Multi-agent Cooperation Planning," Proc. of IEEE/RSJ International Conference on Intelligent Robotics and Systems (2005)
Vision-based Walking Parameter Estimation for Biped Locomotion Imitation
Vision-based Walking Parameter Estimation for Biped Locomotion Imitation Juan Pedro Bandera Rubio 1, Changjiu Zhou 2 and Francisco Sandoval Hernández 1 1 Dpto. Tecnología Electrónica, E.T.S.I. Telecomunicación
More informationHuman-like Arm Motion Generation for Humanoid Robots Using Motion Capture Database
Human-like Arm Motion Generation for Humanoid Robots Using Motion Capture Database Seungsu Kim, ChangHwan Kim and Jong Hyeon Park School of Mechanical Engineering Hanyang University, Seoul, 133-791, Korea.
More informationThe tango of a load balancing biped
The tango of a load balancing biped Eric D. Vaughan, Ezequiel Di Paolo, Inman R. Harvey Centre for Computational Neuroscience and Robotics, University of Sussex, Brighton, BN1 9QH {e.vaughan, ezequiel,
More informationAlpha Cut based Novel Selection for Genetic Algorithm
Alpha Cut based Novel for Genetic Algorithm Rakesh Kumar Professor Girdhar Gopal Research Scholar Rajesh Kumar Assistant Professor ABSTRACT Genetic algorithm (GA) has several genetic operators that can
More informationObstacle Avoidance Design for Humanoid Robot Based on Four Infrared Sensors
Tamkang Journal of Science and Engineering, Vol. 12, No. 3, pp. 249 258 (2009) 249 Obstacle Avoidance Design for Humanoid Robot Based on Four Infrared Sensors Ching-Chang Wong 1 *, Chi-Tai Cheng 1, Kai-Hsiang
More informationNumerical Research on Distributed Genetic Algorithm with Redundant
Numerical Research on Distributed Genetic Algorithm with Redundant Binary Number 1 Sayori Seto, 2 Akinori Kanasugi 1,2 Graduate School of Engineering, Tokyo Denki University, Japan 10kme41@ms.dendai.ac.jp,
More informationA Robust Method for Solving Transcendental Equations
www.ijcsi.org 413 A Robust Method for Solving Transcendental Equations Md. Golam Moazzam, Amita Chakraborty and Md. Al-Amin Bhuiyan Department of Computer Science and Engineering, Jahangirnagar University,
More informationArchitecture bits. (Chromosome) (Evolved chromosome) Downloading. Downloading PLD. GA operation Architecture bits
A Pattern Recognition System Using Evolvable Hardware Masaya Iwata 1 Isamu Kajitani 2 Hitoshi Yamada 2 Hitoshi Iba 1 Tetsuya Higuchi 1 1 1-1-4,Umezono,Tsukuba,Ibaraki,305,Japan Electrotechnical Laboratory
More informationISSN: 2319-5967 ISO 9001:2008 Certified International Journal of Engineering Science and Innovative Technology (IJESIT) Volume 2, Issue 3, May 2013
Transistor Level Fault Finding in VLSI Circuits using Genetic Algorithm Lalit A. Patel, Sarman K. Hadia CSPIT, CHARUSAT, Changa., CSPIT, CHARUSAT, Changa Abstract This paper presents, genetic based algorithm
More informationFrequently Asked Questions
Frequently Asked Questions Basic Facts What does the name ASIMO stand for? ASIMO stands for Advanced Step in Innovative Mobility. Who created ASIMO? ASIMO was developed by Honda Motor Co., Ltd., a world
More informationComparison of Major Domination Schemes for Diploid Binary Genetic Algorithms in Dynamic Environments
Comparison of Maor Domination Schemes for Diploid Binary Genetic Algorithms in Dynamic Environments A. Sima UYAR and A. Emre HARMANCI Istanbul Technical University Computer Engineering Department Maslak
More informationA Parallel Processor for Distributed Genetic Algorithm with Redundant Binary Number
A Parallel Processor for Distributed Genetic Algorithm with Redundant Binary Number 1 Tomohiro KAMIMURA, 2 Akinori KANASUGI 1 Department of Electronics, Tokyo Denki University, 07ee055@ms.dendai.ac.jp
More informationEmpirically Identifying the Best Genetic Algorithm for Covering Array Generation
Empirically Identifying the Best Genetic Algorithm for Covering Array Generation Liang Yalan 1, Changhai Nie 1, Jonathan M. Kauffman 2, Gregory M. Kapfhammer 2, Hareton Leung 3 1 Department of Computer
More informationA Review And Evaluations Of Shortest Path Algorithms
A Review And Evaluations Of Shortest Path Algorithms Kairanbay Magzhan, Hajar Mat Jani Abstract: Nowadays, in computer networks, the routing is based on the shortest path problem. This will help in minimizing
More informationForce/position control of a robotic system for transcranial magnetic stimulation
Force/position control of a robotic system for transcranial magnetic stimulation W.N. Wan Zakaria School of Mechanical and System Engineering Newcastle University Abstract To develop a force control scheme
More informationHYBRID GENETIC ALGORITHM PARAMETER EFFECTS FOR OPTIMIZATION OF CONSTRUCTION RESOURCE ALLOCATION PROBLEM. Jin-Lee KIM 1, M. ASCE
1560 HYBRID GENETIC ALGORITHM PARAMETER EFFECTS FOR OPTIMIZATION OF CONSTRUCTION RESOURCE ALLOCATION PROBLEM Jin-Lee KIM 1, M. ASCE 1 Assistant Professor, Department of Civil Engineering and Construction
More informationCE801: Intelligent Systems and Robotics Lecture 3: Actuators and Localisation. Prof. Dr. Hani Hagras
1 CE801: Intelligent Systems and Robotics Lecture 3: Actuators and Localisation Prof. Dr. Hani Hagras Robot Locomotion Robots might want to move in water, in the air, on land, in space.. 2 Most of the
More informationGenetic Algorithms commonly used selection, replacement, and variation operators Fernando Lobo University of Algarve
Genetic Algorithms commonly used selection, replacement, and variation operators Fernando Lobo University of Algarve Outline Selection methods Replacement methods Variation operators Selection Methods
More informationSelection Procedures for Module Discovery: Exploring Evolutionary Algorithms for Cognitive Science
Selection Procedures for Module Discovery: Exploring Evolutionary Algorithms for Cognitive Science Janet Wiles (j.wiles@csee.uq.edu.au) Ruth Schulz (ruth@csee.uq.edu.au) Scott Bolland (scottb@csee.uq.edu.au)
More informationThe Basics of FEA Procedure
CHAPTER 2 The Basics of FEA Procedure 2.1 Introduction This chapter discusses the spring element, especially for the purpose of introducing various concepts involved in use of the FEA technique. A spring
More informationCellular Automaton: The Roulette Wheel and the Landscape Effect
Cellular Automaton: The Roulette Wheel and the Landscape Effect Ioan Hălălae Faculty of Engineering, Eftimie Murgu University, Traian Vuia Square 1-4, 385 Reşiţa, Romania Phone: +40 255 210227, Fax: +40
More informationGenetic Algorithm Evolution of Cellular Automata Rules for Complex Binary Sequence Prediction
Brill Academic Publishers P.O. Box 9000, 2300 PA Leiden, The Netherlands Lecture Series on Computer and Computational Sciences Volume 1, 2005, pp. 1-6 Genetic Algorithm Evolution of Cellular Automata Rules
More informationAcceleration Introduction: Objectives: Methods:
Acceleration Introduction: Acceleration is defined as the rate of change of velocity with respect to time, thus the concepts of velocity also apply to acceleration. In the velocity-time graph, acceleration
More informationFrequently Asked Questions
Frequently Asked Questions Basic Facts What does the name ASIMO stand for? ASIMO stands for Advanced Step in Innovative Mobility. Who created ASIMO? ASIMO was developed by Honda Motor Co., Ltd., a world
More informationIntroduction To Genetic Algorithms
1 Introduction To Genetic Algorithms Dr. Rajib Kumar Bhattacharjya Department of Civil Engineering IIT Guwahati Email: rkbc@iitg.ernet.in References 2 D. E. Goldberg, Genetic Algorithm In Search, Optimization
More informationA Comparison of Genotype Representations to Acquire Stock Trading Strategy Using Genetic Algorithms
2009 International Conference on Adaptive and Intelligent Systems A Comparison of Genotype Representations to Acquire Stock Trading Strategy Using Genetic Algorithms Kazuhiro Matsui Dept. of Computer Science
More informationEstimation of the COCOMO Model Parameters Using Genetic Algorithms for NASA Software Projects
Journal of Computer Science 2 (2): 118-123, 2006 ISSN 1549-3636 2006 Science Publications Estimation of the COCOMO Model Parameters Using Genetic Algorithms for NASA Software Projects Alaa F. Sheta Computers
More informationMemory Allocation Technique for Segregated Free List Based on Genetic Algorithm
Journal of Al-Nahrain University Vol.15 (2), June, 2012, pp.161-168 Science Memory Allocation Technique for Segregated Free List Based on Genetic Algorithm Manal F. Younis Computer Department, College
More informationA Genetic Algorithm-Evolved 3D Point Cloud Descriptor
A Genetic Algorithm-Evolved 3D Point Cloud Descriptor Dominik Wȩgrzyn and Luís A. Alexandre IT - Instituto de Telecomunicações Dept. of Computer Science, Univ. Beira Interior, 6200-001 Covilhã, Portugal
More informationResearch on a Heuristic GA-Based Decision Support System for Rice in Heilongjiang Province
Research on a Heuristic GA-Based Decision Support System for Rice in Heilongjiang Province Ran Cao 1,1, Yushu Yang 1, Wei Guo 1, 1 Engineering college of Northeast Agricultural University, Haerbin, China
More information- 2.12 Lecture Notes - H. Harry Asada Ford Professor of Mechanical Engineering
- 2.12 Lecture Notes - H. Harry Asada Ford Professor of Mechanical Engineering Fall 2005 1 Chapter 1 Introduction Many definitions have been suggested for what we call a robot. The word may conjure up
More informationDESIGN, IMPLEMENTATION, AND COOPERATIVE COEVOLUTION OF AN AUTONOMOUS/TELEOPERATED CONTROL SYSTEM FOR A SERPENTINE ROBOTIC MANIPULATOR
Proceedings of the American Nuclear Society Ninth Topical Meeting on Robotics and Remote Systems, Seattle Washington, March 2001. DESIGN, IMPLEMENTATION, AND COOPERATIVE COEVOLUTION OF AN AUTONOMOUS/TELEOPERATED
More informationGENETIC ALGORITHM FORECASTING FOR TELECOMMUNICATIONS PRODUCTS
1 GENETIC ALGORITHM FORECASTING FOR TELECOMMUNICATIONS PRODUCTS STEPHEN D. SLOAN, RAYMOND W. SAW, JAMES J. SLUSS, JR., MONTE P. TULL, AND JOSEPH P. HAVLICEK School of Electrical & Computer Engineering
More informationCALIBRATION OF A ROBUST 2 DOF PATH MONITORING TOOL FOR INDUSTRIAL ROBOTS AND MACHINE TOOLS BASED ON PARALLEL KINEMATICS
CALIBRATION OF A ROBUST 2 DOF PATH MONITORING TOOL FOR INDUSTRIAL ROBOTS AND MACHINE TOOLS BASED ON PARALLEL KINEMATICS E. Batzies 1, M. Kreutzer 1, D. Leucht 2, V. Welker 2, O. Zirn 1 1 Mechatronics Research
More informationOriginal research papers
Pol. J. Sport Tourism, 9, 8-7 DOI:.78/v97---z 8 Original research papers THE IMPACT OF ANKLE JOINT STIFFENING BY SKI EQUIPMENT ON MAINTENANCE OF BODY BALANCE The impact of ski equipment on body balance
More informationOperational Space Control for A Scara Robot
Operational Space Control for A Scara Robot Francisco Franco Obando D., Pablo Eduardo Caicedo R., Oscar Andrés Vivas A. Universidad del Cauca, {fobando, pacaicedo, avivas }@unicauca.edu.co Abstract This
More informationSelf-organized Multi-agent System for Service Management in the Next Generation Networks
PROCEEDINGS OF THE WORKSHOP ON APPLICATIONS OF SOFTWARE AGENTS ISBN 978-86-7031-188-6, pp. 18-24, 2011 Self-organized Multi-agent System for Service Management in the Next Generation Networks Mario Kusek
More informationPath Tracking for a Miniature Robot
Path Tracking for a Miniature Robot By Martin Lundgren Excerpt from Master s thesis 003 Supervisor: Thomas Hellström Department of Computing Science Umeå University Sweden 1 Path Tracking Path tracking
More informationHolland s GA Schema Theorem
Holland s GA Schema Theorem v Objective provide a formal model for the effectiveness of the GA search process. v In the following we will first approach the problem through the framework formalized by
More informationThis document fully describes the 30 Day Flexibility Challenge and allows you to keep a record of your improvements in flexibility.
Welcome to the StretchTowel 30 Day Flexibility Challenge! You can Be More Flexible in 30 days by following our stretching program for 10 minutes a day. The best part is that you can stretch using the StretchTowel
More informationGenetic Algorithm Performance with Different Selection Strategies in Solving TSP
Proceedings of the World Congress on Engineering Vol II WCE, July 6-8,, London, U.K. Genetic Algorithm Performance with Different Selection Strategies in Solving TSP Noraini Mohd Razali, John Geraghty
More informationUsing nonlinear oscillators to control the locomotion of a simulated biped robot
ÉCOLE POLYTECHNIQUE FÉDÉRALE DE LAUSANNE Using nonlinear oscillators to control the locomotion of a simulated biped robot Stéphane Mojon stephane.mojon@epfl.ch EPFL / Computer Science Diploma Thesis February
More informationCHAPTER 6 GENETIC ALGORITHM OPTIMIZED FUZZY CONTROLLED MOBILE ROBOT
77 CHAPTER 6 GENETIC ALGORITHM OPTIMIZED FUZZY CONTROLLED MOBILE ROBOT 6.1 INTRODUCTION The idea of evolutionary computing was introduced by (Ingo Rechenberg 1971) in his work Evolutionary strategies.
More informationGenetic programming with regular expressions
Genetic programming with regular expressions Børge Svingen Chief Technology Officer, Open AdExchange bsvingen@openadex.com 2009-03-23 Pattern discovery Pattern discovery: Recognizing patterns that characterize
More informationGenetic Algorithm Based Interconnection Network Topology Optimization Analysis
Genetic Algorithm Based Interconnection Network Topology Optimization Analysis 1 WANG Peng, 2 Wang XueFei, 3 Wu YaMing 1,3 College of Information Engineering, Suihua University, Suihua Heilongjiang, 152061
More informationAUTOMATIC ADJUSTMENT FOR LASER SYSTEMS USING A STOCHASTIC BINARY SEARCH ALGORITHM TO COPE WITH NOISY SENSING DATA
INTERNATIONAL JOURNAL ON SMART SENSING AND INTELLIGENT SYSTEMS, VOL. 1, NO. 2, JUNE 2008 AUTOMATIC ADJUSTMENT FOR LASER SYSTEMS USING A STOCHASTIC BINARY SEARCH ALGORITHM TO COPE WITH NOISY SENSING DATA
More informationA Hybrid Software Platform for Sony AIBO Robots
A Hybrid Software Platform for Sony AIBO Robots Dragos Golubovic, Bo Li, and Huosheng Hu Department of Computer Science, University of Essex Wivenhoe Park, Colchester CO4 3SQ, United Kingdom {dgolub,bli,hhu}@essex.ac.uk
More informationOn Fleet Size Optimization for Multi-Robot Frontier-Based Exploration
On Fleet Size Optimization for Multi-Robot Frontier-Based Exploration N. Bouraqadi L. Fabresse A. Doniec http://car.mines-douai.fr Université de Lille Nord de France, Ecole des Mines de Douai Abstract
More informationClassifying Manipulation Primitives from Visual Data
Classifying Manipulation Primitives from Visual Data Sandy Huang and Dylan Hadfield-Menell Abstract One approach to learning from demonstrations in robotics is to make use of a classifier to predict if
More informationWater Resource Planning and Management using Motivated Machine Learning
1 Water Resource Planning and Management using Motivated Machine Learning JANUSZ STARZYK School of Electrical Engineering and Computer Science, Ohio University, Athens, Ohio 45701, USA, Email: starzykj@ohio.edu
More informationGenetic algorithm evolved agent-based equity trading using Technical Analysis and the Capital Asset Pricing Model
Genetic algorithm evolved agent-based equity trading using Technical Analysis and the Capital Asset Pricing Model Cyril Schoreels and Jonathan M. Garibaldi Automated Scheduling, Optimisation and Planning
More informationSolving Three-objective Optimization Problems Using Evolutionary Dynamic Weighted Aggregation: Results and Analysis
Solving Three-objective Optimization Problems Using Evolutionary Dynamic Weighted Aggregation: Results and Analysis Abstract. In this paper, evolutionary dynamic weighted aggregation methods are generalized
More informationGolf Swing. Golf Swing Mechanics. Address Position. Posture To position the upper body correctly you must have the proper stance as described above.
The golf swing is just that, a swing. In nearly all sports that involve swinging an implement, a bat, a hockey stick or racquet, the object to be struck is moving. In golf, the ball is always stationary.
More informationAsexual Versus Sexual Reproduction in Genetic Algorithms 1
Asexual Versus Sexual Reproduction in Genetic Algorithms Wendy Ann Deslauriers (wendyd@alumni.princeton.edu) Institute of Cognitive Science,Room 22, Dunton Tower Carleton University, 25 Colonel By Drive
More informationHYDRAULIC ARM MODELING VIA MATLAB SIMHYDRAULICS
Engineering MECHANICS, Vol. 16, 2009, No. 4, p. 287 296 287 HYDRAULIC ARM MODELING VIA MATLAB SIMHYDRAULICS Stanislav Věchet, Jiří Krejsa* System modeling is a vital tool for cost reduction and design
More informationNew binary representation in Genetic Algorithms for solving TSP by mapping permutations to a list of ordered numbers
Proceedings of the 5th WSEAS Int Conf on COMPUTATIONAL INTELLIGENCE, MAN-MACHINE SYSTEMS AND CYBERNETICS, Venice, Italy, November 0-, 006 363 New binary representation in Genetic Algorithms for solving
More informationInternational Journal of Software and Web Sciences (IJSWS) www.iasir.net
International Association of Scientific Innovation and Research (IASIR) (An Association Unifying the Sciences, Engineering, and Applied Research) ISSN (Print): 2279-0063 ISSN (Online): 2279-0071 International
More informationSimulating the Structural Evolution of Software
Simulating the Structural Evolution of Software Benjamin Stopford 1, Steve Counsell 2 1 School of Computer Science and Information Systems, Birkbeck, University of London 2 School of Information Systems,
More informationNEUROEVOLUTION OF AUTO-TEACHING ARCHITECTURES
NEUROEVOLUTION OF AUTO-TEACHING ARCHITECTURES EDWARD ROBINSON & JOHN A. BULLINARIA School of Computer Science, University of Birmingham Edgbaston, Birmingham, B15 2TT, UK e.robinson@cs.bham.ac.uk This
More informationA proper warm-up is important before any athletic performance with the goal of preparing the athlete both mentally and physically for exercise and
A proper warm-up is important before any athletic performance with the goal of preparing the athlete both mentally and physically for exercise and competition. A warm-up is designed to prepare an athlete
More informationLab 7: Operational Amplifiers Part I
Lab 7: Operational Amplifiers Part I Objectives The objective of this lab is to study operational amplifier (op amp) and its applications. We will be simulating and building some basic op amp circuits,
More informationMeasurement with Ratios
Grade 6 Mathematics, Quarter 2, Unit 2.1 Measurement with Ratios Overview Number of instructional days: 15 (1 day = 45 minutes) Content to be learned Use ratio reasoning to solve real-world and mathematical
More informationChapter 10. Control Design: Intuition or Analysis?
Chapter 10 Control Design: Intuition or Analysis? Dan P. Dumdie 10.1 Introduction In previous chapters, we discussed some of the many different types of control methods available and typically used in
More informationWWW.ALPHADOGSPORTS.COM SPEED TRAINING MANUAL
WWW.ALPHADOGSPORTS.COM SPEED TRAINING MANUAL ALPHA DOG SPEED TRAINING We would like to thank you for your commitment to Alpha Dog Sports. Alpha Dog Sports is proud to bring the top equipment from around
More informationPHY121 #8 Midterm I 3.06.2013
PHY11 #8 Midterm I 3.06.013 AP Physics- Newton s Laws AP Exam Multiple Choice Questions #1 #4 1. When the frictionless system shown above is accelerated by an applied force of magnitude F, the tension
More informationTHREE DIMENSIONAL REPRESENTATION OF AMINO ACID CHARAC- TERISTICS
THREE DIMENSIONAL REPRESENTATION OF AMINO ACID CHARAC- TERISTICS O.U. Sezerman 1, R. Islamaj 2, E. Alpaydin 2 1 Laborotory of Computational Biology, Sabancı University, Istanbul, Turkey. 2 Computer Engineering
More informationModel-based Parameter Optimization of an Engine Control Unit using Genetic Algorithms
Symposium on Automotive/Avionics Avionics Systems Engineering (SAASE) 2009, UC San Diego Model-based Parameter Optimization of an Engine Control Unit using Genetic Algorithms Dipl.-Inform. Malte Lochau
More informationSensory-motor control scheme based on Kohonen Maps and AVITE model
Sensory-motor control scheme based on Kohonen Maps and AVITE model Juan L. Pedreño-Molina, Antonio Guerrero-González, Oscar A. Florez-Giraldo, J. Molina-Vilaplana Technical University of Cartagena Department
More informationGOAL-BASED INTELLIGENT AGENTS
International Journal of Information Technology, Vol. 9 No. 1 GOAL-BASED INTELLIGENT AGENTS Zhiqi Shen, Robert Gay and Xuehong Tao ICIS, School of EEE, Nanyang Technological University, Singapore 639798
More informationToday. Binary addition Representing negative numbers. Andrew H. Fagg: Embedded Real- Time Systems: Binary Arithmetic
Today Binary addition Representing negative numbers 2 Binary Addition Consider the following binary numbers: 0 0 1 0 0 1 1 0 0 0 1 0 1 0 1 1 How do we add these numbers? 3 Binary Addition 0 0 1 0 0 1 1
More information6 Creating the Animation
6 Creating the Animation Now that the animation can be represented, stored, and played back, all that is left to do is understand how it is created. This is where we will use genetic algorithms, and this
More informationA Study of Crossover Operators for Genetic Algorithm and Proposal of a New Crossover Operator to Solve Open Shop Scheduling Problem
American Journal of Industrial and Business Management, 2016, 6, 774-789 Published Online June 2016 in SciRes. http://www.scirp.org/journal/ajibm http://dx.doi.org/10.4236/ajibm.2016.66071 A Study of Crossover
More informationRobot Gaits Evolved by Combining Genetic Algorithms and Binary Hill Climbing
Robot Gaits Evolved by Combining Genetic Algorithms and Binary Hill Climbing Lena Mariann Garder Department of Informatics University of Oslo N-0316 Oslo, Norway lenaga@ifi.uio.no Mats Erling Høvin Department
More informationA HYBRID GENETIC ALGORITHM FOR THE MAXIMUM LIKELIHOOD ESTIMATION OF MODELS WITH MULTIPLE EQUILIBRIA: A FIRST REPORT
New Mathematics and Natural Computation Vol. 1, No. 2 (2005) 295 303 c World Scientific Publishing Company A HYBRID GENETIC ALGORITHM FOR THE MAXIMUM LIKELIHOOD ESTIMATION OF MODELS WITH MULTIPLE EQUILIBRIA:
More informationNon-Uniform Mapping in Binary-Coded Genetic Algorithms
Non-Uniform Mapping in Binary-Coded Genetic Algorithms Kalyanmoy Deb, Yashesh D. Dhebar, and N. V. R. Pavan Kanpur Genetic Algorithms Laboratory (KanGAL) Indian Institute of Technology Kanpur PIN 208016,
More informationLab 8: Ballistic Pendulum
Lab 8: Ballistic Pendulum Equipment: Ballistic pendulum apparatus, 2 meter ruler, 30 cm ruler, blank paper, carbon paper, masking tape, scale. Caution In this experiment a steel ball is projected horizontally
More informationMOBILE ROBOT TRACKING OF PRE-PLANNED PATHS. Department of Computer Science, York University, Heslington, York, Y010 5DD, UK (email:nep@cs.york.ac.
MOBILE ROBOT TRACKING OF PRE-PLANNED PATHS N. E. Pears Department of Computer Science, York University, Heslington, York, Y010 5DD, UK (email:nep@cs.york.ac.uk) 1 Abstract A method of mobile robot steering
More informationEvolutionary SAT Solver (ESS)
Ninth LACCEI Latin American and Caribbean Conference (LACCEI 2011), Engineering for a Smart Planet, Innovation, Information Technology and Computational Tools for Sustainable Development, August 3-5, 2011,
More informationThis week. CENG 732 Computer Animation. Challenges in Human Modeling. Basic Arm Model
CENG 732 Computer Animation Spring 2006-2007 Week 8 Modeling and Animating Articulated Figures: Modeling the Arm, Walking, Facial Animation This week Modeling the arm Different joint structures Walking
More informationHow to increase Bat Speed & Bat Quickness / Acceleration
How to increase Bat Speed & Bat Quickness / Acceleration What is Bat Speed? Bat Speed: Bat speed is measured in miles per hour (MPH) and considers only the highest speed of the bat head (peak velocity)
More informationCompact Representations and Approximations for Compuation in Games
Compact Representations and Approximations for Compuation in Games Kevin Swersky April 23, 2008 Abstract Compact representations have recently been developed as a way of both encoding the strategic interactions
More informationMultiobjective Multicast Routing Algorithm
Multiobjective Multicast Routing Algorithm Jorge Crichigno, Benjamín Barán P. O. Box 9 - National University of Asunción Asunción Paraguay. Tel/Fax: (+9-) 89 {jcrichigno, bbaran}@cnc.una.py http://www.una.py
More informationKIN 335 - Biomechanics LAB: Ground Reaction Forces - Linear Kinetics
KIN 335 - Biomechanics LAB: Ground Reaction Forces - Linear Kinetics Reading Assignment: 1) Luhtanen, P. and Komi, P.V. (1978). Segmental contribution to forces in vertical jump. European Journal of Applied
More informationA method of generating free-route walk-through animation using vehicle-borne video image
A method of generating free-route walk-through animation using vehicle-borne video image Jun KUMAGAI* Ryosuke SHIBASAKI* *Graduate School of Frontier Sciences, Shibasaki lab. University of Tokyo 4-6-1
More informationOptimization in Strategy Games: Using Genetic Algorithms to Optimize City Development in FreeCiv
Abstract Optimization in Strategy Games: Using Genetic Algorithms to Optimize City Development in FreeCiv Ian Watson,, Ya Chuyang, Wei Pan & Gary Chen There is a growing demand for the use of AI techniques
More informationDigital Position Control for Analog Servos
Digital Control for Analog Servos Sven Behnke and Michael Schreiber Humanoid Robots Group, Computer Science Institute University of Freiburg, Georges-Köhler-Allee 52, 79 Freiburg, Germany Email: { behnke
More informationLab #4 - Linear Impulse and Momentum
Purpose: Lab #4 - Linear Impulse and Momentum The objective of this lab is to understand the linear and angular impulse/momentum relationship. Upon completion of this lab you will: Understand and know
More informationSYSM 6304: Risk and Decision Analysis Lecture 5: Methods of Risk Analysis
SYSM 6304: Risk and Decision Analysis Lecture 5: Methods of Risk Analysis M. Vidyasagar Cecil & Ida Green Chair The University of Texas at Dallas Email: M.Vidyasagar@utdallas.edu October 17, 2015 Outline
More informationA Novel Binary Particle Swarm Optimization
Proceedings of the 5th Mediterranean Conference on T33- A Novel Binary Particle Swarm Optimization Motaba Ahmadieh Khanesar, Member, IEEE, Mohammad Teshnehlab and Mahdi Aliyari Shoorehdeli K. N. Toosi
More informationPerformance of Hybrid Genetic Algorithms Incorporating Local Search
Performance of Hybrid Genetic Algorithms Incorporating Local Search T. Elmihoub, A. A. Hopgood, L. Nolle and A. Battersby The Nottingham Trent University, School of Computing and Technology, Burton Street,
More informationA Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II
182 IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, VOL. 6, NO. 2, APRIL 2002 A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II Kalyanmoy Deb, Associate Member, IEEE, Amrit Pratap, Sameer Agarwal,
More information3. Reaction Diffusion Equations Consider the following ODE model for population growth
3. Reaction Diffusion Equations Consider the following ODE model for population growth u t a u t u t, u 0 u 0 where u t denotes the population size at time t, and a u plays the role of the population dependent
More informationAn Improved Ant Colony Optimization Algorithm for Software Project Planning and Scheduling
An Improved Ant Colony Optimization Algorithm for Software Project Planning and Scheduling Avinash Mahadik Department Of Computer Engineering Alard College Of Engineering And Management,Marunje, Pune Email-avinash.mahadik5@gmail.com
More informationBESTest Balance Evaluation Systems Test Fay Horak PhD Copyright 2008
BESTest Balance Evaluation Systems Test Fay Horak PhD Copyright 2008 TEST NUMBER/SUBJECT CODE DATE EXAMINER NAME EXAMINER Instructions for BESTest 1. Subjects should be tested with flat heeled shoes or
More informationExercises for older people
Exercise for older people Exercises for older people Sitting Getting started If you ve not done much physical activity for a while, you may want to get the all-clear from a GP before starting. For the
More informationA Non-Linear Schema Theorem for Genetic Algorithms
A Non-Linear Schema Theorem for Genetic Algorithms William A Greene Computer Science Department University of New Orleans New Orleans, LA 70148 bill@csunoedu 504-280-6755 Abstract We generalize Holland
More informationJournal of Industrial Engineering Research. Adaptive sequence of Key Pose Detection for Human Action Recognition
IWNEST PUBLISHER Journal of Industrial Engineering Research (ISSN: 2077-4559) Journal home page: http://www.iwnest.com/aace/ Adaptive sequence of Key Pose Detection for Human Action Recognition 1 T. Sindhu
More informationVol. 35, No. 3, Sept 30,2000 ملخص تعتبر الخوارزمات الجينية واحدة من أفضل طرق البحث من ناحية األداء. فبالرغم من أن استخدام هذه الطريقة ال يعطي الحل
AIN SHAMS UNIVERSITY FACULTY OF ENGINEERING Vol. 35, No. 3, Sept 30,2000 SCIENTIFIC BULLETIN Received on : 3/9/2000 Accepted on: 28/9/2000 pp : 337-348 GENETIC ALGORITHMS AND ITS USE WITH BACK- PROPAGATION
More informationGA as a Data Optimization Tool for Predictive Analytics
GA as a Data Optimization Tool for Predictive Analytics Chandra.J 1, Dr.Nachamai.M 2,Dr.Anitha.S.Pillai 3 1Assistant Professor, Department of computer Science, Christ University, Bangalore,India, chandra.j@christunivesity.in
More informationThe Core of the Workout Should Be on the Ball
The Core of the Workout Should Be on the Ball Paul J. Goodman, MS, CSCS New technology and high priced machines and equipment that claim to aid in enhancing performance have inundated the market in recent
More information