期刊名称:International Journal of Innovative Research in Science, Engineering and Technology
印刷版ISSN:2347-6710
电子版ISSN:2319-8753
出版年度:2017
卷号:6
期号:6
页码:10759
DOI:10.15680/IJIRSET.2017.0606117
出版社:S&S Publications
摘要:Automatic vehicle navigation deals with DIJKSTRA’S algorithm based architecture, designed for thepurpose of finding the shortest path between the nodes in vehicle navigation. Dijkstra's algorithm is a graph searchalgorithm that solves the single-source shortest path problem for a graph with non-negative edge path costs,producing a shortest path tree. This algorithm is often used in routing and as a subroutine in other graph algorithms.For a given source vertex (node) in the graph, the algorithm finds the path with lowest cost (i.e. the shortest path)between that vertex and every other vertex.In this paper DIJKSTRAS ALGORITHM is implemented for vehicle navigation where the data transmissiontime is increased with the protocol standard. One of the section runs with driver unit and LPC2148 and another PC asserver section runs on a Matlab platform. Communications between two nodes (hardware and application) areaccomplished through IEEE 802.15.4. The user can give the source and destination node address to the server section.Using DIJKSTRA’S algorithm the shortest path will be found out and graph plot will be displayed on the serversection. Using IEEE standard communication protocol the shortest path will be fed into the robotic module. Using thepath as a reference, the robot moves in the specified direction.