Globally Asymptotically Stable Sensor-Based Simultaneous Localization and Mapping | IEEE Journals & Magazine | IEEE Xplore

Globally Asymptotically Stable Sensor-Based Simultaneous Localization and Mapping


Abstract:

This paper presents the design, analysis, and experimental validation of a globally asymptotically stable (GAS) filter for simultaneous localization and mapping (SLAM), w...Show More

Abstract:

This paper presents the design, analysis, and experimental validation of a globally asymptotically stable (GAS) filter for simultaneous localization and mapping (SLAM), with application to unmanned aerial vehicles. The SLAM problem is formulated in a sensor-based framework and modified in such a way that the underlying system structure can be regarded as linear time varying for observability analysis and filter design purposes, from which a linear Kalman filter with GAS error dynamics follows naturally. The performance and consistency validation of the proposed sensor-based SLAM filter are successfully assessed with real data, acquired indoors, using an instrumented quadrotor.
Published in: IEEE Transactions on Robotics ( Volume: 29, Issue: 6, December 2013)
Page(s): 1380 - 1395
Date of Publication: 25 September 2013

ISSN Information:

References is not available for this document.

I. Introduction

Reliable navigation and positioning of unmanned aerial vehicles (UAVs) are fundamental for any autonomous mission, particularly in unknown environments where absolute positioning systems are absent or unreliable. The motivation for this study arises from the usage of autonomous rotorcraft for automatic inspection of critical infrastructures and buildings, such as bridges, electric power lines, dams, construction areas, etc. Near these structures, the global positioning system signal may be unreliable or nonexistent, whereas the electromagnetic interference and the existence of ferromagnetic materials may degrade any magnetometer measurement to the point of becoming unusable. This is of special importance as these dynamically unstable vehicles have to work as close as possible to the inspection target. The use of aided navigation techniques, as proposed in this study using a simultaneous localization and mapping (SLAM) algorithm, aims to solve this problem in such a way that these sensors are made redundant.

Select All
1.
R. C. Smith and P. Cheeseman, "On the representation and estimation of spatial uncertainty", Int. J. Robot. Res., vol. 5, no. 4, pp. 56-68, 1986.
2.
H. Durrant-Whyte, "Uncertain geometry in robotics", IEEE J. Robot. Autom., vol. 4, no. 1, pp. 23-31, Feb. 1988.
3.
R. C. Smith, M. Self and P. Cheeseman, Estimating Uncertain Spatial Relationships in Robotics, USA, NY, New York:Springer-Verlag, pp. 167-193, 1990.
4.
5.
6.
H. Durrant-Whyte and T. Bailey, "Simultaneous localization and mapping: Part I", IEEE Robot. Autom. Mag., vol. 13, no. 2, pp. 99-110, Jun. 2006.
7.
T. Bailey and H. Durrant-Whyte, "Simultaneous localization and mapping (SLAM): Part II", IEEE Robot. Autom. Mag., vol. 13, no. 3, pp. 108-117, Sep. 2006.
8.
S. Thrun, W. Burgard and D. Fox, Probabilistic Robotics, USA, MA, Cambridge:MIT Press, 2005.
9.
J. Neira and J. Tardos, "Data association in stochastic mapping using the joint compatibility test", IEEE Trans. Robot. Autom., vol. 17, no. 6, pp. 890-897, Dec. 2001.
10.
11.
G. Dissanayake, P. Newman, H. Durrant-Whyte, S. Clark and M. Csobra, "A solution to the simultaneous localisation and mapping (SLAM) problem", IEEE Trans. Robot. Autom., vol. 17, no. 3, pp. 229-241, Jun. 2001.
12.
S. Huang and G. Dissanayake, "Convergence and consistency analysis for extended Kalman Filter based SLAM", IEEE Trans. Robot., vol. 23, no. 5, pp. 1036-1049, Oct. 2007.
13.
S. J. Julier and J. K. Uhlmann, "A counter example for the theory of simultaneous localization and map building", Proc. IEEE Int. Conf. Robot. Autom., pp. 4238-4243, 2001-May.
14.
T. Bailey, J. Nieto, J. Guivant, M. Stevens and E. Nebot, "Consistency of the EKF-SLAM algorithm", Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., pp. 3562-3568, 2006-Oct.
15.
16.
J. A. Castellanos, R. Martinez-Cantin, J. D. Tardos and J. Neira, "Robocentric map joining: Improving the consistency of EKF-SLAM", Robot. Auton. Syst., vol. 55, no. 1, pp. 21-29, Jan. 2007.
17.
G. Huang, A. Mourikis and S. Roumeliotis, "A first-estimates Jacobian EKF for improving SLAM consistency" in Experimental Robotics, Germany, Berlin:Springer-Verlag, pp. 373-382, 2009.
18.
A. N. Bishop and P. Jensfelt, "A stochastically stable solution to the problem of robocentric mapping", Proc. IEEE Int. Conf. Robot. Autom., pp. 1615-1622, 2009-May.
19.
P. Batista, C. Silvestre and P. Oliveira, "Optimal position and velocity navigation filters for autonomous vehicles", Elsevier Automatica, vol. 46, no. 4, pp. 767-774, Apr. 2010.
20.
P. Batista, C. Silvestre and P. Oliveira, "On the observability of linear motion quantities in navigation systems", Elsevier Syst. Control Lett., vol. 60, no. 2, pp. 101-110, Feb. 2011.
21.
22.
B. J. Guerreiro, P. Batista, C. Silvestre and P. Oliveira, "Sensor-based simultaneous localization and mapping—Part II: Online inertial map and trajectory estimation", Proc. Amer. Control Conf., pp. 6334-6339, 2012-Jun.
23.
B. J. Guerreiro, P. Batista, C. Silvestre and P. Oliveira, "Sensor-based simultaneous localization and mapping—Part I: GAS robocentric filter", Proc. Amer. Control Conf., pp. 6352-6357, 2012-Jun.
24.
S. Bhat and D. Bernstein, "A topological obstruction to continuous global stabilization of rotational motion and the unwinding phenomenon", Syst. Control Lett., vol. 39, no. 1, pp. 63-70, 2000.
25.
N. Chaturvedi, A. Sanyal and N. McClamroch, "Rigid-body attitude control", IEEE Control Syst., vol. 31, no. 3, pp. 30-51, Jun. 2011.
26.
P. Batista, C. Silvestre and P. Oliveira, "Partial attitude and rate gyro bias estimation: Observability analysis filter design and performance evaluation", Int. J. Control, vol. 84, no. 5, pp. 895-903, May 2011.
27.
P. Batista, C. Silvestre and P. Oliveira, "Single range aided navigation and source localization: Observability and filter design", Syst. Control Lett., vol. 60, no. 8, pp. 665-673, Aug. 2011.
28.
R. Brockett, Finite Dimensional Linear Systems, USA, NY, New York:Wiley, 1970.
29.
H. K. Khalil, Nonlinear Systems, USA, NJ, Englewood Cliffs:Prentice-Hall, 2002.
30.
B. Anderson, "Stability properties of Kalman-Bucy filters", J. Franklin Inst., vol. 291, no. 2, pp. 137-144, 1971.

Contact IEEE to Subscribe

References

References is not available for this document.