Abstract:Path planning is one of the key research directions in the field of mobile robots. It ensures that moving objects can reach the target point safely and without collision in a complex obstacle environment. The path planning is to search an optimal path from the starting point to the target point for the mobile robot in an environment with obstacles, according to certain evaluation criteria (such as the time, the best path, the minimum energy consumption, etc.). The path planning based on artificial potential field method has been paid more and more attention because of its advantages such as convenient calculation, simple implementation of hardware and outstanding real-time performance. However, the artificial potential field method has some limitations, such as the local minimum, the oscillation of moving objects among obstacles and so on. To solve these problems, we can introduce the idea of decision tree into the artificial potential field method for improvement. In machine learning, decision tree is usually used for classification. It is a prediction model, which represents a mapping relationship between object attributes and object values. By utilizing the advantages of decision tree in rule expression and extraction, an improved artificial potential field path planning model based on decision tree is constructed, which can realize real-time and accurate identification of current behavior and fast decision-making of next time behavior in path planning. Aiming at the dynamic path planning problem of mobile robots in indoor complex environment, based on the traditional artificial potential field method, this paper introduces the distance term into the potential field function, and proposes an improved artificial potential field method based on the idea of decision tree, to solve the local minimum, the oscillation between obstacles and concave obstacle problems. According to repulsion coefficient, deflection angle of resultant force and velocity, a reasonable classification decision is made to meet the needs of different obstacle distribution scenarios, and the effectiveness of the proposed method is verified by simulation experiments. Simulation results show that, compared with the traditional artificial potential field method, the planning time of improved algorithm is reduced by 50%, and the smoothness of path planning by the improved algorithm is increased by 43.3%.

Research on path planning algorithm based on improved artificial potential field-genetic algorithm

Improved Artificial Potential Field-Based Simultaneous Forward Search Method for Robot Path Planning in Complex Environment.

Path Planning Based on Ant Colony Algorithm with Artificial Potential Field

An Object-Based Path Planning Using Grids-Potential Fields for Intelligent Robot

Mobile robot path planning based on improved artificial potential field method

A new method for robot path planning based artificial potential field

Research on path planning of three-neighbor search A* algorithm combined with artificial potential field

Path planning of robot based on artificial potential field method

Path Planning for Obstacle Avoidance of Manipulators Based on Improved Artificial Potential Field

AGV Path Planning Based on Improved Artificial Potential Field Method

Path Planning with Improved Artificial Potential Field Method Based on Decision Tree

Improvements on the Virtual Obstacle Method

An Improved Artificial Potential Field Based Path Planning Algorithm for Unmanned Aerial Vehicle in Dynamic Environments

An Improved Potential Field-Grid Method for Local Minimization Problem in Path Planning

An Improved Path Planning Method Based on Artificial Potential Field for a Mobile Robot

Improved Genetic Algorithms Based Path Planning of Mobile Robot under Dynamic Unknown Environment

Localized Path Planning for Mobile Robots Based on a Subarea-Artificial Potential Field Model

Reliable Path Planning Algorithm Based on Improved Artificial Potential Field Method

An Evolutionary Artificial Potential Field Algorithm for Dynamic Path Planning of Mobile Robot

Particle Swarm Algorithm Path-Planning Method for Mobile Robots Based on Artificial Potential Fields

Path planning of robot based on improved genetic algorithm