Journal of the Institute of Electronics Engineers of Korea CI (전자공학회논문지CI)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

A Study on Obstacle-Free Path Generation of Avatar using Conformal Mapping

등각 사상을 이용한 인체 아바타의 장애물 회피 경로 생성에 관한 연구

  • 김종성 (ETRI 가상현실 연구센터 3차원 협동공간연구팀) ;
  • 도준형 (한국과학기술원 전자전산학과) ;
  • 박광현 (한국과학기술원 전자전산학과) ;
  • 김정배 (한국과학기술원 전자전산학과) ;
  • 송경준 (ETRI 가상현실 연구센터 3차원 협동공간연구팀) ;
  • 변증남 (한국과학기술원 전자전산학과)
  • Published : 2001.01.26
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we present a new method to generate obstacle-free path by using conformal mapping, when avatar navigates in virtual environment. First, we show that the proposed method generates a path to keep away from a circular obstacle. Then, we show that the method can be extended to an elliptical obstacle and multiple obstacles. For real applications, we combine the proposed local method with a global navigation method using sub-target to generate a global obstacle-free path by which avatar navigates naturally in virtual environment.

본 논문에서는 가상 공간상에서 아바타가 이동할 때 자율적으로 장애물을 회피할 수 있는 새로운 방법으로 등각 사상 방법을 이용한다. 먼저, 원형으로 근사화되는 장애물을 대상으로 하여 회피 경로를 생성하는 방법을 보이고, 타원형이나 다수의 장애물에 대한 회피 경로 생성 방법으로 확장한다. 그리고 마지막으로 중간 경로점을 이용한 전역경로계획 방법과 등각 사상을 이용한 장애물 회피 경로 생성 방법을 통합 시켜 전체 환경에서 자연스러운 아바타의 이동 경로를 생성하는· 방법을 제안한다.

Keywords

References

  1. Hcyung Byun, 'Survey on the motion control systems,' Tech Memo .98-1, Virtual Reality Research Group, Computer Science Department, KAIST, Korea, 1998
  2. S. Benford, L. E. Fahlen, J . Bowers, C. Greenhalgh and D. Snowdon, 'Embodiments, avatars, clones and agents for multi user, multi sensory virtual worlds,' ACM Multi media System, 5(2), pp. 93-104, 1997 https://doi.org/10.1007/s005300050045
  3. N. Badler, M. Hollick and J. Granieri, Realtime control of a virtual human using minimal sensors, Presence, 2(1), pp.82-86, 1993
  4. S. Stansfield, 'Distributed virtual reality simulation system for situational training,' Presence, 3(4), pp. 360-366, 1994
  5. P. J. McKerrow, 'Introduction to Robotics,' Addison Wesley Publishing Company, 1991
  6. Elon Rimon, 'Exact Robot Navigation Using Artificial Potential functions', IEEE Transaction on Robotics and Automation, Vol. 8, No.5, Oct. 1992 https://doi.org/10.1109/70.163777
  7. T. Lozano Perez and M. A. Wesley, 'An Algorithm for Planning Collision Paths among Polyhedral Obstacles,' international journal of Robotics Research, Vol. 11, no. 4, pp, 560-1979
  8. Yun-Hui Liu, 'Computation of tile Tangent Graph of Polygonal Obstacles by Moving-Line Processing,' IEEE Transaction on Robotics and Automation, Vol. 10, No.6 DEC 1994 https://doi.org/10.1109/70.338536
  9. Wang Tianmiiao and Zhang Bo, 'TimeVarying Potential Field Based 'PerceptionAction' Behaviors of Mobile Robot,' Proceedings of the IEEE International Conference on Robotics and Automation(Nice, France), pp, 2549-2553, 1992 https://doi.org/10.1109/ROBOT.1992.220058
  10. O. Khatib, 'Real-Time Obstacle Avoidance for Manipulators and Mobile Robots' Proceedings of the IEEE international Conference on Robotics and Automation(St. Louis, Mo), pp, 500-505, 1985
  11. Dennis G. Zill, Michael R. Cullen, 'Advanced Engineering Mathematics' PWS Publishing Com, pp. 1056 pp. A-13, 1992