Research On Multi-objective Indoor Path Planning Method With Consideration Of Semantics

Indoor navigation is one of the hot issues in the research field of indoor location services.With the continuous development of digital city,the internal structure of large buildings becomes more and more complex,and the demand for indoor navigation becomes more and more urgent.The traditional indoor navigation path planning method mainly considers the geometric information of indoor model,less consideration of the influence of indoor multi-dimensional environment semantics and user semantic information,and it is difficult to dynamically plan the navigation path according to the changes of indoor environment.In addition,existing indoor path planning methods mainly consider the single-objective path planning problem,that is,solving indoor routing between two points,and in real life,users often have the needs for indoor multi-objective path planning.Therefore,this paper takes into account the multi-dimensional semantic information of indoor navigation environments,studies the dynamic planning method of indoor three-dimensional path for indoor multi-objective path searching,which meets the user's requirement for multi-objective dynamic path planning in complex buildings.The main contents of the thesis include the following aspects:(1)This paper proposed an extended indoor navigation road network model based on graph model.According to the characteristics of indoor three-dimensional model and the requirement of indoor navigation service,based on the characteristics of indoor navigation space,this paper studies the expression of indoor navigation space modeling in geometry,topology and semantic level,and establishes the semantic structure description of indoor navigation path planning,and proposes an indoor navigation an extended indoor navigation road network model based on graph,which combines the indoor spatial topology and semantic structure,which provides navigation network model support for multi-objective indoor path planning with consideration of semantics.(2)This paper established the expression of semantic information for indoor navigation.In view of the user personalized indoor navigation requirements and the accessibility,security and comfort requirements of the indoor navigation path planning,this paper considers the effects of path complexity,congestion and blocking events on accessibility,comfort and user navigation experience,and an expression of indoor environments semantics and user semantics models for indoor routing,which provides a quantifiable semantics information description for the interior path planning;(3)This paper proposed a multi-objective indoor path planning method considering semantics.In order to meet the requirements of multi-objective path planning for indoor navigation,this paper establishes an indoor routing cost function considering the environment semantics,which combines the navigation cost function with the indoor navigation road network,and takes the cost of dynamic environmental perception as weight of the indoor navigation road network to enable the indoor navigation network to have the ability of dynamic environmental awareness.Finally,a prototype experiment system for indoor navigation path planning is built.On the basis of the experimental prototype system,and based on the semantic expression of navigation in this paper,a variety of different environment semantics and user semantics are simulated from the user type,user route preference,congestion,blocking events and multi-dimensional indoor semantic information,and the interior routing method proposed in this paper are tested and analyzed,and the validity of the model and method is verified.