Development of Modular DEAS (mDEAS) and its Application to Optimal Trajectory Generation of Biped Walking

최적화 기법인 mDEAS의 개발 및 휴머노이드 이족보행 시 최적 관절궤적 생성에의 적용

  • Published : 2009.02.01

Abstract

This paper newly proposes a modular type dynamic encoding algorithm for searches (DEAS) which partitions the whole parameters into several modules and carries out exhaustive DEAS for each module. uDEAS is used to measure parameter sensitivities to the cost function, and the variables whose sensitivities are similar are grouped to make a module. The proposed optimization method is applied to optimal trajectory generation for biped walking of a humanoid. and the optimization result is compared with those of the former versions of DEAS.

Keywords

References

  1. J.-W. Kim and S. W. Kim, 'Numerical method for global optimization: dynamic encoding algorithm for searches (DEAS),' lEE Proc.-Control Theory and Appl., vol. 151, no. 5, pp. 661-668. Sept. 2004 https://doi.org/10.1049/ip-cta:20040901
  2. J -W. Kim and S. W. Kim, 'Parameter identification of induction motors using dynamic encoding algorithm for searches (DEAS),' IEEE Trans. Energy Conversion, vol. 20, no. 1, pp. 16-24, March 2005 https://doi.org/10.1109/TEC.2004.837287
  3. 김태규, 김종욱, 'DEAS를 이용한 변압기 코아의 최적설계,' 대한전기학회 논문지, 56권 6호, pp. 1055-1063, June 2007
  4. J - W. Kim and S. W. Kim, 'A fast computational optimization method: univariate dynamic encoding algorithm for searches (uDEAS),' IEICE Trans. Fwudamentals, vol. E90-A, no. 8, pp. 1679-1689, Aug. 2007 https://doi.org/10.1093/ietfec/e90-a.8.1679
  5. J -W. Kim and S. W. Kim, 'PID control design with exhaustive dynamic encoding algorithm for searches (eDEAS),' International Journal of Control, Autormtion, and Systems, vol. 5, no. 6, pp. 691-700, Dec. 2007
  6. J -W. Kim, T. Kim, Y. Park, and S. W. Kim, 'On-load motor parameter identification using univariate dynamic encoding algorithm for searches,' IEEE Trans. on Energy Conversion, vol. 23, no. 3, pp. 804-813, 2008 https://doi.org/10.1109/TEC.2008.926068
  7. D. E. Goldberg, Genetic Algorithm in Search, Optimization and Machine Lmming, Addison Wesley, 1989
  8. 최무성, 권오흥, 강민성, 박종현, '유전자 알고리즘을 이용한 이족 보행 로봇의 최적 설계 및 최적 보행 궤적 생성,' 제어 자동화.시스템공학 논문지 제10권 제9호, 2004
  9. M. W. Spong, S. Hutchinson, and M. Vidyasagar, Robot Modeling and Control, John Wiley & Sons, Inc. 2006
  10. T. Kim, E. Kim, and J -W. Kim, 'Development of a humanoid walking command system using a wireless haptic controller', Internationl Conference on Control, Autormtion and System, pp.1178-1183, Seoul, Korea, Oct. 2008