Downloads: 112
Research Paper | Robotics Science | India | Volume 3 Issue 6, June 2014
Memory Based A-Star Algorithm for Path Planning of a Mobile Robot
Mahadevi S. | K. R. Shylaja | Ravinandan M. E.
Abstract: Machine learning is a branch of artificial intelligence which concerns the construction and study of systems that can learn from data. Mobile robots are the one which have locomotion in the environment and are not fixed to any particular physical location. Planning path for these mobile robots is the most critical part; which can be accomplished using any of the well-known algorithms like Dijkstra's algorithm; Genetic algorithm etc. ; among which -- A-Star algorithm has been chosen currently for path planning in this paper. A-Star algorithm uses a best-first search and finds the least-cost path from a given initial node to one or many goal nodes. AStar can be termed as a memory-less algorithm as it doesn?t remember the path traversed between the same set of nodes initially. In this paper an approach to store and reuse of the pre-calculated paths has been proposed. Using this hybrid memory based A-Star algorithm mobile robots can be easily made to traverse the given environment. Initially the robots explore the environment using normal A-Star and once it learns about its environment; it exploits the environment by recalling the paths traversed and accomplishes the tasks even faster. Hence this algorithm is named Memory Based A-Star Algorithm.
Keywords: Machine Learning, Path Planning, A-Star Algorithm, Mobile Robot, Bluetooth Communication
Edition: Volume 3 Issue 6, June 2014,
Pages: 1351 - 1355
Similar Articles with Keyword 'Machine Learning'
Downloads: 0
Research Paper, Robotics Science, India, Volume 13 Issue 1, January 2024
Pages: 342 - 348Training and Testing a CNN-based Engine for Brain MRI Scan Classification and Segmentation
Kunaal Dhawan
Downloads: 1 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1
Masters Thesis, Robotics Science, India, Volume 11 Issue 7, July 2022
Pages: 1297 - 1301Swab Testing Robotic Arm
Sairaj U. Kerkar | Jyothi Warrier [2] | Dr. U. R. Bagal