@incollection{, B9AB22C82349D1D19D66140F75EC2130 , author={{Geethu ElizebethMathew} and {Mrs.G.Malathy} and {ksr institute for enginerring and technology/anna university,chennai}}, journal={{Global Journal of Computer Science and Technology}}, journal={{GJCST}}0975-41720975-435010.34257/gjcst, address={Cambridge, United States}, publisher={Global Journals Organisation}15117 } @book{b0, , title={{}} , author={{ EPHart } and { NJNilsson }} } @incollection{b1, , title={{A formal basis for the heuristic determination of minimum cost paths}} , author={{ BRaphael }} , journal={{IEEE Trans. Syst. Sci. Cybern}} 4 2 , year={1968} , note={Korf, R. Depth-first iterativedeepening} } @incollection{b2, , title={{An optimal admissible tree search}} , journal={{Artificial Intelligence}} 27 , year={1985} } @incollection{b3, , title={{Fringe Search: Beating A* at Pathfinding Game Maps}} , author={{ Yngvi;Björnsson } and { Markus;Enzenberger } and { Holte } and { CRobert }} , booktitle={{IEEE 2005 Symposium on Computational Intelligence and Games}} , year={2005} } @book{b4, , title={{}} , author={{ Yngvi; VadimBjörnsson } and { Bulitko }} } @book{b5, , author={{ NathanSturtevant } and { Tba* }} IJCAI- 09 , title={{Time-Bounded A*. Twenty-first International Joint Conference on Artificial Intelligence}} } @incollection{b6, , title={{Fusion of probabilistic A* algorithm and fuzzy inference system for robotic path planning}} , author={{ RahulKala } and { AnupamShukla } and { RituTiwari }} , journal={{Artificial Intelligence Review}} 334 , year={2010} } @incollection{b7, , title={{GA-based Global Path Planning for Mobile Robot Employing A* Algorithm}} , author={{ CenZeng } and { QiangZhang } and { XiaopengWei }} , journal={{Journal of Computers}} 72 , year={2012} } @incollection{b8, , title={{Determining the path search graph and finding a collision-free path by the modified A* algorithm for a 5-link closed chain}} , author={{ QingXue } and { Yung-PingChien }} , journal={{Applied Artificial Intelligence}} 92 , year={1995} } @book{b9, , title={{The basics of A* for path planning}} , author={{ BStout }} , year={2000} , address={Charles River Meida, America} , note={in Game Programming GEMS} } @incollection{b10, , title={{Near optimal hierarchical path-finding}} , author={{ ABotea } and { MMueller } and { JSchaeffer }} , journal={{J. GD}} 1 1 , year={2004} } @book{b11, , title={{Artificial Intelligence: A New Synthesis}} , author={{ NNilsson }} , year={1998} , publisher={Morgan Kaufmann Publishers} , address={San Francisco} } @incollection{b12, , title={{A formal basis for the heuristic determination of minimum cost paths}} , author={{ PHart } and { NNilsson } and { BRaphael }} , journal={{IEEE Trans. Syst. Sci. Cybernet}} 4 2 , year={1968} } @book{b13, , title={{Smart moves: intelligent path-finding}} , author={{ BStout }} , year={1996} , note={in Game Developer Magazine} } @incollection{b14, , title={{Building a near-optimal navigation mesh}} , author={{ PTozour }} , booktitle={{AI Game Programming Wisdom}} Charles River Media, America , year={2002} } @book{b15, , title={{A* speed optimizations}} , author={{ SRabin }} , year={2000} , address={Charles River Media, America} , note={in Game Programming GEMS} } @incollection{b16, , title={{Partial pathfinding usingmap abstraction and refinement}} , author={{ NRSturtevant } and { MBuro }} , booktitle={{Proc. 20th}} 20th } @incollection{b17, , title={{}} , author={{ Nat } and { Conf }} , journal={{Artif. Intell}} , year={2005} } @incollection{b18, , title={{Memory-efficient abstractions for pathfinding}} , author={{ NRSturtevant }} , booktitle={{Proc. Conf}} Conf , year={2007} }