The invention discloses a mechanical arm scanning track
planning method based on an improved
ant colony
algorithm, which comprises the following steps: step 1, dividing a to-be-measured workpiece into n primitives, setting n measuring points on the to-be-measured workpiece, and setting a complete set T of the measuring points as follows: T = {T1, T2, T3,..., Tm}; 2, solving a set coverage problem by using an improved
greedy algorithm to obtain an optimal
selection method of a scanning point position set; 3, solving a scanning track by using an improved
ant colony
algorithm and a combined
algorithm based on a BFS strategy; step 4, optimizing the scanning track by using a
particle swarm algorithm to obtain an overall scanning track with the shortest scanning time; and step 5, obtaining an overall scanning track with the shortest scanning time by using a
particle swarm algorithm. According to the method, a scanning track is solved by using an improved
ant colony algorithm and a BFS-based strategy, a larger area is selected to continue to carry out strategy
path search, and a smaller area is solved by using the
ant colony algorithm to obtain a loop. And opening the loop, combining the loop to an original path, and solving the whole path through the BFS to obtain an optimal path.