875 research outputs found
Finding Your Way Back: Comparing Path Odometry Algorithms for Assisted Return.
We present a comparative analysis of inertial-based odometry algorithms for the purpose of assisted return. An assisted return system facilitates backtracking of a path previously taken, and can be particularly useful for blind pedestrians. We present a new algorithm for path matching, and test it in simulated assisted return tasks with data from WeAllWalk, the only existing data set with inertial data recorded from blind walkers. We consider two odometry systems, one based on deep learning (RoNIN), and the second based on robust turn detection and step counting. Our results show that the best path matching results are obtained using the turns/steps odometry system
Recommended from our members
MULTI-SENSOR LOCALIZATION AND TRACKING IN DISASTER MANAGEMENT AND INDOOR WAYFINDING FOR VISUALLY IMPAIRED USERS
This dissertation proposes a series of multi-sensor localization and tracking algorithms particularly developed for two important application domains, which are disaster management and indoor wayfinding for blind and visually impaired (BVI) users. For disaster management, we developed two different localization algorithms, one each for Radio Frequency Identification (RFID) and Bluetooth Low Energy (BLE) technology, which enable the disaster management system to track patients in real-time. Both algorithms work in the absence of any pre-deployed infrastructure along with smartphones and wearable devices. Regarding indoor wayfinding for BVI users, we have explored several types of indoor positioning techniques including BLE-based, inertial, visual and hybrid approaches to offer accurate and reliable location and orientation in complex navigation spaces. In this dissertation, significant contributions have been made in the design and implementation of various localization and tracking algorithms under different requirements of certain applications
Distributed and adaptive location identification system for mobile devices
Indoor location identification and navigation need to be as simple, seamless,
and ubiquitous as its outdoor GPS-based counterpart is. It would be of great
convenience to the mobile user to be able to continue navigating seamlessly as
he or she moves from a GPS-clear outdoor environment into an indoor environment
or a GPS-obstructed outdoor environment such as a tunnel or forest. Existing
infrastructure-based indoor localization systems lack such capability, on top
of potentially facing several critical technical challenges such as increased
cost of installation, centralization, lack of reliability, poor localization
accuracy, poor adaptation to the dynamics of the surrounding environment,
latency, system-level and computational complexities, repetitive
labor-intensive parameter tuning, and user privacy. To this end, this paper
presents a novel mechanism with the potential to overcome most (if not all) of
the abovementioned challenges. The proposed mechanism is simple, distributed,
adaptive, collaborative, and cost-effective. Based on the proposed algorithm, a
mobile blind device can potentially utilize, as GPS-like reference nodes,
either in-range location-aware compatible mobile devices or preinstalled
low-cost infrastructure-less location-aware beacon nodes. The proposed approach
is model-based and calibration-free that uses the received signal strength to
periodically and collaboratively measure and update the radio frequency
characteristics of the operating environment to estimate the distances to the
reference nodes. Trilateration is then used by the blind device to identify its
own location, similar to that used in the GPS-based system. Simulation and
empirical testing ascertained that the proposed approach can potentially be the
core of future indoor and GPS-obstructed environments
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
Indoor localization based on hybrid Wi-Fi hotspots
Most existing indoor localization algorithms basedon Wi-Fi signals mainly rely on wireless access points (APs), i.e. hotspots, with fixed deployment, which are easily affected by the non-line of sight (NLOS) factors and the multipath effect. There also exist many other problems, such as positioning stability and blind spots, which can cause decline in positioning accuracy at certain positions, or even failure of positioning. However, it will increase the hardware cost by adding more static APs; if the localization mechanism integrates different wireless signals is adopted, it tends to cause high cost of positioning and long complex positioning process, etc. In this paper, we proposed a novel hybrid Wi-Fi access point-based localization algorithm (HAPLA), which utilizes the received signal strength indications(RSSI) from static APs and dynamic APs to determine location scenes. It flexibly selects available AP signals and dynamically switches the positioning methods, thus to achieve efficient positioning. HAPLA only relies on the Wi-Fi signal strength values, which can reduce the cost of hardware and the complexity of localization system. The proposed method can also be able to effectively prevent interference from different signal sources. Inour test scenario, we deployed typical indoor scenes with the NLOS factors and the multipath effect for experiments. The experiments demonstrate the effectiveness of proposed method and the results show that, compared with the classic K nearest neighbor-based location algorithm (KNN) and the variance-based fingerprint distance adjustment algorithm (VFDA), HAPLA has better adaptability and higher positioning accuracy, and can effectively solve the problem of positioning blind spots
An indoor navigation architecture using variable data sources for blind and visually impaired persons
Contrary to outdoor positioning and navigation
systems, there isn’t a counterpart global solution for indoor
environments. Usually, the deployment of an indoor positioning
system must be adapted case by case, according to the
infrastructure and the objective of the localization. A particularly
delicate case is related with persons who are blind or visually
impaired. A robust and easy to use indoor navigation solution
would be extremely useful, but this would also be particularly
difficult to develop, given the special requirements of the system
that would have to be more accurate and user friendly than a
general solution. This paper presents a contribute to this subject,
by proposing a hybrid indoor positioning system adaptable to the
surrounding indoor structure, and dealing with different types of
signals to increase accuracy. This would permit lower the
deployment costs, since it could be done gradually, beginning
with the likely existing Wi-Fi infrastructure to get a fairy
accuracy up to a high accuracy using visual tags and NFC tags
when necessary and possible.info:eu-repo/semantics/publishedVersio
- …