Incremental Robot Path Planning With L* Algorithm, For Unknown Environments

Authors

  • Helga V Lobo  Department of Computer Science Engineering, Centre for P.G Studies, VTU, Belagavi, India

Keywords:

Incremental path planning, Unknown environment, L*.

Abstract

This paper proposes a method for Incremental path planning using L* algorithm for building path incrementally when the information obtained by robots sensors is incomplete. A grid is incrementally built by the robot as it moves towards the destination, using the partial information it obtains. The implementation was carried out using MATLAB programming tool, which has proved the correctness of the proposed method.

References

  1. Adam Niewola, Leszek Podsędkowski, “Nonholonomic Mobile Robot Path Planning with Linear Computational Complexity Graph Searching Algorithm*” , Proceedings of the 10th International Workshop on Robot Motion and Control, Poznan University of Technology, Poznan, Poland, July 6-8, 2015
  2. Dr.S.A.Angadi, Helga V Lobo, “Robot Path Planning with L * algorithm for Linear Computational Complexity, considering distance andSlope” IJIREEICE, vol 5,no.10, August 2017
  3. Sariff, N. and Buniyamin, N.; “An Overview of Autonomous Mobile Robot Path Planning Algorithms”, IEEE 4th Student Conference onResearch and Development, 2006.
  4. Christian Scheurer & Uwe E. Zimmermann, "Path Planning Method for Palletizing Tasks using Workspace Cell Decomposition," ICRA Communications, 2011.
  5. X.-C. Lai, C.-Y. Kong, S. S. Ge, and A. A. Mamun, Online map building for autonomous mobile robots by fusing laser and sonar data,.Proceedings of 2005 IEEE International Conference on Mechatronics and Automation, pp. 993.998, July 2005.
  6. A. Yahja, S. Singh, and A. Stentz, .An ef_cient on-line path planner for outdoor mobile robots operating in vast environments,. Robotics and  Autonomous Systems, vol. 32, no. 2&3, pp. 129.143, 2000.
  7. A. Stentz, .The focussed d* algorithm for real-time replanning,. Proceedings of International Joint Conference on Arti_cial Intelligence,1995

IInternational Journal of Scientific Research in Computer Science, Engineering and Information Technology

Downloads

Published

2017-12-31

Issue

Volume 2, Issue 6, November-December-2017

Section

Research Articles

License

Copyright (c) IJSRCSEIT

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

How to Cite

[1]
Helga V Lobo, " Incremental Robot Path Planning With L* Algorithm, For Unknown Environments, IInternational Journal of Scientific Research in Computer Science, Engineering and Information Technology(IJSRCSEIT), ISSN : 2456-3307, Volume 2, Issue 6, pp.447-449, November-December-2017.