A global path planning method is proposed based on improved ant colony optimization according to the slow convergence speed in mobile service robot path planning. The distribution of initial pheromone is determined by the critical obstacle influence factor. The influence factor is introduced into the heuristic information to improve the convergence speed of the algorithm at an early stage. A new pheromone update rule is presented using fuzzy control to change the value of pheromone heuristic factor and expectation heuristic factor, adjusting the evaporation rate in stages. The method achieves fast convergence and guarantees global search capability. Finally, the simulation results show that the improved algorithm not only shortens the running time of global path planning, but also has a higher probability of obtaining a global optimal solution. The convergence speed of the algorithm is better than the traditional ant colony algorithm.

A re-entry path planning method in omitting areas for service robots is suggested based on dynamic Inver-Over evolutionary algorithms after the robot automatically avoids obstacles. The complete coverage path planning is researched for cleaning service robots. Combined with features of dynamic travelling salesmen problem (DTSP), a local operator is employed for the path planning to enhance real-time dynamic properties of the Inver-Over algorithm. The method addresses the path planning problem that a number of cells undergo dynamic changes over time under work environment of cleaning robots. With simulations and experiments performed, it is discovered that the average relative error is 2.2% between the re-entry path planning and the best path, which validates the effectiveness and feasibility of the method.