Hostname: page-component-848d4c4894-sjtt6 Total loading time: 0 Render date: 2024-06-26T04:45:50.107Z Has data issue: false hasContentIssue false

Kalman Filters in Navigation Systems

Published online by Cambridge University Press:  21 October 2009

Michael J. Dove
Affiliation:
Department of Marine Science and Technology, Polytechnic South West
Keith M. Miller
Affiliation:
Department of Marine Science and Technology, Polytechnic South West

Abstract

This paper puts forward a case for more precise navigation at sea. It commences by briefly outlining existing and forthcoming navigation aids. The integration of marine navigation systems, and in particular the use of Kalman filtering is then discussed. After outlining the developments in the aerospace industries, the authors suggest why marine developments have not been so rapid as those in the air. The idea of automatic collision avoidance is also raised and a method for tracking radar targets discussed. Finally, the authors survey marine applications of Kalman filtering techniques, including some references to their own work, and assess the need for further research and development.

Type
Research Article
Copyright
Copyright © The Royal Institute of Navigation 1989

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

1Cockcroft, A. N. (1984). Collisions at sea. Safety at Sea, p.17.Google Scholar
2Trousse, M. A. (1978). Automation and safety at sea. Safety at Sea:4th International Symposium.Google Scholar
3Paffett, J. A. H. (1981). Technology and safe navigation. North East Coast Institute of Engineers and Shipbuilders Transactions, 98, 16.Google Scholar
4Paymans, P. J. (1977). Human factors in ship handling. Proceedings 2nd West EuropeanConference on Maritime Technology, Organized by Safety at Sea, London.Google Scholar
5Millar, I. C. and Hansford, R. F. (1983). The ‘MANAV’ integrated navigation system. This Journal, 36, 81.Google Scholar
6Beck, G. E. (1971). Navigation Systems. Aeronautical Division, The Marconi Co. Ltd.Google Scholar
7Cook, C. E. (1983). The present status of Navstar. This Journal, 36, 341.Google Scholar
8Henderson, D. W. and Strada, J. A. (1979). Navstar field test results. Navigation, 26, 12.CrossRefGoogle Scholar
9Napier, M. E. and Ashkenazi, V. (1987). Modern navigation and positioning techniques. This Journal, 40, 183.Google Scholar
10Jorgensen, P. S. (1988). Achieving GPS integrity and eliminating areas of degraded performance. Navigation, 34, 297.CrossRefGoogle Scholar
11Nolan, T. P. and Carpenter, M. H. (1988). The use of differential Navstar GPS to aid the visually impaired. This Journal, 41, 203.Google Scholar
12Grover-Brown, R. and Hwang, P. Y. C. (1984). Kalman filter approach to precision GPS geodesy. Navigation, 30, 338.CrossRefGoogle Scholar
13Dahl, N. B. (1988). Leisure user requirements for marine radionavigation aids, NAV 88. Royal Institute of Navigation.Google Scholar
14Burns, R. S. (1984).The Automatic Control of Large Ships in Confined Waters. PhD Thesis CNAA. UK: Plymouth Polytechnic.Google Scholar
15D'Oliveira, B. (1984). Four-way fixing. Yachting World, Novemeber.Google Scholar
16 Decca Navigator Co. Ltd (1973). Distribution of Decca errors, the probability ellipses and root mean square error. Internal Menu Plan 103, Decca Navigator Co. Ltd.Google Scholar
17Kalman, R. E. (1960). A new approach to linear filtering and prediction problems. Trans. ASME, J. Basic Engng, 82D.CrossRefGoogle Scholar
18Kalman, R. E. and Bucy, R. S. (1961). New results in linear filtering and prediction theory. Trans. ASME, J. Basic Engng, 83D.CrossRefGoogle Scholar
19Sorensen, W. H. (1985). Kalman Filtering: Theory and Application. IEEE Press.Google Scholar
20Scovell, G., Abbott, J. and Gent, C. (1980). A guided tour through the implementationof a Kalman filter. The Bosworth Course Lectures, University of Birmingham (UK).Google Scholar
21Mattin, R. B. (1982). Understanding Kalman filters. Aerospace Dynamics, Issue 7.Google Scholar
22Ingham, A. (1975). Sea Surveying. John Wiley & Sons.Google Scholar
23Grimble, M. J., Paton, R. J. and Wise, D. A. (1980). Use of Kalman filtering techniques in dynamic ship positioning systems. Proceedings LEE, 127, Pt D, No. 3.Google Scholar
24Dove, M. J. (1977). Kalman filter techniques in marine integrated navigation systems. This Journal, 30, 135.Google Scholar
25Gonthier, M. and Ayers, H. (1984). Kalman filter designs for integrated marine navigation systems. IEEE Plans: Position Location and Navigation Symposium Record, p. 220. San Diego, USA.Google Scholar
26Liang, D. F. and McMillan, J. C. (1982). Simulation analysis for the design and evaluation of an integrated marine navigation system.Canadian Aeronautical and Space Journal, 28, No. 2.Google Scholar
27Danson, K. F. S. and Kibble, P. (1984). Precise positioning for port navigation and berthing. This Journal, 37, 286.Google Scholar
28Dove, M. J., Burns, R. S., Stockel, C. T., Bouncer, T. H. and MacKinnon, D. J. (1985).Simulation of a digital filter estimator for the navigation of large ships in confined waters.Proceedings of the First Intercontinental Maritime Simulation Symposium and Mathematical Modelling Workshop, Munich.Google Scholar
29Abbott, J. P. and Gent, C. R. (1983). Self-adaptive filters for the integration of navigation data. This Journal, 36, 64.Google Scholar
30Burns, R. S., Dove, M. J., Evison, J. L., Stockel, C. T. and Tapp, N. J. (1985). ‘Improving the accuracy of own ship’ position on the Viewnav electronic chart. Proceedings of a Seminar on Navigating with Electronic Charts, The Nautical Institute and The Royal Institute of Navigation.Google Scholar
31Dove, M. J., Burns, R. S. and Miller, K. M. (1987). A voyage management system to improve the economy and operation of ships. Proceedings of the 8th Biennial Seminar on The Economic Ship, SNAME (Singapore) & Institute of Marine Engineers (Singapore Branch).Google Scholar
32Stokes, R. F. and Smith, S. G. (1983). Integrated navigation systems for aircraft. This Journal, 36, 359.Google Scholar
33Robbins, A. J. (1982). The extended Kalman filter and its use in estimating aerodynamic derivatives. Aerospace Dynamics, Issue 9.Google Scholar
34Ohlmeyer, E. J. (1986). Application of optimal estimation and control concepts to a bank-to-turn missile. Advances in Guidance and Control Systems and Technology (AGARD-CP-411).Google Scholar
35Leach, B. W. and Maskell, C. A. (1982). VLF data for aircraft navigation based on extended Kalman filter design. Identification and System Parameter Estimation. Proceedings of the Sixth IFAC Symposium.CrossRefGoogle Scholar
36Weston, J. L. (1984). An application of Kalman filtering to the alignment of strap down inertial systems. IEE Colloquium on Industrial Applications of State estimation and Multi-variableControl.Google Scholar
37Grewal, M. S., Henderson, V. D. and Miyasako, R. S. (1986). Application of Kalman filtering to the calibration and alignment of inertial navigation systems. IEEE Plans:Position Location and Navigation Symposium.Google Scholar
38Richman, J., Haessig, D. and Friedland, B. (1986). Integrated strap down avionics for precision guided weapons. IEEE Control Systems Magazine, 6, 9.CrossRefGoogle Scholar
39Johnson, C. (1986). In flight transfer-alignment/calibration of a strap down INS that enjoys carouseled instruments and IMU indexing. Proceedings of the 1986 American Control Conference.CrossRefGoogle Scholar
40Griffiths, B. E., Geyer, E. M. and Berning, S. L. (1984). Interfacing Kalman filters with standard INS. Proceedings of the IEEE National Aerospace and Electronics Conference.Google Scholar
41Nielson, J. T., Swearingen, G. W. and Witsmeer, A. J. (1986). GPS aided inertial navigation. IEEE Aerospace and Electronic Systems Magazine, 1, 20.CrossRefGoogle Scholar
42Hostetler, L. D. and Andreas, R. D. (1983). Nonlinear Kalman filtering techniques forterrain aided navigation. IEEE Trans. Automatic Control, 28, 323.CrossRefGoogle Scholar
43Mealyy, G. L. and Tang, Wang (1983). Application of multiple model estimation to are cursive terrain height correlation system. IEEE Trans. Automatic Control, 28, 323.CrossRefGoogle Scholar
44Chen, H., Ji, M., Shen, Z. and Sun, Z. (1986). Comparison of methods for expanding the convergence region of SITAN system. Proceedings of the IEEE National Aerospace and Electronics Conference, Vol.1.Google Scholar
45Tysso, A. (1981). Modelling and parameter estimation of a ship boiler. Automatica, 17, No.1.Google Scholar
46Ljung, L. (1979). Asymptotic behaviour of the extended Kalman filter as a parameter estimator for linear systems. IEEE Trans. Automatic Control, 24, 36.CrossRefGoogle Scholar
47McPherson, R. F. (1979). Performance of real-world minimum variance integrated navigation system. IEEE Journal of Oceanic Engineering, 4, No. 3.Google Scholar
48Bennett, C. (1980). Pulse/8 integrated with satellite navigation for offshore surveys. Hydrographic Journal, No.19.Google Scholar
49Cross, P. A. (1986). Kalman filtering and its application to position fixing offshore. Proceedings of HYDRO 86. The Hydrographic Society.Google Scholar
50Burns, R. S. and Dove, M. J. (1986). An automatic guidance system for large ships. International Conference on Computer Aided Design, Manufacture and Operations in the Marine and Offshore Industries.Google Scholar
51Lokling, T. (1979). New generation of dynamic positioning systems for vessels. Proceedings of 11th Offshore Technology Conference.Google Scholar
52Witbeck, A. (1981). Dynamic positioning. Marine Engng Rev., p. 12.Google Scholar
53Saelid, S., Jenssen, W. A. and Balchen, I. G. (1983). Design and analysis of a dynamic positioning system based on Kalman filtering and optimal control. IEEE Trans. Automatic Control, 28.CrossRefGoogle Scholar
54Fung, P. T. K. and Grimble, M. J. (1983). Dynamic ship positioning using a self-tuning Kalman filter. IEEE Trans. Automatic Control, 28.CrossRefGoogle Scholar
55Grimble, M. J. (1985). A partitioned extended Kalman filter with application to ship positioning systems. International Conference-Control 85.Google Scholar
56Sperry, E. (1922). Automatic steering. Trans. SNAME.Google Scholar
57Minorsky, N. (1922). Directional stability of automatically steered bodies. Journal of the American Society of Naval Engineers.CrossRefGoogle Scholar
58van Amerongen, J. and van Nauta Lemke, H. R. (1986). Recent developments in automatic steering of ships. This Journal, 39, 349.Google Scholar
59Castella, F. R. and Dunnelacke, F. G. (1974). Analytical results for the x, y Kalman trackingfilter. IEEE Trans. Aerospace and Electronic Systems, 10.Google Scholar
60Gholson, N. H. and Moose, R. L. (1977). Manoeuvring target tracking using adaptive state estimation. IEEE Trans. Aerospace and Electronic Systems, 13.Google Scholar
61Baheti, R. S. (1986). Efficient approximation of Kalman filtering to target tracking. IEEE Trans. Aerospace and Electronic Systems, 22.Google Scholar
62Dove, M. J. (1984). A Digital Filter/ Estimator for the Control of Large Ships in Confined Waters. PhD Thesis CNAA. UK: Plymouth Polytechnic.Google Scholar
63Burns, R. S., Dove, M. J., Bouncer, T. H. and Stockel, C. T. (1985). A discrete time-varying non-linear mathematical model for the simulation of ship manoeuvres Proceedings of the1st Intercontinental Maritime Simulation Symposium, Schiersee, Germany: Control Data Corporation.Google Scholar
64Abkowitz, M. A. (1980). Measurement of hydrodynamic characteristics from ship manoeuvring trials by system identification. SNAME Trans., 88, 283.Google Scholar
65Burns, R. S., Dove, M. J. and Miller, K. M. (1988). A control and guidance system for ships in port approaches. International Conference on Maritime Communications and Control. London: Institute of Marine Engineers.Google Scholar
66Davis, P. V., Dove, M. J. and Stockel, C. T. (1982). A computer simulation of multi-shipen counters. This Journal, 35, 347.Google Scholar
67Colley, B. A., Curtis, R. G. and Stockel, C. T. (1984). A marine traffic flow and collision avoidance computer simulation. This Journal, 37, 232.Google Scholar
68Blackwell, G. K., Colley, B. A. and Stockel, C. T. (1988). A real time intelligent system for marine collision avoidance. The Third International Conference on Artificial Intelligence inEngineering. California: Computational Mechanics Institute.Google Scholar
69Smeaton, G. P., Coenen, F. and Bole, A. G. (1988). A rule-based system for collision avoidance. Maritime Communications and Control Conference. LondonThe Institute of MarineEngineers.Google Scholar
70Yudovich, A. (1988). A tragedy in Tsemesskaya Bay. Safety at Sea, No.226, p.29.Google Scholar