POSITIONING AND NAVIGATION METHOD FOR A ROBOT, AND COMPUTING DEVICE THEREOF

A positioning and navigation method for a robot includes: receiving point cloud information of a current position and information of a target position sent by a robot, wherein the point cloud information of the current position is updated in real time; determining the current position of the robot according to the point cloud information; planning a plurality of motion paths according to the current position and the target position; searching for an optimal path among the plurality of motion paths by a predetermined heuristic search algorithm; and sending the current position of the robot and the optimal path to the robot, such that the robot moves according to the optimal path.