DROPS

Document

Short Paper

DOI: 10.4230/LIPIcs.COSIT.2022.24

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

Authors: Kimia Amoozandeh, Ehsan Hamzei, and Martin Tomko

Published in: LIPIcs, Volume 240, 15th International Conference on Spatial Information Theory (COSIT 2022)

Abstract

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.

Cite as

Kimia Amoozandeh, Ehsan Hamzei, and Martin Tomko. An Entropy-Based Model for Indoor Self-Localization Through Dialogue (Short Paper). In 15th International Conference on Spatial Information Theory (COSIT 2022). Leibniz International Proceedings in Informatics (LIPIcs), Volume 240, pp. 24:1-24:7, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2022)

Copy BibTex To Clipboard

@InProceedings{amoozandeh_et_al:LIPIcs.COSIT.2022.24,
  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 =		{https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.COSIT.2022.24},
  URN =		{urn:nbn:de:0030-drops-169095},
  doi =		{10.4230/LIPIcs.COSIT.2022.24},
  annote =	{Keywords: Indoor self-localization, Dialogue, Entropy}
}

Search Results

Documents authored by Amoozandeh, Kimia

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

Abstract

Cite as

Thanks for your feedback!

Could not send message