Skip to main content
Log in

Decentralized Architecture for Asynchronous Sensors

  • Published:
Autonomous Robots Aims and scope Submit manuscript

Abstract

This paper presents an efficient method of multi-sensor estimation that can be used with asynchronous and synchronous sensors. A decentralized architecture is used for the fusion of information obtained from several asynchronous measurements. The issue of the synchronization of the information, which is critical in the proposed method, is addressed. The information form of the Kalman filter (information filter) is used as the main algorithm for estimation. The method is demonstrated with the implementation of a navigation system for an autonomous land vehicle. The integrity issue is also addressed with the implementation of multiple independent estimation loops. The proposed method allows for efficient fusion of information obtained from different measurements for covariance reduction, while providing the benefits of decentralized estimation architecture for integrity purposes. The resulting estimates are equivalent to an optimal centralized filter when the loops incorporate all the information available in the system. The information obtained from each measurement is then broadcast to the other loops after being synchronized. This information is used in an assimilation stage to achieve more accurate estimates. The assimilation frequency is also discussed considering the trade off of fault detectability and estimation covariance reduction. The performance of the navigation method is examined by comparing the resulting position estimates to those of independent navigation loops.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Bar-Shalom, Y. and Li, X.R. 1993a. Estimation and Tracking: Principles, Techniques, and Software, Artech House: Norwood, MA.

    Google Scholar 

  • Bar-Shalom, Y. and Li, X.R. 1993b. Estimation and Tracking: Principles, Techniques and Software, Artech House: Norwood, MA, p. 302.

    Google Scholar 

  • Carlson, N.A. 1996. Federated filter for computer-efficient, near-optimal GPS integration. IEEE Position Location and Navigation Symposium (PLANS), pp. 306–314.

  • Clark, S. and Durrant-Whyte, H. 1998. Autonomous land vehicle navigation using millimeter wave radar. Int. Proc. of the IEEE International Conference of Robotic and Automation, Belgium, pp. 3697–3792.

  • Durrant-Whyte, H.F. 1996. An autonomous guided vehicle for cargo handling applications. Int. Journal of Robotics Research, 15(5):407–441.

    Google Scholar 

  • Greenspan, R.L. 1996. GPS and inertial navigation. In Global Positioning Systems: Theory and Applications, B.W. Parkinson and J.J. Spilker, Jr. (Eds.), American Institute of Aeronautics and Astronautics, Vol. 20.

  • Grime, S. and Durrant-Whyte, H.F. 1994. Data fusion in decentralised sensor networks. Control Engineering Practice, 2:849–863.

    Google Scholar 

  • Hashemipour, H.R., Roy, S., and Laub, A.J. 1988. Decentralised structures for parallel Kalman filtering. IEEE Transactions on Automatic Control, 33:88–94.

    Google Scholar 

  • Krotkov, E., Simmons, R., Cozman, F., and Koenig, S. 1996. Safe-ward teleoperation for Lunar Rovers: From human factors to field trials. Workshop WT1, IEEE International Conference on Robotics and Automation.

  • Lawrence, P.J., Jr. and Berarducci, M.P. 1996. Navigation sensors, filter, failure mode simulation results using the distributed Kalman filter simulator (DKFSIM). IEEE Position Location and Navigation Symposium (PLANS), pp. 697–710.

  • Manyika, J. and Durrant-Whyte, H. 1994. Data Fusion and Sensor Management: A Decentralized Information-Theoretic Approach, Ellis Horwood: West Sussex, UK.

    Google Scholar 

  • Maybeck, P.S. 1979. Stochastic Models, Estimation, and Control, Academic Press: New York, Vol. 1.

    Google Scholar 

  • Saab, S.S. and Gunnarsson, K. 1994. Automatic alignment and calibration of an inertial navigation system. IEEE Position Location and Navigation Symposium (PLANS), pp. 845–852.

  • Scheding, S., Dissanayake, G., Nebot, E., and Durrant-Whyte, H.F. 1997. Slip modelling and aided inertial navigation of an LHD. IEEE International Conference on Robotics and Automation, New Mexico, pp. 1904–1909.

  • Scheding, S., Nebot, E.M., and Durrant-Whyte, H.F. 1998. The detection of faults in navigation systems: A frequency domain approach. Int. Proc. of the IEEE International Conference of Robotic and Automation, Belgium, pp. 2117–2222.

  • Sukkarieh, S., Nebot, E., and Durrant-Whyte, H. 1998. Achieving integrity in an INS/GPS navigation loop for autonomous land vehicle applications. IEEE International Conference on Robotics and Automation, Belgium, pp. 3437–3442.

  • Volpe, R., Balaram, J., Ohm, T., and Ivlev, R. 1996. The Rocky 7 Mars Rover prototype. Workshop WT1, IEEE International Conference on Robotics and Automation, Minneapolis, MN, USA.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Nebot, E.M., Bozorg, M. & Durrant-Whyte, H.F. Decentralized Architecture for Asynchronous Sensors. Autonomous Robots 6, 147–164 (1999). https://doi.org/10.1023/A:1008883411036

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1008883411036

Keywords

Navigation