DEGREE PROJECT, IN OPTIMIZATION AND SYSTEMS THEORY , SECOND LEVEL STOCKHOLM, SWEDEN 2015
Calibration of Multilateration Positioning Systems via Nonlinear Optimization
SEBASTIAN BREMBERG
KTH ROYAL INSTITUTE OF TECHNOLOGY
SCI SCHOOL OF ENGINEERING SCIENCES
Calibration of Multilateration Positioning Systems via Nonlinear Optimization
SEBASTIAN BREMBERG
Master’s Thesis in Optimization and Systems Theory (30 ECTS credits) Master Programme in Applied and Computational Mathematics (120 credits) Royal Institute of Technology year 2015 Supervisor at Ericsson: Daniel Henriksson Supervisor at KTH: Johan Karlsson Examiner: Johan Karlsson
TRITA-MAT-E 2015:62 ISRN-KTH/MAT/E--15/62--SE
Royal Institute of Technology SCI School of Engineering Sciences
KTH SCI SE-100 44 Stockholm, Sweden
URL: www.kth.se/sci
Kalibrering av System f¨or Multilaterations Positionerssystem genom Icke-linj¨ar Optimering
”
Sammanfattning
I denna masteruppsats utv¨arderas en metod syftande till att f¨orb¨attra noggran- nheten i den funktion som positionerar sensorer i ett tr˚adl¨ost transmissionsn¨atverk. Den positioneringsmetod som har legat till grund f¨or analysen ¨ar TDOA (Time Dif- ference of Arrival), en multilaterations-teknik som baseras p˚am¨atning av tidsskillnaden av en radiosignal fr˚an tv˚arumsligt separerade och synkrona transmittorer till en mottagande sensor. Metoden syftar till att reducera positioneringsfel som orsakats av att de ursprungliga positionsangivelserna varit felaktiga samt synkroniserings- fel i n¨atet. F¨or rekalibrering av transmissionsn¨atet anv¨ands redan k¨anda sensor- positioner. Detta uppn˚as genom minimering av skillnaden mellan signalbaserade TDOA-m¨atningar fr˚an systemet och uppskattade TDOA-m˚att vilka erh˚allits genom ber¨akningar av en given sensorposition baserat p˚aoptimering via en ickelinj¨ar minstakvadratanpassning. Genom ett antal simuleringar testas sedan den f¨oreslagna metoden med olika grundinst¨allningar och olika grad av m¨atbrus samt ett varier- ande antal sensorer och transmittorer. Denna metod ger tydlig f¨orb¨attring f¨or estimering av systemparametrar och klarar ¨aven av att hantera multipla felk¨allor f¨orutsatt att antalet m¨atningar ¨ar tillr¨ackligt stort.
2
Abstract
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 Di↵erence of Arrival, TDOA, a multilateration technique based on measurements of di↵erences 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 di↵erence 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 di↵erent 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 su ciently large.
Acknowledgements
I would like to extend my greatest gratitude to Daniel Henriksson at Ericsson, who with his knowledge and enthusiasm has given invaluable support and guidance throughout this project. I would also like to thank my supervisor at KTH, Johan Karlsson, who has with his experience been a much appreciated support and dedicated advisor throughout the project.
Contents
1 Introduction 2 1.1 Signal Based Positioning ...... 2 1.2 ThesisOutline ...... 3
2 Time Di↵erence of Arrival, TDOA 4 2.1 Method ...... 4 2.2 Factors influencing accuracy ...... 7 2.2.1 Synchronisation errors and time delays ...... 8 2.2.2 Emitter position errors ...... 8 2.2.3 Geometry...... 9 2.2.4 Altitude...... 9 2.2.5 Multipath ...... 10
3 Optimization and Method of Estimation 11 3.1 Unconstrained Optimization ...... 11 3.2 Nonlinear Least Squares ...... 12 3.2.1 Trust-Region-Reflective Least Squares Algorithm ...... 12 3.2.2 Nonlinear Least Square in Larger Scale ...... 14 3.2.3 Weighted Nonlinear Least Squares Minimisation ...... 15 3.3 Cram´er-Rao Lower Bound ...... 15
4 Modelling and Optimizing Antenna Position Errors in Cell Network 19 4.1 Formulation ...... 20 4.1.1 System of Insu cientRank ...... 21 4.2 Determination of Weights ...... 22 4.3 Cram´er Rao Lower Bound Analysis ...... 23
5 Simulations 26 5.1 Method ...... 26
6 Results 28 6.0.1 Weighted and Non-Weighted Least Squares ...... 28 6.0.2 No error in sensor positions ...... 29 6.0.3 Small error in sensor positions ...... 30 6.0.4 Large error in sensor positions ...... 31
7 Discussion 32 7.1 Futurework...... 33
5 8 Conclusion 35
Appendix A TDOA Positioning of Sensors 36 A.1 TDOA Positioning by Sum of Least Squares ...... 36
Appendix B Positioning with height parameter 37 Glossary
TDOA Time Di↵erence of Arrival
ETDOA Expected Time Di↵erence of Arrival
GPS Global Positioning System
NLLS Nonlinear Least Squares
TTFF Time to First Fix
TOA Time of Arrival
CRLB Cram´er-Rao Lower Bound
GDOP Geometric Dilution of Precision
FIM Fischer Information Matrix
Nomenclature e Emitter position eest Estimated emitter position s Sensor position sest Estimated sensor position
˜s Estimated sensor position g Emitter position error
✏ TDOA Measurement noise