Journal of KIISE:Software and Applications (한국정보과학회논문지:소프트웨어및응용)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Bayesian Inference driven Behavior-Network Architecture for Intelligent Agent to Avoid Collision with Moving Obstacles

지능형 에이전트의 움직이는 장애물 충돌 회피를 위한 베이지안 추론 주도형 행동 네트워크 구조

  • 민현정 (연세대학교 컴퓨터학과) ;
  • 조성배 (연세대학교 컴퓨터산업공학부)
  • Published : 2004.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents a technique for an agent to adaptively behave to unforeseen and dynamic circumstances. Since the traditional methods utilized the information about an environment to control intelligent agents, they were robust but could not behave adaptively in a complex and dynamic world. A behavior-based method is suitable for generating adaptive behaviors within environments, but it is necessary to devise a hybrid control architecture that incorporates the capabilities of inference, learning and planning for high-level abstract behaviors. This Paper proposes a 2-level control architecture for generating adaptive behaviors to perceive and avoid dynamic moving obstacles as well as static obstacles. The first level is behavior-network for generating reflexive and autonomous behaviors, and the second level is to infer dynamic situation of agents. Through simulation, it has been confirmed that the agent reaches a goal point while avoiding static and moving obstacles with the proposed method.

본 논문에서는 변화하는 환경에서 에이전트의 인지 정보로부터 움직이는 물체의 운동모델을 미리 알 수 없는 경우에도 적용할 수 있는 적응적인 행동을 생성하는 방법을 제안한다. 전통적인 에이전트의 지능제어 방법은 환경에 대해 알고 있는 정보를 이용한다는 제약 때문에 강건하지만 다양하고 복잡한 환경에 적용할 수 얼었다. 환경에 대한 정보가 없는 상황에서 에이전트가 자율적으로 행동하기 위해서는 행동 기반의 방법이 적합하며, 실제와 같은 변화는 환경에서 에이전트의 적응적 행동을 위해서는 상황을 미리 추론하고 대처하는 능력이 필요하다. 움직이는 장애물 피하기는 변화하는 환경에서의 적응적 행동생성의 가능성을 보여줄 수 있는 문제이기 때문에 다양한 방법으로 연구되고 있다. 본 논문에서는 고정된 장애물뿐만 아니라 움직이는 장애물을 인지하고 피하는 적응적인 행동을 생성하기 위한 2단계의 제어 구조를 제안한다. 1단계는 상황을 인지하고 자율적으로 행동을 생성하는 행동 네트워크 구조이고 2단계는 변화하는 상황을 추론하고 제어정보를 1단계로 전달하는 베이지안 네트워크 구조이다. 시뮬레이터를 이용한 실험을 통해 제안한 방법으로 고정된 장애물과 움직이는 장애물을 피하고 목적지를 찾아가는 것을 확인할 수 있었다.

Keywords

References

  1. M. J. Mataric, 'Interaction and intelligent behavior,' MIT AI Lab Tech Report, 1994
  2. T. Tyrrell, 'An evaluation of Maes's bottom-up mechanism for behavior selection,' Adaptive Behavior, vol. 2, no. 4, pp. 307-348, 1994 https://doi.org/10.1177/105971239400200401
  3. R. A. Brooks, 'A robust layered control system for a mobile robot,' IEEE Transactions on Robotics and Automation, RA-2-1, pp. 14-23, 1986 https://doi.org/10.1109/JRA.1986.1087032
  4. R. C. Arkin, Behavior-Based Robotics, MIT Press, 1998
  5. M. Beetz,T. Arbuckle, T. Belker, A. B. Cremers, D. Schulz, M. Bennewitz, W. Burgard, D. Hahnel, D. Fox, and H. Grosskreutz, 'Integrated, planbased control of autonomous robot in human environments', IEEE Intelligent Systems, vol. 16, no. 5, pp. 56-65, 2001 https://doi.org/10.1109/5254.956082
  6. A. A. Benett, 'A behavior-based approach to adaptive feature detection and following with autonomous underwater vehicles,' IEEE Oceanic Engineering, vol. 25, no. 2, pp. 213-226, 2000 https://doi.org/10.1109/48.838985
  7. M. N. Nicolescu and M. J. Mataric, 'Extending behavior-based systems capabilities using an abstract behavior representation,' AAAI Fall Symposium on Parallel Cognition, pp. 27-34, 2000
  8. A. Khoo and R. Zubek, 'Applying inexpensive AI techniques to computer games,' IEEE Intelligent Systems, vol. 17, no. 4, pp. 48-53, 2002 https://doi.org/10.1109/MIS.2002.1024752
  9. T. Weigel, J.-S. Gutmann, M. Dietl, A. Kleiner, and B. Nebel, 'CS Freiburg: Coordinating robots for successful soccer playing', IEEE Trans. on Robotics and Automation, vol. 19, no. 5, pp. 685-699, 2002 https://doi.org/10.1109/TRA.2002.804041
  10. M. Matsuura and M. Wada, 'Formative behavior network for a biped robot: A control system in consideration of motor development,' Robot and Human Interactive Communication, pp. 101-106, 2000 https://doi.org/10.1109/ROMAN.2000.892478
  11. M. Mucientes, R. Iglesias, C. V. Regueiro, A. Bugarin, P. Carinena, and S. Barro, 'Fuzzy temporal rules for mobile robot guidance in dynamic environments,' IEEE Trans. on Systems, Man and Cybernetics, vol. 31, no. 3, pp. 391-398, 2001 https://doi.org/10.1109/5326.971667
  12. A. Fujimori and S. Tani, 'A navigation of mobile robots with collision avoidance for moving obstacles,' Int. Conference on Industrial Technology, pp. 1-6, 2002 https://doi.org/10.1109/ICIT.2002.1189849
  13. W. D. Smart, 'Making reinforcement learning work on real robots,' Ph.D.Thesis, Department of Computer Science, Brown University, 2002
  14. M. N. Nicolescu and M. J. Mataric, 'Autonomous Agents and Multi-Agent Systems,A hierarchical architecture for bahavior-based robots,' Autonomous Agents and Multi-Agent Systems, pp. 227-233, 2002
  15. T. Inamura, M. Inaba, and H. Inoue, 'User adaptation of human-robot interaction model based on Bayesian network and introspection of interaction experience,' Proc. of the 2000 IEEE/RSJ Int. Conference on Intelligent Robots and Systems, pp. 2139-2144, 2000 https://doi.org/10.1109/IROS.2000.895287
  16. S. Hashimoto, F. Kojima and N. Kubota, 'Perceptual system for a mobile robot under a dynamic environment,' Proc. of 2003 IEEE Int. Symposium on Computational Intelligence in Robotics and Automation, pp. 747-752, 2003
  17. T. Lane;L. P. Kaelbling, 'Toward hierarchical decomposition for planning in uncertain environments,' Proc. of the 2001 IJCAI Workshop on Planning under Uncertainty and Incomplete Information, pp. 1-7, 2001
  18. K. Basye, T. Dean, J. Kirman, and M. Lejter, 'A decision-theoretic approach to planning, perception, and control,' IEEE Expert, vol. 7, no. 4, pp. 58-65, 1992 https://doi.org/10.1109/64.153465
  19. T. Akiba and H. Tanaka, 'A Bayesian approach for user modeling in dialogue systems,' Technical Report of Tokyo Institute of Technology, 1994
  20. R. E. Neapolitan, Learning Bayesian Network, Prentice Hall Series in Artificial Intelligence, 2003
  21. J. Pearl, Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference, Morgan Kauffman, 1988