Mobile robot path planning method in complex environment

Abstract

The invention provides a mobile robot path planning method in a complex environment. The method is characterized in that 1. information of environment in which a robot is positioned is acquired, and obstacles in the environmental space are indicated by using rectangular enclosing boxes after processing and displayed on a human-computer interaction module; 2. the initial position of the robot is confirmed and recorded as an initial point; a target position expected to be reached by the robot is confirmed and recorded as a target point; 3. the initial point, the target point and the vertexes of all the obstacle enclosing boxes meeting the condition are connected by using line segments, wherein the requirement indicates that the connecting line of any two points does not penetrate through the enclosing boxes, based on which a visual graph is constructed; 4. the optimal path is planned in the visual graph via an artificial immune algorithm, and key nodes in the optimal path are stored; and 5. The entity robot is controlled to start from the initial point, pass the key nodes in the optimal path one by one and finally reach the target point. Algorithm efficiency and convergence rate can be effectively enhanced under the premise of guaranteeing solution of the optimal path.

Description

technical field [0001] The invention relates to a method for a physical robot to complete robot path planning and actual operation in a complex real environment, in particular to a method for path planning of a mobile robot in a complex environment that combines an artificial immune algorithm with a visual map, and belongs to robot navigation , Intelligent technology application field. The invention can be widely used in path planning problems of industrial robots, agricultural robots, military robots and service robots. Background technique [0002] Path planning for mobile robots is one of the research hotspots in the field of robotics. It refers to finding a path from the initial state to the end of the robot according to certain performance evaluation criteria (such as time, distance, energy, etc.) in an environment space containing obstacles. Collision-free optimal or suboptimal paths for states. At present, it has played a basic role in many fields such as fixed-poin...

AI Technical Summary

Problems solved by technology

[0006] The purpose of the present invention is to solve the deficiencies in the prior art, disclose a mobile robot path planning method in a complex environment combining artificial immune algorithm and visual graph, and apply it to solve the problem of mobile robot path planning, In the case of ensuring convergence to the global optimal solution, the operating efficiency and convergence speed of the algorithm are effectively improved

Images