A new approach to simultaneous localization and map building with implicit model learning using neuro evolutionary optimization

Applied Intelligence

Volumn 36, Issue 1, 2012, Pages 242-269

  Kang, Jeong Gwan ^a   Kim, Sunhyo ^a   An, Su Yong ^a   Oh, Se Young ^a  

^a Pohang University of Science and Technology (POSTECH)   (South Korea)

Author keywords

Evolutionary algorithm; Learning and evolution; Mobile robot; Motion model; Neural network; Sensor model; SLAM

Indexed keywords

COMPLEX ENVIRONMENTS; DATA ASSOCIATION; EVOLUTIONARY OPTIMIZATIONS; EVOLUTIONARY PROGRAMMING ALGORITHMS; IMPLICIT MODEL; LEARNING AND EVOLUTION; LEARNING CAPABILITIES; LEARNING PROCESS; LOOP CLOSING; MEASUREMENT DATA; MOTION MODELS; NEURAL MODELS; NOISE STATISTICS; NON-LINEAR MOTIONS; ODOMETRY; PRIOR KNOWLEDGE; RESIDUAL ERROR; SENSOR MEASUREMENTS; SENSOR MODEL; SENSOR NOISE; SIMULTANEOUS LOCALIZATION AND MAP BUILDING; SLAM; SLAM ALGORITHM; STOCHASTIC OPTIMIZATIONS;

COMPUTER PROGRAMMING; MOBILE ROBOTS; NEURAL NETWORKS; OPTIMIZATION; SENSORS;

EVOLUTIONARY ALGORITHMS;

EID: 84863022806     PISSN: 0924669X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10489-010-0257-9     Document Type: Article

References (44)

1. G Dissanayake P Newman S Clark HF Durrant-Whyte M Csorba 2001 A solution to the simultaneous localization and map building (SLAM) problem IEEE Trans Robot Autom 17 3 229 241 10.1109/70.938381 (Pubitemid 32829731)
2. Smith R, Self M, Cheeseman P (1988) A stochastic map for uncertain spatial relationships. In: Proc 4th int sym on robot res, pp 467-474
3. Newman P, Leonard J, Tardòs JD, Neira J (2002) Explore and return: Experimental validation of real-time concurrent mapping and localization. In: IEEE int conf robot autom, pp 1802-1809 (Pubitemid 34916505)
4. YH Choi TK Lee Oh SY 2008 A line feature based SLAM with low grade range sensors using geometric constraints and active exploration for mobile robot Auton Robot 24 13 27 10.1007/s10514-007-9050-y (Pubitemid 350276041)
5. SH Kim Oh SY 2008 SLAM in indoor environments using omni-directional vertical and horizontal line features J Intell Robot Syst 51 31 43 10.1007/s10846-007-9179-0 (Pubitemid 350276024)
6. J Guivant E Nebot 2001 Optimization of the simultaneous localization and map-building algorithm for real-time implementation IEEE Trans Robot Autom 17 3 242 257 10.1109/70.938382 (Pubitemid 32829732)
7. Newman PM, Leonard JJ (2003) Pure range-only subsea SLAM. In: Proc IEEE int conf robot autom, pp 1921-1926
8. Davison AJ (2003) Real-time simultaneous localization and mapping with a single camera. In: Proc int conf comput vis, pp 1403-1410
9. S Se D Lowe J Little 2002 Mobile robot localization and mapping with uncertainty using scale-invariant visual landmarks Int J Robot Res 21 8 735 758 10.1177/027836402761412467
10. Jeong WY, Lee KM (2005) CV-SLAM: a new ceiling vision-based SLAM technique. In: Int conf robot syst, pp 3195-3200
11. G Dissanayake P Newman S Clark HF Durrant-Whyte M Csorba 2001 A solution to the simultaneous localization and map building (SLAM) problem IEEE Trans Robot Autom 17 3 229 241 10.1109/70.938381 (Pubitemid 32829731)
12. Castellanos JA, Neira J, Tardòs JD (2004) Limits to the consistency of EKF-based SLAM. In: IFAC symp intell auton vehicles
13. Bailey T, Neito J, Guivant J, Stevens M, Nebot E (2006) Consistency of the EKF-SLAM algorithm. In: Int conf robot syst, pp 3562-3568 (Pubitemid 46928481)
14. Choi M, Sakthivel R, Chung WK (2007) Neural network-aided extended Kalman filter for SLAM problem. In: IEEE int conf robot autom, pp 1686-1690 (Pubitemid 350140423)
15. Murphy K (1999) Bayesian map learning in dynamic environments. In: Proc conf neural inf process syst, pp 1015-1021
16. Doucet A, Freitas J, Murphy K, Russel S (2000) Rao-Blackwellized particle filtering for dynamic Bayesian networks. In: Proc conf uncertain artif intell, pp 176-183
17. Montemerlo M, Thrun S, Koller D, Wegbreit B (2002) Fast-SLAM: A factored solution to the simultaneous localization and mapping problem. In: Proc AAAI nat conf artif intell, pp 593-598
18. Montemerlo M, Thrun S, Koller D, Wegbreit B (2003) Fast-SLAM 2.0: An improved particle filtering algorithm for simultaneous localization and mapping that provably converges. In: Proc int joint conf artif intell, pp 1151-1156
19. D Rodreguez-Losada Segundo P San F Matia L Pedraza 2009 Dual FastSLAM: Dual factorization of the particle filter based solution of the simultaneous localization and mapping problem J Intell Robot Syst 55 109 134 10.1007/s10846-008-9296-4
20. Eliazar A, Parr R (2003) DP-SLAM: Fast, robust simultaneous localization and mapping without predetermined landmarks. In: Proc int conf artif intell, pp 1135-1142
21. Hähnel D, Burgard W, Fox D, Thrun S (2003) An efficient FastSLAM algorithm for generating maps of large-scale cyclic environments from raw laser range measurements. In: IEEE/RSJ int conf intell robot syst, pp 206-211
22. G Grisetti GD Tipaldi C Stachniss W Burgard D Nardi 2007 Fast and accurate SLAM with Rao-Blackwellized particle filters Robot Auton Syst 55 30 38 10.1016/j.robot.2006.06.007
23. A Chatterjee F Matsuno 2007 A neuro-fuzzy assisted extended Kalman filter-based approach for simultaneous localization and mapping (SLAM) problems IEEE Trans Fuzzy Syst 15 5 984 997 10.1109/TFUZZ.2007.894972 (Pubitemid 47578003)
24. M Begum G Mann R Gosine 2008 Integrated fuzzy logic and genetic algorithmic approach for simultaneous localization and mapping of mobile robots Appl Soft Comput 8 150 165 10.1016/j.asoc.2006.11.010 (Pubitemid 47374552)
25. Duckett T (2003) A genetic algorithm for simultaneous localization and mapping. In: IEEE int conf robot autom, pp 434-439
26. Borenstein J, Feng L (1996) Gyrodometry: A new method for combining data from gyros and odometry in mobile robots. In: IEEE int conf robot autom, pp 423-428
27. Fogel D (1995) Evolutionary computation. IEEE Press, New York
28. KY Im SY Oh SJ Han 2002 Evolving a modular neural network-based behavioral fusion using extended VFF and environment classification for mobile robot navigation IEEE Trans Evol Comput 6 4 413 419 10.1109/TEVC.2002.802440 (Pubitemid 35032742)
29. A Chohra C Benmehrez 1998 Neural navigation approach for intelligent autonomous vehicles (IAV) in partially structured environments Appl Intell 8 3 219 233 10.1023/A:1008216400353 (Pubitemid 128514278)
30. N Durand J-M Alliot F Médioni 2000 Neural nets trained by genetic algorithm for collision avoidance Appl Intell 13 3 205 213 10.1023/A: 1026507809196
31. Asiain JD Gomez-Allende DM (2001) Landmark recognition for autonomous navigation using odometric information and a network of perceptrons. In: Lect note in comput sci, vol 2085, pp 451-458 (Pubitemid 33293362)
32. Choi WS, Oh SY (2007) Range sensor-based robot localization using neural network. In: Int conf control autom syst, pp 1092-1097
33. An SY, Kang JG, Choi WS, Oh SY (2010) A neural network based retrainable framework for robust object recognition with application to mobile robotics. Appl Intell. doi: 10.1007/s10489-010-0212-9
34. Haykin S (2009) Neural networks. Macmillan, New York
35. DG Lowe 2004 Distinctive image features from scale-invariant keypoints Int J Comput Vis 60 2 91 110 10.1023/B:VISI.0000029664.99615.94
36. Jarvis RA, Patrick EA (1973) Clustering using a similarity measure based on shared nearest neighbors. IEEE Trans Comput 11
37. Borenstein J, Everett HR, Feng L (1996) Where am I? Sensors and methods for mobile robot positioning. University of Michigan, 119
38. T Back H Schwefel 1993 An overview of evolutionary algorithms for parameter optimization Evol Comput 1 1 1 23 10.1162/evco.1993.1.1.1
39. Lucas GW (2009) A tutorial and elementary trajectory model for the differential steering system of robot wheel actuators. http://rossum. sourceforge.net/papers/DiffSteer/DiffSteer.html of subordinate document. Accessed 20 Jun 2009
40. Bishop CM (2002) Neural networks for pattern recognition. Oxford University Press, Oxford
41. FHY Chan FK Lam H Zhu 1998 Adaptive thresholding by a variational method IEEE Trans Image Process 7 3 468 473 10.1109/83.661196
42. HK Yuen J Princen J Illingworth J Kittler 1990 Comparative study of hough transform methods for circle finding Image Vis Comput 1 1 71 77 10.1016/0262-8856(90)90059-E (Pubitemid 20660396)
43. http://www.hagisonic.com, 2006
44. Oh SS et al (2009) A system architecture for intelligent building guide robot PHOPE. In: 4th int conf auton robot agents