Mobile robot motion estimation by 2D scan matching with genetic and iterative closest point algorithms

Journal of Field Robotics

Volumn 23, Issue 1, 2006, Pages 21-34

  Martínez, Jorge L ^a   González, Javier ^a   Morales, Jesús ^a   Mandow, Anthony ^a   García Cerezo, Alfonso J ^a  

^a UNIVERSITY OF MÁLAGA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

GENETIC ALGORITHMS; ITERATIVE METHODS; MOTION ESTIMATION; PATTERN MATCHING; REAL TIME SYSTEMS; ROBOTICS;

EGO-MOTION APPROACH; GA-ICP ALGORITHM; ITERATIVE CLOSEST POINT (ICP); SCAN MATCHING;

MOBILE ROBOTS;

EID: 33745738127     PISSN: 15564959     EISSN: 15564967     Source Type: Journal    
DOI: 10.1002/rob.20104     Document Type: Article

References (26)

1. Agrawal, A., Ansari, N., & Hou, E.S.H. (1994). Evolutionary programming for fast and robust point pattern matching. Paper presented at the IEEE/RSJ International Conference on Intelligent Robots and Systems, Germany, pp. 1777-1782.
2. Besl, P.J., & McKay, N.D. (1992). A method for registration of 3D shapes. IEEE Trans Pattern Analysis and Machine Intelligence, 14, 239-256.
3. Blais, G., & Levine, M.D. (1995). Registering multiview range data to create 3D computer objects. IEEE Trans Pattern Anal Machine Intelligence, 17, 820-824.
4. Borenstein, J., Everett, H.R., Feng, L., & Wehe, D. (1997). Mobile robot positioning: Sensors and techniques. J Robot Syst, 14, 231-249.
5. Chen, Y. & Medioni, G. (1991). Object modeling by registration of multiple range images. Paper presented at the IEEE International Conference on Robotics and Automation, pp. 2724-2729.
6. Crowley, J.L., Wallner, F., & Schiele, B. (1998). Position estimation using principal components of range data. Paper presented at the IEEE International Conference on Robotics and Automation, Belgium, pp. 3121-3128.
7. Fitzgibbon, A.W. (2001). Robust registration of 2D and 3D point sets. Paper presented at the Conference on British Machine Vision, UK, pp. 411-420.
8. González, J., & Gutiérrez, R. (1999). Direct motion estimation from a range scan sequence. J Robot Syst, 16, 73-80.
9. Lu, F., & Milios, E. (1997). Robot pose estimation in unknown environments by matching 2D range scans. J Intelligent Robotic Syst, 18, 249-275.
10. Luck, J., Little, C., & Hoff, W. (2000). Registration of range data using a hybrid simulated annealing and iterative closest point algorithm. Paper presented at the IEEE International Conference on Robotics and Automation, pp. 3739-3744.
11. Madhavan, R., Dissanayake, M.W.M.G., & Durrant-Whyte, H.F. (1998). Autonomous underground navigation of an LHD using a combined ICP-EKF approach. Paper presented at the IEEE International Conference on Robotics and Automation, Belgium, pp. 3703-3708.
12. Man, K.F., Tang, K.S., & Kwong, S. (1999). Genetic algorithms, concepts and designs. UK: Springer.
13. Martínez, J.L., (2003). Mobile robot self-localization by matching successive laser scans via genetic algorithms. Paper presented at the 5th IFAC International Symposium on Intelligent Components and Instruments for Control Applications, Portugal, pp. 1-6.
14. Martínez, J.L., Mandow, A., Morales, J., Pedraza, S., & García-Cerezo, A. (2005). Approximating kinematics for tracked mobile robots. Int J Robot Res, 24, 867-878.
15. Muñoz, V.F., Martínez, J.L., & Ollero, A. (1994). Navigation with uncertain position estimation in the RAM-1 mobile robot. Paper presented at the IFAC International Conference on Artificial Intelligence in Real Time Control, Spain, pp. 215-219.
16. Neugebauer, P.J. (1997). Geometrical cloning of 3D objects via simultaneous registration of multiple range images. Paper presented at the IEEE International Conference on Shape Modeling and Applications, Japan, pp. 130-139.
17. Pedraza, S., Fernández, R., Muñoz, V.F., & García-Cerezo, A. (2000). A motion control approach for a tracked mobile robot. Paper presented at the 4th IFAC International Symposium on Intelligent Components and Instruments for Control Applications, Argentina, pp. 147-152.
18. Reina, A., & González, J. (2000). A two-stage mobile robot localization method by overlapping segment-based maps. Robotics and Autonomous Systems, 31, 213-225.
19. Rusinkiewicz, S., & Levoy, M. (2001). Efficient variants of the ICP algorithm. Paper presented at the 3rd International Conference on 3D Digital Imaging and Modelling, Canada, pp. 145-152.
20. Shaffer, G., González, J., & Stentz, A. (1992). A comparison of two range-based pose estimators for a mobile robot. Paper presented at the SPIE Conference on Mobile Robots, pp. 661-666.
21. Surmann, H., Nüchter, A., Lingemann, K., & Hertzberg, J. (2004). 6D SLAM-Preliminary report on closing the loop in six dimensions. Paper presented at the 5th IFAC/EURON Symposium on Intelligent Autonomous Vehicles, Portugal, pp. 1-6.
22. Thrun, S., Burgard, W., & Fox, D. (2000). A real-time algorithm for mobile robot mapping with applications to multi-robot and 3D mapping. Paper presented at the IEEE International Conference on Robotics and Automation, pp. 321-328.
23. Weber, J., Franken, L., Jörg, K.W., & Puttkamer, E. (2002). Reference scan matching for global self-localization. Robotics and Autonomous Syst, 40, 99-110.
24. Weiß, G., Wetzler, C., & Puttkamer, E. (1994). Keeping track of position and orientation of moving indoor systems by correlation of range-finder scans. Paper presented at the IEEE/RSJ International Conference on Intelligent Robots and Systems, Germany, pp. 595-601,
25. Ye, C., & Borenstein, J. (2002). Characterization of a 2D laser scanner for mobile robot obstacle negotiation. Paper presented at the IEEE International Conference on Robotics and Automation, pp. 2512-2518.
26. Zhang, Z. (1992). Iterative point matching for registration of free-form curves (Tech. Rep. 1658). France: INRIA.