Non-Standard Map Robot Path Planning Approach Based on Ant Colony Algorithms

Abstract

Robot path planning is an important component of ensuring the robots complete work tasks effectively. Nowadays, most maps used for robot path planning obtain relevant coordinate information through sensor measurement, establish a map model based on coordinate information, and then carry out path planning for the robot, which is time-consuming and labor-intensive. To solve this problem, a method of robot path planning based on ant colony algorithms after the standardized design of non-standard map grids such as photos was studied. This method combines the robot grid map modeling with image processing, bringing in calibration objects. By converting non-standard actual environment maps into standard grid maps, this method was made suitable for robot motion path planning on non-standard maps of different types and sizes. After obtaining the planned path and pose, the robot motion path planning map under the non-standard map was obtained by combining the planned path and pose with the non-standard real environment map. The experimental results showed that this method has a high adaptability to robot non-standard map motion planning, can realize robot path planning under non-standard real environment maps, and can make the obtained robot motion path display more intuitive and convenient.

Keywords

• robot path planning
• non-standard map
• calibration
• grid map
• ant colony algorithm