DOI QR코드

DOI QR Code

실내 서비스 로봇을 위한 방향 관계 표현과 추론

Direction Relation Representation and Reasoning for Indoor Service Robots

  • 투고 : 2017.01.31
  • 심사 : 2017.12.22
  • 발행 : 2018.03.15

초록

본 논문에서는 실내 서비스 로봇들을 위한 로봇 중심의 방향 관계 표현과 추론 방법을 제안한다. 정성적 공간 관계 추론에 관한 많은 기존 연구들에서는 기준 물체를 중심으로 대상 물체의 상대적 방향 관계를 판별할 때, 두 물체의 위치 정보만을 이용해왔다. 이러한 방향 관계 추론 방법들은 로봇 스스로가 기준 물체가 되어 다른 대상 물체들과의 방향 관계를 판별할 때, 로봇이 바라보고 있는 방향을 제대로 고려하지 않음으로써, 대상 물체의 방향 관계를 잘못 판별하는 사례들이 발생할 수 있다. 본 논문에서는 실내 환경에서 로봇을 중심으로 물체들의 상대적인 방향 관계를 판별할 때, 로봇의 위치 정보뿐만 아니라 로봇이 향하고 있는 방향 정보도 이용하는 로봇 중심의 방향 관계 표현과 방향 관계 추론 방법들을 제시한다. 로봇 중심의 방향 관계 추론 방법들은 두 물체의 위치 정보만을 이용해왔던 기존의 콘 기반 추론, 행렬 기반 추론, 그리고 혼합 추론 방법을 확장하여 구현하였다. 터틀봇과 시뮬레이션 로봇을 이용한 다양한 실험들을 통해, 본 논문에서 제안하는 방향 관계 표현과 추론 방법들의 높은 성능과 적용 가능성을 확인할 수 있었다.

In this paper, we propose a robot-centered direction relation representation and the relevant reasoning methods for indoor service robots. Many conventional works on qualitative spatial reasoning, when deciding the relative direction relation of the target object, are based on the use of position information only. These reasoning methods may infer an incorrect direction relation of the target object relative to the robot, since they do not take into consideration the heading direction of the robot itself as the base object. In this paper, we present a robot-centered direction relation representation and the reasoning methods. When deciding the relative directional relationship of target objects based on the robot in an indoor environment, the proposed methods make use of the orientation information as well as the position information of the robot. The robot-centered reasoning methods are implemented by extending the existing cone-based, matrix-based, and hybrid methods which utilized only the position information of two objects. In various experiments with both the physical Turtlebot and the simulated one, the proposed representation and reasoning methods displayed their high performance and applicability.

키워드

과제정보

연구 과제번호 : 개인 서비스용 로봇을 위한 지능-지식 집약 개방 진화형 로봇지능 소프트웨어 프레임워크 기술 개발

연구 과제 주관 기관 : 산업통상자원부

참고문헌

  1. M. J. Egenhofer and J. Herring, "Cartegorizing Binary Topological Relations between Regions, Lines, and Points in Geographic Databases," Technical Report, Department of Surveying Engineering, University of Maine, 1991.
  2. A. G. Cohn, B. Bennett, J. Gooday and N. M. Gotts, "Qualitative Spatial Representation and Reasoning with the Region Connection Calculus," GeoInformatica, Vol. 1, No. 3, pp. 275-316, 1997. https://doi.org/10.1023/A:1009712514511
  3. J. Herring, "OpenGIS Implementation Standard for Geographic Information-Simple Feature Access-Part1: Common Architecture," OGC Document, 2011.
  4. D. J. Peuquet and C. X. Zhang, "An Algorithm to Determine the Directional Relationship between Arbitrarily-Shaped Polygons in the Plane," Pattern Recognition, Vol. 20, No. 1, pp. 65-74, 1987. https://doi.org/10.1016/0031-3203(87)90018-5
  5. R. K. Goyal, "Similarity Assessment for Cardinal Directions between Extended Spatial Objects," PhD Thesis, The University of Maine, 2000.
  6. M. Tenorth and M. Beetz, "Representations for Robot Knowledge in the KnowRob Framework," Artificial Intelligence, Elsevier, 2015.
  7. R. Moratz, B. Nebel and C. Freksa, "Qualitative Spatial Reasoning about Relative Position," Proc. of the International Conference on Spatial Cognition, Spring Berlin Heidelberg, pp. 385-400, 2002.
  8. E. Clementini, P. D. Felice and D. Hernandez, "Qualitative Representation of Positional Information," Artificial Intelligence, Vol. 95, No. 2, pp. 317-356, 1997. https://doi.org/10.1016/S0004-3702(97)00046-5
  9. H. Yan, Z. Wang and J. Li, "An Integrated Model for Quantitative and Qualitative Description of Spatial Direction Relations," Journal of Spatial Science, Vol. 59, No. 2, pp. 191-203, 2014. https://doi.org/10.1080/14498596.2014.886533
  10. Available :http://gazebosim.org
  11. J. Wielemaker, T. Schrijvers, M. Triska and T. Lager, "SWI-Prolog," Theory and Practice of Logic Programming, Vol. 12, No. 1-2, pp. 67-96, 2012. https://doi.org/10.1017/S1471068411000494
  12. G. Klyne, and J. J. Carroll, "Resource Description Framework(RDF): Comcepts and Abstract Syntax," 2006.
  13. S. Bechhofer, "OWL: Web Ontology Language," Encyclopedia of Database Systems, Springer US, pp. 2008-2009, 2009.
  14. T. Sharma, N. Tiwari and D. Kelkar, "Study of Difference Between Forward and Backward Reasoning," International Journal of Merging Technology and Advanced Engineering, Vol. 2, No. 10, pp. 271-273, 2012.