-
Notifications
You must be signed in to change notification settings - Fork 8
/
Copy pathhog-man.html
149 lines (115 loc) · 5.72 KB
/
hog-man.html
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html>
<head>
<title>OpenSLAM.org</title>
<meta name="description" content="OpenSLAM.org">
<meta name="keywords" content="OpenSLAM SLAM robot mapping localization research">
<meta http-equiv="content-type" content="text/html;charset=ISO-8859-1">
<meta name="robots" content="index">
<meta http-equiv="expires" content="Sat, 01 Dec 2001 00:00:00 GMT">
<link rel="stylesheet" type="text/css" href="style2.css">
</head>
<body bgcolor="#FFFFFF">
<br>
<br>
<center>
<img src="openslam-logo.png" border=0>
</center>
<br>
<center><h2>HOG-Man - Hierarchical Optimization for Pose Graphs on Manifolds</h2></center><center><table width=700> <tr><tr><td colspan=2>
HOG-Man is an optimization approach for graph-based SLAM. It
provides a highly efficient error minimization procedure that
considers the the underlying space is a manifold and not a
Euclidian space. It furthermore generates a hierarchy of
pose-graphs which is used perform the operations during online
mapping in a highly efficient way. The approach works in 2D and 3D.
</td></tr>
</td></tr>
<tr><td colspan=2>
<br><b>Authors</b><br>
<a href="http://www.informatik.uni-freiburg.de/~grisetti" target="_blank">Giorgio Grisetti</a>;
<a href="http://www.informatik.uni-freiburg.de/~kuemmerl" target="_blank">Rainer Kuemmerle</a>;
<a href="http://www.informatik.uni-freiburg.de/~stachnis" target="_blank">Cyrill Stachniss</a>;
</td></tr>
<tr><td colspan=2>
<br><b><a target="_blank" href="https://github.com/OpenSLAM-org/openslam_hogman">Get the Source Code!</a><br>
</td></tr>
<tr><td colspan=2>
<br> <b>Long Description</b><br>
HOG-Man is a new hierarchical optimization solution to the
graph-based simultaneous localization and mapping (SLAM)
problem. During online operation, the approach corrects only
the coarse structure of the scene and not the overall map. In
this way, only the updates for the parts of the map that need
to be inspected for making the data associations are carried
out. The hierarchical approach provides accurate non-linear
map estimates while being highly efficient. It applies an
error minimization approach considering that the underlying
space is a manifold. In this way, it avoids singularities in
state space parameterization. The overall approach is
accurate, efficient, designed for online operations, overcomes
singularities, provides a hierarchical representation, and
outperforms a series of state-of-the-art methods (02/2010).
<br><br></td></tr>
<tr><td colspan=2>
<br> <b>Input Data </b><br>
Nodes and edges of a graph.
</td></tr>
<tr><td colspan=2>
<br> <b>Logfile Format</b><br> A set of simple text messages to represent nodes
and edges of the graph. Note that examples files are in the repository. See folder data.<br><br>
Format of the 2D graph files:<br><br>
Every line in the file specifies either one vertex or one edge<br><br>
The vertices are specified as follws:
VERTEX2 id x y orientation
(A 2D node in the graph)<br><br>
EDGE2 observed_vertex_id observing_vertex_id forward sideward rotate inf_ff inf_fs inf_ss inf_rr inf_fr inf_sr
(A 2D-edge in the graph. inf_xx are the information matrix entries of the constraint)<br><br>
EQUIV id1 id2
(Equivalence constraints between nodes. It merges the node id1 and id2 wrt to the constraint between both vertices.)<br><br>
Format of the 3D graph files:<br><br>
Every line in the file specifies either one vertex or one edge<br><br>
The vertices are specified as follws:
VETREX3 x y z phi theta psi <br><br>
The edges are specified as follows:
EDGE3 observed_vertex_id observing_vertex_id x y z roll pitch yaw inf_11 inf_12 .. inf_16 inf_22 .. inf_66
(the information matrix is specified via its upper triangular block that means 21 values).<br><br>
</td></tr>
<tr><td colspan=2>
<br> <b>Type of Map</b><br> Graphs (nodes and edge)
</td></tr>
<tr><td colspan=2>
<br> <b> Hardware/Software Requirements</b><br>
Developed under Linux (GCC). Tested under Linux and Windows. Requires CSparse.
<br>
</td></tr>
<tr><td colspan=2>
<br> <b>Papers Describing the Approach</b>
<br> Giorgio Grisetti, Rainer Kuemmerle, Cyrill Stachniss, Udo Frese, and Christoph Hertzberg:
Hierarchical Optimization on Manifolds for Online 2D and 3D Mapping.,
IEEE International Conference on Robotics and Automation (ICRA), 2010 (<a href="http://www.informatik.uni-freiburg.de/~stachnis/pdf/grisetti10icra.pdf" target="_blank">link</a>)<br>
</td></tr>
<tr><td colspan=2>
<br><b>License Information</b><br>
This software is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.<br>
The authors allow the users of OpenSLAM.org to use and modify the source code for their own research. Any commercial application, redistribution, etc has to be arranged between users and authors individually and is not covered by OpenSLAM.org.<br><br>
HOG-Man is licenced under LGPL v.3
</td></tr>
<tr><td colspan=2>
<br>
<b>Further Information</b><br>
C++ code, well-coded, compact, efficient. Requires CSparse, QT and QGLViwer
</td></tr>
</td></tr>
<tr><td colspan=2>
<br><br>
*** OpenSLAM.org is not responsible for the content of this webpage *** <br>
*** Copyright and V.i.S.d.P.:
<a href="http://www.informatik.uni-freiburg.de/~grisetti" target="_blank">Giorgio Grisetti</a>;
<a href="http://www.informatik.uni-freiburg.de/~kuemmerl" target="_blank">Rainer Kuemmerle</a>;
<a href="http://www.informatik.uni-freiburg.de/~stachnis" target="_blank">Cyrill Stachniss</a>;
*** <br>
</td></tr>
</table></center>
</body>
</html>