Line segment based scan matching for concurrent mapping and localization of a mobile robot

9th International Conference on Control, Automation, Robotics and Vision, 2006, ICARCV '06

Volumn , Issue , 2006, Pages

  Yaqub, Tahir ^a   Tordon, Michal J ^a   Katupitiya, Jayantha ^a  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

CML; Localization; Mobile robot; Scan matching; SLAM

Indexed keywords

C (PROGRAMMING LANGUAGE); CONCURRENT ENGINEERING; CONFORMAL MAPPING; CONSTRAINT THEORY; DATA PROCESSING;

DATA CORRESPONDENCE PROBLEM; LOCALIZATION; SCAN MATCHING; SLAM;

MOBILE ROBOTS;

EID: 34547166900     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICARCV.2006.345101     Document Type: Conference Paper

References (26)

1. Y. Chen and G. Medioni. Object modeling by registration of multiple range images. In Proceedings of IEEE International Conference on Robotics and Automation, 1991., pages 2724-2729 vol.3, 1991.
2. P. J. Besl and H. D. McKay. A method for registration of 3-d shapes. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 14(2):239-256, 1992. 0162-8828.
3. F. Lu and E. Milios. Globally consistent range scan alignment for environment mapping, 1997.
4. K. O. Arras and S. J. Vestli. Hybrid, high-precision localisation for the mail distributing mobile robot system, mops. In Proceedings of IEEE International conference on Robotics and Automation ICRA.
5. P. Biber and W. Strasser. The normal distributions transform: a new approach to laser scan matching. In IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), volume 3, pages 2743-2748, 2003.
6. J. S. Gutmann and C. Schlegel. Amos: comparison of scan matching approaches for self-localization in indoor environments. In Proceedings of the first Eummicm Workshop on Advanced Mobile Robot, pages 61-67, 1996.
7. Chen Chu-Song, Hung Yi-Ping, and Cheng Jen-Bo. A fast automatic method for registration of partially-overlapping range images, pages 242-248, 1998.
8. C. Pradalier and S. Sekhavat. Concurrent matching, localization and map building using invariant features. In IEEE/RSJ International Conference on Intelligent Robots and Systems, volume 1, pages 514-520 vol. 1, 2002.
9. N. Tomatis, I. Nourbakhsh, K. Arras, and R. Siegwart. A hybrid approach for robust and precise mobile robot navigation with compact environment modeling. In Proceedings of IEEE International conference on Robotics and Automation ICRA 2001.
10. D. Ortin, J. Neira, and J. M. M. Montiel. Relocation using laser and vision. In Proceedings of IEEE International conference on Robotics and Automation ICRA, volume 2, pages 1505-1510, 2004.
11. D. Dufourd, R. Chatila, and D. Luzeaux. Combinatorial maps for simultaneous localization and map building (slam). In 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), volume 2, pages 1047-1052 vol.2, 2004.
12. M. Tomono. A scan matching method using euclidean invariant signature for global localization and map building. In Proceedings of IEEE International conference on Robotics and Automation ICRA 2004.
13. F. Dellaert, S. Seitz, C. Thorpe, and S. Thrun. Em, mcmc, and chain flipping for structure from motion with unknown correspondence.
14. A. Dempster, N. Laird, and D. Rubin. Maximum likelihood from incomplete data. Journal of the Royal Statistical Society Ser. B 39:1-38, 1977.
15. Yaqub T. and Katupitiya J. Modelling the environment of a mobile robot using feature-based principal component analysis. In IEEE interantional conference on Robotics, Automation and Mechatronics", Bangkok, June 2006.
16. Ye Cang and J. Borenstein. Characterization of a 2d laser scanner for mobile robot obstacle negotiation. In Proceedings of the 2002 IEEE International Conference on Robotics and Automation, volume 3, pages 2512-2518, Washington DC, May 2002.
17. F. Lu and E. Milios. Robot pose estimation in unknown environments by matching 2d range scans. In CVPR94, pages 935-938, 1994.
18. I. J. Cox. Blanche-an experiment in guidance and navigation of an autonomous robot vehicle. Robotics and Automation, IEEE Transactions on, 7(2):193-204, 1991. 1042-296X.
19. J. Gutmann, T. Weigel, and B. Nebel. A fast, accurate, and robust method for self-localization in polygonial environments using laserrange Anders. Advanced Robotics, 14(8):651-668, 2001.
20. Randall C. Smith and Peter Cheeseman. On the representation and estimation of spatial uncertainly. Int. Journal of Robotics Research, 5:56-68, 1986.
21. G. Dissanayake, H. Durrant-Whyte, and T. Bailey. A computationally efficient solution to the simultaneous localisation and map building (slam) problem. In Proceedings. ICRA '00. IEEE International Conference on Robotics and Automation, 2000, volume 2, pages 1009-1014 vol.2, 2000.
22. J. Leonard and H. Feder. A computationally efficient method for large-scale concurrent mapping and localization. In D. Koditschek J. Hollerbach, editor, International Symposium on Robotics Research, 1999.
23. J.R. Shewchuck. An introduction to conjugate gradient method without the agonizing pain. 1994.
24. B. P. Gerkey, R. T. Vaughan, and A. Howard. The player/stage project: Tools for multi-robot and distributed sensor systems. In In Proceedings of the International Conference on Advanced Robotics (ICAR 2003), pages 317-323, Coimbra, Portugal, 2003.
25. Jayantha Katupitiya and Kim Bentley. Interfacing with C++ : programming real-world applications. Springer Berlin Heidelberg, New York, NY, 2006.
26. J. Borenstein and Y. Koren. The vector field histogram-fast obstacle avoidance for mobile robots. Robotics and Automation, IEEE Transactions on, 7(3):278-288, 1991. 1042-296X.