Abstract:In construction environments, laser-scanning technologies can perform rapid spatial data collection to monitor construction progress, control construction quality, and support decisions about how to streamline field activities. However, even experienced surveyors cannot guarantee comprehensive laser scanning data collection in the field due to its constantly changing environment, wherein a large number of objects are subject to different data-quality requirements. The current practice of manually planned laser scanning often produces data of insufficient coverage, accuracy, and details. While redundant data collection can improve data quality, this process can also be inefficient and time-consuming. There are many studies on automatic sensor planning methods for guided laser-scanning data collection in the literature. However, fewer studies exist on how to handle exponentially large search space of laser scan plans that consider data quality requirements, such as accuracy and levels of details (LOD). This paper presents a rapid laser scan planning method that overcomes the computational complexity of planning laser scans based on diverse data quality requirements in the field. The goal is to minimize data collection time, while ensuring that the data quality requirements of all objects are satisfied. An analytical sensor model of laser scanning is constructed to create a "divide-and-conquer" strategy for rapid laser scan planning of dynamic environments wherein a graph is generated having specific data quality requirements (e.g., levels of accuracy and detail of certain objects) in terms of nodes and spatial relationships between these requirements as edges (e.g., distance, line-of-sight). A graph-coloring algorithm then decomposes the graph into sub-graphs and identifies "local" optimal laser scan plans of these sub-graphs. A solution aggregation algorithm then combines the local optimal plans to generate a plan for the entire site. Runtime analysis shows that the computation time of the proposed method does not increase exponentially with site size. Validation results of multiple case studies show that the proposed laser scan planning method can produce laser-scanning data with higher quality than data collected by experienced professionals, and without increasing the data collection time. (C) 2016 Elsevier Ltd. All rights reserved.

Scanning Path Planning for Graphics Objects in Laser Flying Marking System

Study of Laser Flying Marking System

Error Correction Of Laser Scanning System For Reverse Engineering

Laser Cutting Layout Based on Particle Swarm Optimization and Graphic Interference Detecting

Path Planning of Laser Soldering System Based on Intelligent Algorithm

Research on the Trajectory Control Method for Laser Marking

Development of a Laser Scanning Machining System Supporting On-the-Fly Machining and Laser Power Follow-Up Adjustment

Research on the Speed Optimization of Laser Marking

Process Information Transferring for Cutting Paths in Laser Manufacturing

Posture planning method for complex feature measurement using a single-line laser scanner

Multi-objective optimization on the parameters of variable laser spot for the SL printing with a new path planning algorithm

Visual Complexity Analysis of Sparse Imageries for Automatic Laser Scan Planning in Dynamic Environments

Experimental Research on Laser Tracking System with Galvanometer Scanner for Measuring Spatial Coordinates of Moving Target

Adaptive Ant Colony Optimization with Sub-Population and Fuzzy Logic for 3D Laser Scanning Path Planning

Rapid Data Quality Oriented Laser Scan Planning for Dynamic Construction Environments

Software controlling algorithms for the system performance optimization of confocal laser scanning microscope.

EXPLORING THE LIMITS OF TERRESTRIAL LASER SCANNERS ON AEROSPACE MATERIALS

An Edge Sensitive 3d Measurement Using Two Directional Laser Stripes Scanning With A Laser Projector

Design and Analysis of Terrestrial Laser Scanner Based on a 3-SPR Parallel Mechanism for Improved Anti-Occlusion Scanning

Towards an Automatic Registration, Modeling and Visualization of Outdoor Laser Scans

Optimal planning of indoor laser scans based on continuous optimization