Central pattern generator parameter search for a biped walking robot using nonparametric estimation based Particle Swarm Optimization

A parameter search for a Central Pattern Generator (CPG) for biped walking is difficult because there is no methodology to set the parameters and the search space is broad. These characteristics of the parameter search result in numerous fitness evaluations. In this paper, nonparametric estimation based Particle Swarm Optimization (NEPSO) is suggested to effectively search the parameters of CPG. The NEPSO uses a concept experience repository to store a previous position and the fitness of particles in a PSO and estimated best position to accelerate a convergence speed. The proposed method is compared with PSO variants in numerical experiments and is tested in a three dimensional dynamic simulator for bipedal walking. The NEPSO effectively finds CPG parameters that produce a gait of a biped robot. Moreover, NEPSO has a fast convergence property which reduces the evaluation of fitness in a real environment. Recommended by Editorial Board member Euntai Kim under the direction of Editor Jae-Bok Song. Jeong-Jung Kim received the B.S. degree in Electronics and Information Engineering from Chonbuk National University in 2006 and the M.S. degree in Robotics from Korea Advanced Institute of Science and Technology in 2008. He is currently working toward a Ph.D. at the Korea Advanced Institute of Science and Technology. His research interests include biologically inspired robotics and machine learning. Jun-Woo Lee received the B.S. degree in Electronics, Electrical and Communication Engineering from Pusan National University in 2007. He is currently working toward an M.S. in the Korea Advanced Institute of Science and Technology. His research interests include swarm intelligence and machine learning. Ju-Jang Lee was born in Seoul, Korea, in 1948. He received the B.S. and M.S. degrees from Seoul National University, Seoul, Korea, in 1973 and 1977, respectively, and the Ph.D. degree in Electrical Engineering from the University of Wisconsin, in 1984. From 1977 to 1978, he was a Research Engineer at the Korean Electric Research and Testing Institute, Seoul. From 1978 to 1979, he was a Design and Processing Engineer at G. T. E. Automatic Electric Company, Waukesha, WI. For a brief period in 1983, he was the Project Engineer for the Research and Development Department of the Wisconsin Electric Power Company, Milwaukee. He joined the Department of Electrical Engineering, Korea Advanced Institute of Science and Technology, Daejeon, in 1984, where he is currently a Professor. In 1987, he was a Visiting Professor at the Robotics Laboratory of the Imperial College Science and Technology, London, U.K. From 1991 to 1992, he was a Visiting Scientist at the Robotics Department of Carnegie Mellon University, Pittsburgh, PA. His research interests are in the areas of intelligent control of mobile robots, service robotics for the disabled, space robotics, evolutionary computation, variable structure control, chaotic control systems, electronic control units for automobiles, and power system stabilizers. Dr. Lee is a member of the IEEE Robotics and Automation Society, the IEEE Evolutionary Computation Society, the IEEE Industrial Electronics Society, IEEK, KITE, and KISS. He is also a former President of ICROS in Korea and a Counselor of SICE in Japan. He is a Fellow of SICE and ICROS. He is an Associate Editor of IEEE Transactions on Industrial Electronics and IEEE Transactions on Industrial Informatics.