Differential evolution solution to the SLAM problem

Robotics and Autonomous Systems

Volumn 57, Issue 4, 2009, Pages 441-450

  Moreno, Luis ^a   Garrido, Santiago ^a   Blanco, Dolores ^a   Muñoz, M Luisa ^b  

^a UNIVERSIDAD CARLOS III DE MADRID   (Spain)

^b UNIVERSIDAD POLITÉCNICA DE MADRID   (Spain)

Author keywords

Differential evolution; ELF; Evolutive algorithm; Mobile robot; SLAM

Indexed keywords

COMPUTATIONAL EFFICIENCY; ELECTRIC FURNACES; MOBILE ROBOTS; POPULATION STATISTICS; ROBOTICS;

DIFFERENTIAL EVOLUTION; DIFFERENTIAL EVOLUTION ALGORITHMS; ELF; EVOLUTIVE ALGORITHM; GLOBAL LOCALIZATION PROBLEMS; GLOBAL MAPS; LASER SCANS; LOCAL MAPS; LOG LIKELIHOODS; MOTION ERRORS; MOTION INFORMATIONS; MOTION MODELS; NEW SOLUTIONS; NON-LINEAR; ODOMETRY; ROBOT POSE; ROBOT TRAJECTORIES; SLAM; SLAM ALGORITHMS; STATE SPACES; STOCHASTIC SEARCHES;

EVOLUTIONARY ALGORITHMS;

EID: 61549113166     PISSN: 09218890     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.robot.2008.05.005     Document Type: Article

References (29)

1. T. Bailey, J. Nieto, J. Guivant, M. Stevens, E. Nebot, Consistency of EKF-SLAM algorithm, in: Proc. of the IEEE Int. Conf. on Intelligent Robot Systems IROS-2006, Beijing, China, 2006, pp. 3562-3568
2. Bar-Shalom Y., and Fortmann T.E. Tracking and Data Association (1988), Academic Press
3. M. Batalin, The Robotics Data Set Repository (Radish).http://radish.sourceforge.net
4. Besl P.J., and McKay N.D. A method for registration of 3-d shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence 14 (1992) 239-256
5. Bosse M., Newman P., Leonard J., and Teller S. Similtaneous localization and map building in large-scale cyclic environments using the atlas framework. Internationl Journal of Robotics Research 23 12 (December,2004) 1113-1139
6. J.A. Castellanos, J. Neira, J.D. Tardos, Limits to the consistency of EKF-based SLAM, in: Proc. of the 5th IFAC/EURON Symposium on Intelligent and Autonomous Vehicles IAV-2004, Lisboa, Portugal, 2004
7. F. Dellaert, D. Fox, W. Burgard, S. Thrun, Monte Carlo localization for mobile robots, in: Proceedings of the 1999 International Conference on Robotics and Automation, 1999, pp. 1322-1328
8. Dissanayake M.W.M.G., Newman P., Durrant-Whyte H.F., Clark S., and Csorba M. A solution to the simultaneous localization and map building (SLAM) problem. IEEE Transactions on Robotics and Automation 17 3 (June,2001) 229-241
9. Dissanayake M.W.M.G., and Huang S. Convergence and consistency analysis for extended Kalman filter based SLAM. IEEE Transactions on Robotics and Automation 23 5 (October,2007) 1036-1049
10. A. Doucet, N. Freitas, K. Murphy, S. Russel, Rao Blackwellised particle filtering for dynamic Bayesian networks, in: Proc. of the UAI, UAI-2000, 2000
11. T. Duckett, A genetic algorithm for simultaneous localization and mapping, in: Proceedings of the 2003 IEEE International Cooference on Robotics and Automation, ICRA-2003, Taipei, Taiwan, September 14-19, 2003, pp. 434-439
12. Frese U. A discussion of simultaneous localization and mapping. Autonomous Robots 20 (2006) 25-42
13. Guivan J., and Nebot E. Optimization of the simultaneous localization and map building algorithm for real time implementation. EEE Transactions on Robotics and Automation 17 3 (2001) 242-257
14. S.J. Julier, J.K. Uhlmann, A counter example to the theory of simultaneous localization and map building, in: Proc. of the Int. Conference on Robotics and Automation ICRA-01, Seoul, Korea, 2001, pp. 4238-4243
15. Leonard J., and Feder H. Decoupled stochastic mapping. IEEE Journal of Ocean Engineering 26 4 (2002) 561-571
16. Lu F., and Milios E. Robot pose estimation in unknown environments by matching 2-d range scans. Intelligent and Robotics Systems 18 (1997) 249-2715
17. A. Martinell, N. Tomatis, R. Siegwart, Some results on SLAM and the closing of the loop problem, in: Proc. of the IEEE/RSJ Int. Conference on Intelligent Robots Systems IROS-05, Edmonton, AB, Canada, 2005, pp. 334-339
18. M. Montemerlo, S. Thrun, Simultaneous localization and mapping with unknown data association using FastSLAM, in: Proc. of the Int. Conference on Intelligent Robotics and Automation ICRA-03, Taipei, Taiwan, vol. 2, 2003, pp. 1985-1991
19. M. Montemerlo, S. Thrun, D. Koller, B. Wegbreit, FastSLAM: A factored solution to simultaneous localization and mapping, in: Proc. of the Nat. Conference on Artificial Intelligence AAAI, 2002
20. Moreno L., Garrido S., and Muñoz M.L. Evolutive filter for robust mobile robot global localization. Robotics and Autonomous Systems 54 (2006) 590-600
21. Moreno L., Garrido S., and Blanco D. Mobile robot global localization using an evolutionary MAP filter. Journal of Global Optimization 37 (2007) 381-403
22. Smith R., Self M., and Cheeseman P. Estimating uncertain spatial relationships in robotics. In: Cox I., and Wilfong G. (Eds). Autonomous Robots Vehicles (1990), Springer-Verlag 167-193
23. Smith R., and Cheeseman P. On representation and estimation of spatial uncertainty. The International Journal of Robotics Research 5 4 (1986) 56-67
24. Storn R., and Price K. Differential Evolution- A simple and efficient adaptive heuristic for global optimization over continuous spaces. Journal of Global Optimization 11 (1997) 341-359
25. Tardos J., Neira J., Newman P., and Leonard J. Robust mapping and localization in indoor environments using sonar data. International Journal Robotics Research 21 4 (2002) 311-330
26. S. Thrun, Simultaneous mpping and localization with sparse extended information filters: theory and initial results. in: CMU-CS-02-112, 2002
27. Thrun S., Burgard W., and Fox D. Probabilistic Robotics (2005), The MIT Press
28. S. Williams, G. Dissanayake, H. Durrant-Whyte, An efficient approach to the simultaneous localization and mapping problem, in: Proc. of IEEE Int. Conf on Robotics and Automation ICRA-02, 2002, pp. 406-411
29. Zhang Z. Iterative point matching for registration of free-form curves and surfaces. International Journal of Computer Vision 13 2 (1994) 119-152