Research And Implementation Of Intelligent Navigation System Based On Beacon Node

Location Based Services can bring great convenience to people's daily life and work,especially positioning and navigation services are becoming more and more popular.In the outdoor,GPS signals and electronic map can provide relatively accurate positioning information and travel path planning for users.However,in the interior,the blocking and shielding of the building envelope can hinder the transmission of GPS signals,resulting in the weakening of GPS signals and even blindness.In order to provide accurate and reliable indoor positioning and navigation services,the designed intelligent navigation system was based on iBeacon,using i Beacon to assist or replace the GPS signals as the anchor position reference node.It can provide real-time positioning information for indoor mobile users,and achieve multi-functional navigation with electronic map combined with multi-objective D*Lite smoothing path planning algorithm.The main research work of this paper are as follows:(1)In order to overcome the physical factors such as reflection,diffraction and multipath effect for iBeacon signal and obtain high precision positioning results,collected iBeacon signal strength and mobile positioning results are given filtering processing respectively,adopting fingerprint matching technique to improve the determination of location.The experimental results show that the Euclidean distance between the 432 sets of data and the true coordinates is less than 1m in the 500 sets of data tested in the laboratory.(2)In order to meet user's demand for the diversity and difference of path planning,in this paper,the various factors affecting the users to make decision path are detailly researched and analyzed,applicable to the static and dynamic environment of several classical optimal path planning algorithm for analysis and comparison.Finally according to the various factors that affect user path decision,D*Lite path planning algorithm is improved,and put forward D*Lite smoothing planning algorithm,which is applicable to the static/dynamic environment and ability to have multiple objective programming.Specific process for algorithm: to structure an initial optimal multi-objective smooth path.Combined with incremental search thought when the environment changes was detected,only affected node updates and from the current node to plan a new optimal multi-objective smooth path.The experimental results show that the algorithm can not only avoid unexpected obstacles,plan the path with less inflection point,also can improve the efficiency of path search.It can be effectively applied to the navigation system withdifferent non interactive planning objectives.(3)To design the system was to design the overall logical structure framework of the system based on user demand analysis.The system consists of three parts: Web management system(i.e.Web client),APP client and backend server,and design corresponding pages and respective functions.(4)According to the overall analysis of the system,a set of indoor navigation system with APP+Web interaction is developed and can be used by ordinary users,merchants and administrators.Structuring a development platform and configuring the development environment,the APP client is associated with backend server so as to realize the positioning and navigation system.The Web client is mainly to realize the data management system,information query function.After experimental testing,the system can use real-time location information to carry out multi-target path navigation,which has advantages of simple development,low signal interference,high positioning accuracy and multi-function navigation.