Multi-Robot SLAM in Dynamic Environments with Parallel Maps

Author(s):  
Sajad Badalkhani ◽  
Ramazan Havangi ◽  
Mohsen Farshad

There is an extensive literature regarding multi-robot simultaneous localization and mapping (MRSLAM). In most part of the research, the environment is assumed to be static, while the dynamic parts of the environment degrade the estimation quality of SLAM algorithms and lead to inherently fragile systems. To enhance the performance and robustness of the SLAM in dynamic environments (SLAMIDE), a novel cooperative approach named parallel-map (p-map) SLAM is introduced in this paper. The objective of the proposed method is to deal with the dynamics of the environment, by detecting dynamic parts and preventing the inclusion of them in SLAM estimations. In this approach, each robot builds a limited map in its own vicinity, while the global map is built through a hybrid centralized MRSLAM. The restricted size of the local maps, bounds computational complexity and resources needed to handle a large scale dynamic environment. Using a probabilistic index, the proposed method differentiates between stationary and moving landmarks, based on their relative positions with other parts of the environment. Stationary landmarks are then used to refine a consistent map. The proposed method is evaluated with different levels of dynamism and for each level, the performance is measured in terms of accuracy, robustness, and hardware resources needed to be implemented. The method is also evaluated with a publicly available real-world data-set. Experimental validation along with simulations indicate that the proposed method is able to perform consistent SLAM in a dynamic environment, suggesting its feasibility for MRSLAM applications.

2018 ◽  
Vol 15 (3) ◽  
pp. 172988141878017 ◽  
Author(s):  
Hui Zhang ◽  
Xieyuanli Chen ◽  
Huimin Lu ◽  
Junhao Xiao

In this article, we propose a distributed and collaborative monocular simultaneous localization and mapping system for the multi-robot system in large-scale environments, where monocular vision is the only exteroceptive sensor. Each robot estimates its pose and reconstructs the environment simultaneously using the same monocular simultaneous localization and mapping algorithm. Meanwhile, they share the results of their incremental maps by streaming keyframes through the robot operating system messages and the wireless network. Subsequently, each robot in the group can obtain the global map with high efficiency. To build the collaborative simultaneous localization and mapping architecture, two novel approaches are proposed. One is a robust relocalization method based on active loop closure, and the other is a vision-based multi-robot relative pose estimating and map merging method. The former is used to solve the problem of tracking failures when robots carry out long-term monocular simultaneous localization and mapping in large-scale environments, while the latter uses the appearance-based place recognition method to determine multi-robot relative poses and build the large-scale global map by merging each robot’s local map. Both KITTI data set and our own data set acquired by a handheld camera are used to evaluate the proposed system. Experimental results show that the proposed distributed multi-robot collaborative monocular simultaneous localization and mapping system can be used in both indoor small-scale and outdoor large-scale environments.


2021 ◽  
Vol 10 (9) ◽  
pp. 144-147
Author(s):  
Huiling LI ◽  
Xuan SU ◽  
Shuaipeng ZHANG

Massive amounts of business process event logs are collected and stored by modern information systems. Model discovery aims to discover a process model from such event logs, however, most of the existing approaches still suffer from low efficiency when facing large-scale event logs. Event log sampling techniques provide an effective scheme to improve the efficiency of process discovery, but the existing techniques still cannot guarantee the quality of model mining. Therefore, a sampling approach based on set coverage algorithm named set coverage sampling approach is proposed. The proposed sampling approach has been implemented in the open-source process mining toolkit ProM. Furthermore, experiments using a real event log data set from conformance checking and time performance analysis show that the proposed event log sampling approach can greatly improve the efficiency of log sampling on the premise of ensuring the quality of model mining.


2021 ◽  
Vol 20 (1) ◽  
Author(s):  
Rainer Schnell ◽  
Jonas Klingwort ◽  
James M. Farrow

Abstract Background We introduce and study a recently proposed method for privacy-preserving distance computations which has received little attention in the scientific literature so far. The method, which is based on intersecting sets of randomly labeled grid points, is henceforth denoted as ISGP allows calculating the approximate distances between masked spatial data. Coordinates are replaced by sets of hash values. The method allows the computation of distances between locations L when the locations at different points in time t are not known simultaneously. The distance between $$L_1$$ L 1 and $$L_2$$ L 2 could be computed even when $$L_2$$ L 2 does not exist at $$t_1$$ t 1 and $$L_1$$ L 1 has been deleted at $$t_2$$ t 2 . An example would be patients from a medical data set and locations of later hospitalizations. ISGP is a new tool for privacy-preserving data handling of geo-referenced data sets in general. Furthermore, this technique can be used to include geographical identifiers as additional information for privacy-preserving record-linkage. To show that the technique can be implemented in most high-level programming languages with a few lines of code, a complete implementation within the statistical programming language R is given. The properties of the method are explored using simulations based on large-scale real-world data of hospitals ($$n=850$$ n = 850 ) and residential locations ($$n=13,000$$ n = 13 , 000 ). The method has already been used in a real-world application. Results ISGP yields very accurate results. Our simulation study showed that—with appropriately chosen parameters – 99 % accuracy in the approximated distances is achieved. Conclusion We discussed a new method for privacy-preserving distance computations in microdata. The method is highly accurate, fast, has low computational burden, and does not require excessive storage.


Author(s):  
Bernd Heinrich ◽  
Marcus Hopf ◽  
Daniel Lohninger ◽  
Alexander Schiller ◽  
Michael Szubartowicz

Abstract The rapid development of e-commerce has led to a swiftly increasing number of competing providers in electronic markets, which maintain their own, individual data describing the offered items. Recommender systems are popular and powerful tools relying on this data to guide users to their individually best item choice. Literature suggests that data quality of item content data has substantial influence on recommendation quality. Thereby, the dimension completeness is expected to be particularly important. Herein resides a considerable chance to improve recommendation quality by increasing completeness via extending an item content data set with an additional data set of the same domain. This paper therefore proposes a procedure for such a systematic data extension and analyzes effects of the procedure regarding items, content and users based on real-world data sets from four leading web portals. The evaluation results suggest that the proposed procedure is indeed effective in enabling improved recommendation quality.


2001 ◽  
Vol 2 (4) ◽  
pp. 196-206 ◽  
Author(s):  
Christian Blaschke ◽  
Alfonso Valencia

The Dictionary of Interacting Proteins(DIP) (Xenarioset al., 2000) is a large repository of protein interactions: its March 2000 release included 2379 protein pairs whose interactions have been detected by experimental methods. Even if many of these correspond to poorly characterized proteins, the result of massive yeast two-hybrid screenings, as many as 851 correspond to interactions detected using direct biochemical methods.We used information retrieval technology to search automatically for sentences in Medline abstracts that support these 851 DIP interactions. Surprisingly, we found correspondence between DIP protein pairs and Medline sentences describing their interactions in only 30% of the cases. This low coverage has interesting consequences regarding the quality of annotations (references) introduced in the database and the limitations of the application of information extraction (IE) technology to Molecular Biology. It is clear that the limitation of analyzing abstracts rather than full papers and the lack of standard protein names are difficulties of considerably more importance than the limitations of the IE methodology employed. A positive finding is the capacity of the IE system to identify new relations between proteins, even in a set of proteins previously characterized by human experts. These identifications are made with a considerable degree of precision.This is, to our knowledge, the first large scale assessment of IE capacity to detect previously known interactions: we thus propose the use of the DIP data set as a biological reference to benchmark IE systems.


2021 ◽  
pp. 1-8
Author(s):  
Delaram Javdani ◽  
Hossein Rahmani ◽  
Gerhard Weiss

Entity resolution refers to the process of identifying, matching, and integrating records belonging to unique entities in a data set. However, a comprehensive comparison across all pairs of records leads to quadratic matching complexity. Therefore, blocking methods are used to group similar entities into small blocks before the matching. Available blocking methods typically do not consider semantic relationships among records. In this paper, we propose a Semantic-aware Meta-Blocking approach called SeMBlock. SeMBlock considers the semantic similarity of records by applying locality-sensitive hashing (LSH) based on word embedding to achieve fast and reliable blocking in a large-scale data environment. To improve the quality of the blocks created, SeMBlock builds a weighted graph of semantically similar records and prunes the graph edges. We extensively compare SeMBlock with 16 existing blocking methods, using three real-world data sets. The experimental results show that SeMBlock significantly outperforms all 16 methods with respect to two relevant measures, F-measure and pair-quality measure. F-measure and pair-quality measure of SeMBlock are approximately 7% and 27%, respectively, higher than recently released blocking methods.


2021 ◽  
Vol ahead-of-print (ahead-of-print) ◽  
Author(s):  
Ruihao Lin ◽  
Junzhe Xu ◽  
Jianhua Zhang

Purpose Large-scale and precise three-dimensional (3D) map play an important role in autonomous driving and robot positioning. However, it is difficult to get accurate poses for mapping. On one hand, the global positioning system (GPS) data are not always reliable owing to multipath effect and poor satellite visibility in many urban environments. In another hand, the LiDAR-based odometry has accumulative errors. This paper aims to propose a novel simultaneous localization and mapping (SLAM) system to obtain large-scale and precise 3D map. Design/methodology/approach The proposed SLAM system optimally integrates the GPS data and a LiDAR odometry. In this system, two core algorithms are developed. To effectively verify reliability of the GPS data, VGL (the abbreviation of Verify GPS data with LiDAR data) algorithm is proposed and the points from LiDAR are used by the algorithm. To obtain accurate poses in GPS-denied areas, this paper proposes EG-LOAM algorithm, a LiDAR odometry with local optimization strategy to eliminate the accumulative errors by means of reliable GPS data. Findings On the KITTI data set and the customized outdoor data set, the system is able to generate high-precision 3D map in both GPS-denied areas and areas covered by GPS. Meanwhile, the VGL algorithm is proved to be able to verify reliability of the GPS data with confidence and the EG-LOAM outperform the state-of-the-art baselines. Originality/value A novel SLAM system is proposed to obtain large-scale and precise 3D map. To improve the robustness of the system, the VGL algorithm and the EG-LOAM are designed. The whole system as well as the two algorithms have a satisfactory performance in experiments.


Geophysics ◽  
2006 ◽  
Vol 71 (3) ◽  
pp. J23-J29 ◽  
Author(s):  
Hernan A. Ugalde ◽  
Elizabeth L’Heureux ◽  
Richard Lachapelle ◽  
Bernd Milkereit

Large lakes have always represented a problem for regional gravity databases; the difficulty of access means gaps or coarse spacing in the sampling. Satellite, airborne, and shipborne gravity techniques are options, but the resolution and/or cost of these systems make them impractical or inaccurate for exploration or environmental studies, where the required resolution is [Formula: see text]. In this study, the feasibility of a ground gravity survey over a frozen lake where ice moves because of windy conditions is assessed. Lake Wanapitei, widely accepted as resulting from the impact of a meteorite 37 million years ago, is one of these cases in which the necessity of expanding coverage over poorly sampled regions arose from a significant gap between surface and airborne geophysical maps. Two gravity surveys were completed on the ice of Lake Wanapitei in the winters of 2003 and 2004. To study the structure, longtime series of gravity field measurements were recorded for 98 stations, allowing for improved control over the noise sources in the data. Final processing and integration with an existing regional data set in the area and the application of terrain corrections reduced the amplitude of the circular anomaly from 15 to [Formula: see text] and its diameter from 11 to [Formula: see text]. The feasibility of gravity surveys on ice was assessed, and we determined that for large-scale studies such as this one, the quality of the data, even under noisy conditions, was acceptable. However, for more detailed mapping, calm wind conditions and long time series are required.


2019 ◽  
Vol 40 (Supplement_1) ◽  
Author(s):  
K Droth ◽  
A El-Armouche ◽  
D Andresen ◽  
K P Bestehorn

Abstract Introduction The implantation access (IA) either via vena cephalica (VC) or vena subclavia (VS) is the usual procedure in pacemaker implantation (PI). Valid data on head-to head comparisons between access via CV and VS regarding serious complications are missing. Purpose We analyzed potential associations between the type of implantation access and complication rates in a real world data set with 69.957 cases. Methods The 2013 dataset of the German Federal Council, containing information about all 1st pacemaker implantations for Germanywas analyzed. First two cohorts of patients treated via CV or CS access were compared for all relevant variables through descriptive statistics. Secondly all patient-clusters with exactly the same risk-/condition-vector were identified based on the following variables: age, sex, ASA classification (ASA 1–ASA 5), leading symptom, indication for implantation, etiology, ejection fraction (EF), estimated need of stimulation, and all possible 1:1 exact matchings were compared. Results Out of the total cohort of 69,957 patients (mean age 76.2 years, 43.3% females, VC access 36%, VS access 64%) 19,643 pairs with identical profile of all factors contained in the database could be identified. These pairs of all 1:1 matchings had following profile: age 77.07 years, ASA 1 to 4 6.3%, 2 45.0%, 46.9%, 4 1.7%, leading symptoms (dizziness 51.9%, singular cardiac syncope 10.3%, recurring syncope 28,7%), pacemaker indication (AV-Block II/III 11.6%/26.3%, sick sinus syndrome 39,8%, bradycardia in atrial fibrillation 20.0%), unknown etiology 90.3%, estimated need of stimulation (permanent (>90%) 20.9%, frequent (5–90%) 70.2%, rare (<5%) 8.9%), EF (≤35%: 0.4%: 35, 50%: 9.1%, >50%: 79.9%, unknown: 10.5%). Intra- and post-procedural complication [C] rates different between VC and VS are: at least one C: 2.6% (VC), 3.0% (VS) p=0.018; surgical C with need for intervention (haematothorax, pericardial effusion, pouch hematoma): 0.5% (VC), 1.0% (VS) p=0.005; asystole: 0.1% (VC), 0.2% (VS) p=0.047; pneumothorax: 0.1% (VC), 0.7% (VC) p<0.001; dislocated atrial lead: 0.8% (VC), 0.6% (VS) p=0.027. Intra-hospital mortality was 1.0% (VC), 1.1% (VS) p=0.521. Conclusion Our analysis of a large-scale database shows that in patients with first pacemaker implantation the overall rate of complications is relatively low. But even after adjustment for available risk factors there are differences between the access routes: whereas VS access route is associated with statistically significant higher risk of overall complications, i.e. surgical complications, asystole, pneumothorax the VC access has a greater risk of dislocated atrial lead. In view of the two times higher rate of implantations via VS (64 vs. 36%) the clinical implications should be considered when choosing the access route and the VC access should be preferred. Acknowledgement/Funding None


2019 ◽  
Vol ahead-of-print (ahead-of-print) ◽  
Author(s):  
Hala Abdelgawad ◽  
Mazen Hassan

Purpose Theoretically, the quality of representation is likely to be enhanced when more societal segments are included in formal political structures. An interesting question, however, is whether a similar correlation holds empirically outside established Western democracies. In the 2015 Egyptian parliament, women representation achieved an all-time high of 14.9% of total seats – nearly four times the historical Egyptian average. It is asked whether female legislators riding this unprecedent tide were different from their male colleagues in terms of their socio-economic backgrounds. But more importantly, the authors examine whether this increased representation led to any change in inclusion of more women’s issues in the legislative agenda, and how traditional topics are debated. Design/methodology/approach The authors conducted a content analysis of selected parliamentary scripts – generating on an original data set – to trace the topics and interventions raised by female MPs. The authors draw on the extensive literature on women’s representation, giving special attention to the structure versus agency dichotomy in this quest. Findings The authors conclude that female MPs were as active in parliamentary debates as to their male colleagues. Moreover, women did stress women issues more than men. The results indicate that the inclusion of traditionally under-represented groups does affect parliamentary agendas. Originality/value The authors conducted a content analysis of selected parliamentary scripts – generating on an original data set – to trace the topics and interventions raised by female MPs based on a case study of the 2015 Egyptian parliament.


Sign in / Sign up

Export Citation Format

Share Document