Optimizing the A search algorithm for mobile robotic devices

• Published in: IOP conference series. Materials Science and Engineering Vol. 516; no. 1; pp. 12054 - 12057
• Main Authors: Maneev, V V, Syryamkin, M V
• Format: Journal Article
• Language: English
• Published: Bristol IOP Publishing 26.04.2019
• Subjects: Algorithms; Computation; Electronic devices; Greedy algorithms; Mathematical analysis; Optimization; Search algorithms
• ISSN: 1757-8981; 1757-899X; 1757-899X
• DOI: 10.1088/1757-899X/516/1/012054

The purposes of this article are to analyze the pathfinding algorithms used to search and calculate the trajectory of movement of mobile autonomous robotic devices and to search for optimization methods in order to reduce the load on computing and memory units of the mobile devices. This paper analyzes the basic pathfinding algorithms including breadth-first search, depth-first search, Dijkstra's algorithm, greedy best-first search, and the A*algorithm, considers principles of their work, and proposes optimization methods. This work results in a new approach for using the A* algorithm for solving problems associated with pathfinding in real dynamic environments. The proposed approach speeds up the process of path calculation and the choice of the movement direction and reduces the requirements for computing power of autonomous mobile devices.