Русская версия English version

Development of an algorithm for industrial production objects continuous tracking based on recursive Kalman filter

S.N. Litvinov, S.A. Ladanov, M.V. Karelin

Vestnik IGEU, 2024 issue 6, pp. 91—98

Download PDF

Abstract in English: 

Background. Trilateration and triangulation methods are usually used to determine the location of an object. Their implementation requires solving a system of nonlinear equations with respect to unknown coordinates. As the number of objects being tracked increases, the number of equations grows significantly, which increases the complexity of calculations and the time it takes to update current coordinates. Under conditions of industrial production, due to reflections and noise, the calculation error also increases, which can lead to disruption of production tasks and reduce the safety of employees. The paper sets the task of developing an algorithm based on the recursive Kalman filter, which, in combination with modern noise-resistant technical means, allows increasing the accuracy of the positioning system under production conditions and reducing the time of updating coordinates.

Materials and methods. The authors have used methods of physical modeling of devices of the objects location determination system under conditions of industrial production, based on ultra-wideband transceivers. Mathematical methods, particularly the robust recursive Kalman filter with M-estimate, are used to solve equations of determination of object coordinates.

Results. The authors have developed a positioning algorithm based on a recursive Kalman filter with M-estimate of measurement and state errors using the proposed modification of the Geman–McCluer loss function. The algorithm provides a submeter accuracy to determine coordinates that updated every 2–3 seconds. Prototypes of positioning system devices based on ultra-wideband transceivers have been developed. The results of mathematical and physical experiments have shown that the maximum error of coordinate deviation is 2,3 m, and the minimum error is 0,1 m.

Conclusions. The developed algorithm is effective for production, including energy production. It is resistant to noise measurement, providing the necessary positioning accuracy for linear and nonlinear motion trajectories. Future research is related to testing the algorithm in case of an increase in the number of tracked objects, as well as further improving the accuracy of its operation.

References in English: 

1. Bochkova, E.V., Avdeeva, E.A. Avtomatizatsiya sistemy kontrolya ucheta vremeni sotrudnikov na primere torgovoy kompanii [Automation of the employee time tracking system using the example of a trading company]. Mezhdunarodnyy zhurnal gumanitarnykh i estestvennykh nauk, 2020, no. 11-3(50), pp. 115–119. DOI: 10.24411/2500-1000-2020-11305.

2. Litvinov, S.N., Ladanov, S.A., Sheremet, E.I. Osobennosti primeneniya sistem pozitsionirovaniya na proizvodstve [Features of the application of positioning systems at production site]. Dinamika slozhnykh system, 2023, vol. 17, no. 2, pp. 17–26. DOI: 10.18127/j19997493-202302-02.

3. Zhou, T., Cheng, Y. Positioning Algorithm of UWB based on TDOA Technology in Indoor Environment. 2021 11th International Conference on Information Technology in Medicine and Education (ITME). Wuyishan, Fujian, China, 2021, pp. 261–266. DOI: 10.1109/ITME53901.2021.00061.

4. Schroeer, G. A Real-Time UWB Multi-Channel Indoor Positioning System for Industrial Scenarios. 2018 International Conference on Indoor Positioning and Indoor Navigation (IPIN). Nantes, France, 2018, pp. 1–5. DOI: 10.1109/IPIN.2018.8533792.

5. Wang, X., Dinh, A., Teng, D., Chen, L., Ko, S.B., Shi, Y., Basran, J., Dal Bello-Hass, V. Impulse based range-gated UWB wireless transceiver IC in 90nm CMOS for medical sensing applications and communications. 2009 IEEE International Conference on Ultra-Wideband. Vancouver, BC, Canada, 2009, pp. 194–199. DOI: 10.1109/ICUWB.2009.5288772.

6. Zandian, R., Witkowski, U. Implementation Challenges of Synchronisation of UWB Nodes in TDoA Structures. 2018 International Conference on Indoor Positioning and Indoor Navigation (IPIN). Nantes, France, 2018, pp. 1–8. DOI: 10.1109/IPIN.2018.8533796.

7. Plyasovskikh, P.P., Koposov, A.V., Davidenko, V.Yu. Ispol'zovanie metoda TDOA dlya podtverzhdeniya dostovernosti informatsii radioveshchatel'nogo avtomaticheskogo zavisimogo nablyudeniya [Application of TDOA method to confirm the reliability of broadcast automatic dependent observation information]. Mezhdunarodnyy informatsionno-analiticheskiy zhurnal «Crede Experto: transport, obshchestvo, obrazovanie, yazyk», 2023 December, no. 4(39). DOI: 10.51955/2312-1327_2023_4_50.

8. Yang, L., Cao, J., Yang, W. TDOA location based on modified Newton method. 2016 IEEE 13th International Conference on Signal Processing (ICSP). Chengdu, China, 2016, pp. 1515–1518. DOI: 10.1109/ICSP.2016.7878079.

9. Sun, B., Yeary, M., Sigmarsson, H.H., McDaniel, J.W. Fine Resolution Position Estimation Using Kalman Filtering. 2019 IEEE International Instrumentation and Measurement Technology Conference (I2MTC). Auckland, New Zealand, 2019, pp. 1–5. DOI: 10.1109/I2MTC.2019.8826857.

10. Cheng, J.H., Yu, P.P., Huang, Y.R. Application of Improved Kalman Filter in Under-Ground Positioning System of Coal Mine. IEEE Transactions on Applied Superconductivity, 2021 Nov., vol. 31, no. 8, pp. 1–4. DOI: 10.1109/TASC.2021.3101751.

11. Savage, C.O., Cramer, R.L., Schmitt, H.A. TDOA Geolocation with the Unscented Kalman Filter. 2006 IEEE International Conference on Networking, Sensing and Control. Ft. Lauderdale, FL, USA, 2006, pp. 602–606. DOI: 10.1109/ICNSC.2006.1673214.

Key words in Russian: 
система внутреннего позиционирования, автономные системы определения местоположения, сверхширокополосные приемо-передатчики, рекурсивные фильтры, робастный фильтр Калмана, М-оценка
Key words in English: 
indoor positioning system, autonomous positioning systems, ultra-wideband transceivers, recursive filters, robust Kalman filter, M-estimator
The DOI index: 
10.17588/2072-2672.2024.6.091-098
Downloads count: 
29