Ultrasonic Positioning System Implementation and Dynamic 3D Visualization

Andon Lazarov; Dimitar Minchev; Atanas Dimitrov

doi:10.1515/cait-2017-0023

Abstract

The paper contributes to the design and implementation of the ultrasonic positioning system based on new multifunctional hardware components, newly released. A moving object coordinates’ determination is described analytically and a matrix equation in respect to unknown coordinates with coefficients, measurement distances, is derived. Stages of data packet processing are formulated, and a pseudo pyramid of measurement distances is built. HX7TR multifunctional ultrasonic devises, transceivers, are used to implement the positioning system. A C# program source code for coordinate determination and 3D visualization is created. The algorithm for moving object coordinate computation, and its program realization as well as HX7TR ultrasonic devises can be used in development of indoor ultrasonic positioning systems embedded in IoT and robotics applications.

References

1. Sahinoglu, Z., S. Gezici, I. Guvenc. Ultra-Wideband Positioning Systems: Theoretical Limits, Ranging Algorithms, and Protocols. New York, Cambridge University Press, 2008.10.1017/CBO9780511541056
Search in Google Scholar Back to article
2. Jekabsons, G., V. Kairish, V. Zuravlovs. An Analysis of WiFi Based Indoor Positioning Accuracy. – Sci. J. Riga Tech. Univ. (RTU), Vol. 47, 2011, pp. 131-137.10.2478/v10143-011-0031-4
Search in Google Scholar Back to article
3. Alhmiedat, T. A., S. H. Yang. A ZigBee-Based Mobile Tracking System through Wireless Sensor Networks. – Int. J. Adv. Mechatron. Syst., Vol. 1, 2008, pp. 63-70.10.1504/IJAMECHS.2008.020839
Search in Google Scholar Back to article
4. Kai, C., N. Pissinou, K. Makki. Cellular Network Location Estimation via RSS-Based Data Clean Enhanced Scheme. – In: Proc. of IEEE Symposium on the Computers and Communications (ISCC’11), Miami, FL, USA, 28 July 2011, pp. 924-930.
Search in Google Scholar Back to article
5. Jud, D., A. Michel. Motion Tracking Systems – An Overview of Motion Tracking Methods. Spring Term, 2011. students.asl.ethz.ch/upl_pdf/308-report.pdf.
Search in Google Scholar Back to article
6. Pelka, M. Position Calculation with Least Squares Based on Distance Measurements. Lübeck University of Applied Sciences: Technical Report 2015; 2. https://cosa.fh-luebeck.de/files/download/pub/TR-2-2015-least-sqaures-with-ToA.pdf.
Search in Google Scholar Back to article
7. Pelka, M., C. Bollmeyer, H. Hellbrück. Indoor Localization Based on Bi-Phase Measurements for Wireless Sensor Networks. – In: IEEE Wireless Communications and Networking Conference (WCNC’15). Track 3: Mobile and Wireless Networks (IEEE WCNC’15), New Orleans, USA, March 2015.10.1109/WCNC.2015.7127667
Search in Google Scholar Back to article
8. Laaraiedh, S., M. Yu, L. Avrillon, S. B. Uguen, Comparison of Hybrid Localization Schemes Using RSSI, TOA, and TDOA. – In: 11th European Wireless Conference 2011 – Sustainable Wireless Technologies (European Wireless), VDE, 2011, pp. 1-5.
Search in Google Scholar Back to article
9. Yi, S., H. Cha. An Active Tracking System Using IEEE 802.15.4-Based Ultrasonic Sensor Devices. Department of Computer Science, Yonsei University, Seodaemun-Gu, Shinchon-Dong 134, Seoul, Korea, pp. 120-749. https://pdfs.semanticscholar.org/6c13/5ac7fb687c3343f5f2829a082bf7760e15b0.pdf.
Search in Google Scholar Back to article
10. Medina, C., J. C. Segura, A. De la Torre. Ultrasound Indoor Positioning System Based on a Low-Power Wireless Sensor Network Providing Sub-Centimeter Accuracy. – Sensors, Vol. 13, 2013, pp. 3501-3526.10.3390/s130303501365875823486218
Search in Google Scholar Back to article
11. Hashizume, H., A. Y. Sugano, K. Yatani, M. Sugimoto. Fast and Accurate Positioning Technique Using Ultrasonic Phase Accordance Method. http://yatani.jp/paper/TenCon2005.pdf.10.1109/TENCON.2005.301009
Search in Google Scholar Back to article
12. Eduardas, L. V., A. A. Bulbenkiene, P. Linas, A. Edgaras. An Ultrasonic Tracking Method for Augmented Reality. http://isd.ktu.lt/it2011/material/Proceedings/5_ITA_4.pdf.
Search in Google Scholar Back to article
13. Gonzalez, E., L. Prados, A. J. Rubio, J. C. Segura, A. de la Torre, J. M. Moya, P. Rodrıguez, J. L. Martín. ATLINTIDA: A Robust Indoor Ultrasound Location System: Design and Evaluation. – In: Proc. of 3rd Symposium of Ubiquitous Computing and Ambient Intelligence, Salamanca, Spain, 22-24 October 2008, Berlin-Heidelberg, Springer, Advances in Soft Computing Book Series (AINSC’09), Vol. 51, 2009, pp. 180-190.
Search in Google Scholar Back to article
14. Hazas, M., A. Hopper. Broadband Ultrasonic Location Systems for Improved Indoor Positioning. – IEEE Trans. Mobile Comput., Vol. 5, 2006, pp. 536-547.10.1109/TMC.2006.57
Search in Google Scholar Back to article
15. Baek, S. H., Y. H. Kim. Design of Multi Position Tracking System Using Ultrasonic Sensor Module. – In Proc. of Symposium on Ultrasonic Electronics, Vol. 31, 6-8 December 2010, pp. 479-480. https://www.use-jp.org/proceedings/USE10/pdf/3P-12.pdf.
Search in Google Scholar Back to article
16. Yang, C.-H. A Person-Tracking Mobile Robot Using an Ultrasonic Positioning System. Department of Electrical and Computer Engineering, Naval Postgraduate School, December 2005.
Search in Google Scholar Back to article
17. McCarthy, M., H. Muller. Positioning with Independent Ultrasonic Beacons. Department of Computer Science, University of Bristol, U. K., Technical Report: CSTR-05-005. http://www.cs.bris.ac.uk/, www.cs.bris.ac.uk/Publications/Papers/2000430.pdf.
Search in Google Scholar Back to article
18. Lazik, P., A. Rowe. Indoor Pseudo-Ranging of Mobile Devices Using Ultrasonic Chirps. – SenSys’12, 6-9 November 2012, Toronto, ON, Canada.10.1145/2426656.2426667
Search in Google Scholar Back to article
19. Filonenko, V., C. Cullen, J. Carswell. Investigating Ultrasonic Positioning on Mobile Phones. – In: International Conference on Indoor Positioning and Indoor Navigation (IPIN’10), September 2010, pp. 1-8.10.1109/IPIN.2010.5648235
Search in Google Scholar Back to article
20. Stephen, P. T., P. A. Dinda, R. P. Dick, G. Memik. Indoor Localization without Infrastructure Using the Acoustic Background Spectrum. – In: Proc. of 9th International Conference on Mobile Systems, Applications, and Services (MobiSys’11), ACM, New York, NY, USA, 2011, pp. 155-168.
Search in Google Scholar Back to article
21. Arp, D., E. Quiring, C. Wressnegger, K. Rieck. A Study on Ultrasonic Device Tracking. Computer Science Report No 2016-02, Technische Universität Braunschweig, Institute of System Security. https://www.sec.cs.tu-bs.de/pubs/2016-batmobile.pdf.
Search in Google Scholar Back to article
22. Amundson, I., X. D. Koutsoukos. A Survey on Localization for Mobile Wireless Sensor Networks. – In: Proc. of 2nd International Conference on Mobile Entity Localization and Tracking in GPS-Less Environments (MELT’09), Berlin, Heidelberg, Springer-Verlag, 2009, pp. 235-254.10.1007/978-3-642-04385-7_16
Search in Google Scholar Back to article
23. Sun, Z., R. Farley, T. Kaleas, J. Ellis, K. Chikkappa. Cortina: Collaborative Context-Aware Indoor Positioning Employing RSS and RTOF Techniques. – In: IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM’11 Workshops), March 2011, pp. 340-343.
Search in Google Scholar Back to article
24. Tarzia, S. P., P. A. Dinda, R. P. Dick, G. Memik. Indoor Localization without Infrastructure Using the Acoustic Background Spectrum. – In: Proc. of 9th International Conference on Mobile Systems, Applications, and Services (MobiSys’11), ACM, New York, NY, USA, 2011, pp. 155-168.10.1145/1999995.2000011
Search in Google Scholar Back to article
25. Chivarov, N., S. Shivarov, Ultrasonic Positioning System for Mobile Robots. – Problems of Engineering Cybernetics and Robotics, Vol. 62, 2010 pp. 43-51.
Search in Google Scholar Back to article

Ultrasonic Positioning System Implementation and Dynamic 3D Visualization

Abstract

Paradigm

My account