8,821 research outputs found
Drift-Free Indoor Navigation Using Simultaneous Localization and Mapping of the Ambient Heterogeneous Magnetic Field
In the absence of external reference position information (e.g. GNSS) SLAM
has proven to be an effective method for indoor navigation. The positioning
drift can be reduced with regular loop-closures and global relaxation as the
backend, thus achieving a good balance between exploration and exploitation.
Although vision-based systems like laser scanners are typically deployed for
SLAM, these sensors are heavy, energy inefficient, and expensive, making them
unattractive for wearables or smartphone applications. However, the concept of
SLAM can be extended to non-optical systems such as magnetometers. Instead of
matching features such as walls and furniture using some variation of the ICP
algorithm, the local magnetic field can be matched to provide loop-closure and
global trajectory updates in a Gaussian Process (GP) SLAM framework. With a
MEMS-based inertial measurement unit providing a continuous trajectory, and the
matching of locally distinct magnetic field maps, experimental results in this
paper show that a drift-free navigation solution in an indoor environment with
millimetre-level accuracy can be achieved. The GP-SLAM approach presented can
be formulated as a maximum a posteriori estimation problem and it can naturally
perform loop-detection, feature-to-feature distance minimization, global
trajectory optimization, and magnetic field map estimation simultaneously.
Spatially continuous features (i.e. smooth magnetic field signatures) are used
instead of discrete feature correspondences (e.g. point-to-point) as in
conventional vision-based SLAM. These position updates from the ambient
magnetic field also provide enough information for calibrating the
accelerometer and gyroscope bias in-use. The only restriction for this method
is the need for magnetic disturbances (which is typically not an issue
indoors); however, no assumptions are required for the general motion of the
sensor.Comment: ISPRS Workshop Indoor 3D 201
Evaluating indoor positioning systems in a shopping mall : the lessons learned from the IPIN 2018 competition
The Indoor Positioning and Indoor Navigation (IPIN) conference holds an annual competition in which indoor localization systems from different research groups worldwide are evaluated empirically. The objective of this competition is to establish a systematic evaluation methodology with rigorous metrics both for real-time (on-site) and post-processing (off-site) situations, in a realistic environment unfamiliar to the prototype developers. For the IPIN 2018 conference, this competition was held on September 22nd, 2018, in Atlantis, a large shopping mall in Nantes (France). Four competition tracks (two on-site and two off-site) were designed. They consisted of several 1 km routes traversing several floors of the mall. Along these paths, 180 points were topographically surveyed with a 10 cm accuracy, to serve as ground truth landmarks, combining theodolite measurements, differential global navigation satellite system (GNSS) and 3D scanner systems. 34 teams effectively competed. The accuracy score corresponds to the third quartile (75th percentile) of an error metric that combines the horizontal positioning error and the floor detection. The best results for the on-site tracks showed an accuracy score of 11.70 m (Track 1) and 5.50 m (Track 2), while the best results for the off-site tracks showed an accuracy score of 0.90 m (Track 3) and 1.30 m (Track 4). These results showed that it is possible to obtain high accuracy indoor positioning solutions in large, realistic environments using wearable light-weight sensors without deploying any beacon. This paper describes the organization work of the tracks, analyzes the methodology used to quantify the results, reviews the lessons learned from the competition and discusses its future
An Indoor Navigation System Using a Sensor Fusion Scheme on Android Platform
With the development of wireless communication networks, smart phones have become a necessity for people’s daily lives, and they meet not only the needs of basic functions for users such as sending a message or making a phone call, but also the users’ demands for entertainment, surfing the Internet and socializing. Navigation functions have been commonly utilized, however the navigation function is often based on GPS (Global Positioning System) in outdoor environments, whereas a number of applications need to navigate indoors. This paper presents a system to achieve high accurate indoor navigation based on Android platform. To do this, we design a sensor fusion scheme for our system. We divide the system into three main modules: distance measurement module, orientation detection module and position update module. We use an efficient way to estimate the stride length and use step sensor to count steps in distance measurement module. For orientation detection module, in order to get the optimal result of orientation, we then introduce Kalman filter to de-noise the data collected from different sensors. In the last module, we combine the data from the previous modules and calculate the current location. Results of experiments show that our system works well and has high accuracy in indoor situations
Modeling and interpolation of the ambient magnetic field by Gaussian processes
Anomalies in the ambient magnetic field can be used as features in indoor
positioning and navigation. By using Maxwell's equations, we derive and present
a Bayesian non-parametric probabilistic modeling approach for interpolation and
extrapolation of the magnetic field. We model the magnetic field components
jointly by imposing a Gaussian process (GP) prior on the latent scalar
potential of the magnetic field. By rewriting the GP model in terms of a
Hilbert space representation, we circumvent the computational pitfalls
associated with GP modeling and provide a computationally efficient and
physically justified modeling tool for the ambient magnetic field. The model
allows for sequential updating of the estimate and time-dependent changes in
the magnetic field. The model is shown to work well in practice in different
applications: we demonstrate mapping of the magnetic field both with an
inexpensive Raspberry Pi powered robot and on foot using a standard smartphone.Comment: 17 pages, 12 figures, to appear in IEEE Transactions on Robotic
Increasing the Efficiency of 6-DoF Visual Localization Using Multi-Modal Sensory Data
Localization is a key requirement for mobile robot autonomy and human-robot
interaction. Vision-based localization is accurate and flexible, however, it
incurs a high computational burden which limits its application on many
resource-constrained platforms. In this paper, we address the problem of
performing real-time localization in large-scale 3D point cloud maps of
ever-growing size. While most systems using multi-modal information reduce
localization time by employing side-channel information in a coarse manner (eg.
WiFi for a rough prior position estimate), we propose to inter-weave the map
with rich sensory data. This multi-modal approach achieves two key goals
simultaneously. First, it enables us to harness additional sensory data to
localise against a map covering a vast area in real-time; and secondly, it also
allows us to roughly localise devices which are not equipped with a camera. The
key to our approach is a localization policy based on a sequential Monte Carlo
estimator. The localiser uses this policy to attempt point-matching only in
nodes where it is likely to succeed, significantly increasing the efficiency of
the localization process. The proposed multi-modal localization system is
evaluated extensively in a large museum building. The results show that our
multi-modal approach not only increases the localization accuracy but
significantly reduces computational time.Comment: Presented at IEEE-RAS International Conference on Humanoid Robots
(Humanoids) 201
Map++: A Crowd-sensing System for Automatic Map Semantics Identification
Digital maps have become a part of our daily life with a number of commercial
and free map services. These services have still a huge potential for
enhancement with rich semantic information to support a large class of mapping
applications. In this paper, we present Map++, a system that leverages standard
cell-phone sensors in a crowdsensing approach to automatically enrich digital
maps with different road semantics like tunnels, bumps, bridges, footbridges,
crosswalks, road capacity, among others. Our analysis shows that cell-phones
sensors with humans in vehicles or walking get affected by the different road
features, which can be mined to extend the features of both free and commercial
mapping services. We present the design and implementation of Map++ and
evaluate it in a large city. Our evaluation shows that we can detect the
different semantics accurately with at most 3% false positive rate and 6% false
negative rate for both vehicle and pedestrian-based features. Moreover, we show
that Map++ has a small energy footprint on the cell-phones, highlighting its
promise as a ubiquitous digital maps enriching service.Comment: Published in the Eleventh Annual IEEE International Conference on
Sensing, Communication, and Networking (IEEE SECON 2014
- …