SC-KF mobile robot localization: A stochastic cloning Kalman filter for processing relative-state measurements

IEEE Transactions on Robotics

Volumn 23, Issue 4, 2007, Pages 717-730

  Mourikis, Anastasios I ^a   Roumeliotis, Stergios I ^a   Burdick, Joel W ^b  

^a University of Minnesota   (United States)

^b California Institute of Technology   (United States)

Author keywords

Displacement estimates; Relative pose measurements; Robot localization; State augmentation; Stochastic cloning

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; COMPUTER SIMULATION; EXTENDED KALMAN FILTERS; MOTION PLANNING;

RELATIVE-POSE MEASUREMENTS; ROBOT LOCALIZATION; STATE AUGMENTATION; STOCHASTIC CLONING KALMAN FILTER;

MOBILE ROBOTS;

EID: 34548284856     PISSN: 15523098     EISSN: None     Source Type: Journal    
DOI: 10.1109/TRO.2007.900610     Document Type: Article

References (36)

1. A. Kelly, "General solution for linearized systematic error propagation in vehicle odometry," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., Maui, HI, Oct. 29-Nov. 3, 2001, pp. 1938-1945.
2. L. Matthies, "Dynamic stereo vision," Ph.D. dissertation, Dept. Comput. Sci., Carnegie Mellon Univ., Pittsburgh, PA, 1989.
3. C. Olson, L. Matthies, H. Schoppers, and M. Maimone, "Robust stereo ego-motion for long distance navigation, " in Proc. CVPR, 2000, pp. 453-458.
4. F. Lu and E. Milios, "Robot pose estimation in unknown environments by matching 2D range scans," J. Intell. Robot. Syst.: Theory Appl., vol. 18, no. 3, pp. 249-275, Mar. 1997.
5. D. Silver, D. M. Bradley, and S. Thayer, "Scan matching for flooded sub-terranean voids," in Proc. IEEE Conf. Robot., Autom. Mechatron. (RAM), Dec. 2004, pp. 422-427.
6. S. T. Pfister, K. L. Kriechbaum, S. I. Roumeliotis, and J. W. Burdick, "Weighted range sensor matching algorithms for mobile robot displacement estimation," in Proc. IEEE Int. Conf. Robot. Autom., Washington, DC, May 11-15, 2002, pp. 1667-1674.
7. K. Konolige, "Large-scale map-making," in Proc. AAAI Nat. Conf. Artif. Intell., San Jose, CA, Jul. 2004, pp. 457-463.
8. P. Torr and D. Murray, "The development and comparison of robust methods for estimating the fundamental matrix," Int. J. Comput. Vis. vol. 24, no. 3, pp. 271-300, 1997.
9. S. I. Roumeliotis and J. W. Burdick, "Stochastic cloning: A generalized framework for processing relative state measurements," in Proc. IEEE Int. Conf. Robot. Autom., Washington, DC, 2002, pp. 1788-1795.
10. B. D. Hoffman, E. T. Baumgartner, T. L. Huntsberger, and P. S. Schenker, "Improved state estimation in challenging terrain," Auton. Robots vol. 6, no. 2, pp. 113-130, Apr. 1999.
11. A. I. Mourikis and S. I. Roumeliotis, "On the treatment of relative-pose measurements for mobile robot localization," in Proc. IEEE Int. Conf. Robot. Autom., Orlando, FL, May 15-19, 2006, pp. 2277-2284.
12. S. I. Roumeliotis (2002, Mar.). A Kalman filter for processing 3-D relative pose measurements. Calif. Inst. Technol., Pasadena, Tech. Rep. [Online]. Available: http://robotics.caltech.edu/-stergios/techreports/ relative_3d kf.pdf
13. S. Fleischer, "Bounded-error vision-based navigation of autonomous underwater vehicles," Ph.D. dissertation, Stanford Univ., Stanford, CA, 2000.
14. R. Eustice, H. Singh, and J. Leonard, "Exactly sparse delayed-state filters," in Proc. IEEE Int. Conf. Robot. Autom., Barcelona, Spain, Apr. 2005, pp. 2428-2435.
15. R. Eustice, O. Pizarro, and H. Singh, "Visually augmented navigation in an unstructured environment using a delayed state history," in Proc. IEEE Int. Conf. Robot. Autom., New Orleans, LA, Apr. 2004, pp. 25-32.
16. R. Garcia, J. Puig, O. Ridao, and X. Cufi, "Augmented state Kalman filtering for AUV navigation," in Proc. IEEE Int. Conf. Robot. Autom., Washington, DC, May 2002, pp. 4010-4015.
17. F. Lu and E. Milios, "Globally consistent range scan alignment for environment mapping," Auton. Robots, vol. 4, no. 4, pp. 333-349, 1997.
18. A. I. Mourikis and S. I. Roumeliotis, "SC-KF mobile robot localization: A stochastic cloning-Kalman filter for processing relative-state measurements," Dept. Comput. Sci. Eng., Univ. Minnesota, Minneapolis, Tech. Rep., Oct. 2006.
19. E. J. Lefferts, F. L. Markley, and M. D. Shuster, "Kalman filtering for spacecraft attitude estimation," J. Guid. Control Dyn., vol. 5, no. 5, pp. 417-429, Sep./Oct. 1982.
20. D. Bayard and P. B. Brugarolas, "An estimation algorithm for vision-based exploration of small bodies in space, " in Proc. 2005 Amer. Control Conf., Portland, OR, Jun., pp. 4589-4595.
21. A. I. Mourikis and S. I. Roumeliotis, "A multi-state constraint Kalman filter for vision-aided inertial navigation," in Proc. IEEE Int. Conf. Robot. Autom., Rome, Italy, Apr. 10-14, 2007, pp. 3565-3572.
22. R. C. Smith, M. Self, and P. Cheeseman, "Estimating uncertain spatial relationships in robotics," Autonomous Robot Vehicles. New York: Springer-Verlag, 1990, pp. 167-193.
23. M. Montemerlo, "FastSLAM: A factored solution to the simultaneous localization and mapping problem with unknown data association," Ph.D. dissertation, Robot. Inst., Carnegie Mellon Univ., Pittsburgh, PA, Jul. 2003.
24. S. Thrun, D. Koller, Z. Ghahramani, and H. Durrant-Whyte, "Simultaneous mapping and localization with sparse extended information filters: Theory and initial results," Sch. Comput. Sci., Carnegie Mellon Univ., Pittsburgh, PA, Tech. Rep., 2002.
25. P. Newman, J. Leonard, J. D. Tardos, and J. Neira, "Explore and return: Experimental validation of real-time concurrent mapping and localization," in Proc. IEEE Int. Conf. Robot. Autom., Washington, DC, May 11-15, 2002, pp. 1802-1809.
26. S. J. Julier and J. K. Uhlmann, "Simultaneous localisation and map building using split covariance intersection," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., Maui, HI, Oct. 29 Nov. 32001, pp. 1257-1262.
27. S. I. Roumeliotis, A. E. Johnson, and J. F. Montgomery, "Augmenting inertial navigation with image-based motion estimation," in Proc. IEEE Int. Conf. Robot. Autom., Washington, DC, 2002, pp. 4326-4333.
28. P. Pinies and J. D. Tardos, "Fast localization of avalanche victims using sum of Gaussians," in Proc. 2006 IEEE Int. Conf. Robot. Autom. Orlando, FL, May 2006, pp. 3989-3994.
29. T. Bailey, "Constrained initialisation for bearing-only SLAM," in Proc. IEEE Int. Conf. Robot. Autom., 2003, vol. 2, pp. 1966-1971.
30. N. M. Kwok and G. Dissanayake, "An efficient multiple hypothesis filter for bearing-only SLAM," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., Sendai, Japan, Oct. 2004, pp. 736-741.
31. J. Leonard, R. Rikoski, P. Newman, and M. Bosse, "Mapping partially observable features from multiple uncertain vantage points," Int. J. Robot. Res., vol. 21, no. 10/11, pp. 943-975, 2002.
32. J. Leonard and R. Rikoski, "Incorporation of delayed decision making into stochastic mapping," Exp. Robot. VII, vol. 271, pp. 533-542, 2001.
33. J. Neira and J. D. Tardos, "Data association in stochastic mapping using the joint compatibility test," IEEE Trans. Robot. Autom., vol. 17, no. 6, pp. 890-897, Dec. 2001.
34. A. Howard, "Multi-robot mapping using manifold representations," in Proc. 2004 IEEE Int. Conf. Robot. Autom., New Orleans, LA, Apr., pp. 4198-4203.
35. S. Julier and J. Uhlman, "A non-divergent estimation algorithm in the presence of unknown correlations," in Proc. Amer. Control Conf., vol. 4, 1997, pp. 2369-2373.
36. S. T. Pfister, S. I. Roumeliotis, and J. W. Burdick, "Weighted line fitting algorithms for mobile robot map building and efficient data representation," in Proc. IEEE Int. Conf. Robot. Autom., 2003, Taipei, Taiwan, R.O.C., pp. 1304-1311.