Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
POS Word Class Based Categorization of Gurmukhi Language Stemmed Stop Words Read chapter Read first chapter

2016 | OriginalPaper | Chapter

Wave Front Method Based Path Planning Algorithm for Mobile Robots

Authors : Bhavya Ghai, Anupam Shukla

Published in: Proceedings of First International Conference on Information and Communication Technology for Intelligent Systems: Volume 2

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Path planning problem revolves around finding a path from start node to goal node without any collisions. This paper presents an improved version of Focused Wave Front Algorithm for mobile robot path planning in static 2D environment. Existing wave expansion algorithms either provide speed or optimality. We try to counter this problem by preventing the full expansion of the wave and expanding specific nodes such that optimality is retained. Our proposed algorithm ‘Optimally Focused Wave Front algorithm’ provides a very attractive package of speed and optimality. It allocates weight and cost to each node but it defines cost in a different fashion and employs diagonal distance instead of Euclidean distance. Finally, we compared our proposed algorithm with existing Wave Front Algorithms. We found that our proposed approach gave optimal results when compared with Focused Wave Front Algorithm and faster results when compared with Modified Wave Front Algorithm.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter PeTelCoDS—Personalized Television Content Delivery System: A Leap into the Set-Top Box Revolution
next chapter Multimodal Database: Biometric Authentication for Unconstrained Samples
Literature
1.
Nooraliei, A., Nooraliei, H.: Path planning using wave front’s improvement methods. In: International Conference on Computer Technology and Development, ICCTD’09, IEEE, vol. 1, pp. 259–264 (2009)
2.
Pal, A., Tiwari, R., Shukla, A.: A focused wave front algorithm for mobile robot path planning. In: Hybrid Artificial Intelligent Systems, pp. 190–197. Springer, Heidelberg (2011)
3.
Liu, G., et al.: The ant algorithm for solving robot path planning problem. In: Third International Conference on Information Technology and Applications (ICITA), pp. 25–27 (2005)
4.
Ganeshmurthy, M.S., Suresh, G.R.: Path planning algorithm for autonomous mobile robot in dynamic environment. In: 3rd International Conference on Signal Processing, Communication and Networking (ICSCN), IEEE, pp. 1–6 (2015)
5.
Oh, J.S., Choi, Y.H., Park, J.B., Zheng, Y.F.: Complete coverage navigation of cleaning robots using triangular-cell-based map. IEEE Trans. Ind. Electron. 51(3), 718–726 (2004)CrossRef
6.
Zelek, J.S.: Dynamic path planning. In: IEEE International Conference on Systems, Man and Cybernetics, 1995. Intelligent Systems for the 21st Century, vol. 2, pp. 1285–1290 (1995)
7.
Biggs, G., et al.: All the robots merely players: history of player and stage software. IEEE Robot. Autom. Mag. 20(3), 82–90 (2013)CrossRef
8.
9.
Guo, X.: Coverage rolling path planning of unknown environments with dynamic heuristic searching. In: 2009 WRI World Congress on Computer Science and Information Engineering, IEEE, vol. 5, pp. 261–265 (2009)
10.
Manikas, W., Ashenayi, K., Wainwright, R.: Genetic algorithms for autonomous robot navigation. IEEE Instrum. Meas. Mag. 10(6), 26–31 (2007)CrossRef
11.
Du, X., Chen, H.-H., Gu, W.-K.: Neural network and genetic algorithm based global path planning in a static environment. J. Zhejiang Univ. Sci. 6, 549–554 (2005)CrossRef
12.
Behnke, S.: Local multiresolution path planning. Preliminary version. In: Proceedings of 7th RoboCup International Symposium, Padua, Italy, pp. 332–343 (2003)
13.
Metadata
Title
Wave Front Method Based Path Planning Algorithm for Mobile Robots
Authors
Bhavya Ghai
Anupam Shukla
Copyright Year
2016
Book
Proceedings of First International Conference on Information and Communication Technology for Intelligent Systems: Volume 2

Print ISBN: 978-3-319-30926-2

Electronic ISBN: 978-3-319-30927-9

Copyright Year: 2016

DOI
https://doi.org/10.1007/978-3-319-30927-9_28

Premium Partner

    Image Credits