Systems and Means of Informatics
2026, Volume 36, Issue 1, pp 45-67
ADAPTIVE AND ROBUST FILTERING ALGORITHMS FOR SYSTEMS WITH RANDOM OBSERVATION DELAYS: MAIN CONCEPTUAL AND ALGORITHMIC ASPECTS
- S. A. Bosov
- I. V. Uryupin
Abstract
The work is motivated by a specific class of navigation problems of autonomous underwater vehicles, for which the use of acoustic measurement means encounters their sensitivity to random delays in data arrival. At long distances, this effect may lead to a significant increase in estimation error even at moderate motion speeds. The existing formal mathematical formulation reduces to the problem of state estimation for stochastic dynamic systems with random observation time delays under conditions of incomplete prior information. The practical implementation problem, on which the paper is focused, reduces to the development and software implementation of computationally efficient stochastic filtering algorithms. The method of linear pseudomeasurements adapted to an observation model with random delay is used as the basic tool. In addition to previously considered formulations with complete prior information on the parameters of the motion and observation models, the paper analyzes cases of incomplete information typical in practice. For two of them - uncertainty of measurement accuracy characteristics at the stage of target detection and unknown error distributions under changing observation conditions, methods for solving practical problems are proposed. The algorithms are described within the framework of the general objective - to form a conceptual approach to the construction of conditionally optimal, adaptive, and robust filtering algorithms for the specified classes of models.
[+] References (50)
- Dunik, J., S.K. Biswas, A. G. Dempster, T. Pany, and P. Closas. 2020. State estimation methods in navigation: Overview and application. IEEE Aero. El. Sys. Mag. 35(12): 16-31. doi: 10.1109/MAES.2020.3002001.
- Konrad, T., J.J. Gehrt, J. Lin, R. Zweigel, and D. Abel. 2018. Advanced state estimation for navigation of automated vehicles. Annu. Rev. Control 46:18G195. doi: 10.1016/j. arcontrol .2018.09.002.
- Wang, X., T. Chen, R. Wang, J. Lu, and G. Dou. 2025. Review of state estimation methods for autonomous ground vehicles: Perspectives on estimation objects, vehicle characteristics, and key algorithms. Sensors - Basel 25(13):3927. 34 p. doi: 10.3390/s25133927.
- Wen, T., J. Wang, L. Liu, B. Cai, and C. Roberts. 2025 (in press). Train operational state estimation: Technologies, challenges, and future directions. Fundamental Research. doi: 10.1016/j.fmre.2025.07.012.
- Paull, L., S. Saeedi, M. Seto, and H. Li. 2013. AUV navigation and localization: A review. IEEE J. Oceanic Eng. 39(1):13G149. doi: 10.1109/joe.2013.2278891.
- Zhang, B., D. Ji, S. Liu, X. Zhu, and W. Xu. 2023. Autonomous underwater vehicle navigation: Areview. Ocean Eng. 273:113861. doi: 10.1016/j.oceaneng.2023.113861.
- Hodges, R. 2010. Underwater acoustics: Analysis, design and performance of sonar. New York, NY: Wiley. 366 p. doi: 10.1002/9780470665244.
- Domingos, L.C., P. E. Santos, P. S. Skelton, R. S. Brinkworth, and K. Sammut. 2022. A survey of underwater acoustic data classification methods using deep learning for shoreline surveillance. Sensors - Basel 22(6):2181.30p. doi: 10.3390/s22062181.
- Bosov, A. V. 2023. Observation-based filtering of state of a nonlinear dynamical system with random delays. Automat. Rem. Contr. 84(6):594{605. doi: 10.1134/ S0005117923060036. EDN: GVWEAB.
- Bosov, A. 2023. Tracking a maneuvering object by indirect observations with random delays. Drones 7(7):468. 17 p. doi: 10.3390/drones7070468.
- Bosov, A. V. 2024. AUV positioning and motion parameter identification based on observations with random delays. Automat. Rem. Contr. 85(12):1024G040. doi: 10.1134/S0005117924700413. EDN: PLPFMZ.
- Bosov, A. 2024. Maneuvering object tracking and movement parameters identification by indirect observations with random delays. Axioms 13:668. 17 p. doi: 10.3390/axioms 13100668. EDN: AYLLFE.
- Bosov, A. V. 2023. Optimal'naya fil'tratsiya sostoyaniya nelineynoy dinamicheskoy sistemy po nablyudeniyam so sluchaynymi zapazdyvaniyami [Nonlinear dynamic system state optimal filtering by observations with random delays]. Informatika i ee Primeneniya - Inform. Appl. 17(3):8G7. doi: 10.14357/19922264230302. EDN: CFVYJM.
- Friedland, B., and I. Bernstein 1966. Estimation of the state of a nonlinear process in the presence of nongaussian noise and disturbances. J. Frankl. Inst. 281(6):455{480. doi: 10.1016/0016-0032 (66)90434-0.
- Arulampalam, S., S. Maskell, N. J. Gordon, and T. Clapp. 2002. A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking. IEEE T. Signal Proces. 50(2):174{188. doi: 10.1109/78.978374.
- Julier, S. J., J.K. Uhlmann, and H.F. Durrant-Whyte. 1995. A new approach for filtering nonlinear systems. American Control Conference Proceedings. IEEE. 1628{ 1632. doi: 10.1109/acc. 1995.529783.
- Pugachev, V. S. 1979. Estimation of variables and parameters in discrete time nonlinear systems. Automat. Rem. Contr. 40(4):512{521.
- Pankov, A.R., and A.V. Bosov. 1994. Conditionally minimax algorithm for nonlinear system state estimation. IEEE T. Automat. Contr. 39(8):1617{1620. doi: 10.1109/9.310035.
- Wishner, R.P., J.A. Tabaczynski, and M. Athans. 1969. A comparison of three non-linear filters. Automatica 5:487{496. doi: 10.1016/0005 -1098 (69)90110-1.
- Bell, B. M., and F. W. Cathey. 1993. The iterated Kalman filter update as a Gauss{ Newton method. IEEE T. Automat. Contr. 38(2):294{297. doi: 10.1109/9.250476.
- Hu, X., M. Bao, X.-P. Zhang, L. Guan, and Y.-H. Hu. 2015. Generalized iterated Kalman filter and its performance evaluation. IEEE T. Signal Proces. 63:3204-3217. doi: 10.1109/TSP.2015.2423266.
- Su, X., I. Ullah, X. Liu, and D. Choi. 2020. A review of underwater localization techniques, algorithms, and challenges. J. Sensors 2020(1):6403161. 24 p. doi: 10.1155/2020/6403161.
- Kalman, R.E. 1960. A new approach to linear filtering and prediction problems. J. Basic Eng. | T. ASME 82(1):35{45. doi: 10.1115/1.3662552.
- Perea, L., J. How, L. Breger, and P. Elosegui. 2007. Nonlinearity in sensor fusion: Divergence issues in EKF, modified truncated GSF, and UKF. Guidance, Navigation and Control Conference and Exhibit Proceedings. AIAA. Art. 2007-6514. 16 p. doi: 10.2514/6.2007-6514.
- Huang, G. P., A. I. Mourikis, and S. I. Roumeliotis. 2008. Analysis and improvement of the consistency of extended Kalman filter based SLAM. Conference (International) on Robotics and Automation Proceedings. IEEE. 473{479. doi: 10.1109/ ROBOT.2008.4543252.
- Ljung, L. 1979. Asymptotic behavior of the extended Kalman filter as a parameter estimator for linear systems. IEEE T. Automat. Contr. 24(1):36{50. doi:
10.1109/tac. 1979.1101943.
- Hashemi, R., and S. Engell. 2016. Effect of sampling rate on the divergence of the extended Kalman filter for a continuous polymerization reactor in comparison with particle filtering. IFAC PapersOnLine 49(7):365{370. doi: 10.1016/j .ifacol.2016.07.363.
- Borisov, A. V., A. V. Bosov, and G. B. Miller. 2019. Conditionally-minimax nonlinear filtering for continuous-discrete stochastic observation systems: Comparative study in target tracking. 58th Conference on Decision and Control Proceedings. IEEE. 2586{ 2591. doi: 10.1109/CDC40024.2019.9029876. EDN: XQMMMT.
- Lingren, A. G., and K. F. Gong. 1978. Position and velocity estimation via bearing observations. IEEE T. Aero. Elec. Sys. AES-14(4):564{577. doi: 10.1109/TAES. 1978.308681.
- Aidala, V. J., and S. C. Nardone. 1982. Biased estimation properties of the pseudolinear tracking filter. IEEE T. Aero. Elec. Sys. AES-18(4):432{441. doi: 10.1109/TAES. 1982.309250.
- Holtsberg, A., and J. H. Holst. 1993. A nearly unbiased inherently stable bearings-only tracker. IEEE J. Oceanic Eng. 18(2):138-141. doi: 10.1109/48.219533.
- Nguyen, N. H., and K. Dogangay. 2017. Improved pseudolinear Kalman filter algorithms for bearings-only target tracking. IEEE T. Signal Proces. 65(23):6119-6134. doi: 10.1109/TSP.2017.2749207.
- Bu, S., A. Meng, and G. Zhou. 2021. A new pseudolinear filter for bearings-only tracking without requirement of bias compensation. Sensors - Basel 21(16):5444. 19 p. doi: 10.3390/s21165444.
- Lin, X., T. Kirubarajan, Y. Bar-Shalom, and S. Maskell. 2002. Comparison of EKF, pseudomeasurement, and particle filters for a bearing-only target tracking problem. Proc. SPIE 4728:240{250. doi: 10.1117/12.478508.
- Amelin, K. S., and A. B. Miller. 2013. An algorithm for refinement of the position of a light UAV on the basis of Kalman filtering of bearing measurements. J. Commun. Technol. El. 59(6):622{631. doi: 10.1134/S1064226914060047.EDN: SJVPPV.
- Miller, A. B., and B. M. Miller. 2014. Tracking of the UAV trajectory on the basis of bearing-only observations. 53rd Conference on Decision and Control Proceedings. IEEE. 4178{4184. doi: 10.1109/cdc.2014.7040040. EDN: UGIFDH.
- Miller, A. B., and B. M. Miller. 2015. Stochastic control of light UAV at landing with the aid of bearing-only observations. Proc. SPIE 9875:987529. 10 p. doi: 10.1117/ 12.2228544. EDN: WPKMIR.
- Miller, A. B., and B. M. Miller. 2018. Underwater target tracking using bearing- only measurements. J. Commun. Technol. El. 63(6):643{649. doi: 10.1134/ s1064226918060207. EDN: YBUDBB.
- Miller, A., B. Miller, and G. Miller. 2019. On AUV control with the aid of position estimation algorithms based on acoustic seabed sensing and DOA measurements. Sensors | Basel 19(24):5520. 21 p. doi: 10.3390/s19245520.
- Karpenko, S., I. Konovalenko, A. Miller, B. Miller, and D. Nikolaev. 2015. UAV control on the basis of 3D landmark bearing-only observations. Sensors | Basel 15(12):29802{29820. doi: 10.3390/s151229768.
- Konovalenko, I., E. Kuznetsova, A. Miller, B. Miller, A. Popov, D. Shepelev, and K. Stepanyan. 2018. New approaches to the integration of navigation systems for autonomous unmanned vehicles (UAV). Sensors - Basel 18(9):3010. 23 p. doi: 10.3390/s18093010. EDN: VBGHZZ.
- Bosov, A. 2025. Linear pseudo-measurements filtering for tracking a moving underwater target by observations with random delays. Sensors - Basel 25(12):3757. 22 p. doi: 10.3390/s25123757. EDN: PUQBHW.
- Bosov, A.V. 2025. Application of a linear pseudomeasurement filter to tracking and positioning based on observations with random delays. Automat. Rem. Contr. 86(10):953{968. doi: 10.31857/S0005117925100055.
- Bosov, A.V., and I.V. Uryupin. 2025. Prakticheskoe issledovanie voprosa nestabil'nosti rasshirennogo fil'tra Kalmana [A practical study of the extended Kalman filter instability]. Informatika i ee Primeneniya - Inform. Appl. 19(4): 12{25. doi: 10.14357/19922264250402. EDN: BMTYSW.
- Vickery, K. 1998. Acoustic positioning systems: New concepts - the future. Workshop on Autonomous Underwater Vehicles Proceedings. Cambridge, MA. 103{110. doi: 10.1109/AUV.1998.744445.
- Christ, R. D., and R. L. Wernli. 2013. The ROV manual: A user guide for remotely operated vehicles. 2nd ed. Oxford, U.K.: Butterworth-Heinemann. 679 p.
- Zhu, Z., S.-L. J. Hu, and H. Li. 2016. Effect on Kalman based underwater tracking due to ocean current uncertainty. IEEE/OES Autonomous Underwater Vehicles Proceedings. IEEE. 131×37. doi: 10.1109/AUV.2016.7778660.
- Morris, J. 1976. The Kalman filter: A robust estimator for some classes of linear quadratic problems. IEEE T. Inform. Theory 22(5):526{534. doi: 10.1109/TIT.1976. 1055611.
- Mehra, R. 1970. On the identification of variances and adaptive Kalman filtering. IEEE T. Automat. Contr. 15(2):175A84. doi: 10.1109/TAC.1970.1099422.
- Zhang, L., D. Sidoti, A. Bienkowski, K. R. Pattipati, Y. Bar-Shalom, andD. L. Kleinman. 2020. On the identification of noise covariances and adaptive Kalman filtering: A new look at a 50 year-old problem. IEEE Access 8:59362^9388. doi: 10.1109/ACCESS.2020.2982407.
[+] About this article
Title
ADAPTIVE AND ROBUST FILTERING ALGORITHMS FOR SYSTEMS WITH RANDOM OBSERVATION DELAYS: MAIN CONCEPTUAL AND ALGORITHMIC ASPECTS
Journal
Systems and Means of Informatics
Volume 36, Issue 1, pp 45-67
Cover Date
2026-05-05
DOI
10.14357/08696527260103
Print ISSN
0869-6527
Publisher
Institute of Informatics Problems, Russian Academy of Sciences
Additional Links
Key words
autonomous underwater vehicles; navigation; positioning; target tracking; stochastic system with random observation time delays; stochastic filtering; linear pseudomeasurements; suboptimal filtering; extended Kalman filter; conditionally minimax filtering; conditionally optimal estimation; sonars
Authors
S. A. Bosov  and I. V. Uryupin
Author Affiliations
 Federal Research Center "Computer Science and Control", Russian Academy of Sciences, 44-2 Vavilov Str., Moscow 119333, Russian Federation
|