A Review of Global Path Planning Algorithms for Planar Navigation of Autonomous Underwater Robots
- 1.5k Downloads
Path planning is one of the most important navigation schemes of any autonomous robot. The time complexity of the algorithm and the length of the path generated determine the quality of the algorithm. Hence it is necessary to select a proper algorithm for better path planning of a robot. This chapter provides a survey of the global path planning methods for Autonomous Underwater Robots (AUR). The algorithms are developed in C++ language and the generated paths are shown using MATLAB environment. In order to analyze the efficiency of the algorithm for global path planning various mazes and conditions are considered. The time complexity by means of the number of clock cycles taken for the completion of the program execution is calculated for each algorithm. The various algorithms and the simulations results are presented in detail.
KeywordsAUR Path planning Time-complexity Grid based Maze
The authors express their sincere thanks to Dr. T. Asokan, Associate professor, Department of Engineering Design, Indian Institute of Technology Madras, Chennai, India for his valuable suggestions and support.
- 2.O. Hachour, Path planning of autonomous mobile robots. Int. J. Syst. Appl. Eng. Dev. 2(4), 178–190 (2008)Google Scholar
- 3.M.G. Park, M.C. Lee, A new technique to escape local minimum in artificial potential field based path planning. KSME Int. J. 17, 1876–1885 (2003)Google Scholar
- 4.Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to algorithms. McGraw-Hill Book Company, Boston (1990)Google Scholar
- 7.P. Raja, S. Pugazhenthi, Optimal path planning of mobile robots: a review. Int. J. Phys. 7(9), 1314–1320 (2012)Google Scholar
- 13.Lee, L.F.: Decentralized motion planning within an artificial potential framework (APF) for cooperative payload transport by multi-robot collectives. Master’s Thesis, State University of New York at Buffalo, Buffalo, New York, 2004Google Scholar
- 15.Fu-guang, D., Peng, J., Xin-qian, B., Hong-jian, W.: AUV local path planning based on virtual potential field. In: IEEE International Conference on Mechatronics and Automation, pp. 1711–1716 (2005)Google Scholar