Globally Consistent Range Scan Alignment for Environment Mapping
- 1.9k Downloads
A robot exploring an unknown environment may need to build a worldmodel from sensor measurements. In order to integrate all the framesof sensor data, it is essential to align the data properly. Anincremental approach has been typically used in the past, in whicheach local frame of data is aligned to a cumulative global model, andthen merged to the model. Because different parts of the model areupdated independently while there are errors in the registration,such an approach may result in an inconsistent model.
In this paper, we study the problem of consistent registration ofmultiple frames of measurements (range scans), together with therelated issues of representation and manipulation of spatialuncertainties. Our approach is to maintain all the local frames ofdata as well as the relative spatial relationships between localframes. These spatial relationships are modeled as random variablesand are derived from matching pairwise scans or from odometry. Thenwe formulate a procedure based on the maximum likelihood criterion tooptimally combine all the spatial relations. Consistency is achievedby using all the spatial relations as constraints to solve for thedata frame poses simultaneously. Experiments with both simulated andreal data will be presented.
Unable to display preview. Download preview PDF.
- Ayache, N. and Faugeras, O.D. 1989. Maintaining representations of the environment of a mobile robot. IEEE Transactions on Robotics and Automation, 5(6):804–819.Google Scholar
- Chatila, R. and Laumond, J.P. 1985. Position referencing and consistent world modeling for mobile robots. In IEEE International Conference on Robotics and Automation, pp. 138–145.Google Scholar
- Cox, I.J. 1991. Blanche: An experiment in guidance and navigation of an autonomous robot vehicle. IEEE Transactions on Robotics and Automation, 7(2):193–204.Google Scholar
- Crowley, J.L. 1989. World modeling and position estimation for a mobile robot using ultrasonic ranging. In IEEE International Conference on Robotics and Automation, pp. 674–680.Google Scholar
- Durrant-Whyte, H.F. 1987. Consistent integration and propagation of disparate sensor observations. International Journal of Robotics Research, 6(3):3–24.Google Scholar
- Durrant-Whyte, H.F. 1988a. Integration, Coordination and Control of Multisensor Robot Systems. Kluwer Academic Publishers: Boston, Mass.Google Scholar
- Durrant-Whyte, H.F. 1988b. Uncertain geometry in robotics. IEEE Journal of Robotics and Automation, 4(1):23–31.Google Scholar
- Gonzalez, J., Reina, A., and Ollero, A. 1994. Map building for a mobile robot equipped with a 2D laser rangefinder. In IEEE International Conference on Robotics and Automation, pp. 1904–1909.Google Scholar
- Gutmann, J.-S. and Schlegel, C. 1996. AMOS: Comparison of scan matching approaches for self-localization in indoor environments. In Eurobot '96, Kaiserslautern, Germany, also Available in http://www.informatik.uni-freiburg.de/∼gutmann.Google Scholar
- Kriegman, D.J., Triendl, E., and Binford, T.O. 1989. Stereo vision and navigation in buildings for mobile robots. IEEE Transactions on Robotics and Automation, 5(6):792–803.Google Scholar
- Leonard, J., Durrant-Whyte, H., and Cox, I.J. 1990. Dynamic map building for an autonomous mobile robot. In IEEE/RSJ International Conference on Intelligent Robots and Systems.Google Scholar
- Lu, F. 1995. Shape registration using optimization for mobile robot navigation. Ph.D thesis, University of Toronto, Department of Computer Science, available as ftp://ftp.cs.yorku.ca/pub/eem/FengLuPh.Dthesis.ps.gz.Google Scholar
- Lu, F. and Milios, E. 1997. Robot pose estimation in unknown environments by matching 2D range scans. Journal of Intelligent and Robotic Systems (to appear in), available as ftp://ftp.cs.yorku.ca/pub/eem/matching.ps.gz.Google Scholar
- Moutarlier, P. and Chatila, R. 1989. Stochastic multisensory data fusion for mobile robot location and environment modelling. In 5th International Symposium on Robotics Research, pp. 85–94.Google Scholar
- SICK Laser range scanner. http://www.sick.de.Google Scholar
- Smith, R.C. and Cheeseman, P. 1986. On the representation and estimation of spatial uncertainty. International Journal of Robotics Research, 5(4):56–68.Google Scholar
- Tang, Y.C. and Lee, C.S.G. 1992. A geometric feature relation graph formulation for consistent sensor fusion. IEEE Transactions on System, Man, and Cybernetics, 22(1):115–129.Google Scholar