Difference between revisions of "CTAB-Map"

From IntRoLab
(Redirected page to RTAB-Map)
 
(18 intermediate revisions by the same user not shown)
Line 1: Line 1:
<big>
+
#REDIRECT[[RTAB-Map]]
<english>CTAB-Map - Constant-Time Appearance-Based Mapping</english>
 
<french>CTAB-Map - Cartographie temps réel basée sur l'apparence de l'environnement </french>
 
</big>
 
 
 
= Description =
 
<english>Loop closure detection is the process involved when trying to find a match between the current and a previously visited locations in SLAM (Simultaneous Localization And Mapping).
 
Over time, the amount of time required to process new observations increases with the size of the internal map, which may affect real-time processing.
 
CTAB-Map is a novel real-time loop closure detection approach for large-scale and long-term SLAM. Our approach is based on efficient memory management to keep computation time for each new observation under a fixed time limit, thus achieving O(1) complexity. Results demonstrate the approach's adaptability and scalability using one custom data set and four standard data sets.</english>
 
 
 
<french>La détection de fermeture de boucle est le processus impliqué en SLAM (localisation et cartographie simultanées) lorsqu'on tente de trouver une correspondance entre un endroit présent et un autre déjà visité. Plus la carte interne augmente en taille, plus le temps requis pour la détection de fermeture de boucle augmente, ce qui peut affecter le traitement en temps réel. CTAB-Map est une nouvelle approche de détection de fermeture de boucle fonctionnant en temps réel pour du SLAM à grande échelle et à long terme. Notre approche est basée sur une gestion efficace de la mémoire afin de garder le temps de calcul en dessous d'un seuil de temps, accomplissant une complexité O(1). En utilisant quatre ensembles de données standards et notre propre ensemble de données dérivées d'un parcours de plus de 2 km rassemblant des conditions diverses, les résultats démontrent l'adaptabilité et l'extensibilité de notre approche.</french>
 
 
 
<center>
 
<code>{{#ev:youtube|CAk-QGMlQmI}}</code>
 
</center>
 
 
 
<english>= Results =</english>
 
<french>= Résultats =</french>
 
 
 
<english>
 
Summary of the loop closures detected on UdeS1Hz data set :
 
* Green : Loop closures detected
 
* Yellow : Loop closures rejected
 
* Red : Unable to detect a loop closure because old places could not be retrieved
 
<div style="text-align: center;">
 
[[File:CTAB-Map_LoopClosureMapResults.png|500px]]
 
</div>
 
 
 
Processing time for each image acquired :
 
<div style="text-align: center;">
 
[[File:CTAB-Map_LoopClosureTimeResults.png|500px]]
 
</div>
 
</english>
 
 
 
<french>
 
Sommaire des détection de boucles sur l'ensemble de données UdeS1Hz :
 
* Vert : Fermetures de boucle acceptées
 
* Jaune : Fermetures de boucle rejetées
 
* Rouge : Impossibilité de détecter une fermeture de boucle car les anciens endroits n'ont pu être remémorisés
 
<div style="text-align: center;">
 
[[File:CTAB-Map_LoopClosureMapResults.png|500px]]
 
</div>
 
 
 
Temps d'exécution pour chaque itération :
 
<div style="text-align: center;">
 
[[File:CTAB-Map_LoopClosureTimeResults.png|500px]]
 
</div>
 
</french>
 
 
 
<english>= Source code =</english>
 
<french>= Code source =</french>
 
<english>
 
The code was tested on Windows (Xp, 7), Mac OS X 10.6 and Ubuntu 10.4LTS.
 
* Standalone application and libraries : [http://ctabmap.googlecode.com]
 
* ROS packages : [http://ctabmap-ros-pkg.googlecode.com]
 
</english>
 
<french>
 
Le code a été testé sur Windows (Xp, 7), Mac OS X 10.6 et Ubuntu 10.4LTS.
 
* Logiciel "stand-alone" et les bibliothèques logicielles : [http://ctabmap.googlecode.com ctabmap]
 
* Noeuds ROS : [http://ctabmap-ros-pkg.googlecode.com ctabmap-ros-pkg]
 
</french>
 
 
 
<english>= UdeS1Hz data set =</english>
 
<french>= Ensemble de données UdeS1Hz =</french>
 
* [[File:UdeS1Hz_part1.rar]]
 
* [[File:UdeS1Hz_part2.rar]]
 
* [[Media:GroundTruth_UdeS1Hz.txt.rar]]
 
 
 
= Publications =
 
Labbé, M., Michaud, F. (2011), “Memory management approach for real-time appearance-based loop closure detection,” To appear in IEEE Transactions on Robotics.
 
 
 
<english>= Team =</english>
 
<french>=Équipe=</french>
 
* Mathieu Labbé
 
* François Michaud
 

Latest revision as of 14:27, 22 July 2011

Redirect to: