Real-time WiFi localization of heterogeneous robot teams using an online random forest

Abstract

In this paper we present a WiFi-based solution to the localization and mapping problem for teams of heterogeneous robots operating in unknown environments. By exploiting wireless signal strengths broadcast from access points, a robot with a large sensor payload creates a WiFi signal map that can then be shared and utilized for localization by sensor-deprived robots. In our approach, WiFi localization is cast as a classification problem. An online clustering algorithm processes incoming WiFi signals that are then incorporated into an online random forest. The algorithm's robustness is increased by a Monte Carlo Localization algorithm whose sensor model exploits the results of the online random forest classification. The proposed algorithm is shown to run in real-time, allowing the robots to operate in completely unknown environments, where a priori information such as a blue-print or the access points' location is unavailable. A comprehensive set of experiments not only compares our approach with other algorithms, but also validates the results across different scenarios covering both indoor and outdoor environments.

Development of Magnetic-Based Navigation by Constructing Maps Using Machine Learning for Autonomous Mobile Robots in Real Environments

“…Previous works using classification techniques include the usage of k-Nearest Neighbors [24,25], support vector machines [26,27], random forests [28], among others. While works using regression techniques include linear interpolation in graphs [29], smoothing functions [30], Gaussian Processes Regression (GPR) [12,31], among others.…”

A Variable-Step RRT* Path Planning Algorithm for Quadrotors in Below-Canopy

“…for quadrotor in below-canopy environment is a rather complicated problem compared to navigating above the canopy or in urban area, e.g., in a complex forest environment, due to the unstructured below-canopy environments, occlusion of blades and different light intensity, the navigation capabilities of the quadrotor is limited and the effects of path planning and obstacle avoidance are also greatly affected [6]. These numerous uncertainties, complicated threats, dense and irregular obstacles, severe non-structural constraints and multi dynamic constraints have become a challenge [7]. A series of classical methods e.g.…”

Improving Accuracy of Mobile Robot Localization by Tightly Fusing LiDAR and DR data

“…An bluetooth-based accurate method is proposed for mobile robots and tested in Raghavan ( 2010 ). A WiFi-based solution is present to solve the localization problem for robots operating in unknown environments Benjamin ( 2015 ). Although the received signal strength indication (RSSI)-based technology can also be used for indoor localization, it commonly provides an insufficient accuracy.…”