Loading [MathJax]/extensions/MathZoom.js
Single beacon navigation: Observability analysis and filter design | IEEE Conference Publication | IEEE Xplore

Single beacon navigation: Observability analysis and filter design


Abstract:

This paper addresses the problem of navigation of autonomous vehicles based on the range to a single beacon. The vehicle is equipped with a standard Inertial Measurement ...Show More

Abstract:

This paper addresses the problem of navigation of autonomous vehicles based on the range to a single beacon. The vehicle is equipped with a standard Inertial Measurement Unit (IMU) and range measurements to a single source are available as an aiding observation, in addition to angular velocity readings. The contribution of the paper is twofold: i) necessary and sufficient conditions on the observability of the system are derived that can be used for the motion planning and control of the vehicle; ii) a linear model is developed that mimics the exact dynamics of the nonlinear range-based system, and a Kalman filter is applied to estimate the relative position of the source, as well as the linear velocity of the vehicle and the acceleration of gravity, all expressed in body-fixed coordinates. Simulation results are presented in the presence of realistic measurement noise that illustrate the performance achieved with the proposed solution.
Date of Conference: 30 June 2010 - 02 July 2010
Date Added to IEEE Xplore: 29 July 2010
ISBN Information:

ISSN Information:

Conference Location: Baltimore, MD, USA
References is not available for this document.

I. Introduction

Accurate navigation systems are essential for the successful operation of autonomous vehicles. Although there exist alternatives such as terrain-based navigation, most navigation systems contain an Inertial Navigation System (INS) that provides the state of the vehicle by integrating, in open-loop, the information provided by inertial sensors, e.g., accelerometers and rate gyros. Although INS provides very good short term results, its performance necessarily degrades over time, which has lead the scientific community to consider aiding devices in the design of Navigation Systems. Among the myriad of aiding devices, the Global Positioning System (GPS) is a very popular choice, see, e.g., [1], [2], and [3]. While long baseline (LBL) solutions offer more information, recent efforts have been made in the field of navigation using range measurements to a single source. This last solution, although harder from the theoretical point of view, has significant cost advantages. Moreover, the complexity of the hardware is lower and, for intensive missions, the deployment time is also much smaller. A so-called Synthetic Long Baseline (SLBL) navigation algorithm for underwater vehicles is proposed in [4]. The vehicle is assumed to have access to range measurements to a single transponder, from time to time, and between sampling instants, a high performance dead-reckoning system is used to extrapolate the motion of the vehicle. A discrete-time Kalman filter is applied to a linearized model of the system to obtain the required estimates. In [5] the authors deal with the problem of underwater navigation in the presence of unknown currents based on range measurements to a single beacon. An observability analysis is presented based on the linearization of the nonlinear system which yields, off course, local results. Based on the linearized system dynamics, a Luenberger observer is introduced but in practice an extended Kalman filter (EKF) is implemented, with no warranties of global asymptotic stability. More recently, the same problem has been studied in [6] and [7], where EKFs have been extensively used to solve the navigation problem based on single beacon range measurements.

Select All
1.
S. Sukkarieh, E. Nebot and H. Durrant-Whyte, "A high integrity IMU/GPS navigation loop for autonomous land vehicle applications", IEEE Transactions on Robotics and Automation, vol. 15, no. 3, pp. 572-578, Jun. 1999.
2.
X. Yun, E. Bachmann, R. McGhee, R. Whalen, R. Roberts, R. Knapp, et al., "Testing and evaluation of an integrated gps/ins system for small auv navigation", IEEE Journal of Oceanic Engineering, vol. 24, no. 3, pp. 396-404, Jul. 1999.
3.
B. Vik and T. Fossen, "A nonlinear observer for GPS and INS integration", Proceedings of the 40th IEEE Conference on Decision and Control, vol. 3, pp. 2956-2961, Dec. 2001.
4.
M. Larsen, "Synthetic long baseline navigation of underwater vehicles", Proceedings of the 2000 MTS/IEEE Oceans, vol. 3, pp. 2043-2050, Sep. 2000.
5.
A. Gadre and D. Stilwell, "A complete solution to underwater navigation in the presence of unknown currents based on range measurements from a single location", Proceedings of the 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 1420-1425, Aug. 2005.
6.
T. Casey, B. Guimond and J. Hu, "Underwater Vehicle Positioning Based on Time of Arrival Measurements from a Single Beacon", Proceedings of the MTS/IEEE Oceans 2007, pp. 1-8, Sept.–Oct. 2007.
7.
P.-M. Lee, B.-H. Jun, K. Kim, J. Lee, T. Aoki and T. Hyakudome, "Simulation of an Inertial Acoustic Navigation System With Range Aiding for an Autonomous Underwater Vehicle", IEEE Journal of Oceanic Engineering, vol. 32, no. 2, pp. 327-345, Apr. 2007.
8.
P. Batista, C. Silvestre and P. Oliveira, "A Sensor Based Controller for Homing of Underactuated AUVs", IEEE Transactions on Robotics, vol. 25, no. 3, pp. 701-716, Jun. 2009.
9.
A. Kelly, "Modern Inertial and Satellite Navigation Systems", Tech. Rep. CMU-RI-TR-94-15, May 1994.
10.
P. Batista, C. Silvestre and P. Oliveira, "Optimal position and velocity navigation filters for autonomous vehicles", Automatica, 2010.
11.
R. W. Brockett, "Finite Dimensional Linear Systems" in , Wiley, 1970.
12.
S. Čelikovský and G. Chen, "Secure Synchronization of a Class of Chaotic Systems from a Nonlinear Observer Approach", IEEE Transactions on Automatic Control, vol. 50, no. 1, pp. 76-82, Jan. 2005.
13.
R. Hermann and A. Krener, "Nonlinear controllability and observ-ability", IEEE Transactions on Automatic Control, vol. 22, no. 5, pp. 728-740, Oct. 1977.
14.
S. Sastry and C. Desoer, "The robustness of controllability and observability of linear time-varying systems", IEEE Transactions on Automatic Control, vol. 27, no. 4, pp. 933-939, Aug. 1982.
15.
A. Jazwinski, "Stochastic Processes and Filtering Theory" in , Academic Press, Inc., 1970.
16.
R. Cunha, D. Cabecinhas and C. Silvestre, "Nonlinear Trajectory Tracking Control of a Quadrotor Vehicle", Proceedings of the 2009 European Control Conference, pp. 2763-2768, Aug. 2009.
Contact IEEE to Subscribe

References

References is not available for this document.