umu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Extracting Primary Objects and Spatial Relations from Sentences
Umeå University, Faculty of Science and Technology, Department of Computing Science. (Intelligent Robotics)
Umeå University, Faculty of Science and Technology, Department of Computing Science. (Intelligent Robotics)
Umeå University, Faculty of Science and Technology, Department of Computing Science. (Intelligent Robotics)
2019 (English)Conference paper, Published paper (Refereed)
Abstract [en]

In verbal human-robot interaction natural language utterances have to be grounded in visual scenes by the robot. Visual language grounding is a challenging task that includes identifying a primary object among several objects, together with the object properties and spatial relations among the objects. In this paper we focus on extracting this information from sentences only. We propose two language modelling techniques, one uses regular expressions and the other one utilizes Euclidian distance. We compare these two proposed techniques with two other techniques that utilize tree structures, namely an extended Hobb’s algorithm and an algorithm that utilizes a Stanford parse tree. A comparative analysis between all language modelling techniques shows that our proposed two approaches require less computational time than the tree-based approaches. All approaches perform good identifying the primary object and its property, but for spatial relation extraction the Stanford parse tree algorithm performs better than the other language modelling techniques. Time elapsed for the Stanford parse tree algorithm is higher than for the other techniques.

Place, publisher, year, edition, pages
2019.
Keywords [en]
Natural Language Grounding, Spatial Relation Extraction, Hobb’s Algorithm, Human-robot Interaction, NLTK, Google Speech, Stanford Parser
National Category
Robotics
Identifiers
URN: urn:nbn:se:umu:diva-157635OAI: oai:DiVA.org:umu-157635DiVA, id: diva2:1299305
Conference
11th International Conference on Agents and Artificial Intelligence, Prague, Czech Republic, 19-21 February 2019.
Available from: 2019-03-26 Created: 2019-03-26 Last updated: 2019-03-29Bibliographically approved

Open Access in DiVA

fulltext(676 kB)74 downloads
File information
File name FULLTEXT01.pdfFile size 676 kBChecksum
Type fulltextMimetype application/pdf

Other links

URL

Authority records BETA

Baranwal, NehaSingh, AvinashBensch, Suna

Search in DiVA

By author/editor
Baranwal, NehaSingh, AvinashBensch, Suna
By organisation
Department of Computing Science
Robotics

Search outside of DiVA

GoogleGoogle Scholar
Total: 74 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 326 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf