Design and development of an algorithm to solve the problem of sharing maps in multipath assisted positioning

Calvo Luz, David (2018). Design and development of an algorithm to solve the problem of sharing maps in multipath assisted positioning. Thesis (Master thesis), E.T.S.I. Telecomunicación (UPM).

Description

Title: Design and development of an algorithm to solve the problem of sharing maps in multipath assisted positioning
Author/s:
  • Calvo Luz, David
Contributor/s:
  • Sierra Castañer, Manuel
  • Gentner, Christian
Item Type: Thesis (Master thesis)
Masters title: Ingeniería de Telecomunicación
Date: 2018
Subjects:
Freetext Keywords: MAP, Channel-SLAM, Virtual Transmitter, Multipath, Particle Filter.
Faculty: E.T.S.I. Telecomunicación (UPM)
Department: Señales, Sistemas y Radiocomunicaciones
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (2MB) | Preview

Abstract

The project developed here solves the problem of how to relate maps in different coordinate systems. We are in a scenario where, at the same time that a user is walking, we estimate his position and the position of the transmitters necessary to triangulate the user. Thanks to multipath we can position the user with a single physical transmitter, using Multipath Assisted Positioning (MAP), and with the help of Channel-SLAM (Simultaneous Localization and Mapping) the map of the virtual transmitters is estimated. MAP uses multipath propagation produced by both reflection and scattering to estimate a point on the map where we can locate a virtual transmitter (VT), and treat each multipath component as if they were direct signals between the user and the estimated VT. In order to position both the user and the VT’s, a particle filter (PF) is used, which exploits information such as the angle of arrival (AoA) or the time of arrival (ToA) of multipath components. To improve the positioning performance, an Inertial Measurement Unit (IMU) is used. Since multipaths are kept more or less static for a few tens of meters, a map of the positions of the previously estimated VTs can be used, comparing at each time step with the map that the user is plotting on his current route. If both maps are considered to belong to the same environment, the user will no longer compute the estimates of the positions of the virtual transmitters and will switch to using the information contained in the map that the user previously had. This reduces the power consumption of the terminal and considerably accelerates the process of stamping the user’s position. The thesis ends up presenting the results obtained in the simulations of the developed algorithm. The simulation set contains both code in Matlab and C++. This is because of how simple it is to work in Matlab with vectors and arrays, and at the high speed of execution of C++ code.

More information

Item ID: 49491
DC Identifier: http://oa.upm.es/49491/
OAI Identifier: oai:oa.upm.es:49491
Deposited by: Biblioteca ETSI Telecomunicación
Deposited on: 20 Feb 2018 07:40
Last Modified: 20 Feb 2018 07:40
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM