NAVIS-An UGV indoor positioning system using laser scan matching for large-area real-time applications

Sensors (Switzerland)

Volumn 14, Issue 7, 2014, Pages 11805-11824

  Tang, Jian ^a,b   Chen, Yuwei ^b   Jaakkola, Anttoni ^b   Liu, Jinbing ^b   Hyyppä, Juha ^b   Hyyppä, Hannu ^c  

^a WUHAN UNIVERSITY   (China)

^b FINNISH GEODETIC INSTITUTE   (Finland)

^c AALTO UNIVERSITY   (Finland)

Author keywords

Indoor position; Iterative closed point; Laser scan matching; Real time; Unmanned ground vehicle

Indexed keywords

AUTOMOBILE MANUFACTURE; CONTROL SYSTEM SYNTHESIS; INTELLIGENT VEHICLE HIGHWAY SYSTEMS; ITERATIVE METHODS; MAXIMUM LIKELIHOOD ESTIMATION;

INDOOR POSITION; ITERATIVE CLOSED POINT; LASER SCAN MATCHING; REAL-TIME; UNMANNED GROUND VEHICLES;

IMAGE MATCHING;

EID: 84903886015     PISSN: 14248220     EISSN: None     Source Type: Journal    
DOI: 10.3390/s140711805     Document Type: Article

References (36)

1. Liu, J.; Chen, R.; Pei, L.; Guinness, R.; Kuusniemi, H. A Hybrid Smartphone Indoor Positioning Solution for Mobile LBS. Sensors 2012, 12, 17208-17233.
2. Bahl, P.; Padmanabhan, V.N. RADAR: An in-building RF-based user location and tracking system. In Proceedings of the Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), Tel Aviv, Israel, 26-30 Month 2000; pp. 775-784.
3. Pei, L.; Liu, J.; Guinness, R.; Chen, Y.; Kroger, T.; Chen, R.; Chen, L. The Evaluation of WiFi Positioning in a Bluetooth and WiFi Coexistence Environment. In Proceedings of the second International Conference of Ubiquitous Positioning, Indoor Navigation, and Location Based Service (UPINLBS), Helsinki, Finland, 3-4 October 2012; pp. 1-6.
4. Miller, M.; Uijt D.H.M.; Soloviev, A.; Veth, M.; Klausutis, T.T.J. Navigation in GPS Denied Environment: Feature Aided Inertial Systems; Air Force Research Lab: Eglin AFB, FL, USA, 2010.
5. Aghamohammadi, A.A.; Taghirad, H.D.; Tamjidi, A.H.; Mihankhah, E. Feature-Based Laser Scan Matching for Accurate and High Speed Mobile Robot Localization. In Proceedings of the 3rd European Conference on Mobile Robots (ECMR), Freiburg, Germany, 19-21 September 2007.
6. Aghamohammadi, A.; Tamjidi, A.H.; Taghirad, H.D. SLAM Using Single Laser Range Finder. In Proceedings of the 17th IFAC World Congress, Seoul, Korea, 6-11 July 2008; p. 23.
7. Wang, X.; Toth, C.; Grejner-Brzezinska, D.; Sun, H. Integration of Terrestrial Laser Scanner for Ground Navigation in GPS-challenged Environment. In Proceedings of the XXI Congress of International Society for Photogrammetry and Remote Sensing(ISPRS), Beijing, China, 3-11 July 2008; pp. 3-11.
8. Bailey, T.; Durrant-Whyte, H. Simultaneous localization and mapping (SLAM): Part II. IEEE Robot. Autom. Mag. 2006, 13, 108-117.
9. Pathak, K.; Birk, A.; Vaskevicius, N.; Poppinga, J. Fast registration based on noisy planes with unknown correspondences for 3-D mapping. IEEE Trans. Robot. 2010, 26, 424-441.
10. Lee, D.; Kim, H.; Myung, H. 2D Image Feature-Based Real-Time RGB-D 3D SLAM. In Proceedings of the 1st International Conference on Robot Intelligence Technology and Applications(RiTA), Gwangju, Korea, 16-18 December 2012; pp. 485-492.
11. Grisetti, G.; Stachniss, C.; Burgard, W. Improving grid-based slam with rao-blackwellized particle filters by adaptive proposals and selective resampling. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Barcelona, Spain, 18-22 April 2005; pp. 2432-2437.
12. Leonard, J.J.; Durrant-Whyte, H.F. Directed Sonar Sensing for Mobile Robot Navigation; Kluwer Academic Publishers: Dordrecht, The Netherlands, 1992.
13. Montemerlo, M.; Thrun, S. Simultaneous localization and mapping with unknown data association using FastSLAM. In Proceedings of IEEE International Conference on Robotics and Automation (ICRA), Taipei, Taiwan, 14-19 September 2003; pp. 1985-1991.
14. Pfingsthorn, M.; Bulow, H.; Birk, A.; Ferreira, F.; Veruggio, G.; Caccia, M.; Bruzzone, G. Large-scale mosaicking with spectral registration based simultaneous localization and mapping (iFMI-SLAM) in the Ligurian Sea. In Proceedings of the Oceans'13 MTS/IEEE Conference, Bergen, Norway, 10-13 June 2013; pp. 1-6.
15. Olson, E.B.; Teller, S.; Leonard, J. Robust and Efficient Robotic Mapping. Ph.D. Thesis, Massachusetts Institute of Technology, Cambridge, MA, USA, 2008.
16. Andrade-Cetto, J.; Sanfeliu, A. The effects of partial observability when building fully correlated maps. IEEE Trans. Robot. 2005, 21, 771-777.
17. Chen, Z.; Samarabandu, J.; Rodrigo, R. Recent advances in simultaneous localization and map-building using computer vision. Adv. Robot. 2007, 21, 233-265.
18. Frese, U. A discussion of simultaneous localization and mapping. Auton. Robot. 2006, 20, 25-42.
19. Montemerlo, M.; Thrun S. The SLAM problem. Springer Tracts Adv. Robot. 2007, 27, 13-26.
20. Nunes, U.; Laugier, C.; Trivedi, M.M. Guest editorial: Introducing perception, planning, and navigation for intelligent vehicles. IEEE Trans. Intell. Transp. Syst. 2009, 10, 375-379.
21. Thrun, S.; Leonard, J.J. Simultaneous Localization and Mapping. In Springer Handbook of Robotics; Springer Berlin Heidelberg: Berlin, Germany, 2008; pp. 871-889.
22. Caballero, F.; Merino, L.; Ferruz, J.; Ollero, A. Vision-based odometry and SLAM for medium and high altitude flying UAVs. In Unmanned Aircraft Systems; Springer: Dordrecht, The Netherlands, 2009; pp. 137-161.
23. Davison, A.J.; Reid, I.D.; Molton, N.D.; Stasse, O. MonoSLAM: Real-time single camera SLAM. IEEE Trans. Pattern Anal. Mach. Intell. 2007, 29, 1052-1067.
24. Besl, P.J.; McKay, N.D. Method for registration of 3-D shapes. In Proceedings of the Robotics-DL Tentative, International Society for Optics and Photonics, Boston, MA, USA, 30 April 1992; pp. 586-606.
25. Bosse, M.C. ATLAS: A Framework for Large Scale Automated Mapping and Localization. Ph.D. Thesis, Massachusetts Institute of Technology, Cambridge, MA, USA, 2004.
26. Censi, A. An ICP variant using a point-to-line metric. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Pasadena, CA, USA, 18-23 May 2008; pp. 19-25.
27. Bachrach, A.; Prentice, S.; He, R.; Roy, N. RANGE-Robust autonomous navigation in GPS-denied environments. J. Field Robot. 2011, 28, 644-666.
28. Steux, B.; El Hamzaoui, O. TinySLAM: A SLAM algorithm in less than 200 lines C-language program. In Proceedings of the Control Automation Robotics & Vision (ICARCV), Singapore, 7-10 December 2010; pp. 1975-1979.
29. Pfister, S.T. Algorithms for Mobile Robot Localization and Mapping, Incorporating Detailed Noise Modeling and Multi-Scale Feature Extraction. Ph.D. Thesis, California Institute of Technology, Pasadena, CA, USA, 2006.
30. Konolige, K.; Chou, K. Markov localization using correlation. In Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence (IJCAI), Stockholm, Sweden, 31 July-6 August 1999; pp. 1154-1159.
31. Olson, E.B. Real-time correlative scan matching. In Proceedings of IEEE International Conference on Robotics and Automation (ICRA), Kobe, Japan, 12-17 May 2009; pp. 4387-4393.
32. Wikipedia: NP-Complete. Available online: http: //en.wikipedia.org/wiki/NP-complete (accessed on 23 December 2013).
33. Maguire, D.J.; Batty, M.; Goodchild, M.F. GIS, Spatial Analysis, and Modeling; ESRI Press: Redlands, CA, USA, 2005.
34. Wikipedia: Memory Mapped File. Available online: http: //en.wikipedia.org/wiki/Memory-mapped _file (accessed on 23 December 2013).
35. Qt User Interface Documentation: Qt5.2 Class Reference. Available online: http: //qt-project.org/ doc/qt-5/topics-ui.html (accessed on 23 December 2013).
36. Operating Manual ibeo LUX® Laser Scanner; ibeo Automotive Systems GmbH: Hamburg, Germany, 2013.