EnquĂȘte sur les mĂ©thodes SLAM pour la navigation intĂ©rieure des robots mobiles. ExpĂ©rience de recherche en robotique R2

introduction

Actuellement, il existe de nombreux types de vĂ©hicules aĂ©riens autonomes sans pilote et de robots de navigation.  En gĂ©nĂ©ral, ils peuvent ĂȘtre divisĂ©s en navigation intĂ©rieure - intĂ©rieure , et extĂ©rieure - extĂ©rieure .





À son tour, la navigation intĂ©rieure relĂšve Ă©galement de multiples dĂ©fis. En rĂšgle gĂ©nĂ©rale, il s'agit de robots mobiles conçus pour dĂ©placer des marchandises dans un entrepĂŽt, de robots aspirateurs, de robots pour le merchandising, de communication interactive avec les clients, les serveurs, etc. Lorsque nous passons Ă  la navigation intĂ©rieure, nous perdons immĂ©diatement tous les avantages de la navigation par satellite, car le signal satellite n'atteint gĂ©nĂ©ralement pas les appareils Ă  travers des structures en bĂ©ton et en mĂ©tal. D'autre part, du fait que l'espace Ă  l'intĂ©rieur des bĂątiments est souvent limitĂ© Ă  des zones relativement petites, il est possible d'utiliser des aides Ă  la navigation telles que la triangulation, la navigation selon divers repĂšres (codes QR indiquant les commandes ultĂ©rieures du robot, lignes de signaux dans le sens de la marche, marques sur les murs pour l'emplacement de correction), Navigation SLAM , ainsi que des combinaisons des mĂ©thodes ci-dessus.





Les mĂ©thodes de navigation prĂ©sentĂ©es sont radicalement diffĂ©rentes dans les technologies utilisĂ©es et ont leurs propres avantages et inconvĂ©nients. Dans cet article, seule la mĂ©thode de navigation SLAM sera considĂ©rĂ©e, qui est la plus prometteuse de celles rĂ©pertoriĂ©es pour travailler dans un espace inexplorĂ©. Cette mĂ©thode est intĂ©ressante dans la mesure oĂč elle peut ĂȘtre utilisĂ©e dans une piĂšce non prĂ©parĂ©e inconnue du robot pour crĂ©er une carte puis l'utiliser. Il convient de garder Ă  l'esprit que le SLAM nĂ©cessite une variĂ©tĂ© de sources de donnĂ©es, y compris l'odomĂ©trie.





1. SLAM

SLAM . (Simultaneous Localization and Mapping). , , .





, SLAM . , , , , , . , . , (, , IMU ). , , . , , , . , , , .





, SLAM , . , , . SLAM [1]:





u t,





z , t,





m , x – t. , , ( 1):





Figure 1 - ModĂšle graphique de l'approche SLAM [1]
1 – SLAM [1]

SLAM 2D, 3D. 3D , , . , , . , SLAM SLAM . , SLAM, (grid-based), (feature-based) (graph-based) , (topological) (semantic) [1].





1.1 Feature-based SLAM





Feature-based SLAM . SLAM (EKF – Extended Kalman Filter).





1.2 Graph-based SLAM





SLAM , , , . . , , . SLAM (VSLAM Rtabmap), [1].





1.3 Grid-based SLAM





. . , . , 1 , 0 [1]. 0 1 .





1.4 Topological SLAM





SLAM - , . , . , , . , [1].





1.5 SemanticSLAM





. , , . , , . , Carlos Miguel [1] SLAM [7, 9].





1.6 SLAM





SLAM Robotic Operating System (ROS) , , : GMapping [2], Cartographer [3], Rtabmap [4, 9]. ROS. , SLAM, .





Gmapping . , 2D , 360 . , , .





Figure 2 - Cartographie Gmapping
2 – Gmapping

- (Adaptive Monte Carlo Localization – AMCL). , [5]. , , , . , « » . , , , .





Google Cartographer GMapping , 2D . , Gmapping, . , Cartographer , – cells. , Cartographer «» «» «» «» [3]. , Cartographer - . - , . ( ) , , .





Figure 3 - Cartographe cartographique [3]
3 – Cartographer [3]

, SLAM SLAM. SLAM . , SLAM , , SLAM . , SLAM [3, 6].





Figure 4 - Schéma de l'algorithme de Google Cartographer [3]
4 – Google Cartographer [3]

, Cartographer 3D [3, 6]. , . , .





, GMapping, Cartographer ( , 3D ), RGBD -, .





, Cartographer – SLAM. , GMapping, .





Rtabmap – SLAM, , [4, 7, 8, 9].





. Rtabmap 2D , , . . , . , .





Figure 5 - Base de données d'images Rtabmap et correspondance
5 – Rtabmap

, , , , . , , , . , Rtabmap , , , – . Rtabmap , . , , , – , . . Rtabmap .





, 2D , . Rtabmap : , RGBD , -, , IMU. , RGBD -. . 2D , RGBD - 2D Rtabmap. , , «» , .





, . , Rtabmap . , , . , , 2D . Rtabmap , , . , , . , , . , «» .





, , SLAM – . – Rtabmap , ( , , IMU, ). , , , , , , SLAM .





SLAM

SLAM . , . 5 , 100 2.





Figure 6 - Simulation d'une piĂšce (600 m2) en Gazebo
6 – (600 2) Gazebo

GMapping. . , , ( 3020 ), «» 2D , , . 





Figure 7 - Carte de simulation construite sur lidar a) Gmapping b) Rtabmap
7 – ) Gmapping b) Rtabmap

, . SLAM.





Google Cartographer . , . , Cartographer .





GMapping Cartographer, Rtabmap SLAM 2D , . , Rtabmap , .





SLAM

Rtabmap. , RGBD . , SLAM.





, Cartographer – RGBD . Cartographer , Rtabmap .





, , , , , . , , , , , . , , – 2D , - ( 2D , . . , 3D , , 2D , RGBD -).





. , ( ), , , . , – , , , . - , , , . , ( ) , .





, , , . . -, . , , . -, , , , (Rtabmap , ). ROS. , , , , .





, , , . Rtabmap , ICP (Iterative Closest Point). , . , , ICP , ICP , .





, , , . Rtabmap , , , . , , , . , – , , .





. , . , , . , ; , , , , , .





Rtabmap . , . Cartographer.





, SLAM Gmapping, Rtabmap Google Cartographer. , . Gmapping – SLAM, . , 2D . , Cartographer Rtabmap , ( Rtabmap). , – Gmapping. 





SLAM .





  1. Pedrosa, E., L. Reis, C. M. D. Silva and H. S. Ferreira. Autonomous Navigation with Simultaneous Localization and Mapping in/outdoor. 2020.





  2. Gmapping [ ] URL: http://wiki.ros.org/gmapping, – . . . : 14.08.2020 .





  3. Google Cartographer ROS [ ] URL: https://google-cartographer-ros.readthedocs.io/en/latest/#, – . . . : 04.11.2020 .





  4. RTAB-Map, Real-Time Appearance-Based Mapping [ ] URL: http://introlab.github.io/rtabmap/, – . . . : 22.06.2020 .





  5. Adaptive Monte Carlo localization [ ] URL: http://wiki.ros.org/amcl, – . . . : 03.08.2020 .





  6. Building Maps Using Google Cartographer and the OS1 Lidar Sensor [ ] URL: https://ouster.com/blog/building-maps-using-google-cartographer-and-the-os1-lidar-sensor/, – . . . : 25.02.2021 .





  7. LabbĂ©, M, Michaud, F. RTAB-Map en tant que lidar open source et bibliothĂšque visuelle de localisation et de cartographie simultanĂ©es pour un fonctionnement en ligne Ă  grande Ă©chelle et Ă  long terme. J Robotique de terrain. 2019 ; 35 : 416-446.





  8. Silva, BMFD ; Xavier, RS ; Gonçalves, LMG Mapping and Navigation for Indoor Robots under ROS: An Experimental Analysis. Prépublications 2019.





  9. Mathieu Labbé et François Michaud. Détection de fermeture de boucle globale en ligne pour le SLAM multi-sessions à grande échelle basé sur des graphes. 2014 Conférence internationale IEEE / RSJ sur les robots et systÚmes intelligents, pages 2661-2666, 2014.








All Articles