scispace - formally typeset
Search or ask a question
Author

Pavel Davidson

Bio: Pavel Davidson is an academic researcher from Tampere University of Technology. The author has contributed to research in topics: Dead reckoning & Inertial navigation system. The author has an hindex of 10, co-authored 22 publications receiving 919 citations. Previous affiliations of Pavel Davidson include Saint Petersburg State University of Information Technologies, Mechanics and Optics & Technion – Israel Institute of Technology.

Papers
More filters
Journal ArticleDOI
TL;DR: Methods for step counting, step length and direction estimation, orientation tracking, motion classification, transit mode detection, and floor change detection in multi-storey buildings are discussed.
Abstract: This paper provides an overview of the most significant existing methods for indoor positioning on a contemporary smartphone. The approaches include Wi-Fi and Bluetooth based positioning, magnetic field fingerprinting, map aided navigation using building floor plans, and aiding from self-contained sensors. Wi-Fi and Bluetooth based positioning methods considered in this survey are fingerprint approaches that determine a user's position using a database of radio signal strength measurements that were collected earlier at known locations. Magnetic field fingerprinting can be used in an information fusion algorithm to improve positioning. The map-matching algorithms include application of wall constraints, topological indoor maps, and building geometry for heading correction. Finally, methods for step counting, step length and direction estimation, orientation tracking, motion classification, transit mode detection, and floor change detection in multi-storey buildings are discussed.

420 citations

Journal ArticleDOI
TL;DR: In this article, the authors proposed an approach based on maximizing the determinant of the Fisher information matrix (FIM) subject to state constraints imposed on the observer trajectory (e.g., by the target defense system).
Abstract: The problem of bearings-only target localization is to estimate the location of a fixed target from a sequence of noisy bearing measurements. Although, in theory, this process is observable even without an observer maneuver, estimation performance (i.e., accuracy, stability and convergence rate) can be greatly enhanced by properly exploiting observer motion to increase observability. This work addresses the optimization of observer trajectories for bearings-only fixed-target localization. The approach presented herein is based on maximizing the determinant of the Fisher information matrix (FIM), subject to state constraints imposed on the observer trajectory (e.g., by the target defense system). Direct optimal control numerical schemes, including the recently introduced differential inclusion (DI) method, are used to solve the resulting optimal control problem. Computer simulations, utilizing the familiar Stansfield and maximum likelihood (ML) estimators, demonstrate the enhancement to target position estimability using the optimal observer trajectories.

347 citations

Journal ArticleDOI
TL;DR: A distributed system for personal positioning based on inertial sensors that consists of an inertial measurement unit connected to a radio carried by a person and the server connected to another radio, which leads to long operation time as power consumption also remains very low.
Abstract: Accurate position information is nowadays very important in many applications. For instance, maintaining the situation awareness in command center in emergency operations is very crucial. Due to signal strength attenuation and multipath, Global Navigation Satellite Systems are not suitable for indoor navigation purposes. Radio network-based positioning techniques, such as wireless local area network, require local infrastructure that is often vulnerable in emergency situations. We propose here a distributed system for personal positioning based on inertial sensors. The system consists of an inertial measurement unit (IMU) connected to a radio carried by a person and the server connected to another radio. Step length and heading estimation is computed in the IMU and sent to the server. On the server side, the position is estimated using particle filter-based map matching. The benefit of the distributed architecture is that the computational capacity can be kept very low on the user side, which leads to long operation time as power consumption also remains very low.

82 citations

Proceedings ArticleDOI
03 Dec 2010
TL;DR: This paper presents a numerical approach to the pedestrian map-matching problem using building plans based on a sequential Monte Carlo method, so called particle filtering, and shows that this map-aided dead reckoning system is able to provide accurate indoor positioning for long periods of time without using GPS data.
Abstract: This paper presents a numerical approach to the pedestrian map-matching problem using building plans. The proposed solution is based on a sequential Monte Carlo method, so called particle filtering. This algorithm can be adapted for implementation on real-time pedestrian navigation systems using low-cost MEMS gyroscopes and accelerometers as dead-reckoning sensors. The algorithm reliability and accuracy performance was investigated using simulated data typical for pedestrians walking inside building. The results show that this map-aided dead reckoning system is able to provide accurate indoor positioning for long periods of time without using GPS data.

70 citations

Book ChapterDOI
01 Jan 2013
TL;DR: This chapter describes the principles of operation of accelerometers and gyroscopes, different applications involving the inertial sensors, and gives examples of signal processing algorithms for pedestrian navigation and motion classification.
Abstract: Due to the universal presence of motion, vibration, and shock, inertial motion sensors can be applied in various contexts. Development of the microelectromechanical (MEMS) technology opens up many new consumer and automotive applications for accelerometers and gyroscopes. The large variety of application creates different requirements to inertial sensors in terms of accuracy, size, power consumption and cost. It makes it difficult to choose sensors that are suited best for the particular application. Signal processing methods depend on the application and should reflect on the physical principles behind this application. This chapter describes the principles of operation of accelerometers and gyroscopes, different applications involving the inertial sensors. It also gives examples of signal processing algorithms for pedestrian navigation and motion classification.

31 citations


Cited by
More filters
Journal ArticleDOI
07 Aug 2002
TL;DR: In this paper, the authors describe decentralized control laws for the coordination of multiple vehicles performing spatially distributed tasks, which are based on a gradient descent scheme applied to a class of decentralized utility functions that encode optimal coverage and sensing policies.
Abstract: This paper describes decentralized control laws for the coordination of multiple vehicles performing spatially distributed tasks. The control laws are based on a gradient descent scheme applied to a class of decentralized utility functions that encode optimal coverage and sensing policies. These utility functions are studied in geographical optimization problems and they arise naturally in vector quantization and in sensor allocation tasks. The approach exploits the computational geometry of spatial structures such as Voronoi diagrams.

2,445 citations

Journal ArticleDOI
TL;DR: In this paper, the authors offer a new book that enPDFd the perception of the visual world to read, which they call "Let's Read". But they do not discuss how to read it.
Abstract: Let's read! We will often find out this sentence everywhere. When still being a kid, mom used to order us to always read, so did the teacher. Some books are fully read in a week and we need the obligation to support reading. What about now? Do you still love reading? Is reading only for you who have obligation? Absolutely not! We here offer you a new book enPDFd the perception of the visual world to read.

2,250 citations

Posted Content
TL;DR: This paper proposes gradient descent algorithms for a class of utility functions which encode optimal coverage and sensing policies which are adaptive, distributed, asynchronous, and verifiably correct.
Abstract: This paper presents control and coordination algorithms for groups of vehicles. The focus is on autonomous vehicle networks performing distributed sensing tasks where each vehicle plays the role of a mobile tunable sensor. The paper proposes gradient descent algorithms for a class of utility functions which encode optimal coverage and sensing policies. The resulting closed-loop behavior is adaptive, distributed, asynchronous, and verifiably correct.

2,198 citations

Journal ArticleDOI
TL;DR: This paper aims to provide a detailed survey of different indoor localization techniques, such as angle of arrival (AoA), time of flight (ToF), return time ofFlight (RTOF), and received signal strength (RSS) based on technologies that have been proposed in the literature.
Abstract: Indoor localization has recently witnessed an increase in interest, due to the potential wide range of services it can provide by leveraging Internet of Things (IoT), and ubiquitous connectivity. Different techniques, wireless technologies and mechanisms have been proposed in the literature to provide indoor localization services in order to improve the services provided to the users. However, there is a lack of an up-to-date survey paper that incorporates some of the recently proposed accurate and reliable localization systems. In this paper, we aim to provide a detailed survey of different indoor localization techniques, such as angle of arrival (AoA), time of flight (ToF), return time of flight (RTOF), and received signal strength (RSS); based on technologies, such as WiFi, radio frequency identification device (RFID), ultra wideband (UWB), Bluetooth, and systems that have been proposed in the literature. This paper primarily discusses localization and positioning of human users and their devices. We highlight the strengths of the existing systems proposed in the literature. In contrast with the existing surveys, we also evaluate different systems from the perspective of energy efficiency, availability, cost, reception range, latency, scalability, and tracking accuracy. Rather than comparing the technologies or techniques, we compare the localization systems and summarize their working principle. We also discuss remaining challenges to accurate indoor localization.

1,447 citations

01 Jan 2015
TL;DR: This compact, informal introduction for graduate students and advanced undergraduates presents the current state-of-the-art filtering and smoothing methods in a unified Bayesian framework and learns what non-linear Kalman filters and particle filters are, how they are related, and their relative advantages and disadvantages.
Abstract: Filtering and smoothing methods are used to produce an accurate estimate of the state of a time-varying system based on multiple observational inputs (data). Interest in these methods has exploded in recent years, with numerous applications emerging in fields such as navigation, aerospace engineering, telecommunications, and medicine. This compact, informal introduction for graduate students and advanced undergraduates presents the current state-of-the-art filtering and smoothing methods in a unified Bayesian framework. Readers learn what non-linear Kalman filters and particle filters are, how they are related, and their relative advantages and disadvantages. They also discover how state-of-the-art Bayesian parameter estimation methods can be combined with state-of-the-art filtering and smoothing algorithms. The book’s practical and algorithmic approach assumes only modest mathematical prerequisites. Examples include MATLAB computations, and the numerous end-of-chapter exercises include computational assignments. MATLAB/GNU Octave source code is available for download at www.cambridge.org/sarkka, promoting hands-on work with the methods.

1,102 citations