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

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

Design and Implementation of Diverse Behaviors of Autonomous Agents in Dynamic Environment

동적 환경 내에서의 자율 에이전트에 의한 다양한 행위의 설계 및 구현

  • Park, Hyung-Keun (School of Electronic & Computer Engineering, Kyungpook National University) ;
  • Park, Jong-Hee (School of Electronic & Computer Engineering, Kyungpook National University)
  • 박형근 (경북대학교 전자공학과) ;
  • 박종희 (경북대학교 전자공학과)
  • Published : 2001.05.25
Download PDF
⟨ Previous Next ⟩

Abstract

The design and implementation of agents is an essential part of the development of immersive types of tutoring systems using virtual reality. This paper proposes several effective mechanisms for the design and implementation of agents. Unlike existing researches we focus on accommodating diversity of agents' behavior in the proposed mechanisms. First, we define the space object based on the field theory. The introduction of the field theory allows us to approach the space objects in a structural manner rather than by their classification. We can also achieve dynamic genesis and extinction of the space objects, and derivation of overall changes in spatio-temporal situations. Second, we classify the behavior of agents into composite behaviors and primitive actions in order to achieve its dynamic planning. Finally, we distribute the knowledge among agents and their associated objects according to their interrelations. By this distribution, we can handle the otherwise prohibitively large amount of knowledge related to agents' behaviors and construct a dynamic environment. By implementing a situation with agent's navigation across a composite space object, we demonstrate the effectiveness of these schemes presented above.

에이전트의 정의와 구현에 관한 연구는 가상현실기술을 이용한 몰입형 교육 시스템 등의 구성에 있어서 매우 중요한 부분을 차지한다. 본 논문에서는 동적인 환경에서 에이전트의 행위의 효율적인 정의와 구현 방법을 제시하되 기존의 연구와 달리 행동의 다양성을 표현에 초점을 맞추고자 한다. 먼저 장이론에 기반하여 공간객체를 정의 한다. 장이론을 도입하여 공간객체를 정의함으로써 공간 객체에 대한 분류적 접근이 아닌 구조적인 접근이 가능해 지고, 공간객체의 동적인 생성 및 소멸과 전체적인 시공간 상황의 변화를 유도할 수 있게 된다, 다음으로 동적인 planning이 가능하도록 에이전트의 행위를 복합행위와 단위행동으로 구분한다, 마지막으로 에이전트와 관련된 객체의 관계에 따라 지식 베이스를 에이전트와 관련 객체들에 분산한다, 이를 통해 에이전트의 지식베이스의 효율적인 관리와 동적인 환경의 구축이 가능하다. 공간객체 내에서의 에이전트의 이동에 관한 상황을 구현함으로써 장이론에 기반한 공간객체의 정의와 행위의 복합행위와 단위행동으로의 구분, 그리고 에이전트와 관련 객체간의 지식 베이스의 분산의 효율성을 검증하였다.

Keywords

References

  1. Yukihiro Matsubara, Seiji Toihara, Yuichiro Tsukimui, Mitsuo Nagamachi, 'Virtual Learning Environment for Discovery Learning and its Application on Operator Training,' IEICE Transactions on Information & Systems, V.E80-D N.2, Feburary 1997
  2. 양진모, 심임섭, 'Multimedia Data를 이용한 Intelligent Tutoring System의 Tutoring Module 설계,' 1997년도 한국정보과학회 가을 학술발표논문집, Vol.24, No.2, pp.43-46
  3. Charles E. Hughes, J. Michael Moshell, 'Shared Virtual Worlds for Education : The ExploreNet Experiment,' ACM Multimedia 1997 https://doi.org/10.1007/s005300050050
  4. W. Lewis Johnson, Jeff Rickel, Randy Stiles, Allen Munro, 'Integrating Pedagogical Agents into Virtual Environments,' Proceedings of the lnternational Conference on Computer and Education, 1995
  5. Stuart J. Russell and Peter Norvig, 'Artificial Intelligence : A Modem Approach,' Prentice Hall Inc. pp.31-52, 1995
  6. Pattie Maes, 'Artificial Life meets Entertainment: lifelike Autonomous Agents,' Communications of the ACM, Vol.38, No. 11, November 1995 https://doi.org/10.1145/219717.219808
  7. Pattie Maes, 'Modelling Adaptive Autonomous Agents,' Artificial Life Journal, edited by C. Langton, Vol.1, No.1&2, pp. 135-162, MIT Press, 1994 https://doi.org/10.1162/artl.1993.1.135
  8. Kurt Lewin, 'Behavior and development as a function of the total situation,' Field Theory of Social Science, pp.285-354, 1963
  9. Toshio Fukuda, Naoyulci Kubota, 'Adaptation, Learning and Evolution,' 1998 Second International Conference on Knowledge-Based Intelligence Electronic Systems, 21-23, April. 1998
  10. K. Sata, N.Baba, 'A Research Concerning a Concept Generation and an Action of an Agent,' 1998 Second International Conference on Knowledge Based Intelligent Electronic Systems https://doi.org/10.1109/KES.1998.725949
  11. 배경표, '동적 환경에서의 능동 에이전트간 상호작용의 힘의 장에 기반한 formalism,' 경북대학교 석사학위 논문, 1998
  12. Donna Coco, 'Creating Intelligent Creatures,' Computer Graphics World, July 1997
  13. 주우석, 최성운, 박경희, 이희승, '가상현실을 위한 객체 연결 모델,' '96 한국정보처리학회 논문지 제3권, 제1호, pp. 95-106, 1996
  14. Murray, J. & Malone, S., 'The Structures of Advanced Multimedia Learning Environments: Reconfiguring Space, Time, Story, and Text,' ITS '92, Montreal, Canada, June 1992
  15. Hanqiu Sun, 'A Relation-Based Model for Animating Adaptive Behavior in Dynamic Environments,' IEEE Transactions on Systems, Man, and Cybernetics-Part A: Systems and Humans, Vol.27, No.2, March 1917 https://doi.org/10.1109/3468.554685
  16. Stanley Y. P. Chien, Lucy Q. Xue, and Mathew Palakal, 'Task Planning for a Mobile Robot in an Indoor Environment Using Object Oriented Domain Information,' IEEE Transactions on Systems, Man. and Cybernetics - Part B: Cybernetics. Vol.27 No.6, December 1997, pp.1007-1016 https://doi.org/10.1109/3477.650060
  17. Bogdan Czejdo, Christoph F. Eick, Malcolm Talyer, 'Integrating Sets, Rules, and Data in an Object-Oriented Environment,' IEEE Expert, February, 1993. pp.59-66 https://doi.org/10.1109/64.193056
  18. Roger Y. Lee, 'Object-Oriented Software Engineering: An Object Modeling Technique,' Proceedings of the Computer Science Group The Association of Management(AoM) 13th Annual International Conference, 1995
  19. V. Puig and C. Oussalah, 'Constraints and Composite Objects,' Proceedings of the 7th International Conference, DEXA '96, September 1996