License: Creative Commons Attribution 4.0 International license (CC BY 4.0)
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.COSIT.2022.24
URN: urn:nbn:de:0030-drops-169095
Go to the corresponding LIPIcs Volume Portal

Amoozandeh, Kimia ; Hamzei, Ehsan ; Tomko, Martin

An Entropy-Based Model for Indoor Self-Localization Through Dialogue (Short Paper)

LIPIcs-COSIT-2022-24.pdf (2 MB)


People can be localized at a particular location in an indoor environment using verbal descriptions referring to distinct visible objects (e.g., landmarks). When a user provides an incomplete initial location description their location may remain ambiguous. Here, we consider a dialogue initiated to update the initial description, which continues until the updated description can be related to a location in the environment. In each interaction, the wayfinder is incrementally asked about the visibility of a particular object to update the initial description. This paper presents an entropy-based model to minimize the number of interactions. We show how this entropy-based model leads to a significant reduction of interactions (i.e., reduction of conversation length, measured by the number of additional referents) compared to baseline models. Moreover, the effect of the initial description, i.e., the first set of visible objects with different combinations, is investigated.

BibTeX - Entry

  author =	{Amoozandeh, Kimia and Hamzei, Ehsan and Tomko, Martin},
  title =	{{An Entropy-Based Model for Indoor Self-Localization Through Dialogue}},
  booktitle =	{15th International Conference on Spatial Information Theory (COSIT 2022)},
  pages =	{24:1--24:7},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-257-0},
  ISSN =	{1868-8969},
  year =	{2022},
  volume =	{240},
  editor =	{Ishikawa, Toru and Fabrikant, Sara Irina and Winter, Stephan},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{},
  URN =		{urn:nbn:de:0030-drops-169095},
  doi =		{10.4230/LIPIcs.COSIT.2022.24},
  annote =	{Keywords: Indoor self-localization, Dialogue, Entropy}

Keywords: Indoor self-localization, Dialogue, Entropy
Collection: 15th International Conference on Spatial Information Theory (COSIT 2022)
Issue Date: 2022
Date of publication: 22.08.2022
Supplementary Material: Software (Source Code and Data):

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI