文章基本信息

标题：Optimized Angular a Star Algorithm for Global Path Search Based on Neighbor Node Evaluation
本地全文：下载
作者：Ankit Bhadoria ; Ritesh Kumar Singh
期刊名称：International Journal of Intelligent Systems and Applications
印刷版ISSN：2074-904X
电子版ISSN：2074-9058
出版年度：2014
卷号：6
期号：8
页码：46-52
DOI：10.5815/ijisa.2014.08.05
出版社：MECS Publisher
摘要：Any electromechanical device can be termed as Robot, which imitates human actions and in some of the situation can be used as a replacement for human. These days Robots are the integral part of our life and can be applied in several applications and tasks by giving respective commands. The research in robotics domain is to make it as autonomous and as much independent as it can be. The problem that arises is of controlling a mobile robot with the energy constraint. A lot of energy is wasted, if it takes wrong trajectory motion, this motion depends upon the robot knowledge which indeed in not constant. The variation in the environment results in making difficult for the robot to take precise and accurate measurements to reach the destination without much of the energy loss. An autonomous robot is expected to take decision according to the situation. For this precise decisions of robot path planning there are algorithms like A*, Dijkstra, D* etc. In this paper we have done analysis on partially known environment situation. Optimal path is planned by new heuristic approach over the A star algorithm, robot moving at an appropriate angle cuts down the unnecessary cost of path planning. Experimental results show that the proposed algorithm is much effective for more than 8% than the conventional A* algorithm in the same map environment.
关键词：A*; Heuristic Function; Euclidean distance; Robot path planning; Partially Unknown Environment