A master thesis from Aalborg University
Error Correction of Logistical Data: Using a Distributed Viterbi Approach
Author(s)
Term
10. term
Publication year
2008
Submitted on
2008-06-03
Pages
79 pages
Abstract
The report deals with a distribution system, where several assets circulate between multiple parties. The assets are registered when being received or returned by one of the parties in the system. This registration is done using RFID technology, which means that the registrations are prone to error. Since the parties in the system are obliged to pay deposit for the assets, it is important that the deposits are calculated on the correct basis. Therefor, it is desirable to correct the data, such that the whereabouts of the assets can be determined even if some registrations are missing.\\ For this purpose an estimator, which can estimate the location sequence of the assets based on the erroneous data, has been developed. The estimator is based on the statistical properties of the distribution system, which can be modelled as a hidden Markov chain.\\ Furthermore, a simulation model of the distribution system has been constructed, in order to test if the estimator is able to determine the correct location sequence.\\ The estimator has been tested in a small scale system. The results have been extrapolated to cover a full scale system. The computational time for the large scale system, show that the algorithm is only usable when distributed between multiple processors. Software for a distributed setup consisting of eleven locations has been designed and implemented in C++. Test results indicate that the estimator in its current condition is not able to fulfil the requirement to its error percentage.
Colophon: This page is part of the AAU Student Projects portal, which is run by Aalborg University. Here, you can find and download publicly available bachelor's theses and master's projects from across the university dating from 2008 onwards. Student projects from before 2008 are available in printed form at Aalborg University Library.
If you have any questions about AAU Student Projects or the research registration, dissemination and analysis at Aalborg University, please feel free to contact the VBN team. You can also find more information in the AAU Student Projects FAQs.