Estimation And Tracking Algorithm For Autonomous Vehicles And Humans

Autonomous driving systems have experienced impressive growth in recent years. The present research community is working on several challenging aspects, such as, tracking, localization, path planning and control. In this thesis, first, we focus on tracking system and present a method to accurately track a moving vehicle. In the vehicle tracking, considering the proximity of surrounding vehicles, it is critical to detect their unusual maneuvers as quickly as possible, especially when autonomous vehicles operate among human-operated traffic. In this work, we present an approach to quickly detect lane-changing maneuvers of the nearby vehicles. The proposed algorithm is based on the optimal likelihood ratio test, known as Page test. Second, we consider another form of tracking: tracking the movements of humans in indoor settings. Indoor localization of staff and patients based on radio frequency identification (RFID) technology has promising potential application in the healthcare sector. The use of an active RFID in real-time indoor positioning system without any sacrifice of localization accuracy is intended to provide security, guidance and support service to patients. In this paper maximum likelihood estimation along with its Cramer-Rao lower bound of the locations of active RFID tags are presented by exploring the received signal strength indicator which is collected at the readers. The performance of real-time localization system is implemented by using an extended Kalman filter (EKF)

Real-time localization using received signal strength

Locating and tracking assets in an indoor environment is a fundamental requirement for several applications which include for instance network enabled manufacturing. However, translating time of flight-based GPS technique for indoor solutions has proven very costly and inaccurate primarily due to the need for high resolution clocks and the non-availability of reliable line of sight condition between the transmitter and receiver. In this dissertation, localization and tracking of wireless devices using radio signal strength (RSS) measurements in an indoor environment is undertaken. This dissertation is presented in the form of five papers. The first two papers deal with localization and placement of receivers using a range-based method where the Friis transmission equation is used to relate the variation of the power with radial distance separation between the transmitter and receiver. The third paper introduces the cross correlation based localization methodology. Additionally, this paper also presents localization of passive RFID tags operating at 13.56MHz frequency or less by measuring the cross-correlation in multipath noise from the backscattered signals. The fourth paper extends the cross-correlation based localization algorithm to wireless devices operating at 2.4GHz by exploiting shadow fading cross-correlation. The final paper explores the placement of receivers in the target environment to ensure certain level of localization accuracy under cross-correlation based method. The effectiveness of our localization methodology is demonstrated experimentally by using IEEE 802.15.4 radios operating in fading noise rich environment such as an indoor mall and in a laboratory facility of Missouri University of Science and Technology. Analytical performance guarantees are also included for these methods in the dissertation --Abstract, page iv

Indoor Positioning and Navigation

In recent years, rapid development in robotics, mobile, and communication technologies has encouraged many studies in the field of localization and navigation in indoor environments. An accurate localization system that can operate in an indoor environment has considerable practical value, because it can be built into autonomous mobile systems or a personal navigation system on a smartphone for guiding people through airports, shopping malls, museums and other public institutions, etc. Such a system would be particularly useful for blind people. Modern smartphones are equipped with numerous sensors (such as inertial sensors, cameras, and barometers) and communication modules (such as WiFi, Bluetooth, NFC, LTE/5G, and UWB capabilities), which enable the implementation of various localization algorithms, namely, visual localization, inertial navigation system, and radio localization. For the mapping of indoor environments and localization of autonomous mobile sysems, LIDAR sensors are also frequently used in addition to smartphone sensors. Visual localization and inertial navigation systems are sensitive to external disturbances; therefore, sensor fusion approaches can be used for the implementation of robust localization algorithms. These have to be optimized in order to be computationally efficient, which is essential for real-time processing and low energy consumption on a smartphone or robot

Soft information for localization-of-things

Location awareness is vital for emerging Internetof- Things applications and opens a new era for Localizationof- Things. This paper first reviews the classical localization techniques based on single-value metrics, such as range and angle estimates, and on fixed measurement models, such as Gaussian distributions with mean equal to the true value of the metric. Then, it presents a new localization approach based on soft information (SI) extracted from intra- and inter-node measurements, as well as from contextual data. In particular, efficient techniques for learning and fusing different kinds of SI are described. Case studies are presented for two scenarios in which sensing measurements are based on: 1) noisy features and non-line-of-sight detector outputs and 2) IEEE 802.15.4a standard. The results show that SI-based localization is highly efficient, can significantly outperform classical techniques, and provides robustness to harsh propagation conditions.RYC-2016-1938

A Survey of Positioning Systems Using Visible LED Lights

© 2018 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.As Global Positioning System (GPS) cannot provide satisfying performance in indoor environments, indoor positioning technology, which utilizes indoor wireless signals instead of GPS signals, has grown rapidly in recent years. Meanwhile, visible light communication (VLC) using light devices such as light emitting diodes (LEDs) has been deemed to be a promising candidate in the heterogeneous wireless networks that may collaborate with radio frequencies (RF) wireless networks. In particular, light-fidelity has a great potential for deployment in future indoor environments because of its high throughput and security advantages. This paper provides a comprehensive study of a novel positioning technology based on visible white LED lights, which has attracted much attention from both academia and industry. The essential characteristics and principles of this system are deeply discussed, and relevant positioning algorithms and designs are classified and elaborated. This paper undertakes a thorough investigation into current LED-based indoor positioning systems and compares their performance through many aspects, such as test environment, accuracy, and cost. It presents indoor hybrid positioning systems among VLC and other systems (e.g., inertial sensors and RF systems). We also review and classify outdoor VLC positioning applications for the first time. Finally, this paper surveys major advances as well as open issues, challenges, and future research directions in VLC positioning systems.Peer reviewe

Bounds on RF cooperative localization for video capsule endoscopy

Wireless video capsule endoscopy has been in use for over a decade and it uses radio frequency (RF) signals to transmit approximately fifty five thousands clear pictures of inside the GI tract to the body-mounted sensor array. However, physician has no clue on the exact location of the capsule inside the GI tract to associate it with the pictures showing abnormalities such as bleeding or tumors. It is desirable to use the same RF signal for localization of the VCE as it passes through the human GI tract. In this thesis, we address the accuracy limits of RF localization techniques for VCE localization applications. We present an assessment of the accuracy of cooperative localization of VCE using radio frequency (RF) signals with particular emphasis on localization inside the small intestine. We derive the Cramer-Rao Lower Bound (CRLB) for cooperative location estimators using the received signal strength(RSS) or the time of arrival (TOA) of the RF signal. Our derivations are based on a three-dimension human body model, an existing model for RSS propagation from implant organs to body surface and a TOA ranging error model for the effects of non-homogenity of the human body on TOA of the RF signals. Using models for RSS and TOA errors, we first calculate the 3D CRLB bounds for cooperative localization of the VCE in three major digestive organs in the path of GI tract: the stomach, the small intestine and the large intestine. Then we analyze the performance of localization techniques on a typical path inside the small intestine. Our analysis includes the effects of number of external sensors, the external sensor array topology, number of VCE in cooperation and the random variations in transmit power from the capsule

Accuracy evaluation of probabilistic location methods in UWB-RFID systems

The present project is focused on investigating the achievable accuracy of classical location methods commonly used in wireless and proposing an alternative location method based on combining two of them. The first part of the project studies the advantages and disadvantages of extending Ultra Wideband and Radiofrequency Identification technologies on some classical location methods. As a result of the study and with the goal of improving accuracy in indoor radio propagation channels, the Received Strength Signal-based location method and the Time Difference Of Arrival-based location method are selected to be combined in the alternative location method, including the proper channel models. This combined location method takes advantage of the virtues of each location method and combines information in order to improve the estimation of one target's position when locating in indoor channel. The second part of the project is devoted to analyse and simulate the modified RSS, TDOA and Combined location methods, considering the randomness of a real multipath fading channel. Results show that the Combined location method performs always the best accuracy. Specifically in analytical study, the combined location method provides a deterministic error of 24 cm which represents an improvement of 54% and 15% of the RSS and TDOA accuracies respectively. In the simulated study, results show that it is able to improve the accuracy up to 46% and 85% of the RSS and TDOA respectively in specific evaluated points

Accuracy evaluation of probabilistic location methods in UWB-RFID systems

The present project is focused on investigating the achievable accuracy of classical location methods commonly used in wireless and proposing an alternative location method based on combining two of them. The first part of the project studies the advantages and disadvantages of extending Ultra Wideband and Radiofrequency Identification technologies on some classical location methods. As a result of the study and with the goal of improving accuracy in indoor radio propagation channels, the Received Strength Signal-based location method and the Time Difference Of Arrival-based location method are selected to be combined in the alternative location method, including the proper channel models. This combined location method takes advantage of the virtues of each location method and combines information in order to improve the estimation of one target's position when locating in indoor channel. The second part of the project is devoted to analyse and simulate the modified RSS, TDOA and Combined location methods, considering the randomness of a real multipath fading channel. Results show that the Combined location method performs always the best accuracy. Specifically in analytical study, the combined location method provides a deterministic error of 24 cm which represents an improvement of 54% and 15% of the RSS and TDOA accuracies respectively. In the simulated study, results show that it is able to improve the accuracy up to 46% and 85% of the RSS and TDOA respectively in specific evaluated points