A Localization Based on Unscented Kalman Filter and Particle Filter Localization Algorithms

Localization plays an important role in the field of Wireless Sensor Networks (WSNs) and robotics. Currently, localization is a very vibrant scientific research field with many potential applications. Localization offers a variety of services for the customers, for example, in the field of WSN, its importance is unlimited, in the field of logistics, robotics, and IT services. Particularly localization is coupled with the case of human-machine interaction, autonomous systems, and the applications of augmented reality. Also, the collaboration of WSNs and distributed robotics has led to the creation of Mobile Sensor Networks (MSNs). Nowadays there has been an increasing interest in the creation of MSNs and they are the preferred aspect of WSNs in which mobility plays an important role while an application is going to execute. To overcome the issues regarding localization, the authors developed a framework of three algorithms named Extended Kalman Filter (EKF), Unscented Kalman Filter (UKF) and Particle Filter (PF) Localization algorithms. In our previous study, the authors only focused on EKF-based localization. In this paper, the authors present a modified Kalman Filter (KF) for localization based on UKF and PF Localization. In the paper, all these algorithms are compared in very detail and evaluated based on their performance. The proposed localization algorithms can be applied to any type of localization approach, especially in the case of robot localization. Despite the harsh physical environment and several issues during localization, the result shows an outstanding localization performance within a limited time. The robustness of the proposed algorithms is verified through numerical simulations. The simulation results show that proposed localization algorithms can be used for various purposes such as target tracking, robot localization, and can improve the performance of localization

Safe navigation for vehicles

La navigation par satellite prend un virage très important ces dernières années, d'une part par l'arrivée imminente du système Européen GALILEO qui viendra compléter le GPS Américain, mais aussi et surtout par le succès grand public qu'il connaît aujourd'hui. Ce succès est dû en partie aux avancées technologiques au niveau récepteur, qui, tout en autorisant une miniaturisation de plus en plus avancée, en permettent une utilisation dans des environnements de plus en plus difficiles. L'objectif aujourd'hui est de préparer l'utilisation de ce genre de signal dans une optique bas coût dans un milieu urbain automobile pour des applications critiques d'un point de vue sécurité (ce que ne permet pas les techniques d'hybridation classiques). L'amélioration des technologies (réduction de taille des capteurs type MEMS ou Gyroscope) ne peut, à elle seule, atteindre l'objectif d'obtenir une position dont nous pouvons être sûrs si nous utilisons les algorithmes classiques de localisation et d'hybridation. En effet ces techniques permettent d'avoir une position sans cependant permettre d'en quantifier le niveau de confiance. La faisabilité de ces applications repose d'une part sur une recherche approfondie d'axes d'amélioration des algorithmes de localisation, mais aussi et conjointement, sur la possibilité, via les capteurs externes de maintenir un niveau de confiance élevé et quantifié dans la position même en absence de signal satellitaire. ABSTRACT : Satellite navigation has acquired an increased importance during these last years, on the one hand due to the imminent appearance of the European GALILEO system that will complement the American GPS, and on the other hand due to the great success it has encountered in the commercial civil market. An important part of this success is based on the technological development at the receiver level that has rendered satellite navigation possible even in difficult environments. Today's objective is to prepare the utilisation of this kind of signals for land vehicle applications demanding high precision positioning. One of the main challenges within this research domain, which cannot be addressed by classical coupling techniques, is related to the system capability to provide reliable position estimations. The enhancement in dead-reckoning technologies (i.e. size reduction of MEMS-based sensors or gyroscopes) cannot all by itself reach the necessary confidence levels if exploited with classical localization and integration algorithms. Indeed, these techniques provide a position estimation whose reliability or confidence level it is very difficult to quantify. The feasibility of these applications relies not only on an extensive research to enhance the navigation algorithm performances in harsh scenarios, but also and in parallel, on the possibility to maintain, thanks to the presence of additional sensors, a high confidence level on the position estimation even in the absence of satellite navigation signals

Constructing a reference standard for sports science and clinical movement sets using IMU-based motion capture technology

Motion analysis has improved greatly over the years through the development of low-cost inertia sensors. Such sensors have shown promising accuracy for both sport and medical applications, facilitating the possibility of a new reference standard to be constructed. Current gold standards within motion capture, such as high-speed camera-based systems and image processing, are not suitable for many movement-sets within both sports science and clinical movement analysis due to restrictions introduced by the movement sets. These restrictions include cost, portability, local environment constraints (such as light level) and poor line of sight accessibility. This thesis focusses on developing a magnetometer-less IMU-based motion capturing system to detect and classify two challenging movement sets: Basic stances during a Shaolin Kung Fu dynamic form, and severity levels from the modified UPDRS (Unified Parkinson’s Disease Rating Scale) analysis tapping exercise. This project has contributed three datasets. The Shaolin Kung Fu dataset is comprised of 5 dynamic movements repeated over 350 times by 8 experienced practitioners. The dataset was labelled by a professional Shaolin Kung Fu master. Two modified UPDRS datasets were constructed, one for each of the two locations measured. The modified UPDRS datasets comprised of 5 severity levels each with 100 self-emulated movement samples. The modified UPDRS dataset was labelled by a researcher in neuropsychological assessment. The errors associated with IMU systems has been reduced significantly through a combination of a Complementary filter and applying the constraints imposed by the range of movements available in human joints. Novel features have been extracted from each dataset. A piecewise feature set based on a moving window approach has been applied to the Shaolin Kung Fu dataset. While a combination of standard statistical features and a Durbin Watson analysis has been extracted from the modified UPDRS measurements. The project has also contributed a comparison of 24 models has been done on all 3 datasets and the optimal model for each dataset has been determined. The resulting models were commensurate with current gold standards. The Shaolin Kung Fu dataset was classified with the computational costly fine decision tree algorithm using 400 splits, resulting in: an accuracy of 98.9%, a precision of 96.9%, a recall value of 99.1%, and a F1-score of 98.0%. A novel approach of using sequential forward feature analysis was used to determine the minimum number of IMU devices required as well as the optimal number of IMU devices. The modified UPDRS datasets were then classified using a support vector machine algorithm requiring various kernels to achieve their highest accuracies. The measurements were repeated with a sensor located on the wrist and finger, with the wrist requiring a linear kernel and the finger a quadratic kernel. Both locations achieved an accuracy, precision, recall, and F1-score of 99.2%. Additionally, the project contributed an evaluation to the effect sensor location has on the proposed models. It was concluded that the IMU-based system has the potential to construct a reference standard both in sports science and clinical movement analysis. Data protection security and communication speeds were limitations in the system constructed due to the measured data being transferred from the devices via Bluetooth Low Energy communication. These limitations were considered and evaluated in the future works of this project

Recent Advances in Indoor Localization Systems and Technologies

Despite the enormous technical progress seen in the past few years, the maturity of indoor localization technologies has not yet reached the level of GNSS solutions. The 23 selected papers in this book present the recent advances and new developments in indoor localization systems and technologies, propose novel or improved methods with increased performance, provide insight into various aspects of quality control, and also introduce some unorthodox positioning methods

Location prediction and trajectory optimization in multi-UAV application missions

Unmanned aerial vehicles (a.k.a. drones) have a wide range of applications in e.g., aerial surveillance, mapping, imaging, monitoring, maritime operations, parcel delivery, and disaster response management. Their operations require reliable networking environments and location-based services in air-to-air links with cooperative drones, or air-to-ground links in concert with ground control stations. When equipped with high-resolution video cameras or sensors to gain environmental situation awareness through object detection/tracking, precise location predictions of individual or groups of drones at any instant possible is critical for continuous guidance. The location predictions then can be used in trajectory optimization for achieving efficient operations (i.e., through effective resource utilization in terms of energy or network bandwidth consumption) and safe operations (i.e., through avoidance of obstacles or sudden landing) within application missions. In this thesis, we explain a diverse set of techniques involved in drone location prediction, position and velocity estimation and trajectory optimization involving: (i) Kalman Filtering techniques, and (ii) Machine Learning models such as reinforcement learning and deep-reinforcement learning. These techniques facilitate the drones to follow intelligent paths and establish optimal trajectories while carrying out successful application missions under given resource and network constraints. We detail the techniques using two scenarios. The first scenario involves location prediction based intelligent packet transfer between drones in a disaster response scenario using the various Kalman Filtering techniques. The second scenario involves a learning-based trajectory optimization that uses various reinforcement learning models for maintaining high video resolution and effective network performance in a civil application scenario such as aerial monitoring of persons/objects. We conclude with a list of open challenges and future works for intelligent path planning of drones using location prediction and trajectory optimization techniques.Includes bibliographical references

Enhancing Localization of Mobile Robots in Distributed Sensor Environments for Reliable Proximity Service Applications

Mobile robots can effectively coordinate information among sensor nodes in a distributed physical proximity. Accurately locating the mobile robots in such a distributed scenario is an essential requirement, such that the mobile robots can be instructed to coordinate with the appropriate sensor nodes. Packet loss is one of the prevailing issues on such wireless sensor network-based mobile robot localization applications. The packet loss might result from node failure, data transmission delay, and communication channel instability, which could significantly affect the transmission quality of the wireless signals. Such issues affect the localization accuracy of the mobile robot applications to an overwhelming margin, causing localization failures. To this end, this paper proposes an improved Unscented Kalman Filter-based localization algorithm to reduce the impacts of packet loss in the localization process. Rather than ignoring the missing measurements caused by packet loss, the proposed algorithm exploits the calculated measurement errors to estimate and compensate for the missing measurements. Some simulation experiments are conducted by subjecting the proposed algorithm with various packet loss rates, to evaluate its localization accuracy. The simulations demonstrate that the average localization error of the robot is 0.39 m when the packet loss rate is less than 90%, and the average running time of each iteration is 0.295 ms. The achieved results show that the proposed algorithm exhibits significant tolerance to packet loss while locating mobile robots in real-time, to achieve reliable localization accuracy and outperforms the existing UKF algorithm

Robust vision based slope estimation and rocks detection for autonomous space landers

As future robotic surface exploration missions to other planets, moons and asteroids become more ambitious in their science goals, there is a rapidly growing need to significantly enhance the capabilities of entry, descent and landing technology such that landings can be carried out with pin-point accuracy at previously inaccessible sites of high scientific value. As a consequence of the extreme uncertainty in touch-down locations of current missions and the absence of any effective hazard detection and avoidance capabilities, mission designers must exercise extreme caution when selecting candidate landing sites. The entire landing uncertainty footprint must be placed completely within a region of relatively flat and hazard free terrain in order to minimise the risk of mission ending damage to the spacecraft at touchdown. Consequently, vast numbers of scientifically rich landing sites must be rejected in favour of safer alternatives that may not offer the same level of scientific opportunity. The majority of truly scientifically interesting locations on planetary surfaces are rarely found in such hazard free and easily accessible locations, and so goals have been set for a number of advanced capabilities of future entry, descent and landing technology. Key amongst these is the ability to reliably detect and safely avoid all mission critical surface hazards in the area surrounding a pre-selected landing location. This thesis investigates techniques for the use of a single camera system as the primary sensor in the preliminary development of a hazard detection system that is capable of supporting pin-point landing operations for next generation robotic planetary landing craft. The requirements for such a system have been stated as the ability to detect slopes greater than 5 degrees and surface objects greater than 30cm in diameter. The primary contribution in this thesis, aimed at achieving these goals, is the development of a feature-based,self-initialising, fully adaptive structure from motion (SFM) algorithm based on a robust square-root unscented Kalman filtering framework and the fusion of the resulting SFM scene structure estimates with a sophisticated shape from shading (SFS) algorithm that has the potential to produce very dense and highly accurate digital elevation models (DEMs) that possess sufficient resolution to achieve the sensing accuracy required by next generation landers. Such a system is capable of adapting to potential changes in the external noise environment that may result from intermittent and varying rocket motor thrust and/or sudden turbulence during descent, which may translate to variations in the vibrations experienced by the platform and introduce varying levels of motion blur that will affect the accuracy of image feature tracking algorithms. Accurate scene structure estimates have been obtained using this system from both real and synthetic descent imagery, allowing for the production of accurate DEMs. While some further work would be required in order to produce DEMs that possess the resolution and accuracy needed to determine slopes and the presence of small objects such as rocks at the levels of accuracy required, this thesis presents a very strong foundation upon which to build and goes a long way towards developing a highly robust and accurate solution

Robot Localization in an Agricultural Environment

Localization and Mapping of autonomous robots in an harsh and unstable environment such as a steep slope vineyard is a challenging research topic. The commonly used Dead Reckoning systems can fail due to the harsh conditions of the terrain and the accurate Global Position System can be considerably noisy or not always available. Agriculture is moving towards a precision agriculture, with advanced monitoring systems and wireless sensors networks. These systems and wireless sensors are installed in the crop field and can be considered relevant landmarks for robot localization using different types of technologies.In this work the performance of Pozyx, a low cost Time-of-flight system with Ultra-Wide Bandwidth (UWB) technology, is studied and implemented on a real robot range-based localization system. Firstly the error of both the range-only system and the embedded localization algorithm of the sensor is characterized. Then the range measurements are filtered with an EKF algorithm to output the robot pose and finally compared with the localization algorithm of the sensor.The obtained results are presented and compared with previous works showing an increased redundancy of the robot localization estimation. The UWB is proved to offer a good solution for a harsh environment as the agricultural one since its range-measurements are not much impacted by the atmospheric conditions. The discussion also allows to present formulations for better results of Beacons Mapping Procedure (BMP) required for accurate and reliable localization systems