Abstract
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.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
K. Tanie, “Humanoid robot and its application possibility,” Proc. of the IEEE Conference of Multisensor Fusion Integration Intelligent Systems, pp. 213–214. 2003.
M. Vukobratović, B. Borovac, D. Surla, and D. Stokić, Biped Locomotion-dynamics, Stability, Control and Application, Springer-Verlag, 1990.
K. Hirai, M. Hirose, Y. Haikawa, and T. Takenaka, “The development of Honda humanoid robot,” Proc. of IEEE International Conference on Robotics and Automation, pp. 1321–1326, 1998.
S. Kagami, T. Kitagawa, K. Nishiwaki, T. Sugihara, M. Inaba, and H. Inoue, “A fast dynamically equilibrated walking trajectory generation method of humanoid robot,” Autonomous Robots, vol. 12, pp. 71–82, 2002.
A. H. Cohen, “Control principle for locomotion looking toward biology,” Proc. of the 2nd International Symposium on Adaptive Motion of Animals and Machines, pp. 41–51, 2003.
K. Matsuoka, “Sustained oscillations generated by mutually inhibiting neurons with adaptation,” Biological Cybernetics, vol. 52, pp. 345–353, 1985.
A. J. Ijspeert and A. Crespi, “Online trajectory generation in an amphibious snake robot using a lamprey like central pattern generator model,” Proc. of IEEE International Conference on Robotics and Automation, pp. 262–268, 2007.
G. Taga, “A model of the neuro-musculo-skeletal system for human locomotion I. emergence of basic gait,” Biological Cybernetics, vol. 73, pp. 97–111, 1995.
G. Endo, J. Nakanishi, J. Morimoto, and G. Cheng, “An empirical exploration of a neural oscillator for biped locomotion control,” Proc. of the IEEE International Conference on Robotics and Automation, vol. 3, pp. 3036–3042, 2004.
G. Endo, J. Nakanishi, J. Morimoto, and G. Cheng, “Experimental studies of a neural oscillator for biped locomotion with QRIO,” Proc. of the IEEE International Conference on Robotics and Automation, pp. 596–602, 2005.
T. Reil and P. Husbands, “Evolution of central pattern generators for bipedal walking in a real-time physics environment,” IEEE Trans. on Evolutionary Computation, vol. 6, pp. 159–168, 2002.
H. Inada and K. Ishii, “Behavior generation of bipedal robot using central pattern generator (CPG),” Proc. of the IEEE Conference on Intelligent Robots and Systems, vol. 3, pp. 2179–2184, 2003.
K. Wolff, J. Pettersson, A. Heralic, and M. Wahde, “Structural evolution of central pattern generators for bipedal walking in 3D simulation,” Proc. of IEEE International Conf. on Systems, Man and Cybernetics, vol. 1, pp. 227–234, 2006.
J. Shan, C. Junshi, and C. Jiapin “Design of central pattern generator for humanoid robot walking based on multi-objective GA,” Proc. of the IEEE Conference on Intelligent Robots and Systems, vol. 3, pp. 1930–1935, 2000.
S. Ok and D. S. Kim, “Evolving bipedal locomotion with genetic programming,” Lecture Notes in Computer Science, vol. 3611, pp. 714–726, 2005.
H. Kimura and Y. Fukuoka, “Biologically inspired adaptive dynamic walking in outdoor environment using a self-contained quadruped robot: Tekken2,” Proc. of the IEEE/RSJ International Conference on Intelligent Robots and Systems, vol. 1, pp. 986–991, 2004.
M. M. Williamson, “Neural control of rhythmic arm movements,” Neural Networks, vol. 11, no. 7–8, pp. 1379–1394, 1998.
M. M. Williamson, Robot Arm Control Exploiting Natural Dynamics, Thesis, Massachusetts Institute of Technology, 1999.
J. Kennedy and R.C Eberhart, “Particle swarm optimization,” Proc. of IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948, Nov. 1995.
A. Abraham, H. Guo, and H. Liu, “Swarm intelligence: foundations, perspectives and applications,” Studies in Computational Intelligence, Springer, vol. 26, pp. 3–25, Nov. 2006.
Y. Fukuyama and H. Yoshida, “A particle swarm optimization for reactive power and voltage control in electric power systems,” Proc. of the IEEE Congress on Evolutionary Computation, vol. 1, pp. 87–93, May 2001.
T. Okada, T. Watanabe, and K. Yasuda, “Parameter tuning of fixed structure controller for power system stability enhancement,” Proc. of IEEE/PES Transmission and Distribution Conference and Exhibition, vol. 1, pp. 162–167, Oct. 2002.
Y. Zheng, L. Ma, L. Zhang, and J. Qian, “Robust PID controller design using particle swarm optimizer,” Proc. of IEEE International Symposium on Intelligence Control, pp. 974–979, 2003.
W.-C. Wu and M.-S. Tsai, “Feeder reconfiguration using binary coding particle swarm optimization,” International Journal of Control, Automation, and System, vol. 6, no. 4, pp. 488–494, 2008.
Y. Shi and R. C. Eberhart, “A modified particle swarm optimizer,” Proc. of the IEEE Congress on Evolutionary Computation, pp. 69–73, 1998.
J. Kennedy, “Small worlds and mega-minds: effects of neighborhood topology on particle swarm performance,” Proc. of the IEEE Congress on Evolutionary Computation, pp. 1931–1938. 1999.
R. A. Krohling, “Gaussian swarm: a novel particle swarm optimization algorithm,” Proc. of IEEE Conference on Cybernetics and Intelligent Systems, vol. 1, pp. 372–376, Dec. 2004.
E. Alpaydin, Introduction to Machine Learning, MIT Press, 2004.
R. Smith, Open Dynamics Engine, http://www.ode.org, 2007.
Author information
Authors and Affiliations
Corresponding author
Additional information
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.
Rights and permissions
About this article
Cite this article
Kim, JJ., Lee, JW. & Lee, JJ. Central pattern generator parameter search for a biped walking robot using nonparametric estimation based Particle Swarm Optimization. Int. J. Control Autom. Syst. 7, 447–457 (2009). https://doi.org/10.1007/s12555-009-0314-5
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12555-009-0314-5