Advertisement

An Improved A* Algorithm Based on Loop Iterative Optimization in Mobile Robot Path Planning

  • Gang Peng
  • Lu HuEmail author
  • Wei Zheng
  • Shan Liang Chen
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11743)

Abstract

In the mobile robot system, point-to-point path solving is one of the research hotspots in the field of robotics. Due to the many inflection points in the path planned by the traditional A* algorithm, the number of robot turns and the moving distance increases. Therefore, an improved A* algorithm is proposed. Based on the path of the traditional A* algorithm, a loop iterative optimization process is added. The path solved by the traditional A* algorithm is taken as the initial path of the loop iterative optimization process, from rough to fine layered iterative optimization until the total number of path nodes is minimized, and the optimal path solution is obtained. Compared with the traditional A* algorithm, the improved A* algorithm proposed in this paper effectively reduces the total number of path nodes and the number of inflection points, which can significantly improve the mobility of the robot in the actual environment. Experimental comparison results verify the feasibility and effectiveness of the proposed method.

Keywords

Loop iterative optimization A* algorithm Path inflection point Path planning Mobile robot 

References

  1. 1.
    Eele, A.J., Richards, A.: Path-planning with avoidance using nonlinear branch-and-bound optimization. J. Guid. Control Dyn. 32(2), 384–394 (2015)CrossRefGoogle Scholar
  2. 2.
    Kothari, M., Postlethwaite, I.: A probabilistically robust path planning algorithm for UAVs using rapidly-exploring random trees. J. Intell. Rob. Syst. 71(2), 231–253 (2013)CrossRefGoogle Scholar
  3. 3.
    Zhang, B., Cao, Q.X., Wang, W.S.: Path planning of mobile robot using 3D grid map. J. Xi’an Jiaotong Univ. 47(10), 57–61 (2013)Google Scholar
  4. 4.
    Montiel, O., Sepúlveda, R., Orozco-Rosas, U.: Optimal path planning generation for mobile robots using parallel evolutionary artificial potential field. J. Intell. Robot. Syst. 79(2), 237–257 (2015)CrossRefGoogle Scholar
  5. 5.
    Zhu, D.Q., Sun, B., Li, L.I.: Algorithm for AUV’s 3-D path planning and safe obstacle avoidance based on biological inspired model. Control Decis. 30(5), 798–806 (2015)Google Scholar
  6. 6.
    Wei, W., Dong, P., Zhang, F.: The shortest path planning for mobile robots using improved A* algorithm. J. Comput. Appl. (2018)Google Scholar
  7. 7.
    Fu, B., Chen, L., Zhou, Y., et al.: An improved A* algorithm for the industrial robot path planning with high success rate and short length. Robot. Auton. Syst. 106, 26–37 (2018)CrossRefGoogle Scholar
  8. 8.
    Jing, X., Yang, X.: Application and improvement of heuristic function in A~* algorithm. In: The 37th China Control Conference (2018)Google Scholar
  9. 9.
    Wang, Y., Liu, Z., Zuo, Z., et al.: Local path planning of autonomous vehicles based on A~* algorithm with equal-step sampling. In: The 37th China Control Conference (2018)Google Scholar
  10. 10.
    Wei, W., Dong, P., Zhang, F.: The shortest path planning for mobile robots using improved A~* algorithm. J. Comput. Appl. (2018)Google Scholar
  11. 11.
    Li, X., Shao, X.: Fast line drawing algorithm by circular subtraction based on Bresenham. In: Proceedings of SPIE - The International Society for Optical Engineering, vol. 8349, p. 20 (2012)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Gang Peng
    • 1
    • 2
  • Lu Hu
    • 1
    • 2
    Email author
  • Wei Zheng
    • 1
    • 2
  • Shan Liang Chen
    • 1
    • 2
  1. 1.School of Artificial Intelligence and AutomationHuazhong University of Science and TechnologyWuhanChina
  2. 2.Key Laboratory of Image Processing and Intelligent Control of Education MinistryWuhanChina

Personalised recommendations