Map merging for multi robot SLAM /

Download
2014
Karadeniz, Orhan
In the area of mobile robotics Simultaneous Localization and Mapping (SLAM) is a challenging problem. In the literature, there are many solutions to this problem for single robots. However, multi-robot SLAM is a relatively new topic, which has additional issues, such as communication, task sharing and map merging. This thesis takes map merging as its focus and this is examined in terms of the specifications for the unknown initial positions of robots. In the map-merging scenario, every robot localizes itself and generates maps individually and the generated local maps of each robot are shared with other robots. This information sharing can be achieved within different architectures. A distributed approach is used in the study reported in this thesis. This approach does not need a fully connected communication network and a central unit to accumulate the information. This thesis examines the map-merging problem of multi robot SLAM though different approaches in literature. The single robot SLAM problem is solved with Compressed Extended Kalman Filter. The challenging part of map merging is the problem of the unknown initial position is solved with map similarity algorithms, the Delaunay Triangulation and triangle similarity metric. The stochastic search of global transformation matrix is undertaken applying the Random Sample Consensus, which is used for estimation of the transformation between the individual maps created by the robots. In the final step, the overlapping regions of the transferred maps are merged with different algorithms such as Maximum Likelihood, M-Estimator and Covariance Intersection. For experimental purposes, an open code simulator for the multi robot SLAM is implemented. Finally, each algorithm is examined under different scenarios and their performance analyses in relation to simulated and real world datasets, are presented in Chapter 5, which contains the details of the experiments.

Suggestions

Performance comparison of point and plane features for SLAM /
Yörük, Mücahit; Ulusoy, İlkay; Department of Electrical and Electronics Engineering (2014)
Simultaneous Localization and Mapping (SLAM) is an indispensable capability for mobile robots that explore unknown environments. This advanced method is now widely employed since the development of improvements in sensor technology, such as 3D depth cameras. To avoid the risk of the human interaction in dangerous environments, various SLAM algorithms have been developed and proposed in the literature. The aim of this study, is to develop a landmark vector that improves the SLAM performance using the planar ...
A Novel real-time inertial motion blur metric with applications to motion blur compensation /
Mutlu, Mehmet; Saranlı, Afşar; Saranlı, Uluç; Department of Electrical and Electronics Engineering (2014)
Mobile robots suffer from sensory data corruption due to body oscillations and motion disturbances. In particular, information loss in images captured with on board cameras can be very high, may become irreversible or computationally costly to compensate. In this thesis, a novel method to minimize average motion blur captured by such mobile visual sensors is proposed. To this end, an inertial sensor data based motion blur metric, MMBM, is derived. The metric can be computed in real time. Its accuracy is val...
An Implementation of 3D slam with planar segments
Turunç, Çağrı; Ulusoy, İlkay; Department of Electrical and Electronics Engineering (2012)
Localization and mapping are vital capabilities for a mobile robot. These two capabilities strongly depend on each other and simultaneously executing both of these operations is called SLAM (Simultaneous Localization and Mapping). SLAM problem requires the environment to be represented with an abstract mapping model. It is possible to construct a map from point cloud of environment via scanner sensor systems. On the other hand, extracting higher level of features from point clouds and using these extracted ...
LOCALIZATION PERFORMANCE ESTIMATION WITH MULTI SENSOR FUSION
Bingöl, Ulaş Süreyya; Ankaralı, Mustafa Mert; Hacınecipoğlu, Akif; Department of Electrical and Electronics Engineering (2022-5-12)
Autonomous navigation gained significant attention as it is necessary for an over- growing use and integration of autonomous systems to numerous fields such as self- driving cars, logistics, and agricultural robots. These applications require robots to navigate from one location to another, which requires them to estimate their position accurately. Localization loss scenarios are instances when localization accuracy dete- riorates to a level that endangers the task. Reaching the false end goals, being stuck...
Intelligent gait control of a multilegged robot used in rescue operations
Karalarlı, Emre; Erkmen, Aydan Müşerref; Erkmen, İsmet; Department of Electrical and Electronics Engineering (2003)
In this thesis work an intelligent controller based on a gait synthesizer for a hexapod robot used in rescue operations is developed. The gait synthesizer draws decisions from insect-inspired gait patterns to the changing needs of the terrain and that of rescue. It is composed of three modules responsible for selecting a new gait, evaluating the current gait, and modifying the recommended gait according to the internal reinforcements of past time steps. A Fuzzy Logic Controller is implemented in selecting t...
Citation Formats
O. Karadeniz, “Map merging for multi robot SLAM /,” M.S. - Master of Science, Middle East Technical University, 2014.