Space Subdivision For Indoor Navigation: A Systematic Literature Review

Along with the increasing demand for indoor navigation, many attempts were made to improve indoor navigation performance. Information about the room becomes important, because one of the characteristics of indoor navigation is the dynamic indoor conditions. Space subdivision is an effort made to make indoor navigation even more accurate. The purpose of this study is to create a systematic literature review (SLR) regarding the topic of space subdivision for indoor navigation which is based on a SLR method, previously defined research question. This study examines several previous works specifically in the field of space subdivision for indoor navigation with the SLR. This research is expected to be the basis for further research to improve the quality of indoor navigation based on space subdivision

Artificial intelligence-based software (AID-FOREST) for tree detection: A new framework for fast and accurate forest inventorying using LiDAR point clouds

Forest inventories are essential to accurately estimate different dendrometric and forest stand parameters. However, classical forest inventories are time consuming, slow to conduct, sometimes inaccurate and costly. To address this problem, an efficient alternative approach has been sought and designed that will make this type of field work cheaper, faster, more accurate, and easier to complete. The implementation of this concept has required the development of a specifically designed software called "Artificial Intelligence for Digital Forest (AID-FOREST)", which is able to process point clouds obtained via mobile terrestrial laser scanning (MTLS) and then, to provide an array of multiple useful and accurate dendrometric and forest stand parameters. Singular characteristics of this approach are: No data pre-processing is required either pre-treatment of forest stand; fully automatic process once launched; no limitations by the size of the point cloud file and fast computations.To validate AID-FOREST, results provided by this software were compared against the obtained from in-situ classical forest inventories. To guaranty the soundness and generality of the comparison, different tree spe-cies, plot sizes, and tree densities were measured and analysed. A total of 76 plots (10,887 trees) were selected to conduct both a classic forest inventory reference method and a MTLS (ZEB-HORIZON, Geoslam, ltd.) scanning to obtain point clouds for AID-FOREST processing, known as the MTLS-AIDFOREST method. Thus, we compared the data collected by both methods estimating the average number of trees and diameter at breast height (DBH) for each plot. Moreover, 71 additional individual trees were scanned with MTLS and processed by AID-FOREST and were then felled and divided into logs measuring 1 m in length. This allowed us to accurately measure the DBH, total height, and total volume of the stems.When we compared the results obtained with each methodology, the mean detectability was 97% and ranged from 81.3 to 100%, with a bias (underestimation by MTLS-AIDFOREST method) in the number of trees per plot of 2.8% and a relative root-mean-square error (RMSE) of 9.2%. Species, plot size, and tree density did not significantly affect detectability. However, this parameter was significantly affected by the ecosystem visual complexity index (EVCI). The average DBH per plot was underestimated (but was not significantly different from 0) by the MTLS-AIDFOREST, with the average bias for pooled data being 1.8% with a RMSE of 7.5%. Similarly, there was no statistically significant differences between the two distribution functions of the DBH at the 95.0% confidence level.Regarding the individual tree parameters, MTLS-AIDFOREST underestimated DBH by 0.16 % (RMSE = 5.2 %) and overestimated the stem volume (Vt) by 1.37 % (RMSE = 14.3 %, although the BIAS was not statistically significantly different from 0). However, the MTLS-AIDFOREST method overestimated the total height (Ht) of the trees by a mean 1.33 m (5.1 %; relative RMSE = 11.5 %), because of the different height concepts measured by both methodological approaches. Finally, AID-FOREST required 30 to 66 min per ha-1 to fully automatically process the point cloud data from the *.las file corresponding to a given hectare plot. Thus, applying our MTLS-AIDFOREST methodology to make full forest inventories, required a 57.3 % of the time required to perform classical plot forest inventories (excluding the data postprocessing time in the latter case). A free trial of AID -FOREST can be requested at [email protected]

Space Subdivision in Indoor Mobile Laser Scanning Point Clouds Based on Scanline Analysis

Indoor space subdivision is an important aspect of scene analysis that provides essential information for many applications, such as indoor navigation and evacuation route planning. Until now, most proposed scene understanding algorithms have been based on whole point clouds, which has led to complicated operations, high computational loads and low processing speed. This paper presents novel methods to efficiently extract the location of openings (e.g., doors and windows) and to subdivide space by analyzing scanlines. An opening detection method is demonstrated that analyses the local geometric regularity in scanlines to refine the extracted opening. Moreover, a space subdivision method based on the extracted openings and the scanning system trajectory is described. Finally, the opening detection and space subdivision results are saved as point cloud labels which will be used for further investigations. The method has been tested on a real dataset collected by ZEB-REVO. The experimental results validate the completeness and correctness of the proposed method for different indoor environment and scanning paths

Space subdivision in indoor mobile laser scanning point clouds based on scanline analysis

Indoor space subdivision is an important aspect of scene analysis that provides essential information for many applications, such as indoor navigation and evacuation route planning. Until now, most proposed scene understanding algorithms have been based on whole point clouds, which has led to complicated operations, high computational loads and low processing speed. This paper presents novel methods to efficiently extract the location of openings (e.g., doors and windows) and to subdivide space by analyzing scanlines. An opening detection method is demonstrated that analyses the local geometric regularity in scanlines to refine the extracted opening. Moreover, a space subdivision method based on the extracted openings and the scanning system trajectory is described. Finally, the opening detection and space subdivision results are saved as point cloud labels which will be used for further investigations. The method has been tested on a real dataset collected by ZEB-REVO. The experimental results validate the completeness and correctness of the proposed method for different indoor environment and scanning paths