Development of 3D indoor positioning and navigation system
Date of Issue2016-05-17
School of Electrical and Electronic Engineering
Internet of Things Lab
As the age of Internet of Things comes, the location and context based services and applications become increasingly popular. These services and applications have already been applied in many existing scenarios such as emergence evacuation, museums and shopping malls. Despite that this area has been extensively researched and many services and applications have been implemented, technologies such as GPS and Wi-Fi lack the positioning accuracy and consume lots of power in semi-outdoor environment where signals are attenuated by walls and floors. In addition, the existing navigation system can only be applied in 2D environment, whereas most of the modern buildings or shopping malls have multiple floors. Moreover, the compatibility issues of existing mobile positioning applications due to their high customization levels make these applications difficult to be used in other buildings or scenarios. In this project, we leverage Bluetooth Low Energy (BLE) based iBeacon technology and 3D A* pathfinding algorithm to propose an all-in-one framework for mobile applications to provide users consistent positioning and navigation services. The BLE based iBeacon technology provides power efficient solution to locate users. The 3D A* algorithm can navigate users to different floors or buildings with minimum amount of processing time. The all-in-one framework provides users a solution to the compatibility issue so that one mobile positioning application can be used in any buildings. This positioning and navigation system is implemented and tested comprehensively. The positioning accuracy is tested to be around 1.8 meters. The performance of the navigation algorithm is also simulated and tested with superior results in terms of processing time. The use case studies are conducted successfully as well to examine the navigation service in real scenarios.
Final Year Project (FYP)
Nanyang Technological University