Skip to main content
SpringerLink
Log in

Observation-Based Filtering of State of a Nonlinear Dynamical System with Random Delays

  • STOCHASTIC SYSTEMS
  • Published:
Automation and Remote Control Aims and scope Submit manuscript

Abstract

We present a model of a stochastic observation system that allows for time delays between the received observation and the actual state of the observed object that formed these observations. Such delays can occur when observing the movement of an object in a water medium using acoustic sonars and have a significant impact on the accuracy of position tracking. We present equations to solve the optimal mean square filtering problem. Since the practical use of the optimal solution is barely feasible due to its computational complexity, we pay the main attention to an alternative, suboptimal but computationally efficient approach. Specifically, we adapted a conditional minimax nonlinear filter (CMNF) to the proposed model and formulated sufficient existence conditions for its estimate. We conducted a computational experiment on a model that is close to practical needs. The results of the experiment show the effectiveness of CMNF in the model considered. However, they also show a significant decrease in the quality of estimation compared to the model without random observation delays, which can be considered as a motivation for further research into the model and related problems.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1.
Fig. 2.
Fig. 3.
Fig. 4.
Fig. 5.

REFERENCES

  1. Bar-Shalom, Y., X.-R., Li, and Kirubarajan, T., Estimation with Applications to Tracking and Navigation: Theory, Algorithms and Software, John Wiley & Sons, 2002.

    Book  Google Scholar 

  2. Autonomous Underwater Vehicles: Design and Practice (Radar, Sonar & Navigation), Ehlers, F., Ed., London, UK: SciTech Publishing, 2020.

    Google Scholar 

  3. Luo, J., Han, Y., and Fan, L., Underwater Acoustic Target Tracking: A Review, Sensors, 2018, vol. 18, no. 1(112).

  4. Ghafoor, H. and Noh, Y., An Overview of Next-Generation Underwater Target Detection and Tracking: An Integrated Underwater Architecture, IEEE Access, 2019, vol. 7, pp. 98841–98853.

    Article  Google Scholar 

  5. Su, X., Ullah, I., Liu, X., and Choi, D., A Review of Underwater Localization Techniques, Algorithms, and Challenges, J. Sensors, 2020, vol. 2020 (6403161).

  6. Kalman, R.E., A New Approach to Linear Filtering and Prediction Problems, Trans. ASME-J. Basic Engineer., 1960, vol. 82, Ser. D, pp. 35–45.

  7. Bernstein, I. and Friedland, B., Estimation of the State of a Nonlinear Process in the Presence of Nongaussian Noise and Disturbances, J. Franklin Inst., 1966, vol. 281, no. 6, pp. 455–480.

    Article  MATH  Google Scholar 

  8. Julier, S.J., Uhlmann, J.K., and Durrant-Whyte, H.F., A New Approach for Filtering Nonlinear Systems, Proc. IEEE Am. Control Conf. (ACC’95), 1995, pp. 1628–1632.

  9. Menegaz, H.M.T., Ishihara, J.Y., Borges, G.A., and Vargas, A.N., A Systematization of the Unscented Kalman Filter Theory, IEEE Trans. Autom. Control, 2015, vol. 60, no. 10, pp. 2583–2598.

    Article  MathSciNet  MATH  Google Scholar 

  10. Christ, R.D. and Wernli, R.L., The ROV Manual: A User Guide for Remotely Operated Vehicles, 2nd ed., Oxford, UK: Butterworth-Heinemann, 2013.

    Google Scholar 

  11. Miller, A., Miller, B., and Miller, G., Navigation of Underwater Drones and Integration of Acoustic Sensing with Onboard Inertial Navigation System, Drones, 2021, vol. 5, no. 3 (83).

  12. Borisov, A., Bosov, A., Miller, B., and Miller, G., Passive Underwater Target Tracking: Conditionally minimax Nonlinear Filtering with Bearing-Doppler Observations, Sensors, 2020, vol. 20, no. 8 (2257).

  13. Pankov, A.R. and Bosov, A.V., Conditionally minimax Algorithm for Nonlinear System State Estimation, IEEE Trans. Autom. Control, 1994, vol. 39, no. 8, pp. 1617–1620.

    Article  MathSciNet  MATH  Google Scholar 

  14. Bertsekas, D.P. and Shreve, S.E., Stochastic Optimal Control: The Discrete-Time Case, New York: Academic, 1978.

    MATH  Google Scholar 

  15. Chen, Z., Bayesian Filtering: From Kalman Filters to Particle Filters, and Beyond, Statist., 2003, vol. 182, no. 1, pp. 1–69.

    Google Scholar 

  16. Borisov, A.V., Bosov, A.V., Kibzun, A.I., Miller, G.B., and Semenikhin, K.V., The Conditionally Minimax Nonlinear Filtering Method and Modern Approaches to State Estimation in Nonlinear Stochastic Systems, Autom. Remote Control, 2018, vol. 79, no. 1, pp. 1–11.

    Article  MathSciNet  MATH  Google Scholar 

  17. Shiryaev, A.N., Veroyatnost’ (Probability), Moscow: Nauka, 1989.

  18. Pugachev, V.S., Recurrent Estimation of Variables and Parameters in Stochastic Systems Described by Difference Equations, Dokl. Akad. Nauk SSSR, 1978, vol. 243, no. 5, pp. 1131–1133.

    MathSciNet  Google Scholar 

  19. Pugachev, V.S., Estimation of Variables and Parameters in Discrete-time Nonlinear Systems, Autom. Remote Control, 1979, vol. 40, no. 4, pp. 39–50.

    MathSciNet  MATH  Google Scholar 

  20. Weirathmueller, M., Weber, T.C., Schmidt, V., McGillicuddy, G., Mayer, L., and Huff, L., Acoustic Positioning and Tracking in Portsmouth Harbor, New Hampshire, Proc. OCEANS 2007, Vancouver, BC, Canada, September 29–October 4, 2007, pp. 1–4.

Download references

Funding

The infrastructure for this work was provided by Core Facility Center “High-performance computing and big data” (CFC “Informatics” FRC IC RAS, Moscow).

Author information

Authors and Affiliations

  1. Institute of Informatics Problems of the Federal Research Center “Computer Science and Control”, Russian Academy of Sciences, Moscow, Russia

    A. V. Bosov

Authors
  1. A. V. Bosov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to A. V. Bosov.

Additional information

This paper was recommended for publication by B.M. Miller, a member of the Editorial Board

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Bosov, A.V. Observation-Based Filtering of State of a Nonlinear Dynamical System with Random Delays. Autom Remote Control 84, 594–605 (2023). https://doi.org/10.1134/S0005117923060036

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0005117923060036

Keywords:

Search

Navigation