Calibration of Multilateration Positioning Systems via Nonlinear Optimization

• Main Author: Bremberg, Sebastian
• Format: Others
• Language: English
• Published: KTH, Optimeringslära och systemteori 2015
• Online Access: http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-173224

This master thesis presents an evaluation of a method for improving performance of sensor positioning in a network of emitters. The positioning method used for the analysis is Time Difference of Arrival, TDOA, a multilateration technique based on measurements of differences in signal travel time between a pair of synchronous and spatially separated pairs of emitters and a sensor. The method in question aims at reducing positioning errors caused by errors in initially reported emitter positions as well as network synchronization errors by using already known sensor positions to re-calibrate the network of emitters. This is done by minimizing the difference between signal based TDOA measurements from the system and estimated TDOA measurements made by calculations based on given sensor positions by means of nonlinear least squares optimization. Alterations of the method with different settings and error contributions and with varying amount of sensors and emitters are tested throughout several simulations. The proposed method shows apparent results of improving the system parameters and also copes well with contributing errors provided that the amount of measurements is sufficiently large. === I denna masteruppsats utvärderas en metod syftande till att förbättra noggrannheten i den funktion som positionerar sensorer i ett trådlöst transmissionsnätverk. Den positioneringsmetod som har legat till grund för analysen är TDOA (Time Difference of Arrival), en multilaterations-teknik som baseras på mätning av tidsskillnaden av en radiosignal från två rumsligt separerade och synkrona transmittorer till en mottagande sensor. Metoden syftar till att reducera positioneringsfel som orsakats av att de ursprungliga positionsangivelserna varit felaktiga samt synkroniseringsfel i nätet. För rekalibrering av transmissionsnätet används redan kända sensorpositioner. Detta uppnås genom minimering av skillnaden mellan signalbaserade TDOA-mätningar från systemet och uppskattade TDOA-mått vilka erhållits genom beräkningar av en given sensorposition baserat på optimering via en ickelinjär minstakvadratanpassning. Genom ett antal simuleringar testas sedan den föreslagna metoden med olika grundinställningar och olika grad av mätbrus samt ett varierande antal sensorer och transmittorer. Denna metod ger tydlig förbättring för estimering av systemparametrar och klarar även av att hantera multipla felkällor förutsatt att antalet mätningar ¨ar tillräckligt stort.