서비스 로봇을 위한 시-공간 상황 질의 프레임워크 = A Spatio-Temporal Context Query Processing Framework for Service Robots

다국어 초록 (Multilingual Abstract)

In this paper, we propose a context query language, called the spatio-temporal robotic context query language (ST-RCQL), and an efficient query processing system, ST-RCQP, for service robots operating in indoor environments. In order to accomplish their tasks successfully, indoor service robots need to not only recognize the current context that changes dynamically but also remember past contexts. To meet these requirements, the proposed context query language ST-RCQL is designed to efficiently retrieve 3D spatial relations between indoor objects that continuously change with the passage of time. Based on Allen’s interval algebra, ST-RCQL includes convenient temporal operators to find and compare different spatial contexts at different times. ST-RCQL has high expressive power to represent spatio-temporal context queries and has a precise grammar structure. The proposed ST-RCQP is a query processing system that finds answers for ST-RCQL context queries efficiently. In order to infer high-level spatial relationships between objects from real-time sensory data, ST-RCQP contains a backward spatial inference engine. Moreover, it has the facility to improve the query processing speed by maintaining both the temporal index and the spatial index for a large context knowledge base. Through various qualitative and quantitative experiments, we demonstrated the high efficiency and performance of both the proposed query language SP-RCQL and the query processing system ST-RCQP.

참고문헌 (Reference)

1 A. K. Dey, "Understanding and using context" 5 (5): 4-7, 2001

2 P. Menezes, "The role of context information in human-robot interaction" 2014

3 N. Beckmann, "The R*-tree : An efficient and robust access method for points and rectangles" 19 (19): 322-331, 1990

4 W. G. Kennedy, "Spatial representation and reasoning for humanrobot collaboration" 7 : 1154-1559, 2007

5 A. Dietrich, "Selectscript: A query language for robotic world models and simulations" 6254-6260, 2015

6 J. Wielemaker, "SWI-Prolog" 12 (12): 67-96, 2012

7 M. Perry, "SPARQL-ST: Extending SPARQL to support spatio-temporal queries" 12 : 61-86, 2011

8 E. Prud, "SPARQL query language for RDF"

9 M. Hanheide, "Robot task planning and explanation in open and uncertain worlds" 247 : 119-150, 2017

10 M. Tenorth, "Representations for robot knowledge in the KnowRob framework" 249 : 151-169, 2017

11 A. Guttman, "R-trees : A dynamic index structure for spatial searching" 14 (14): 47-57, 1984

12 A. G. Anthony, "Qualitative spatial representation and reasoning with the region connection calculus" 1 (1): 275-316, 1997

13 R. Moratz, "Qualitative spatial reasoning about relative position" 385-400, 2002

14 A. U. Frank, "Qualitative spatial reasoning : cardinal directions as an example" 10 (10): 269-290, 1996

15 E. Clementini, "Qualitative representation of positional information" 95 (95): 317-356, 1997

16 Y. Gatsoulis, "QSRlib: A software library for online acquisition of qualitative spatial relations from video" 2016

17 G. H. Lim, "Ontology-based unified robot knowledge for service robots in indoor environments" 41 (41): 492-509, 2011

18 C. Schlenoff, "Intention recognition in manufacturing applications" 33 : 29-41, 2015

19 K. Jokinen, "Human-robot dialogues for explaining activities" 400 : 2018

20 R. Battle, "Enabling the geospatial semantic web with parliament and geosparql" 3 (3): 355-370, 2012

21 R. Liu, "Context-specific intention awareness through web query in robotic caregiving" 1962-1967, 2015

22 R. M. Turner, "Context-Mediated Behavior for Intelligent agents" 48 (48): 307-330, 1998

23 D. D. Blosi, "Context-Enhanced Information Fusion" Springer 675-699, 2016

24 S. Srivastava, "Combined task and motion planning through an extensible planner-independent interface layer" 639-646, 2014

25 D. Lenat, "CYC: A large-scale investment in knowledge infrastructure" 38 (38): 33-38, 1995

26 S. J. Russell, "Artificial intelligence: A modern approach" Pearson Education Limited 337-344, 2016

27 S. Lemaignan, "Artificial cognition for social human-robot interaction : An implementation" 247 : 45-69, 2017

28 C. Landsiedel, "A review of spatial reasoning and interaction for real-world robotics" 31 (31): 222-242, 2017

29 N. Van de Weghe, "A qualitative trajectory calculus as a basis for representing moving objects in geographical information systems" 35 (35): 97-120, 2006

30 P. Balbiani, "A new tractable subclass of the rectangle algebra" 442-447, 1999

31 R. Reichle, "A context query language for pervasive computing environments" 434-440, 2008

32 P. Chen, "A SQLbased context query language for context-aware systems"