The invention discloses a home
service robot intelligent navigation
algorithm adapting to a complex environment, which integrates information of multiple sensors, reconstructs the working environmentof a
robot in real time, effectively enhances the robustness of a
system and realizes all-time and all-weather navigation and positioning of the
robot in a strange environment. According to the invention, an evaluation model is established, an optimal local path planning
algorithm is selected, and the local path planning
algorithm is optimized in combination with the height information, so that the problem that a
robot cannot accurately judge whether an obstacle exists in a current advancing path or not due to the fact that the robot cannot sense the height information on a map is solved, andthe traditional
ant colony algorithm is optimized., and the problem of path planning when the home
service robot has a plurality of necessary working points is solved. Meanwhile, the algorithm has higher convergence speed, and the performance of the algorithm is obviously improved.