98 research outputs found

    CiNCT: Compression and retrieval for massive vehicular trajectories via relative movement labeling

    Full text link
    In this paper, we present a compressed data structure for moving object trajectories in a road network, which are represented as sequences of road edges. Unlike existing compression methods for trajectories in a network, our method supports pattern matching and decompression from an arbitrary position while retaining a high compressibility with theoretical guarantees. Specifically, our method is based on FM-index, a fast and compact data structure for pattern matching. To enhance the compression, we incorporate the sparsity of road networks into the data structure. In particular, we present the novel concepts of relative movement labeling and PseudoRank, each contributing to significant reductions in data size and query processing time. Our theoretical analysis and experimental studies reveal the advantages of our proposed method as compared to existing trajectory compression methods and FM-index variants

    Consistent map building in petrochemical complexes for firefighter robots using SLAM based on GPS and LIDAR

    Get PDF
    The objective of this study was to achieve simultaneous localization and mapping (SLAM) of firefighter robots for petrochemical complexes. Consistency of the SLAM map is important because human operators compare the map with aerial images and identify target positions on the map. The global positioning system (GPS) enables increased consistency. Therefore, this paper describes two Rao-Blackwellized particle filters (RBPFs) based on GPS and light detection and ranging (LIDAR) as SLAM solutions. Fast-SLAM 1.0 and Fast-SLAM 2.0 were used in grid maps for RBPFs in this study. We herein propose the use of Fast-SLAM to combine GPS and LIDAR. The difference between the original Fast-SLAM and the proposed method is the use of the log-likelihood function of GPS; the proposed combination method is implemented using a probabilistic mathematics formulation. The proposed methods were evaluated using sensor data measured in a real petrochemical complex in Japan ranging in size from 550–380 m. RTK-GPS data was used for the GPS measurement and had an availability of 56%. Our results showed that Fast-SLAM 2.0 based on GPS and LIDAR in a dense grid map produced the best results. There was significant improvement in alignment to aerial data, and the mean square root error was 0.65 m. To evaluate the mapping consistency, accurate 3D point cloud data measured by Faro Focus 3D (± 3 mm) was used as the ground truth. Building sizes were compared; the minimum mean errors were 0.17 and 0.08 m for the oil refinery and management building area and the area of a sparse building layout with large oil tanks, respectively. Consequently, a consistent map, which was also consistent with an aerial map (from Google Maps), was built by Fast-SLAM 1.0 and 2.0 based on GPS and LIDAR. Our method reproduced map consistency results for ten runs with a variance of ± 0.3 m. Our method reproduced map consistency results with a global accuracy of 0.52 m in a low RTK-Fix-GPS environment, which was a factory with a building layout similar to petrochemical complexes with 20.9% of RTK-Fix-GPS data availability

    Reflexive-Driven Gripper Mechanism

    Full text link
    The 11th International Symposium on Adaptive Motion of Animals and Machines. Kobe University, Japan. 2023-06-06/09. Adaptive Motion of Animals and Machines Organizing Committee.Poster Session P4

    Gripper Mechanism Utilizing Biological Exoskeleton Structure and Movement : Invention and Embodiment of a Gripping Mechanism using the Opening and Closing Movements of Armadillidiidae

    Full text link
    The 11th International Symposium on Adaptive Motion of Animals and Machines. Kobe University, Japan. 2023-06-06/09. Adaptive Motion of Animals and Machines Organizing Committee.Poster Session P6

    Bio-Inspired Protective Skin Mechanism with an Exhaustive Arrangement of Tiny Rigid Bodies

    Full text link
    The 11th International Symposium on Adaptive Motion of Animals and Machines. Kobe University, Japan. 2023-06-06/09. Adaptive Motion of Animals and Machines Organizing Committee.Poster Session P6

    Worm-inspired robot with variable stiffness mechanism including fluidic bellows

    Full text link
    The 11th International Symposium on Adaptive Motion of Animals and Machines. Kobe University, Japan. 2023-06-06/09. Adaptive Motion of Animals and Machines Organizing Committee.Poster Session P5
    • …
    corecore