Ask Your Question
0

How does gMapping work?

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

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:

http://www.openslam.org/gmapping.html

http://people.eecs.berkeley.edu/~pabbeel/cs287-fa11/slides/gmapping.pdf

edit retag flag offensive close merge delete

1 Answer

Sort by ยป oldest newest most voted
3

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

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

Comments

1

Probablistic Robotics is a great book

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

Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account.

Add Answer

Question Tools

1 follower

Stats

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

Seen: 6,535 times

Last updated: Jul 09 '16