A* search algorithm

Path length

Adaptability

Mobile robot

End point

Computer network

Mathematics

Biology

Algorithm

Mathematical optimization

Any-angle path planning

Artificial intelligence

Ecology

Programming language

Geometry

Path (computing)

Start point

Fast path

Computer science

Real-time computing

Greedy algorithm

Inflection point

Motion planning

Robot

Scientific Reports

With the development of artificial intelligence, path planning of Autonomous Mobile Robot (AMR) has been a research hotspot in recent years. This paper proposes the improved A* algorithm combined with the greedy algorithm for a multi-objective path planning strategy. Firstly, the evaluation function is improved to make the convergence of A* algorithm faster. Secondly, the unnecessary nodes of the A* algorithm are removed, meanwhile only the necessary inflection points are retained for path planning. Thirdly, the improved A* algorithm combined with the greedy algorithm is applied to multi-objective point planning. Finally, path planning is performed for five target nodes in a warehouse environment to compare path lengths, turn angles and other parameters. The simulation results show that the proposed algorithm is smoother and the path length is reduced by about 5%. The results show that the proposed method can reduce a certain path length.

Combined improved A* and greedy algorithm for path planning of multi-objective mobile robot