Skip to main content
SpringerLink
Log in

Path Planning Method for Mobile Robot Based on a Hybrid Algorithm

  • Regular paper
  • Published:
Journal of Intelligent & Robotic Systems Aims and scope Submit manuscript

Abstract

This paper proposes a hybrid algorithm to complete path planning and dynamic obstacle avoidance in complicated maps for mobile robot. The hybrid algorithm (A*-DWA-B) combines the advantages of A* algorithm and Dynamic Window Approach (DWA). Firstly, methods of environmental modeling and collision detection are set. The improvement of A* algorithm lies in the establishment of a new calculation method for the evaluation function. After adding the risky cost, the parent node information is introduced into the calculation of the estimated cost, and the influence of the robot starting and braking modes is added to the calculation of the actual cost. Secondly, after removing superfluous nodes, the path obtained by the improved A* algorithm is divided into several linear segment paths. Then the endpoints of each line segment path are taken as the start node and target node of DWA for path planning. Adaptive initial attitude is set and two dynamic obstacle avoidance strategies are added for DWA. After integrating the paths planned by DWA, the B-spline smoothing method is used to optimize the integrated path, and finally obtained a smooth path. Compared with other similar algorithms, the proposed algorithm has advantages in path cost and turning angle. Experimental results show that the hybrid algorithm not only has strong ability of safe and smooth path planning, but also can avoid dynamic obstacles in time and effectively.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Code or Data Availability

The datasets generated during and analyzed during the current study are available from the corresponding author on reasonable request.

The supplementary materials of the article have been uploaded to GitHub. For details, see: https://github.com/Xiaozhengesmile/supplementary-material-of-JIRS.git

References

  1. Latombe, J.C.: Robot motion planning, vol. 124. Springer Science & Business Media (2012)

  2. Vendrell, E., Mellado, M., Crespo, A.: Robot planning and re-planning using decomposition, abstraction, deduction, and prediction. Eng. Appl. Artif. Intell. 14(4), 505–518 (2001)

    Article  Google Scholar 

  3. Dougui, N.E., Delahaye, D., Puechmorel, S., Mongeau, M.: Light propagation algorithm for aircraft trajectory planning. In: Proceedings of the 2011 American Control Conference, pp. 2143–2147. IEEE (2011, June)

  4. Liu, X., Jiang, D., Tao, B., Jiang, G., Sun, Y., Kong, J., et al.: Genetic Algorithm-Based Trajectory Optimization for Digital Twin Robots. Front. Bioeng. Biotechnol. 9, 793782 (2022). https://doi.org/10.3389/fbioe.2021.793782

    Article  Google Scholar 

  5. LaValle, S.M.: Planning algorithms. Cambridge University Press. Urbana-Champaign, USA (2006)

    Book  MATH  Google Scholar 

  6. Dijkstra, E.: A note on two problems in connexion with graphs. Numer. Math. 1, 269–271 (1959)

    Article  MathSciNet  MATH  Google Scholar 

  7. Khatib, O.: Real-time obstacle avoidance system for manipulators and mobile robots. In: Proceedings of the 1985 IEEE International Conference on Robotics and Automation, pp. 25–28. St. Louis, MO, USA (1985, March)

  8. LaValle, S.: “Rapidly-exploring random trees: A new tool for path planning.” Research Report. 9811 (1998)

  9. Khan, A.H., Li, S., Luo, X.: Obstacle avoidance and tracking control of redundant robotic manipulator: an RNN-based metaheuristic approach. IEEE Trans. Indus. Inform. 16, 4670–4680 (2020). https://doi.org/10.1109/TII.2019.2941916

    Article  Google Scholar 

  10. Yu, J., Su, Y., Liao, Y.: The path planning of mobile robot by neural networks and hierarchical reinforcement learning. Front. Neurorobot. 14, 63 (2020)

    Article  Google Scholar 

  11. Ali, H., Gong, D., Wang, M., Dai, X.: Path planning of mobile robot with improved ant colony algorithm and MDP to produce smooth trajectory in grid-based environment. Front. Neurorobot. 14, 44 (2020)

    Article  Google Scholar 

  12. Xiong, N., Zhou, X., Yang, X., Xiang, Y., Ma, J.: Mobile robot path planning based on time taboo ant colony optimization in dynamic environment. Front. Neurorobot. 15, 642733 (2021)

    Article  Google Scholar 

  13. Cheng, X et al.: “An improved PSO-GWO algorithm with chaos and adaptive inertial weight for robot path planning.” Front. Neurorobot. 15, 770361 (2021)

  14. Li, X., Hu, X., Wang, Z., Du, Z.: Path Planning Based on Combinaion of Improved A-STAR Algorithm and DWA Algorithm. In: 2020 2nd International Conference on Artificial Intelligence and Advanced Manufacture (AIAM), pp. 99–103. IEEE (2020, October)

  15. Yeong-Ho, L., Yeong-Jun, K., Da-Un, J., Ihn-Sik, W.: Development of an integrated path planning algorithm for autonomous driving of unmanned surface vessel. In: 2020 20th International Conference on Control, Automation and Systems (ICCAS), pp. 27–32. IEEE (2020, October)

  16. Hawa, M.: Light-assisted A* path planning. Eng. Appl. Artif. Intell. 26(2), 888–898 (2013)

    Article  Google Scholar 

  17. Wang, Y., Yu, X., Liang, X.: Design and implementation of global path planning system for unmanned surface vehicle among multiple task points. arXiv preprint arXiv:1807.08106 (2018)

  18. YiYue, R., XiaoRu, S., Song, G.: Research on Path Planning of Mobile Robot Based on Improved A* in Special Environment. In: 2019 3rd International Symposium on Autonomous Systems (ISAS), pp. 12–16. IEEE (2019, May)

  19. Dai, X., Long, S., Zhang, Z., Gong, D.: Mobile robot path planning based on ant colony algorithm with A* heuristic method. Front. Neurorobot. 13, 15 (2019)

    Article  Google Scholar 

  20. Erke, S., Bin, D., Yiming, N., Qi, Z., Liang, X., Dawei, Z.: An improved A-Star based path planning algorithm for autonomous land vehicles. Int. J. Adv. Rob. Syst. 17(5), 1729881420962263 (2020)

    Google Scholar 

  21. Gao, H., Ma, Z., Zhao, Y.: A fusion approach for mobile robot path planning based on improved A* algorithm and adaptive dynamic window approach. In: 2021 IEEE 4th International Conference on Electronics Technology (ICET), pp. 882–886. IEEE (2021, May)

  22. Li, Y., Jin, R., Xu, X., Qian, Y., Wang, H., Xu, S., Wang, Z.: A Mobile Robot Path Planning Algorithm Based on Improved A* Algorithm and Dynamic Window Approach. IEEE Access. (2022)

  23. Liu, H., Zhang, Y.: ASL-DWA: An Improved A-Star Algorithm for Indoor Cleaning Robots. IEEE Access 10, 99498–99515 (2022)

    Article  Google Scholar 

  24. Fox, D., Burgard, W., Thrun, S.: The dynamic window approach to collision avoidance. IEEE Robot. Autom. Mag. 4(1), 23–33 (1997)

    Article  Google Scholar 

  25. Wang, J., Wu, S., Li, H., Zou, J.: Path planning combining improved rapidly-exploring random trees with dynamic window approach in ROS. In: 2018 13th IEEE Conference on Industrial Electronics and Applications (ICIEA), pp. 1296–1301. IEEE (2018, May)

  26. Molinos, E.J., Llamazares, A., Ocaña, M.: Dynamic window based approaches for avoiding obstacles in moving. Robot. Auton. Syst. 118, 112–130 (2019)

    Article  Google Scholar 

  27. Tianyu, L.I.U., Ruixin, Y.A.N., Guangrui, W.E.I., Lei, S.U.N. Local path planning algorithm for blind-guiding robot based on improved DWA algorithm. In: 2019 Chinese Control and Decision Conference (CCDC), pp. 6169–6173. IEEE (2019, June)

  28. Hu, J., Cheng, C., Wang, C., Zhao, C., Pan, Q., Liu, Z.: An improved artificial potential field method based on DWA and path optimization. In: 2019 IEEE International Conference on Unmanned Systems (ICUS), pp. 809–814. IEEE (2019, October)

  29. Kashyap, A.K., Parhi, D.R., Muni, M.K., Pandey, K.K.: A hybrid technique for path planning of humanoid robot NAO in static and dynamic terrains. Appl. Soft Comput. 96, 106581 (2020)

    Article  Google Scholar 

  30. Chen, J., Xu, L., Chen, J., Liu, Q.: Improved A* and dynamic window method for mobile robot path planning. Comput. Integr. Manuf. Syst. 28(6), 1650 (2022). (Chinese)

    Google Scholar 

Download references

Acknowledgements

We acknowledge the support of the Naval Submarine Academy, Qingdao Collaborative Innovation Research Institute and Laoshan Laboratory.

Funding

This study was provided by the National Defence Science and Technology Innovation Special Zone Project and Laoshan Laboratory Science and Technology Innovation Project (No.2021WHZZB2100).

Author information

Authors and Affiliations

  1. Naval Submarine Academy, Qingdao, 266041, Shandong, China

    Zhaozhen Jiang, Wenlong Wang, Wenqi Sun & Lianglong Da

  2. Qingdao Institute of Collaborative Innovation, Qingdao, 266071, Shandong, China

    Zhaozhen Jiang, Wenlong Wang & Lianglong Da

  3. Laoshan Laboratory, Qingdao, 266200, Shandong, China

    Zhaozhen Jiang, Wenlong Wang & Lianglong Da

Authors
  1. Zhaozhen Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wenlong Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wenqi Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Lianglong Da
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

JZZ and WWL proposed this contribution, verified, and concluded simulation results. SWQ and DLL gave suggestions for manuscript writing. All authors contributed to the article and approved the submitted version.

Corresponding author

Correspondence to Lianglong Da.

Ethics declarations

Ethics Approval

This study was approved by the Naval Submarine Academy.

Consent to Participate

Freely-given, informed consent to participate in the study has been obtained from all human subjects.

Conflict of Interest

The authors declare that the research was conducted in the absence of any commercial or financial relationships that could be construed as a potential conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jiang, Z., Wang, W., Sun, W. et al. Path Planning Method for Mobile Robot Based on a Hybrid Algorithm. J Intell Robot Syst 109, 47 (2023). https://doi.org/10.1007/s10846-023-01985-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10846-023-01985-1

Keywords

Search

Navigation