DOI QR코드

DOI QR Code

PSO를 이용한 이족보행로봇의 보행 계획

Footstep Planning of Biped Robot Using Particle Swarm Optimization

  • 김승석 (충북대학교 전기전자공학부, 컴퓨터 정보통신 연구소) ;
  • 김용태 (한경대학교 정보제어공학과, 전자기술종합연구소)
  • 발행 : 2008.08.25

초록

본 논문에서는 Particle Swarm Optimization(PSO) 기법을 이용한 이족보행로봇의 보행 계획 방법을 제안한다. 이족보행로봇의 보행 프리미티브를 기반으로 PSO의 학습 및 군집 특성을 이용하여 장애물이 있는 2차원 작업공간에서 보행 계획 방법을 설계하였다. 먼저 PSO의 탐색알고리즘을 사용하여 장애물을 회피하는 실행 가능한 보행 프리미티브들의 순서를 찾아서 보행 경로를 생성하고, 탐색된 경로를 바탕으로 보행 걸음수와 이동 거리를 최적화 하는 경로 최적화 알고리즘을 제안하였다. 제안된 보행 계획방법은 다양한 구성의 장애물을 포함한 작업환경에서 모의실험을 통하여 발걸음 탐색 시간이 줄고 최적화된 보행 경로를 생성하는 것을 검증하였다.

In this paper, we propose a footstep planning method of biped robot based on the Particle Swarm Optimization(PSO). We define configuration and locomotion primitives for biped robots in the 2 dimensional workspace. A footstep planning method is designed using learning process of PSO that is initialized with a population of random objects and searches for optima by updating generations. The footstep planner searches for a feasible sequence of locomotion primitives between a starting point and a goal, and generates a path that avoids the obstacles. We design a path optimization algorithm that optimizes the footstep number and planning cost based on the path generated in the PSO learning process. The proposed planning method is verified by simulation examples in cluttered environments.

키워드

참고문헌

  1. J.J. Kuffner, S. Kagami, K. Nishiwaki, M. Inaba, and H. Inoue, "Dynamically- stable motion planning for humanoid robots", Autonomous Robots, Vol. 12, No. 1, pp. 105-118, 2002 https://doi.org/10.1023/A:1013219111657
  2. J. Kuffner, K. Nishiwaki, S. Kagami, M. Inaba, and H. Inoue, "Motion planning for humanoid robots", In Int. Symp. Rob. Res., Siena, Italy, 2003
  3. 김용태, 노수희, 이희진, "이족보행로봇의 비평탄지형 보행 및 자세 안정화 알고리즘," 퍼지 및 지능 시스템학회 논문지, 제15권 1호, pp. 907-913, 2005
  4. 김용태, 김한정, "3차원 작업공간에서 보행 프리미티브를 이용한 다리형 로봇의 운동 계획", 로봇공학회논문지, 제2권 3호, pp. 275-281, 2007
  5. Kenndy. J, Eberhart. R, "Particle Swarm Optimization", IEEE Conference on Neural Networks 1995, Vol 4, pp. 1942-1948, 1995

피인용 문헌

  1. Design and Walking of Child-typed Humanoid Robot vol.25, pp.3, 2015, https://doi.org/10.5391/JKIIS.2015.25.3.248