로봇의 효과적인 서비스를 위해 베이지안 네트워크 기반의 실내 환경의 가려진 물체 추론

Reasoning Occluded Objects in Indoor Environment Using Bayesian Network for Robot Effective Service

  • 송윤석 (연세대학교 컴퓨터과학과) ;
  • 조성배 (연세대학교 컴퓨터과학과)
  • 발행 : 2006.02.01

초록

최근 서비스 로봇에 대한 연구가 여러분야에서 활발해지며, 노인 보조와 같은 실내 서비스를 위한 연구가 많이 이루어지고 있다. 이 때 로봇이 효과적이고 정확한 서비스를 하기 위해서 물체와 상황을 적절하게 인식하는 것은 중요하다. 전통적인 물체 인식 방법은 미리 정의된 기하학적 모델에 기반하였으나 이런 접근 방법은 대상 물체가 다른 물체에 가려져 보이지 않는 상황 둥 불확실성을 포함하는 실내환경에서는 한계가 있다 본 논문에서는 로봇의 효과적인 물체 탐색을 위해 대상이 되는 물체의 존재 가능성을 추론하기 위한 베이지안 네트워크 모델을 제안한다. 이를 위해 활동별로 물체간의 관계를 모델링하여 고정되어 있지 않은 환경에 보다 유연하게 적용될 수 있게 하였다. 전체적인 구조는 공통-원인 구조를 물체간의 관계를 나타내는 단위로 사용하여 이를 결합해가며 구성되는데 이러한 방법은 베이지안 네트워크 설계를 효과적이게 한다. 제안하는 베이지안 네트워크 모델을 검증하기 위해 두 개의 베이지안 네트워크의 성능을 실험을 통해 검사하였는데 각각 $86.5\%$$89.6\%$의 정확도를 보였다.

Recently the study on service robots has been proliferated in many fields, and there are active developments for indoor services such as supporting for elderly people. It is important for robot to recognize objects and situations appropriately for effective and accurate service. Conventional object recognition methods have been based on the pre-defined geometric models, but they have limitations in indoor environments with uncertain situation such as the target objects are occluded by other ones. In this paper we propose a Bayesian network model to reason the probability of target objects for effective detection. We model the relationships between objects by activities, which are applied to non-static environments more flexibly. Overall structure is constructed by combining common-cause structures which are the units making relationship between objects, and it makes design process more efficient. We test the performance of two Bayesian networks for verifying the proposed Bayesian network model through experiments, resulting in accuracy of $86.5\%$ and $89.6\%$ respectively.

키워드

참고문헌

  1. P. Dario, et al., 'Robot assistants: Applications and evolution,' Robotics and Autonomous Systems, vol. 18, pp. 225-234, 1996 https://doi.org/10.1016/0921-8890(96)00006-1
  2. R. D. Schraft and G. Schmierer, Service Robots, Springer, 1998
  3. N. Roy, et al., 'Towards personal service robots for the elderly,' Proc. Interactive Robots and Entertainment, 2000
  4. F. Mizoguchi, 'Smart office robot collaboration based on multi-agent programming,' Artificial Intelligence, vol. 114, pp. 57-94, 1999 https://doi.org/10.1016/S0004-3702(99)00068-5
  5. K. Murphy, et al., 'Using the forest to see the trees: A graphical model relating features, objects, and scenes,' Proc. Neural Info. Proc. System, vol. 16, pp. 1499-1506, 2003
  6. T. M. Strat and M. A. Fischler, 'Context-based vision: Recognizing objects using information from both 2-D and 3-D imagery,' IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 10, pp. 1050-1065, 1991 https://doi.org/10.1109/34.99238
  7. A. Torralba, et al., 'Context-based vision system for place and object recognition,' Proc. Intl. Conf. on Computer Vision, pp. 273-280, 2003
  8. M. Marengoni, et al., 'Decision making and uncertainty management in a 3D reconstruction system,' IEEE Trans. Pattern Analysis and Machine Intelligence, vol 25., no. 7, pp. 852-858, 2003 https://doi.org/10.1109/TPAMI.2003.1206514
  9. R. T. Collins, et al., 'The ascender system: Automated site modeling from multiple aerial images,' Computer Vision and Image Understanding, vol. 72, no. 2, pp. 143-162, 1998 https://doi.org/10.1006/cviu.1998.0729
  10. S. Park and J. K. Aggarwal, 'A hierarchical Bayesian network for event recognition of human actions and interactions,' ACM Journal of Multimedia Systems, vol. 10, no. 2, pp. 164-179, 2004 https://doi.org/10.1007/s00530-004-0148-1
  11. G. Socher, et al., 'Bayesian reasoning on qualitative descriptions from images and speech,' Image and Vision Computing, vol. 18, pp. 155-172, 2000 https://doi.org/10.1016/S0262-8856(99)00024-4
  12. J. Luo, et al., 'A Bayesian network-based framework for semantic image understanding,' Pattern Recognition, vol. 38, pp. 919-934, 2005 https://doi.org/10.1016/j.patcog.2004.11.001
  13. J. Pearl, Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference, Morgan Kaufmann, 1988
  14. K. B. Korb and A. E. Nicholson, Bayesian Artificial Intelligence, CRC Press, 2003
  15. J. Biederman, 'On the semantics of a glance at a scene,' Perceptual Organization, pp.213-253, 1981
  16. E. Gyftodimos and P. A. Flach, 'Hierarchical Bayesian networks: A probabilistic reasoning model for structured domains,' Proc. European Conf. on Machine Learning, pp. 25-36, 2003
  17. C. Smyth and D. Poole, 'Qualitative probabilistic matching with hierarchical descriptions,' Proc. Principles of Knowledge Representation and Reasoning, pp. 479-487, 2004