Hostname: page-component-7c8c6479df-ws8qp Total loading time: 0 Render date: 2024-03-28T16:23:49.964Z Has data issue: false hasContentIssue false

High-accuracy global localization filter for three-dimensional environments

Published online by Cambridge University Press:  11 July 2011

Fernando Martín*
Affiliation:
Carlos III University, Madrid, Spain
Luis Moreno
Affiliation:
Carlos III University, Madrid, Spain
Santiago Garrido
Affiliation:
Carlos III University, Madrid, Spain
Dolores Blanco
Affiliation:
Carlos III University, Madrid, Spain
*
*Corresponding author. E-mail: fmmonar@ing.uc3m.es

Summary

The localization problem in mobile robotics can be defined as the search of the robot's coordinates in a known environment. If there is no information about the initial location, we are talking about global localization. In this work, we have developed an algorithm that solves this problem in a three-dimensional (3D) environment using evolutionary computation concepts. The method has been called RELF-3D and has many features that make it very robust and reliable: thresholding and discarding mechanisms, different cost functions, effective convergence criteria, and so on. The resulting global localization module has been tested in numerous experiments and the most important improvement obtained is the accuracy of the method, allowing its application in manipulation tasks.

Type
Articles
Copyright
Copyright © Cambridge University Press 2011

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1.Agrawal, M. and Konolige, K., “Real-Time Localization in Outdoor Environments using Stereo Vision and Inexpensive Gps,” Proceedings of the International Conference on Pattern Recognition (ICPR'06) Hong Kong (Aug 20–24, 2006).Google Scholar
2.Burgard, W., Fox, D., Henning, D. and Schmidt, T., “Estimating the Absolute Position of a Mobile Robot Using Position Probability Grids,” Proceedings of the Fourteenth National Conference on Artificial Intelligence (AAAI-96), Portland, Oregon (Aug 4-8, 1996).Google Scholar
3.Cole, D. M. and Newman, P. M., “Using Laser Range Data for 3D Slam in Outdoor Environments,” Proccedings of IEEE International Conference on Robotics and Automation (ICRA'06), Orlando, Florida (May 2006).Google Scholar
4.Diosi, A. and Kleeman, L., “Laser Scan Matching in Polar Coordinates with Application to Slam,” Proceedings of the International Conference on Intelligent Robots and Systems (IROS'05), Alberta, Canada (Aug 2–6, 2005).Google Scholar
5.Doucet, A., “On Squential Simulation-Based Methods for Bayesian Filtering,” Technical Report, CUED/FINFENG/TR 31 (Department of Engineering, Cambridge University, Cambridge, UK, 1998).Google Scholar
6.Fox, D., Burgard, W. and Thrun, S., “Markov localization for mobile robots in dynamic environments,” J. Artif. Intell. Res. 11 (11), 391427 (1999).CrossRefGoogle Scholar
7.Goldberg, D. E., Genetic Algorithm in Search, Optimization and Machine Learning (Addison Wesley, 1989).Google Scholar
8.Ho, N. and Jarvis, R., “Vision-Based Global Localisation Using a 3D Environmental Model Created by a Laser Range Scanner,” Proceedings of the International Conference on Intelligent Robots and Systems (IROS'08), Acropolis Convention Center, Nice, France (Sep. 2008).Google Scholar
9.Jensfelt, P., “Approaches to mobile robot localization in indoor environments” PhD thesis (Royal Institute of Technology, Sweden, 2001).Google Scholar
10.Krink, T., Filipic, B. and Fogel, G. B., “Noisy Optimization Problems – a Particular Challenge for Differential Evolution?,” Proceedings of the Congress on Evolutionary Computation (CEC'04), San Diego, California (July 6–9, 2004).Google Scholar
11.Kümmerle, R., Triebel, R., Pfaff, P. and Burgard, W., “Monte Carlo localization in outdoor terrains using multi-level surface maps,” J. Field Robot. 42, 213222 (2008).CrossRefGoogle Scholar
12.Lai, L. C., Lee, T. L., Fan, H. T. and Wu, C. J., “A Nonlinear Programming Method for 3d Localization of Mobile Robots,” International Conference on Advanced Robotics, Seattle, Washington (Jul. 18–20, 2005).Google Scholar
13.Lingemann, K., Nüchter, A., Hertzberg, J. and Surmann, H., “High-speed laser localization for mobile robots,” Robot. Auton. Syst. 51, 275296 (2005).CrossRefGoogle Scholar
14.Lowe, D. G., “Object Recognition from Local Scale-Invariant Features,” Seventh International Conference on Computer Vision (ICCV'99), Kerkyra, Corfu, Greece (Sep. 20–25, 1999).Google Scholar
15.Markon, S., Arnold, D. V., Back, T., Beielstein, T. and Beyer, H.-G., “Thresholding-a Selection Operator for Noisy Es,” Proceedings of the Congress on Evolutionary Computation (CEC'01), Seoul, Korea (2001).Google Scholar
16.Martín, F., González, C., Moreno, L. and Blanco, D., “Accelerated Localization in Noisy 3D Environments Using Differential Evolution,” Proceedings of International Conference on Genetic and Evolutionary Methods, Las Vegas, Nevada (Jul. 12–15, 2010).Google Scholar
17.Martín, F., Moreno, L., Garrido, S. and Blanco, D., “Localization in 3D Environments Using Differential Evolution,” International Symposium on Intelligent Signal Processing (WISP'2009), Budapest, Hungary (Aug. 26–28, 2009).Google Scholar
18.Martín, F., Muñoz, M. L., Garrido, S., Blanco, D. and Moreno, L., “L1-norm Global Localization Based on a Differential Evolution Filter,” International Symposium on Intelligent Signal Processing (WISP'2009), Budapest, Hungary (Aug. 26–28, 2009).Google Scholar
19.Moreno, L., Garrido, S. and Muñoz, M. L., “Evolutionary filter for robust mobile robot localization,” Robot. Auton. Syst. 54 (7), 590600 (2006).CrossRefGoogle Scholar
20.Nüchter, A., Lingemann, K. and Hertzberg, J., “6D slam – 3D mapping outdoor environments,” J. Field Robot. 24, 699722 (2007).CrossRefGoogle Scholar
21.Royer, E., Lhuillier, M., Dhome, M. and Lavest, J.-M., “Monocular vision for mobile robot localization and autonomous navigation,” Int. J. Comput. Vis. 74, 237260 (2007).CrossRefGoogle Scholar
22.Se, S., Lowe, D. G. and Little, J. J., “Vision-based global localization and mapping for mobile robots,” IEEE Trans. Robot. 21, 3 (2005).CrossRefGoogle Scholar
23.Sridharan, M., Kuhlmann, G. and Stone, P., “Practical Vision-Based Monte Carlo Localization on a Legged Robot,” International Conference on Robotics and Automation (ICRA'05), Barcelona, Spain, vol. 3 (Apr. 18–22, 2005) pp. 3366.Google Scholar
24.Storn, R. and Price, K., “Differential evolution – a simple and efficient Heuristic for global optimization over continuous spaces,” J. of Glob. Optim. 11, 341359 (Dec. 1997).CrossRefGoogle Scholar
25.Thrun, S., Hähnel, D., Ferguson, D., Montemerlo, M., Triebel, R., Burgard, W., Baker, C., Omohundro, Z., Thayer, S. and Whittaker, W., “A System for Volumetric Robotic Mapping of Abandoned Mines,” Proceedings of the International Conference on Robotics and Automation (ICRA'03) (May 12–17, 2003).Google Scholar
26.Triebel, R., Pfaff, P. and Burgard, W., “Multi-Level Surface Maps for Outdoor Terrain Mapping and Loop Closing,” Proceedings of the International Conference on Intelligent Robots and Systems (IROS'06), Beijing, China (Oct. 2006).Google Scholar
27.Tsai, C.-C.Lin, H.-H. and Lai, S.-W., “Multisensor 3D posture determination of a mobile robot using inertial and ultrasonic sensors,” J. Intell. Robot. Syst. 42, 317335 (2005).CrossRefGoogle Scholar
28.Vahdat, A. R., Ashrafoddin, N. N. and Ghidary, S. S., “Mobile Robot Global Localization using Differential Evolution and Particle Swarm Optimization,” Proceedings of the Congress on Evolutionary Computation (CEC'07) (Sep. 25–28, 2007).CrossRefGoogle Scholar
29.Wolf, J., Burgard, W. and Burkhardt, H., “Robust vision-based localization by combining an image retrieval system with monte carlo localization,” IEEE Trans. Robot. 21, 2 (2005).CrossRefGoogle Scholar