ROS Resources: Documentation | Support | Discussion Forum | Index | Service Status | ros @ Robotics Stack Exchange
Ask Your Question

How does gMapping work?

asked 2016-07-08 19:25:55 -0600

Morefoam gravatar image

New to ROS. Can someone give me a VERY simple explanation of gmapping and its algorithm (how it works)? Just trying to get an extremely basic grasp of how it works.

Here are some links I looked at to try and understand it more:

edit retag flag offensive close merge delete

1 Answer

Sort by ยป oldest newest most voted

answered 2016-07-09 10:13:59 -0600

spmaniato gravatar image

Not sure I can add much to the slides you included in your question, but maybe I can simplify and rephrase. Here goes:

GMapping solves the Simultaneous Localization and Mapping (SLAM) problem. Unlike, say Karto, it employs a Particle Filter (PF), which is a technique for model-based estimation. In SLAM, we are estimating two things: the map and the robot's pose within this map. You can kind of think of each particle in the PF as a candidate solution to the problem. Together, the set of particles approximates the true probability distribution (see Importance Sampling). To clarify, I'm talking about the probability of the map and the robot's pose given the control inputs (e.g. motor encoder counts) and sensor readings (e.g. LiDAR). In addition, there's a motion model and a sensor model involved in the calculation of the probability distribution.

GMapping is much more sophisticated than the outline I gave above. If you are interested, check out one of the research papers describing the approach: TRO 2007 I also highly recommend the chapter on SLAM in the book Probabilistic Robotics.

edit flag offensive delete link more



Probablistic Robotics is a great book

Icehawk101 gravatar image Icehawk101  ( 2016-07-11 13:48:30 -0600 )edit

Question Tools

1 follower


Asked: 2016-07-08 19:25:55 -0600

Seen: 8,075 times

Last updated: Jul 09 '16