scholarly journals MIM_SLAM: A Multi-Level ICP Matching Method for Mobile Robot in Large-Scale and Sparse Scenes

2018 ◽  
Vol 8 (12) ◽  
pp. 2432 ◽  
Author(s):  
Jingchuan Wang ◽  
Ming Zhao ◽  
Weidong Chen

In large-scale and sparse scenes, such as farmland, orchards, mines, and substations, 3D simultaneous localization and mapping are challenging matters that need to address issues such as maintaining reliable data association for scarce environmental information and reducing the computational complexity of global optimization for large-scale scenes. To solve these problems, a real-time incremental simultaneous localization and mapping algorithm called MIM_SLAM is proposed in this paper. This algorithm is applied in mobile robots to build a map on a non-flat road with a 3D LiDAR sensor. MIM_SLAM’s main contribution is that multi-level ICP (Iterative Closest Point) matching is used to solve the data association problem, a Fisher information matrix is used to describe the uncertainty of the estimated pose, and these poses are optimized by the incremental optimization method, which can greatly reduce the computational cost. Then, a map with a high consistency will be established. The proposed algorithm has been evaluated in the real indoor and outdoor scenes as well as two substations and benchmarking dataset from KITTI with the characteristics of sparse and large-scale. Results show that the proposed algorithm has a high mapping accuracy and meets the real-time requirements.

2014 ◽  
Vol 631-632 ◽  
pp. 516-520
Author(s):  
Chao Yang ◽  
Shui Yan Dai ◽  
Ling Da Wu ◽  
Rong Huan Yu

The method of view-dependent smoothly rendering of large-scale vector data based on the vector texture on virtual globe is presented. The vector texture is rasterized from the vector data based on view-dependent quadtree LOD. And the vector texture is projected on the top of the terrain. The smooth transition of multi-level texture is realized by adjusting the transparency of texture dynamically based on view range in two processes to avoid texture “popping”. In “IN” process, the texture’s alpha value increases when the view range goes up while In “OUT” process, the texture’s alpha value decreases. the vector texture buffer updating method is used to accelerate the texture fetching based on the least-recently-used algorithm. In the end, the real-time large-scale vector data rendering is implemented on virtual globe. The result shows that this method can real-time render large-scale vector data smoothly.


2021 ◽  
Vol 18 (1) ◽  
pp. 172988142199444
Author(s):  
Yujia Zhai ◽  
Baoli Lu ◽  
Weijun Li ◽  
Jian Xu ◽  
Shuangyi Ma

As a fundamental assumption in simultaneous localization and mapping, the static scenes hypothesis can be hardly fulfilled in applications of indoor/outdoor navigation or localization. Recent works about simultaneous localization and mapping in dynamic scenes commonly use heavy pixel-level segmentation net to distinguish dynamic objects, which brings enormous calculations and limits the real-time performance of the system. That restricts the application of simultaneous localization and mapping on the mobile terminal. In this article, we present a lightweight system for monocular simultaneous localization and mapping in dynamic scenes, which can run in real time on central processing unit (CPU) and generate a semantic probability map. The pixel-wise semantic segmentation net is replaced with a lightweight object detection net combined with three-dimensional segmentation based on motion clustering. And a framework integrated with an improved weighted-random sample consensus solver is proposed to jointly solve the camera pose and perform three-dimensional object segmentation, which enables high accuracy and efficiency. Besides, the prior information of the generated map and the object detection results is introduced for better estimation. The experiments on the public data set, and in the real-world demonstrate that our method obtains an outstanding improvement in both accuracy and speed compared to state-of-the-art methods.


2020 ◽  
Vol 10 (2) ◽  
pp. 698 ◽  
Author(s):  
Feiren Wang ◽  
Enli Lü ◽  
Yu Wang ◽  
Guangjun Qiu ◽  
Huazhong Lu

The autonomous navigation of unmanned vehicles in GPS denied environments is an incredibly challenging task. Because cameras are low in price, obtain rich information, and passively sense the environment, vision based simultaneous localization and mapping (VSLAM) has great potential to solve this problem. In this paper, we propose a novel VSLAM framework based on a stereo camera. The proposed approach combines the direct and indirect method for the real-time localization of an autonomous forklift in a non-structured warehouse. Our proposed hybrid method uses photometric errors to perform image alignment for data association and pose estimation, extracts features from keyframes, and matches them to acquire the updated pose. By combining the efficiency of the direct method and the high accuracy of the indirect method, the approach achieves higher speed with comparable accuracy to a state-of-the-art method. Furthermore, the two step dynamic threshold feature extraction method significantly reduces the operating time. In addition, a motion model of the forklift is proposed to provide a more reasonable initial pose for direct image alignment based on photometric errors. The proposed algorithm is experimentally tested on a dataset constructed from a large scale warehouse with dynamic lighting and long corridors, and the results show that it can still successfully perform with high accuracy. Additionally, our method can operate in real time using limited computing resources.


2019 ◽  
Author(s):  
Paulo Rosa ◽  
Onias Silveira ◽  
João De Melo ◽  
Leandro Moreira ◽  
Luiz Rodrigues

The Simultaneous Localization and Mapping (SLAM) problem is recurrent in today's robotics. One challenge of it is the extensive computational cost to create complex maps in real-time. Various applications, mainly search and rescue operate in GPS denied scenarios, with possible difficulty communicating with an external base. A portable SLAM system capable of being run in a microcomputer would greatly help such operations. This paper mentions the unfinished into this topic and discusses further steps that shall be taken in the upcoming months.


Sensors ◽  
2021 ◽  
Vol 21 (6) ◽  
pp. 2106
Author(s):  
Ahmed Afifi ◽  
Chisato Takada ◽  
Yuichiro Yoshimura ◽  
Toshiya Nakaguchi

Minimally invasive surgery is widely used because of its tremendous benefits to the patient. However, there are some challenges that surgeons face in this type of surgery, the most important of which is the narrow field of view. Therefore, we propose an approach to expand the field of view for minimally invasive surgery to enhance surgeons’ experience. It combines multiple views in real-time to produce a dynamic expanded view. The proposed approach extends the monocular Oriented features from an accelerated segment test and Rotated Binary robust independent elementary features—Simultaneous Localization And Mapping (ORB-SLAM) to work with a multi-camera setup. The ORB-SLAM’s three parallel threads, namely tracking, mapping and loop closing, are performed for each camera and new threads are added to calculate the relative cameras’ pose and to construct the expanded view. A new algorithm for estimating the optimal inter-camera correspondence matrix from a set of corresponding 3D map points is presented. This optimal transformation is then used to produce the final view. The proposed approach was evaluated using both human models and in vivo data. The evaluation results of the proposed correspondence matrix estimation algorithm prove its ability to reduce the error and to produce an accurate transformation. The results also show that when other approaches fail, the proposed approach can produce an expanded view. In this work, a real-time dynamic field-of-view expansion approach that can work in all situations regardless of images’ overlap is proposed. It outperforms the previous approaches and can also work at 21 fps.


2014 ◽  
Vol 933 ◽  
pp. 584-589
Author(s):  
Zhi Chun Zhang ◽  
Song Wei Li ◽  
Wei Ren Wang ◽  
Wei Zhang ◽  
Li Jun Qi

This paper presents a system in which the cluster devices are controlled by single-chip microcomputers, with emphasis on the cluster management techniques of single-chip microcomputers. Each device in a cluster is controlled by a single-chip microcomputer collecting sample data sent to and driving the device by driving data received from the same cluster management computer through COMs. The cluster management system running on the cluster management computer carries out such control as initial SCM identification, run time slice management, communication resource utilization, fault tolerance and error corrections on single-chip microcomputers. Initial SCM identification is achieved by signal responses between the single-chip microcomputers and the cluster management computer. By using the port priority and the parallelization of serial communications, the systems real-time performance is maximized. The real-time performance can be adjusted and improved by increasing or decreasing COMs and the ports linked to each COM, and the real-time performance can also be raised by configuring more cluster management computers. Fault-tolerant control occurs in the initialization phase and the operational phase. In the initialization phase, the cluster management system incorporates unidentified single-chip microcomputers into the system based on the history information recorded on external storage media. In the operational phase, if an operation error of reading and writing on a single-chip microcomputer reaches a predetermined threshold, the single-chip microcomputer is regarded as serious fault or not existing. The cluster management system maintains accuracy maintenance database on external storage medium to solve nonlinear control of specific devices and accuracy maintenance due to wear. The cluster management system uses object-oriented method to design a unified driving framework in order to enable the implementation of the cluster management system simplified, standardized and easy to transplant. The system has been applied in a large-scale simulation system of 230 single-chip microcomputers, which proves that the system is reliable, real-time and easy to maintain.


Sensors ◽  
2018 ◽  
Vol 18 (9) ◽  
pp. 2978 ◽  
Author(s):  
Sherong Zhang ◽  
Dejun Hou ◽  
Chao Wang ◽  
Xuexing Cao ◽  
Fenghua Zhang ◽  
...  

Geology uncertainties and real-time construction modification induce an increase of construction risk for large-scale slope in hydraulic engineering. However, the real-time evaluation of slope safety during construction is still an unsettled issue for mapping large-scale slope hazards. In this study, the real-time safety evaluation method is proposed coupling a construction progress with numerical analysis of slope safety. New revealed geological information, excavation progress adjustment, and the support structures modification are updating into the slope safety information model-by-model restructuring. A dynamic connection mapping method between the slope restructuring model and the computable numerical model is illustrated. The numerical model can be generated rapidly and automatically in database. A real-time slope safety evaluation system is developed and its establishing method, prominent features, and application results are briefly introduced in this paper. In our system, the interpretation of potential slope risk is conducted coupling dynamic numerical forecast and monitoring data feedback. The real case study results in a comprehensive real-time safety evaluation application for large slope that illustrates the change of environmental factor and construction state over time.


Sign in / Sign up

Export Citation Format

Share Document