This disclosure relates to navigation of an underground mining machine. A laser range finder captures first and second 3D point clouds of first and second overlapping parts of the underground mine from first and second positions of the mining machine respectively. A processor determines a first set of candidates for rock bolts as point feature objects from the first 3D point cloud; determines a second set of candidates for rock bolts as point feature objects from the second 3D point cloud; determines an alignment between first shapes defined by at least two of the first set of candidates for rock bolts and second shapes defined by at least two of the second set of candidates for rock bolts; and determines relative location information between the first position of the mining machine and the second position of the mining machine based on the alignment.