Abstract:In robotics, the problem of concurrently addressing the localization and mapping is well defined as simultaneous localization and mapping (SLAM) problem. Since the SLAM procedure is usually recursive, maintaining a certain error bound on the current position estimate is a critical issue. However, when the robot is kidnapped (i.e., the robot is moved by an intentional or unintentional user) or suffers from locomotion failure (due to large slip and falling), the robot will inevitably lose its current position. I… Show more
“…These technologies are divided into infrastructurebased and infrastructure-free technologies [1]. Infrastructurebased technologies mainly include UWB (ultra-wideband) [2], Bluetooth [3] and RFID (radio frequency identifier) [4] techniques, whereas infrastructure-free technologies typically include Wi-Fi [5,6], magnetic field [7] and PDR (pedestrian dead reckoning) [8,9] techniques. Infrastructure-based technologies require pre-installation facilities and specialized hardware, whereas infrastructure-free technologies require no additional hardware or facilities.…”
Fingerprinting localization based on Wi-Fi received signal strength (RSS) is the most widely used indoor localization method. It typically includes offline training and online matching phases. The selection of the RSS characteristic value is a key step. The weighted K nearest neighbor (WKNN) algorithm is the most commonly used position-determination algorithm. The mean value of the RSS data collected over a time interval is usually taken as its characteristic value. However, the RSS measurements contain Gaussian and non-Gaussian noise, which cannot be filtered out effectively by the mean value method. The traditional WKNN algorithm adopts a fixed
K
. However, reference points far away from the test point (TP) may be selected as the nearest neighbors to participate in the position calculation, which may result in accuracy degradation. This paper proposes the weighted dynamic K nearest neighbor algorithm (WDKNN-HF), which utilizes a hybrid of particle filtering and Kalman filtering to extract the RSS characteristic value. In the online matching phase, a dynamic K matching algorithm based on Euclidean distances is developed to determine the coordinates of TPs. Two experiments are conducted in two different indoor scenes. Experimental results demonstrate that the proposed algorithm can obtain better positioning accuracy than existing algorithms, such as KNN, WKNN, enhanced-WKNN (EWKNN) and self-adaptive weighted K nearest neighbor (SAWKNN).
“…These technologies are divided into infrastructurebased and infrastructure-free technologies [1]. Infrastructurebased technologies mainly include UWB (ultra-wideband) [2], Bluetooth [3] and RFID (radio frequency identifier) [4] techniques, whereas infrastructure-free technologies typically include Wi-Fi [5,6], magnetic field [7] and PDR (pedestrian dead reckoning) [8,9] techniques. Infrastructure-based technologies require pre-installation facilities and specialized hardware, whereas infrastructure-free technologies require no additional hardware or facilities.…”
Fingerprinting localization based on Wi-Fi received signal strength (RSS) is the most widely used indoor localization method. It typically includes offline training and online matching phases. The selection of the RSS characteristic value is a key step. The weighted K nearest neighbor (WKNN) algorithm is the most commonly used position-determination algorithm. The mean value of the RSS data collected over a time interval is usually taken as its characteristic value. However, the RSS measurements contain Gaussian and non-Gaussian noise, which cannot be filtered out effectively by the mean value method. The traditional WKNN algorithm adopts a fixed
K
. However, reference points far away from the test point (TP) may be selected as the nearest neighbors to participate in the position calculation, which may result in accuracy degradation. This paper proposes the weighted dynamic K nearest neighbor algorithm (WDKNN-HF), which utilizes a hybrid of particle filtering and Kalman filtering to extract the RSS characteristic value. In the online matching phase, a dynamic K matching algorithm based on Euclidean distances is developed to determine the coordinates of TPs. Two experiments are conducted in two different indoor scenes. Experimental results demonstrate that the proposed algorithm can obtain better positioning accuracy than existing algorithms, such as KNN, WKNN, enhanced-WKNN (EWKNN) and self-adaptive weighted K nearest neighbor (SAWKNN).
“…Wen et al [15] constructed a three-dimensional indoor mobile mapping system, with data fused by a two-dimensional laser scanner and RGB-D camera. Jung et al [16] provided a method of solving indoor Simultaneous Localization And Mapping (SLAM) and relocation problems by exploiting ambient magnetic and radio sources. Jung et al [17] formulated a feature-based SLAM technique incorporating a constrained least squares method.…”
Section: Introductionmentioning
confidence: 99%
“…The above studies mainly focused on a mapping system [12,14,18,19,21,22,23,24,25], sensor fusion [13,15,26], or solving a SLAM problem [16,17,20]. Furthermore, mobile robots were mostly considered in the above indoor mapping studies.…”
A mapping guidance algorithm of a quadrotor for unknown indoor environments is proposed. A sensor with limited sensing range is assumed to be mounted on the quadrotor to obtain object data points. With obtained data, the quadrotor computes velocity vector and yaw commands to move around the object while maintaining a safe distance. The magnitude of the velocity vector is also controlled to prevent a collision. The distance transform method is applied to establish dead-end situation logic as well as exploration completion logic. When a dead-end situation occurs, the guidance algorithm of the quadrotor is switched to a particular maneuver. The proposed maneuver enables the quadrotor not only to escape from the dead-end situation, but also to find undiscovered area to continue mapping. Various numerical simulations are performed to verify the performance of the proposed mapping guidance algorithm.
“…1,2 Currently, the simultaneous localization and mapping (SLAM) method is proven to be an effective technique for achieving self-localization and map construction simultaneously, which can be successfully applied to many robotics fields such as soil mapping on farms, 3 monitoring of power lines, 4 and online robot navigation system. 5 In the last decade, many significant approaches in mobile robots localization and mapping have been performed. A fast algorithm of SLAM based on the ball particle filter is presented for mobile robot in the work of Jinwen and Qin, 6 the proposed SLAM algorithm is verified by a series of simulation experiments and exhibited good performance.…”
This article presented a cooperative mapping technique using a novel edge gradient algorithm for multiple mobile robots. The proposed edge gradient algorithm can be divided into four behaviors such as adjusting the movement direction, evaluating the safety of motion behavior, following behavior, and obstacle information exchange, which can effectively prevent multiple mobile robots falling into concave obstacle areas. Meanwhile, a visual field factor is constructed based on biological principles so that the mobile robots can have a larger field of view when moving away from obstacles. Also, the visual field factor will be narrowed due to the obstruction of the obstacle when approaching an obstacle and the obtained map-building data are more accurate. Finally, three sets of simulation and experimental results demonstrate the performance superiority of the presented algorithm.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.