Reflector Matching Algorithm Based on Triangle Perimeter Matching

摘要

A reflector matching algorithm based on triangle perimeter matching includes recording the position information of known reflectors in a map one by one, generating a scene coordinate point layout, taking points of the recorded reflectors and freely combining basic triangles with all side lengths not exceeding twice of the maximum detection distance of a laser sensor; recording all the combined basic triangles, then recording the corresponding side lengths, the position of each vertex, and the perimeter of each basic triangle, and saving the records in an AGV; reading the angle and distance information of the reflectors and freely combining detection triangles for the detected reflectors; and respectively calculating the side lengths and perimeters of the detection triangles, and searching and pairing in the basic triangle combination to determine the real-time position of the laser sensor.