Dynamic Bayesian Network Modeling and Reasoning Based on Ontology for Occluded Object Recognition of Service Robot

서비스 로봇의 가려진 물체 인식을 위한 온톨로지 기반 동적 베이지안 네트워크 모델링 및 추론

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

Abstract

Object recognition of service robots is very important for most of services such as delivery, and errand. Conventional methods are based on the geometric models in static industrial environments, but they have limitations in indoor environments where the condition is changable and the movement of service robots occur because the interesting object can be occluded or small in the image according to their location. For solving these uncertain situations, in this paper, we propose the method that exploits observed objects as context information for predicting interesting one. For this, we propose the method for modeling domain knowledge in probabilistic frame by adopting Bayesian networks and ontology together, and creating knowledge model dynamically to extend reasoning models. We verify the performance of our method through the experiments and show the merit of inductive reasoning in the probabilistic model

서비스 로봇의 물체 인식은 배달, 심부름 같은 로봇이 수행하는 대부분의 서비스를 위해 매우 중요하다. 기존의 방법은 산업 환경에서 기하학적 모델에 기반 하여 물체를 인식하였으나, 환경 조건이 변화하고 로봇의 이동이 발생하는 실내 환경에서는 로봇의 위치에 따라 영상 속에서 물체가 가려져 있거나 작을 수 있어 인식이 잘되지 않는 상황이 발생한다. 이러한 불확실한 상황을 해결하기 위해 본 논문에서는 영상에서 인식된 물체들을 컨텍스트 정보로 사용하여 관심 있는 물체의 존재를 추론하기 위한 방법을 제안한다. 이를 위해 베이지안 네트워크와 온톨로지를 함께 사용하여 확률적 프레임 안에서 도메인 지식을 모델링하기 위한 방법과 추론 모델의 확장을 위해 동적으로 베이지안 네트워크를 생성하고 추론하는 방법을 제안한다. 실험을 통해서 이러한 방법의 성능을 검증하였고 확률적 모델 안에서 귀납적 추론이 갖는 장점을 확인할 수 있었다.

Keywords

References

  1. P. Dario, et al., 'Robot assistants: Applications and evolution,' Robitics and Autonomous Systems, vol. 18, pp. 225-234, 1996 https://doi.org/10.1016/0921-8890(96)00006-1
  2. N. Roy, et al., 'Towards personal service robots for the elderly,' Proc. Interactive Robots and Entertainment, 2000
  3. 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
  4. J. Pearl, Probabilistic Reasoning in Intellgent Systems: Networks of Plausible Inference, Morgan Kaufmann, 1988
  5. B. Chandrasekaran, JR Josephson, and VR Ben-jamins, 'What are ontologies, and why do we need them,' IEEE Intelligent Systems, vol. 14, no. 1, pp. 20-26, 1999 https://doi.org/10.1109/5254.747902
  6. A. Torralba, et al., 'Context-based vision system for place and object recognition,' Proc. Intl. Conf. on Computer Vision, pp. 273-380, 2003
  7. Torralba, K. Murphy, and W. Freeman, 'Contextual Models for Object Detection using Boosted Random Fields,' AI Memo, 2004
  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. 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
  11. J. Luo, and et al., 'Probabilistic Spatial Context Models for Scene Content Understanding,' IEEE Computer Society International Conference on Computer Vision and Pattern Recognition, vol. 1, pp. 235-241, 2003 https://doi.org/10.1109/CVPR.2003.1211359
  12. Y. S. Song and S. B. Cho, 'Reasoning Occluded Objects in Indoor Environment Using Bayesian Network for Robot Effective Service,' Journal of KISS: Computing Practices, vol. 12, no. 1, pp. 56-64, 2006
  13. 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
  14. L. S. Vygotsky, Mind in Society, Harvard University Press,1978