DOI QR코드

DOI QR Code

A Method for Constructing 3-Dimensional C-obstacles Using Free Arc

프리아크를 이용한3차원 형상 공간 장애물 구성 방법

  • 이석원 (우송대학교 컴퓨터전자정보공학부) ;
  • 임충혁 (서울산업대학교 기계설계자동화공학부)
  • Published : 2002.11.01

Abstract

We suggests an effective method to construct time-varying C-obstacles in the 3-dimensional configuration space (C-space) using free arc. The concept of free arc was defined mathematically and the procedure to find free arc in the case off-dimensional C-space was derived in [1]. We showed that time-varying C-obstacles can be constructed efficiently using this concept, and presented simulation results for two SCARA robot manipulators to verify the efficacy of the proposed approach. In this paper, extensions of this approach to the 3-dimensional C-space is introduced since nearly all industrial manipulators are reasonably treated ill the too or three dimensional C-space f3r collision avoidance problem The free arc concept is summarized briefly and the method to find lice arc in the 3-dimensional f-space is explained. To show that this approach enables us to solve a practical collision avoidance problem simulation results f3r two PUMA robot manipulators are presented.

Keywords

References

  1. 이석원, 남윤석, 이범희, '프리아크 개념을 이용한 로봇의 충돌회피 동작 계획,' 제어자동화시스템공학 논문지, 제6권, 제3호, pp. 317-328, 2000
  2. J.-C. Latombe, Robot Motion Planning, Kluwer Academic Publishers, Boston, 1991
  3. Y. K. Hwang and N. Ahuja, 'Gross motion planning-A survey,' ACM Computing Surveys, Vol. 24, No. 3, pp. 219-291, Sep. 1992 https://doi.org/10.1145/136035.136037
  4. T. Lozano-Perez and M. A. Wesley, 'An algorithm for planning collision-free paths among polyhedral obstacles,' Commun. ACM, Vol. 22, No. 10, pp. 560-570, Oct. 1979 https://doi.org/10.1145/359156.359164
  5. J. F. Canny, The complexity of robot motion planning, MIT Press, 1987
  6. S. W. Lee, B. H. Lee and K. D. Lee, 'A configuration space approach to collision avoidance of a two-robot system,' Robotica, Vol. 17, No. 2, pp. 131-141, Mar. 1999 https://doi.org/10.1017/S0263574799001113
  7. T. Lozano-Perez, 'A simple motion-planning algorithm for general robot manipulators,' IEEE Trans. Robotics and Automation, Vol. RA-3, No. 3, pp. 224-238, June 1987