Open AccessSky-A* Algorithm for Artificial Intelligence
Author(s) -
Mohammad Obaidul Haque,
Rakesh Ahuja
Publication year - 2019
Publication title -
international journal of recent technology and engineering
Language(s) - English
Resource type - Journals
ISSN - 2277-3878
DOI - 10.35940/ijrte.d7470.118419
Subject(s) - heuristic , computer science , sky , algorithm , path (computing) , search algorithm , artificial intelligence , shortest path problem , theoretical computer science , graph , physics , astrophysics , programming language
We have discussed variant of informed search in this paper like A* search. The informed search algorithm is developed to run in given limited memory by use of heuristic knowledge with retraction methods. We introduce the sky-A* algorithm for solving shortest path between two nodes. The sky-A* algorithm developed a logic by which the obligatory nodes like A* can extend and return the optimal result joining the nodes. In addition, the method sky-A* is guaranteed to return an optimal path when heuristic information used. We present a number of different methods for both low and high level procedures and analysis their results and performance. Proposed algorithm provides accurate combination of surroundings of video segments in situations when camera movements are complex.