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

Authors(1) :-Helga V Lobo

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.

Authors and Affiliations

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

Incremental path planning, Unknown environment, L*.

  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

Publication Details

Published in : Volume 2 | Issue 6 | November-December 2017
Date of Publication : 2017-12-31
License:  This work is licensed under a Creative Commons Attribution 4.0 International License.
Page(s) : 447-449
Manuscript Number : CSEIT1726140
Publisher : Technoscience Academy

ISSN : 2456-3307

Cite This Article :

Helga V Lobo, "Incremental Robot Path Planning With L* Algorithm, For Unknown Environments", International 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.
Journal URL :

Article Preview