Now showing 1 - 6 of 6
  • Publication
    Efficient Tour Planning for a Measurement Vehicle by Combining Next Best View and Traveling Salesman
    Path planning for a measuring vehicle requires solving two popular problems from computer science, namely the search for the optimal tour and the search for the optimal viewpoint. Combining both problems results in a new variation of the Traveling Salesman Problem, which we refer to as the Explorational Traveling Salesman Problem. The solution to this problem is the optimal tour with a minimum of observations. In this paper, we formulate the basic problem, discuss it in context of the existing literature and present an iterative solution algorithm. We demonstrate how the method can be applied directly to LiDAR data using an occupancy grid. The ability of our algorithm to generate suitably efficient tours is verified based on two synthetic benchmark datasets, utilizing a ground truth determined by an exhaustive search.
  • Publication
    A voxel-based metadata structure for change detection in point clouds of large-scale urban areas
    Mobile laser scanning has not only the potential to create detailed representations of urban environments, but also to determine changes up to a very detailed level. An environment representation for change detection in large scale urban environments based on point clouds has drawbacks in terms of memory scalability. Volumes, however, are a promising building block for memory efficient change detection methods. The challenge of working with 3D occupancy grids is that the usual raycasting-based methods applied for their generation lead to artifacts caused by the traversal of unfavorable discretized space. These artifacts have the potential to distort the state of voxels in close proximity to planar structures. In this work we propose a raycasting approach that utilizes knowledge about planar surfaces to completely prevent this kind of artifacts. To demonstrate the capabilities of our approach, a method for the iterative volumetric approximation of point clouds that allows to speed up the raycasting by 36 percent is proposed.
  • Publication
    An approach to extract moving objects from MLS data using a volumetric background representation
    Data recorded by mobile LiDAR systems (MLS) can be used for the generation and refinement of city models or for the automatic detection of long-term changes in the public road space. Since for this task only static structures are of interest, all mobile objects need to be removed. This work presents a straightforward but powerful approach to remove the subclass of moving objects. A probabilistic volumetric representation is utilized to separate MLS measurements recorded by a Velodyne HDL-64E into mobile objects and static background. The method was subjected to a quantitative and a qualitative examination using multiple datasets recorded by a mobile mapping platform. The results show that depending on the chosen octree resolution 87-95% of the measurements are labeled correctly.
  • Publication
    Automatic change detection using mobile laser scanning
    Automatic change detection in 3D environments requires the comparison of multi-temporal data. By comparing current data with past data of the same area, changes can be automatically detected and identified. Volumetric changes in the scene hint at suspicious activities like the movement of military vehicles, the application of camouflage nets, or the placement of IEDs, etc. In contrast to broad research activities in remote sensing with optical cameras, this paper addresses the topic using 3D data acquired by mobile laser scanning (MLS). We present a framework for immediate comparison of current MLS data to given 3D reference data. Our method extends the concept of occupancy grids known from robot mapping, which incorporates the sensor positions in the processing of the 3D point clouds. This allows extracting the information that is included in the data acquisition geometry. For each single range measurement, it becomes apparent that an object reflects laser pulses in the measured range distance, i.e., space is occupied at that 3D position. In addition, it is obvious that space is empty along the line of sight between sensor and the reflecting object. Everywhere else, the occupancy of space remains unknown. This approach handles occlusions and changes implicitly, such that the latter are identifiable by conflicts of empty space and occupied space. The presented concept of change detection has been successfully validated in experiments with recorded MLS data streams. Results are shown for test sites at which MLS data were acquired at different time intervals.
  • Publication
    Change detection in urban areas by object-based analysis and on-the-fly comparison of multi-view ALS data
    ( 2013) ; ;
    Stilla, Uwe
    The use of helicopters as a sensor platform offers flexible fields of application due to adaptable flying speed at low flight levels. Modern helicopters are equipped with radar altimeters, inertial navigation systems (INS), forward-looking cameras and even laser scanners for automatic obstacle avoidance. If the 3D geometry of the terrain is already available, the analysis of airborne laser scanner (ALS) measurements may also be used for terrain-referenced navigation and Change detection. In this paper, we present a framework for on-the-fly comparison of current ALS data to given reference data of an urban area. In contrast to classical difference methods, our approach extends the concept of occupancy grids known from robot mapping. However, it does not blur the measured information onto the grid cells. The proposed Change detection method applies the Dempster-Shafer theory to identify conflicting evidence along the laser pulse Propagation path. Additional attributes are considered to decide whether detected changes are of man-made origin or occurring due to seasonal effects. The concept of online change detection has been successfully validated in offline experiments with recorded ALS data streams. Results are shown for an urban test site at which multi-view ALS data were acquired at an interval of one year.
  • Publication
    Change detection in urban areas by direct comparison of multi-view and multi-temporal ALS data
    ( 2011) ; ;
    Stilla, Uwe
    Change detection in urban areas requires the comparison of multi-temporal remote sensing data. ALS (airborne laser scanning) is one of the established techniques to deliver these data. A novelty of our approach is the consideration of multiple views that are acquired with an oblique forward-looking laser scanner. In addition to advantages in terms of data coverage, this conguration is ideally suited to support helicopter pilots during their mission, e.g., with an obstacle warning system, terrain-referenced navigation, or online change detection. In this paper, we present a framework for direct comparison of current ALS data to given reference data of an urban area. Our approach extends the concept of occupancy grids known from robot mapping, and the proposed change detection method is based on the Dempster-Shafer theory. Results are shown for an urban test site at which multi-view ALS data were acquired at an interval of one year.