Agent based dynamic geographical map navigation system using A* algorithm

Abstract

Navigation is becoming rapidly popular in the society with technological enhancement of the world. In many mobile phones, tab pcs, vehicles and so many devices include navigation systems as a default feature. Further, gaming industry and mobile robot industry vastly use navigation technology for various kinds of operations. Due to this popularity, GIS based Navigation systems have become highly influential for day to day life of the society. Though navigation systems are much popular, many GIS based navigation systems have several issues. One of the major issues is, once it calculates and plans path it monitors the selected path only. Because of this reason some paths have become more efficient than calculated path due to traffic situation changes while navigating on the selected route. User misses such kind of paths due to the above issue. Thus the research focus on how to solve above mentioned problem using A* searching algorithm and Agent technology. Fist it discuss in the literature review chapter, different researches conducted related to GIS and robot navigation will be discussed. In the design chapter, gives high level picture about the design. Then gradually it will explain how agents solve this issue by communicating with each other, under implementation chapter. Evaluation chapter discusses how implemented solution has been tested and the other advantages which can be gained by overcoming limitations of the existing release management tools. Under conclusion chapter it discusses whether each objective has achieved by providing appropriate test samples. Achievements of the objectives and problems of the followed process will be discuss in the conclusion chapter by providing appropriate test examples.