Skip to main content

Hybridization of Artificial Potential Field and D* Algorithm for Mobile Robot of Path Planning in Dynamic Environment

  • Conference paper
  • First Online:
Electronic Systems and Intelligent Computing

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 860))

  • 531 Accesses

Abstract

Robot path planning has been paid much interest by many researchers to be utilized in many industrial applications. In order to attain accurate robot movements, the path planning methods are improved. In this paper, the artificial potential field has been enhanced to find the robot path that follows the dynamic goal and avoids the dynamic obstacle. The D* algorithm cost is utilized to add to the attractive potential equations, taking into consideration the dynamically changing goal point and robot environment. The essential functions of the prospered D*-based potential field method are solving the artificial potential field problems in generating the potential area and path, as well as obtaining the best path that achieves the whole motion criteria, especially the minimum distance. Simulation results of the implementation of the proposed D*-based artificial potential field demonstrate that the proposed method has promising potential for efficient robot path planning in following the dynamic goal and avoiding the dynamic obstacles with achieving the minimum distance and overcoming the potential field problems.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Zhou Z, Wang J, Zhu Z, Yang D, Wu J (2018) Tangent navigated robot path planning strategy using particle swarm optimized artificial potential field. Optik 158:639–651, ISSN 0030–4026

    Google Scholar 

  2. Raheem FA, Sadiq AT, Abbas NA (2019) Robot arm free cartesian space analysis for heuristic path planning enhancement. Int J Mech Mechatron Eng

    Google Scholar 

  3. Zhang B, Liu Y, Lu Q et al (2016) A path planning strategy for searching the most reliable path in uncertain environments. Int J Adv Robot Syst 13:1–9

    Google Scholar 

  4. Sadiq AT, Raheem FA, Abbas NA (2017) Optimal trajectory planning of 2-DOF robot arm using the integration of PSO based on D* algorithm and quadratic polynomial equation. In: 1st Conference of engineering researches, Baghdad, Iraq

    Google Scholar 

  5. Montiel O, Orozco Rosas U, Sepulveda R (2015) Path planning for mobile robots using bacterial potential field for avoiding static and dynamic obstacles.Expert Syst Appl 42(12):5177–5191

    Google Scholar 

  6. Sadiq AT, Raheem FA, Abbas NAF (2017) Robot arm path planning using modified particle swarm optimization based on D* algorithm. Al-Khwarizmi Eng J

    Google Scholar 

  7. Wang M, Su Z, Tu D et al (2013) A hybrid algorithm based on artificial potential field and bug for path planning of mobile robot. Int Conf Measure Inf Control 16–18

    Google Scholar 

  8. Sadiq AT, Raheem FA, Abbas NAF (2019) Robot arm trajectory planning optimization based on integration of particle swarm optimization and A* algorithm. J Comput Theor Nanosci 13(3):1046–1055

    Google Scholar 

  9. Sharma S, Obaid AJ (2020) J Phys Conf Ser 1530:012124

    Google Scholar 

  10. Meshram C, Ibrahim RW, Obaid AJ, Meshram SG, Meshram A, Abd El-Latif AM (2020) Fractional chaotic maps based short signature scheme under human-centered IoT environments. J Adv Res ISSN 2090–1232. https://doi.org/10.1016/j.jare.2020.08.015

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Noor Alhuda F. Abbas .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Abbas, N.A.F., Alniemi, O., Yonan, J.F. (2022). Hybridization of Artificial Potential Field and D* Algorithm for Mobile Robot of Path Planning in Dynamic Environment. In: Mallick, P.K., Bhoi, A.K., González-Briones, A., Pattnaik, P.K. (eds) Electronic Systems and Intelligent Computing. Lecture Notes in Electrical Engineering, vol 860. Springer, Singapore. https://doi.org/10.1007/978-981-16-9488-2_72

Download citation

  • DOI: https://doi.org/10.1007/978-981-16-9488-2_72

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-16-9487-5

  • Online ISBN: 978-981-16-9488-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics