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):
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 . , , .
- (Adaptive Monte Carlo Localization â AMCL). , [5]. , , , . , « » . , , , .
Google Cartographer GMapping , 2D . , Gmapping, . , Cartographer , â cells. , Cartographer «» «» «» «» [3]. , Cartographer - . - , . ( ) , , .
, SLAM SLAM. SLAM . , SLAM , , SLAM . , SLAM [3, 6].
, Cartographer 3D [3, 6]. , . , .
, GMapping, Cartographer ( , 3D ), RGBD -, .
, Cartographer â SLAM. , GMapping, .
Rtabmap â SLAM, , [4, 7, 8, 9].
. Rtabmap 2D , , . . , . , .
, , , , . , , , . , Rtabmap , , , â . Rtabmap , . , , , â , . . Rtabmap .
, 2D , . Rtabmap : , RGBD , -, , IMU. , RGBD -. . 2D , RGBD - 2D Rtabmap. , , «» , .
, . , Rtabmap . , , . , , 2D . Rtabmap , , . , , . , , . , «» .
, , SLAM â . â Rtabmap , ( , , IMU, ). , , , , , , SLAM .
SLAM
SLAM . , . 5 , 100 2.
GMapping. . , , ( 3020 ), «» 2D , , .
, . 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 .
Pedrosa, E., L. Reis, C. M. D. Silva and H. S. Ferreira. Autonomous Navigation with Simultaneous Localization and Mapping in/outdoor. 2020.
Gmapping [ ] URL: http://wiki.ros.org/gmapping, â . . . : 14.08.2020 .
Google Cartographer ROS [ ] URL: https://google-cartographer-ros.readthedocs.io/en/latest/#, â . . . : 04.11.2020 .
RTAB-Map, Real-Time Appearance-Based Mapping [ ] URL: http://introlab.github.io/rtabmap/, â . . . : 22.06.2020 .
Adaptive Monte Carlo localization [ ] URL: http://wiki.ros.org/amcl, â . . . : 03.08.2020 .
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 .
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.
Silva, BMFD ; Xavier, RS ; Gonçalves, LMG Mapping and Navigation for Indoor Robots under ROS: An Experimental Analysis. Prépublications 2019.
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.