Skip to main content
SpringerLink
Log in

Wavefront and A-Star Algorithms for Mobile Robot Path Planning

  • Conference paper
  • First Online:
Proceedings of the International Conference on Advanced Intelligent Systems and Informatics 2017 (AISI 2017)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 639))

Abstract

In the last years, many strategies of route planning have been invented. But some problems still be there, such as dead end, U-shape, shortest path, and the required time which is the main element if the environment is dynamic. The main idea of this paper is how we can reduce the required time when we deal with a picture with any size which represents the map to explore the main elements (Obstacles, Target, Robot position) from it and finding the shortest path for the robot to move. Instructions of movement depend basically on WAVEFRONT Algorithm (WFA) and A_STAR (A*) algorithm. By using MATLAB software we can make a simulation for algorithms that applied on the map that figured out from image processing to find the shortest path between target and robot position without collision with obstacles and calculate the processing time.

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

Access this chapter

Log in via an institution
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

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Hachour, O.: The proposed genetic FPGA implementation for path planning of autonomous mobile robot. Int. J. Circ. Syst. Sig. Process. 2(2), 151–167 (2008)

    Google Scholar 

  2. Ferguson, D., Likhachev, M., Stentz, A.: A guide to heuristic-based path planning. School of Computer Science, Carnegie Mellon University Pittsburgh, PA, USA. American Association for Artificial Intelligence (2005). www.aaai.org

  3. Sariff, N., Buniyamin, N.: An overview of autonomous mobile robot path planning algorithms. In: Proceedings of 4th Student Conference on Research and Development, pp. 183–188 (2006)

    Google Scholar 

  4. Buniyamin, N., Sariff, N., Wan Ngah, W.A.J., Mohamad, Z.: Robot global path planning overview and a variation of ant colony system algorithm. Int. J. Math. Comput. Simul. 5(1), 9–16 (2011)

    Google Scholar 

  5. Ali, M.A.H., Mailah, M., Hing, T.H.: Path planning of mobile robot for autonomous navigation of road roundabout intersection. Int. J. Mech. 6(4), 203–211 (2012)

    Google Scholar 

  6. Galve, R.O.: Laser-based obstacle avoidance for mobile robots. Bachelor’s thesis, Technical University of Denmark, May 2008

    Google Scholar 

  7. http://en.wikipedia.org/wiki/. A* search algorithm

  8. Reddy, H.: Path Finding - Dijkstra’s and A* Algorithm’s, 13 December 2013

    Google Scholar 

  9. Ryther, C.A., Madsen, O.B.: Obstacle detection and avoidance for mobile robots. Technical University of Denmark (2009)

    Google Scholar 

  10. Al-Jumaily, A., Leung, C.: Wavefront propagation and fuzzy based autonomous navigation. Int. J. Adv. Robot. Syst. 2(2), 93–102 (2005)

    Article  Google Scholar 

  11. Naumov, V., Karova, M., Zhelyazkov, D., Todorova, M., Penev, I., Nikolov, V., Petkov, V.: Robot path planning algorithm. Int. J. Comput. Commun. 9 (2015)

    Google Scholar 

  12. Chandak, A., Gosavi, K., Giri, S., Agrawal, S., Kulkarni, P.: Path planning for mobile robot navigation using image processing. Int. J. Sci. Eng. Res. 4(6), 1490–1495 (2013)

    Google Scholar 

  13. Shojaeipour, S., et al.: Vision-based mobile robot navigation using image processing and cell decomposition. In: IVIC 2009. LNCS, vol. 5857, pp. 90–96 (2009)

    Google Scholar 

  14. Campbell, J., Sukthankar, R., Nourbakhsh, I., Pahwa, A.: A robust visual odometry and precipice detection system using consumer-grade monocular vision. In: Proceedings of ICRA 2005, Barcelona, Spain (2005)

    Google Scholar 

  15. Hachour, O.: Path planning of Autonomous Mobile robot. In: 15th WSEAS International Conference on Systems, vol. 2(4), pp. 178–190 (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mechanical Engineering, Faculty of Engineering, Assiut University, Asyut, Egypt

    Issa Mtanos Zidane & Khalil Ibrahim

Authors
  1. Issa Mtanos Zidane
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Khalil Ibrahim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Khalil Ibrahim .

Editor information

Editors and Affiliations

  1. Faculty of Computers and Information, Information Technology Department, Cairo University, Giza, Egypt

    Aboul Ella Hassanien

  2. Dubai International Academic City, The British University in Dubai, Dubai, United Arab Emirates

    Khaled Shaalan

  3. Faculty of Computers and Informatics, Suez Canal University, Ismailia, Egypt

    Tarek Gaber

  4. Ain Shams University, Cairo, Egypt

    Mohamed F. Tolba

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Cite this paper

Zidane, I.M., Ibrahim, K. (2018). Wavefront and A-Star Algorithms for Mobile Robot Path Planning. In: Hassanien, A., Shaalan, K., Gaber, T., Tolba, M. (eds) Proceedings of the International Conference on Advanced Intelligent Systems and Informatics 2017. AISI 2017. Advances in Intelligent Systems and Computing, vol 639. Springer, Cham. https://doi.org/10.1007/978-3-319-64861-3_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-64861-3_7

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-64860-6

  • Online ISBN: 978-3-319-64861-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation