Skip to main content Accessibility help
×
Home

High-accuracy global localization filter for three-dimensional environments

  • Fernando Martín (a1), Luis Moreno (a1), Santiago Garrido (a1) and Dolores Blanco (a1)

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.

Copyright

Corresponding author

*Corresponding author. E-mail: fmmonar@ing.uc3m.es

References

Hide All
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).
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).
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).
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).
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).
6.Fox, D., Burgard, W. and Thrun, S., “Markov localization for mobile robots in dynamic environments,” J. Artif. Intell. Res. 11 (11), 391427 (1999).
7.Goldberg, D. E., Genetic Algorithm in Search, Optimization and Machine Learning (Addison Wesley, 1989).
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).
9.Jensfelt, P., “Approaches to mobile robot localization in indoor environments” PhD thesis (Royal Institute of Technology, Sweden, 2001).
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).
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).
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).
13.Lingemann, K., Nüchter, A., Hertzberg, J. and Surmann, H., “High-speed laser localization for mobile robots,” Robot. Auton. Syst. 51, 275296 (2005).
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).
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).
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).
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).
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).
19.Moreno, L., Garrido, S. and Muñoz, M. L., “Evolutionary filter for robust mobile robot localization,” Robot. Auton. Syst. 54 (7), 590600 (2006).
20.Nüchter, A., Lingemann, K. and Hertzberg, J., “6D slam – 3D mapping outdoor environments,” J. Field Robot. 24, 699722 (2007).
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).
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).
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.
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).
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).
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).
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).
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).
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).

Keywords

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed