# GraphSlam doubt about variable elimination technique

I am trying to implement Graph Slam. For tutorial purpose I read the paper "The GraphSlam Algorithm with Application to Large-Scale Mapping of Urban Structures" by Sebastian Thrun. At the beginning of this paper in abstract portion there is a line which arise doubt. "It then reduces this graph using variable elimination techniques, arriving at a lowerdimensional problems that is then solved using conventional optimization techniques". What is that variable elimination technique? Which variable they want to eliminate?

In the same paper "Table 3. Algorithm for Reducing the Size of the Information Representation of the Posterior in GraphSLAM". What is the meaning of this algorithm? What kind of data we calculate here? Paper Link The GraphSLAM Algorithm

I am eagerly looking for the answer of those question because after read this paper it is very difficult to understand the theory of GraphSlam.

• It would be nice to have a link to the paper. Jul 6 '18 at 5:03
• I edit my question and give the link of the paper Jul 6 '18 at 5:45

To put it very simply, imagine there are two poses $x_1$ and $x_2$ from both of which one feature $f$ is being observed. Now you have two links (edges), one between $x_1$ and $f$ and one between $x_2$ and $f$, representing the observation. The variable elimination technique will remove these two links and eliminate $f$ altogether, but whatever changes were being made to $x_1$ and $x_2$ will now instead be stored in the edge between $x_1$ and $x_2$. The way this change is performed inside the information matrix (which encodes these links) is shown in an algorithmic way in table 3. The data computed in table 3, thus, is a smaller information matrix and the corresponding information vector.
• Thank You. I think features are the just another name of Landmarks. If I am right then removing features meaning we cannot generated the Map. Right? Second question in the above paper Table2: Line 7 How this equation is possible? Subtract 1 from Gt where Gt is a 3*3 Matrix. There dimension is mismatched here. Jul 6 '18 at 18:01