Question

Write a single-page report to discuss the role of A* algorithm in Robot path planning. (ARTIFICIAL INTELLIGENCE)

Answer 1

Abstract

The present period is principally centered around the modernization, industrialization, computerization and improvement. For which, the human undertaking are supplanted by robots to accomplish great precision, high productivity, speed and variety. In enterprises, these robots are utilized to convey substantial items in working spot. As the earth or working zone might be progressively changing, the calculation or the guidelines must be formulated to guarantee a hopeful impact free way. A* calculation is a heuristic capacity based calculation for appropriate way arranging. It computes heuristic capacity's an incentive at every node on the work territory and includes the checking of an excessive number of adjoining nodes for finding the ideal arrangement with zero likelihood of impact. Henceforth, it takes much preparing time and diminishes the work speed. The adjustments in A* calculation for decreasing the preparing time are proposed in this paper. The proposed A* calculation decides the heuristic capacity's esteem just before the impact stage instead of at first and displays a decent decrement in preparing time with higher speed.

Path planning is the method of finding the optimal path from one point to another point. It optimizes the path between source and destination by determining shortest path between them. . A* algorithm makes use of the heuristic function and calculates its value at each node to get the optimal solution. A* algorithm also suffers from certain limitations. Therefore prior to this study various variants of the A* algorithm have been devised . A* is a computer algorithm. It must need processors of high configuration in order to check various nodes successively. If the distance between the source and the goal is more, then implementation of A* algorithm from the source and the goal involving the checking of too many adjacent nodes one after another as in thus increasing the processing time. In this case processors with fewer configurations require excess of time to find path.