In view of the poor information integrity of the 3D model used to make the indoor road network and the lack of versatility of the constructed indoor road network, a method for building an indoor navigation network mod...In view of the poor information integrity of the 3D model used to make the indoor road network and the lack of versatility of the constructed indoor road network, a method for building an indoor navigation network model that can be seamlessly connected with outdoor paths is proposed in this paper. First, the IFC model is converted to the CityGML model using the BIM model as the indoor data source. Then, using GIS technology and limited Delaunay triangulation refinement algorithm, the necessary elements of indoor navigate on network model such as semantic information, geometric information and topological relationship contained in CityGML model are extracted. Finally, it is visualized and verified based on experimental model data. The results show that the indoor navigation network model constructed based on the CityGML model can accurately perform indoor navigation, make the constructed road network more general, and provide reference and technical support for the integrated construction of indoor and outdoor road network models.展开更多
During recent years, walking humanoid robots have gained popularity from wheeled vehicle robots in various assistive roles in human’s environment. Self-localization is a necessary requirement for the humanoid robots ...During recent years, walking humanoid robots have gained popularity from wheeled vehicle robots in various assistive roles in human’s environment. Self-localization is a necessary requirement for the humanoid robots used in most of the assistive tasks. This is because the robots have to be able to locate themselves in their environment in order to accomplish their tasks. In addition, autonomous navigation of walking robots to the pre-defined destination is equally important mission, and therefore it is required that the robot knows its initiate location precisely. The indoor navigation is based on the map of the environment used by the robot. Assuming that the walking robot is capable of locating itself based on its initiate location and the distance walked from it, there are still factors that impair the map-based navigation. One of them is the robot’s limited ability to keep its direction when it is walking, which means that the robot is not able to walk directly from one point to another due to a stochastic error in walking direction. In this paper we present an algorithm for straightening the walking path using distance measurements by built-in sonar sensors of a NAO humanoid robot. The proposed algorithm enables the robot to walk directly from one point to another, which enables precise map-based indoor navigation.展开更多
The design and implementation of indoor security robot can well integrate the two fields of indoor navigation and object detection, in order to achieve a more powerful robot system, the development of this project has...The design and implementation of indoor security robot can well integrate the two fields of indoor navigation and object detection, in order to achieve a more powerful robot system, the development of this project has certain theoretical research significance and practical application value. The project development is completed in ROS (Robot Operating System). The main tools or frameworks used include AMCL (Adaptive Monte Carlo Localization) package, SLAM (Simultaneous Localization and Mapping) algorithm, Darknet deep learning framework, YOLOv3 (You Only Look Once)algorithm, etc. The main development methods include odometer information fusion, coordinate transformation, localization and mapping, path planning, YOLOv3 model training, function package configuration and deployment. Indoor security robot has two main functions: first, it can complete real-time localization, mapping and navigation of indoor environment through sensors such as lidar and camera;Second, object detection is accomplished through USB camera. Through the detailed analysis and research of the functional design of the two modules, the expected function is finally realized, which can meet the daily use needs.展开更多
The use of dead reckoning and fngerprint matching for navigation is a widespread technical method.However,fngerprint mismatching and low fusion accuracy are prevalent issues in indoor navigation systems.This work pres...The use of dead reckoning and fngerprint matching for navigation is a widespread technical method.However,fngerprint mismatching and low fusion accuracy are prevalent issues in indoor navigation systems.This work presents an improved dynamic time warping and a chicken particle flter to handle these two challenges.To generate the Horizontal and Vertical(HV)fngerprint,the pitch and roll are employed instead of the original fngerprint intensity to extract the horizontal and vertical components of the magnetic feld fngerprint.Derivative dynamic time warping employs the HV fngerprint in its derivative form,which receives higher-level features because of the consideration of fngerprint shape information.Chicken Swarm Optimization(CSO)is used to enhance particle weights,which minimizes position error to tackle the particle impoverishment problem for a fusion navigation system.The results of the experiments suggest that the enhanced algorithm can improve indoor navigation accuracy signifcantly.展开更多
In landmark-based way-finding,determining the most salient landmark from several candidates at decision points is challenging.To overcome this problem,current approaches usually rely on a linear model to measure the s...In landmark-based way-finding,determining the most salient landmark from several candidates at decision points is challenging.To overcome this problem,current approaches usually rely on a linear model to measure the salience of landmarks.However,linear models are not always able to establish an accurate quantitative relationship between the attributes of a landmark and its perceived salience.Furthermore,the numbers of evaluated scenes and of volunteers participating in the testing of these models are often limited.With the aim of overcoming these gaps,we propose learning a non-linear salience model by means of genetic programming.We compared our proposed approach with conventional algorithms by using photographs of two hundred test scenes collected from two shopping malls.Two hundred volunteers who were not in these environments were asked to answer questionnaires about the collected photographs.The results from this experiment showed that in 76%of the cases,the most salient landmark(according to the volunteers’perception)was correctly predicted by our proposed approach.This accuracy rate is considerably higher than the ones achieved by conventional linear models.展开更多
3D navigation within a 3D-GIS environment is increasingly getting more popular and spreading to various fields.In thelast decade,especially after the 9/11 disaster,evacuating the complex and tall buildings of today in...3D navigation within a 3D-GIS environment is increasingly getting more popular and spreading to various fields.In thelast decade,especially after the 9/11 disaster,evacuating the complex and tall buildings of today in case of emergencyhas been an important research area for scientists.Most of the current navigation systems are still in the 2D environmentand that is insufficient to visualize 3D objects and to obtain satisfactory solutions for the 3D environment.Therefore,there is currently still a lack of implementation of 3D network analysis and navigation for indoor spaces in respect toevacuation.The objective of this paper is to investigate and implement 3D visualization and navigation techniques andsolutions for indoor spaces within 3D-GIS.For realizing this,we have proposed a GIS implementation that is capable ofcarrying out 3D visualization of a building model stored in the CityGML format and perform analysis on a networkmodel stored in Oracle Spatial.The proposed GUI also provides routing simulation on the calculated shortest paths withvoice commands and visual instructions.展开更多
文摘In view of the poor information integrity of the 3D model used to make the indoor road network and the lack of versatility of the constructed indoor road network, a method for building an indoor navigation network model that can be seamlessly connected with outdoor paths is proposed in this paper. First, the IFC model is converted to the CityGML model using the BIM model as the indoor data source. Then, using GIS technology and limited Delaunay triangulation refinement algorithm, the necessary elements of indoor navigate on network model such as semantic information, geometric information and topological relationship contained in CityGML model are extracted. Finally, it is visualized and verified based on experimental model data. The results show that the indoor navigation network model constructed based on the CityGML model can accurately perform indoor navigation, make the constructed road network more general, and provide reference and technical support for the integrated construction of indoor and outdoor road network models.
基金Technology Development Center of Finland(TEKES)for financial support
文摘During recent years, walking humanoid robots have gained popularity from wheeled vehicle robots in various assistive roles in human’s environment. Self-localization is a necessary requirement for the humanoid robots used in most of the assistive tasks. This is because the robots have to be able to locate themselves in their environment in order to accomplish their tasks. In addition, autonomous navigation of walking robots to the pre-defined destination is equally important mission, and therefore it is required that the robot knows its initiate location precisely. The indoor navigation is based on the map of the environment used by the robot. Assuming that the walking robot is capable of locating itself based on its initiate location and the distance walked from it, there are still factors that impair the map-based navigation. One of them is the robot’s limited ability to keep its direction when it is walking, which means that the robot is not able to walk directly from one point to another due to a stochastic error in walking direction. In this paper we present an algorithm for straightening the walking path using distance measurements by built-in sonar sensors of a NAO humanoid robot. The proposed algorithm enables the robot to walk directly from one point to another, which enables precise map-based indoor navigation.
文摘The design and implementation of indoor security robot can well integrate the two fields of indoor navigation and object detection, in order to achieve a more powerful robot system, the development of this project has certain theoretical research significance and practical application value. The project development is completed in ROS (Robot Operating System). The main tools or frameworks used include AMCL (Adaptive Monte Carlo Localization) package, SLAM (Simultaneous Localization and Mapping) algorithm, Darknet deep learning framework, YOLOv3 (You Only Look Once)algorithm, etc. The main development methods include odometer information fusion, coordinate transformation, localization and mapping, path planning, YOLOv3 model training, function package configuration and deployment. Indoor security robot has two main functions: first, it can complete real-time localization, mapping and navigation of indoor environment through sensors such as lidar and camera;Second, object detection is accomplished through USB camera. Through the detailed analysis and research of the functional design of the two modules, the expected function is finally realized, which can meet the daily use needs.
基金supported by Grant EGD21QD15,the Research project of Shanghai Polytechnic University。
文摘The use of dead reckoning and fngerprint matching for navigation is a widespread technical method.However,fngerprint mismatching and low fusion accuracy are prevalent issues in indoor navigation systems.This work presents an improved dynamic time warping and a chicken particle flter to handle these two challenges.To generate the Horizontal and Vertical(HV)fngerprint,the pitch and roll are employed instead of the original fngerprint intensity to extract the horizontal and vertical components of the magnetic feld fngerprint.Derivative dynamic time warping employs the HV fngerprint in its derivative form,which receives higher-level features because of the consideration of fngerprint shape information.Chicken Swarm Optimization(CSO)is used to enhance particle weights,which minimizes position error to tackle the particle impoverishment problem for a fusion navigation system.The results of the experiments suggest that the enhanced algorithm can improve indoor navigation accuracy signifcantly.
基金the National Key R&D Program of China(No.2016YFB0502203)the National Natural Science Foundation of China(Grant No.41271440)the China Scholarship Council.
文摘In landmark-based way-finding,determining the most salient landmark from several candidates at decision points is challenging.To overcome this problem,current approaches usually rely on a linear model to measure the salience of landmarks.However,linear models are not always able to establish an accurate quantitative relationship between the attributes of a landmark and its perceived salience.Furthermore,the numbers of evaluated scenes and of volunteers participating in the testing of these models are often limited.With the aim of overcoming these gaps,we propose learning a non-linear salience model by means of genetic programming.We compared our proposed approach with conventional algorithms by using photographs of two hundred test scenes collected from two shopping malls.Two hundred volunteers who were not in these environments were asked to answer questionnaires about the collected photographs.The results from this experiment showed that in 76%of the cases,the most salient landmark(according to the volunteers’perception)was correctly predicted by our proposed approach.This accuracy rate is considerably higher than the ones achieved by conventional linear models.
基金This study was supported by TUBITAK–The Scientific and Technological Research Council of Turkey(Project No.112Y050)research grant.We are indebted for its financial support.
文摘3D navigation within a 3D-GIS environment is increasingly getting more popular and spreading to various fields.In thelast decade,especially after the 9/11 disaster,evacuating the complex and tall buildings of today in case of emergencyhas been an important research area for scientists.Most of the current navigation systems are still in the 2D environmentand that is insufficient to visualize 3D objects and to obtain satisfactory solutions for the 3D environment.Therefore,there is currently still a lack of implementation of 3D network analysis and navigation for indoor spaces in respect toevacuation.The objective of this paper is to investigate and implement 3D visualization and navigation techniques andsolutions for indoor spaces within 3D-GIS.For realizing this,we have proposed a GIS implementation that is capable ofcarrying out 3D visualization of a building model stored in the CityGML format and perform analysis on a networkmodel stored in Oracle Spatial.The proposed GUI also provides routing simulation on the calculated shortest paths withvoice commands and visual instructions.