.\" -*- mode: troff; coding: utf-8 -*- .\" Automatically generated by Pod::Man 5.01 (Pod::Simple 3.43) .\" .\" Standard preamble: .\" ======================================================================== .de Sp \" Vertical space (when we can't use .PP) .if t .sp .5v .if n .sp .. .de Vb \" Begin verbatim text .ft CW .nf .ne \\$1 .. .de Ve \" End verbatim text .ft R .fi .. .\" \*(C` and \*(C' are quotes in nroff, nothing in troff, for use with C<>. .ie n \{\ . ds C` "" . ds C' "" 'br\} .el\{\ . ds C` . ds C' 'br\} .\" .\" Escape single quotes in literal strings from groff's Unicode transform. .ie \n(.g .ds Aq \(aq .el .ds Aq ' .\" .\" If the F register is >0, we'll generate index entries on stderr for .\" titles (.TH), headers (.SH), subsections (.SS), items (.Ip), and index .\" entries marked with X<> in POD. Of course, you'll have to process the .\" output yourself in some meaningful fashion. .\" .\" Avoid warning from groff about undefined register 'F'. .de IX .. .nr rF 0 .if \n(.g .if rF .nr rF 1 .if (\n(rF:(\n(.g==0)) \{\ . if \nF \{\ . de IX . tm Index:\\$1\t\\n%\t"\\$2" .. . if !\nF==2 \{\ . nr % 0 . nr F 2 . \} . \} .\} .rr rF .\" ======================================================================== .\" .IX Title "GRAPHSLAM-ENGINE 1" .TH GRAPHSLAM-ENGINE 1 2024-03-20 "perl v5.38.2" "Mobile\ Robot\ Programming\ Toolkit\ -\ MRPT" .\" For nroff, turn off justification. Always turn off hyphenation; it makes .\" way too many mistakes in technical documents. .if n .ad l .nh .SH NAME graphslam\-engine \- Construct and solve robot pose graphs from .rawlog dataset files .PP Note:As the graphslam\-engine application still under development, current manpage may be outdated. Refer to the MRPT doxygen class documentation and the corresponding application documentation for the latest features and usage instructions .SH SYNOPSIS .IX Header "SYNOPSIS" The available command line arguments are listed below: .PP .Vb 6 \& graphslam\-engine [\-\-disable\-visuals] [\-\-list\-optimizers] \& [\-\-list\-regs] [\-\-list\-edge\-regs] \& [\-\-list\-node\-regs][\-o ][\-e \& ][\-n ][\-g \& ][\-r ] [\-i \& ] [\-\-][\-\-version] [\-h] .Ve .PP Alternatively run graphslam-engine \-h for the full arguments list .SH DESCRIPTION .IX Header "DESCRIPTION" Aim of the app is to \fBperform 2D graph-slam\fR: Robot \fBlocalizes\fR itself in the environment while, at the same time \fBbuilds a map\fR of that environment. App currently executes SLAM using MRPT rawlog files (both MRPT rawlog formats are supported) as input which should contain (some of) the following observation types: .IP \(bu 4 \&\fBCObservationOdometry\fR .IP \(bu 4 \&\fBCObservation2DRangeScan\fR .IP \(bu 4 \&\fBCObservation3DRangeScan\fR .Sp Working with 3DRangeScan is currently in an experimental phase. .PP The majority of the graphslam-engine parameters in each case should be specified in an external .ini file which is to be given as a command-line argument. The following parameters can also be specified as command-line arguments: .IP \(bu 4 \&\fB.ini\-file\fR [REQUIRED] .Sp Specify the .ini configuration file using the \-i, \-\-ini\-file flags. Configuration file parameters are read by the main CGraphSlamEngine class as well as the node/edge registration schemes, and the optimization scheme. .IP \(bu 4 \&\fBrawlog-file\fR [REQUIRED] .Sp Specify the rawlog dataset file using the \-r, \-\-rawlog flags. .IP \(bu 4 \&\fBground-truth\fR .Sp Specify a ground truth file with \-g, \-\-ground\-truth flags. Ground truth has to be specified if user has set \fIvisualize_slam_metric\fR or \&\fIvisualize_ground_truth\fR to true in the .ini file, otherwise an exception is raised. .IP \(bu 4 \&\fBNode/Edge registration decider classes to be used.\fR .Sp Specify the node registration or/and edge registration decider classes to be used using \-n, \-\-node\-reg, \-e \-\-edge\-reg flags. .Sp If not specified the default CFixedIntervalsNRD, CICPCriteriaERD are used as node and edge registration decider schemes respectively. .IP \(bu 4 \&\fBOptimizer class to be used\fR .Sp Specify the class to be used for the optimization of the pose-graph using the \&\-o \-\-optimizer flags. Currently the only supported optimization scheme is Levenberg-Marquardt non-linear graph optimization defined in optimize_graph_spa_levmarq (http://reference.mrpt.org/devel/group_\|_mrpt_\|_graphslam_\|_grp.html#ga022f4a70be5ec7c432f46374e4bb9d66) .Sp If not specified, the default CLevMarqGSO is used. .SH OPTIONS .IX Header "OPTIONS" .Vb 3 \& \-\-disable\-visuals \& Disable Visualization \- Overrides related visualize* directives of the \& .ini file \& \& \-\-list\-optimizers \& List (all) available graphslam optimizer classes \& \& \-\-list\-regs \& List (all) available registration decider classes \& \& \-\-list\-edge\-regs \& List available edge registration decider classes \& \& \-\-list\-node\-regs \& List available node registration decider classes \& \& \-o , \-\-optimizer \& Specify GraphSlam Optimizer \& \& \-e , \-\-edge\-reg \& Specify Edge registration decider \& \& \-n , \-\-node\-reg \& Specify Node registration decider \& \& \-g , \-\-ground\-truth \& Ground\-truth textfile \& \& \-r , \-\-rawlog \& Rawlog dataset file \& \& \-i , \-\-ini_file \& .ini configuration file \& \& \-\-, \-\-ignore_rest \& Ignores the rest of the labeled arguments following this flag. \& \& \-\-version \& Displays version information and exits. \& \& \-h, \-\-help \& Displays usage information and exits. .Ve .SH "PROGRAM INPUT/OUTPUT" .IX Header "PROGRAM INPUT/OUTPUT" By default graphslam-engine execution generates an output directory by the name "graphslam-results" within the current working directory. The output directory contains the following files: .IP \(bu 4 CGraphSlamEngine.log .Sp Logfile containing the activity of the CGraphSlamEngine class instance. Activity involves \fIoutput logger messages\fR, \fItime statistics\fR for critical parts of the application, and summary statistics about the constructed graph (e.g. number of registered nodes, edges). .IP \(bu 4 node_registrar.log, edge_registrar.log, optimizer.log .Sp Logfiles containing the activity of the corresponding class instances. File contents depend on the implementation of the corresponding classes but in most cases they contain \fIoutput logger messages\fR, \fItime statistics\fR for critical parts of the class execution. .IP \(bu 4 output_graph.graph .Sp File contains the constructed graph in the VERTEX/EDGE format. The latter can be visualized using the MRPT graph-slam application for verification reasons. .Sp For more information on this, see: https://www.mrpt.org/Graph\-SLAM_maps http://www.mrpt.org/list\-of\-mrpt\-apps/application\-graph\-slam/ .IP \(bu 4 output_scene.3DScene .Sp File contains the 3DScene that was generated in the end of the graphslam-engine execution. The latter can be visualized using the MRPT SceneViewer3D tool. .Sp For more information on this, see http://www.mrpt.org/list\-of\-mrpt\-apps/application\-sceneviewer3d/ .Sp \&\fINote:\fR File is generated only when the visualization of the graph construction is enabled in the .ini configuration file. See .ini parameters as well as the \&\-\-disable flag for more on this. .IP \(bu 4 SLAM_evaluation_metric.log .Sp File contains the differences between the estimated trajectory increments and the corresponding ground-truth increments and can be used to verify and evaluate the performance of the SLAM algorithm. For more information on the metric, see "A Comparison of SLAM Algorithms Based on a Graph of Relations \- Burgard, Wolfram et al." .Sp \&\fINote:\fR File is generated only when the ground-truth of the corresponding dataset is given. .PP \&\fINote:\fR In case a directory named graphslam-results, generated during a previous execution, already exists it is, by default, overwritten. If this is not the desired behavior, user can set the \fIuser_decides_about_output_dir\fR .ini parameter to true so that they are asked about this naming conflict during program execution. .SH EXAMPLES .IX Header "EXAMPLES" Sample calls to the graphslam-engine application are given below: .PP .Vb 1 \& graphslam\-engine \-\-list\-regs \& \& graphslam\-engine \-\-list\-regs \-\-list\-optimizers \& \& graphslam\-engine \-i $mrpt/share/mrpt/config_files/graphslam\-engine/odometry_2DRangeScans.ini \-r $mrpt/share//mrpt/datasets/graphslam\-engine\-demos/action_observations_map/range_030_bearing_015.rawlog \-g $mrpt/share//mrpt/datasets/graphslam\-engine\-demos/action_observations_map/range_030_bearing_015.rawlog.GT.txt \& \& graphslam\-engine \-i $mrpt/share//mrpt/config_files/graphslam\-engine/odometry_2DRangeScans_LC_version.ini \-r $mrpt/share//mrpt/datasets/graphslam\-engine\-demos/action_observations_map/range_030_bearing_015.rawlog \-g $mrpt/share//mrpt/datasets/graphslam\-engine\-demos/action_observations_map/range_030_bearing_015.rawlog.GT.txt \-\-node\-reg CFixedIntervalsNRD \-\-edge\-reg CLoopCloserERD \-\-optimizer CLevMarqGSO \& \& graphslam\-engine \-i $mrpt/share//mrpt/config_files/graphslam\-engine/laser_odometry.ini \-r $mrpt/share//mrpt/datasets/graphslam\-engine\-demos/action_observations_map/range_030_bearing_015.rawlog \-g $mrpt/share//mrpt/datasets/graphslam\-engine\-demos/action_observations_map/range_030_bearing_015.rawlog.GT.txt \-n CFixedIntervalsNRD \-e CICPCriteriaERD .Ve .SH "APPLICATION DESIGN" .IX Header "APPLICATION DESIGN" In this section insight into the graphslam-engine application \- and corresponding library \- is provided. .PP CGraphSlamEngine is the main class executing graphslam. CGraphSlamEngine delegates most of the graph manipulation tasks to node/edge registration deciders and optimizer classes. This makes up for independence between the different tasks as well as for a reconfigurable setup, as the user can select to use different decider/optimizer classes depending on the situation. Users can also write their own decider/optimizer classes by inheriting from one of the CNodeRegistrationDecider, CEdgeRegistrationDecider, CGraphSlamOptimizer interfaces depending on what part they want to implement. .SS "REGISTRATION DECIDERS" .IX Subsection "REGISTRATION DECIDERS" The registration decider classes are divided into node and edge registration deciders. The former are responsible of adding new nodes in the graph while the latter add additional edges between \fIalready added\fR graph nodes. These nodes can be consecutive or non-consecutive. .PP \fINODE REGISTRATION DECIDERS\fR .IX Subsection "NODE REGISTRATION DECIDERS" .PP Node registration decider schemes add nodes to the graph according to a specific criterion. Node deciders should implement the methods defined in the CNodeRegistrationDecider abstract class. CNodeRegistrationDecider provides the basic methods that have to exist in every node registration decider class. For an example of inheriting from this class see CFixedIntervalsNRD. As a naming convention, all the implemented node registration deciders are suffixed with the NRD acronym. .PP Currently two specific node registration schemes have been implemented: .IP \(bu 4 CFixedIntervalsNRD .Sp Decider registers a new node in the graph if the distance or the angle difference with regards to the previous registered node surpasses a corresponding \fIfixed\fR threshold. Decider makes use only of the CObservationOdometry instances in the rawlog file. .IP \(bu 4 CICPCriteriaNRD .Sp Decider registers a new node in the graph if the distance or the angle difference with regards to the previous registered node surpasses a corresponding \fIfixed\fR threshold. Decider measures the distance from the current position to the previous registered node using ICP (i.e. matches the current range scan against the range scan of the previous node). In case of noisy 2D laser scans, decider can also use odometry information to locally correct and smoothen the robot trajectory. Decider makes use of 2DRangeScans or 3DRangeScans. .PP For more information on this see https://reference.mrpt.org/devel/classmrpt_1_1graphslam_1_1deciders_1_1_c_node_registration_decider.html .PP \fIEDGE REGISTRATION DECIDERS\fR .IX Subsection "EDGE REGISTRATION DECIDERS" .PP Edge registration decider schemes add edges between already added nodes in the graph according to a specific criterion. Edge deciders should implement the methods defined in CEdgeRegistrationDecider abstract class. CEdgeRegistrationDecider provides the basic methods that have to exist in every edge registration decider class. For an example of inheriting from this class see CICPCriteriaERD. As a naming convention, all the implemented edge registration deciders are suffixed with the ERD acronym. .PP Currently two specific edge registration schemes have been implemented: .IP \(bu 4 CICPCriteriaERD .Sp Register new edges in the graph with the last inserted node. Criterion for adding new edges should be the goodness of the candidate ICP edge. The nodes for ICP are picked based on the distance from the last inserted node. Decider makes use of 2DRangeScans or 3DRangeScans. .IP \(bu 4 CLoopCloserERD .Sp Evaluate sets of potential loop closure edges in the graph based on their pairwise consistency matrix. .Sp Decider first splits the graph into partitions based on the 2D laser scans of the nodes and then searches for potential loop closure edges within the partitions. Goal is to register only a subset of the potential loop closure edges that maximally agree with each other. Decider is implemented based on the following two papers: .Sp [1] Consistent Observation Grouping for Generating Metric-Topological Maps that Improves Robot Localization \- J. Blanco, J. Gonzalez, J. Antonio Fernandez Madrigal, 2006 [2] Recognizing places using spectrally clustered local matches \- E. Olson, 2009 .PP For more information on this see https://reference.mrpt.org/devel/classmrpt_1_1graphslam_1_1deciders_1_1_c_edge_registration_decider.html .SS OPTIMIZERS .IX Subsection "OPTIMIZERS" Optimizer schemes optimize an already constructed graph so that the registered edges maximally agree with each other. Optimizer schemes should implement the methods defined in CGraphSlamOptimizer abstract class. For an example of inheriting from this class see CLevMarqGSO. .PP As a naming convention, all the implemented graphslam optimizer classes are suffixed with the GSO acronym. .PP For more information on this see https://reference.mrpt.org/devel/classmrpt_1_1graphslam_1_1optimizers_1_1_c_graph_slam_optimizer.html .SH BUGS .IX Header "BUGS" Please report bugs at https://github.com/MRPT/mrpt/issues .SH "SEE ALSO" .IX Header "SEE ALSO" .IP \(bu 4 Application wiki page \- https://www.mrpt.org/Applications .IP \(bu 4 mrpt::graphslam lib documentation page \- https://reference.mrpt.org/devel/namespacemrpt_1_1graphslam.html .IP \(bu 4 Application demo video \- https://www.youtube.com/watch?v=Pv0yvlzrcXk .IP \(bu 4 \&.ini Example files: .Sp For examples of .ini configuration files see the \&\fR\f(CI$mrpt\fR\fI/share/mrpt/config_files/graphslam\-engine directory\fR. Modify \f(CW$mrpt\fR according to the path of MRPT source code. .IP \(bu 4 Example datasets .Sp For a list of datasets used during the application testing see the \&\fR\f(CI$mrpt\fR\fI/share/mrpt/datasets/graphslam\-engine directory\fR. Modify \f(CW$mrpt\fR according to the path of MRPT source code. .SH AUTHORS .IX Header "AUTHORS" \&\fBgraphslam-engine\fR is part of the Mobile Robot Programming Toolkit (MRPT), It was originally written by Nikos Koukis during the Google Summer of Code (GSOC) 2016 program. .PP This manual page was written by Nikos Koukis . .SH COPYRIGHT .IX Header "COPYRIGHT" This program is free software; you can redistribute it and/or modify it under the terms of the BSD License. .PP On Debian GNU/Linux systems, the complete text of the BSD License can be found in `/usr/share/common\-licenses/BSD'.