Adaptive Indoor Pedestrian Tracking Using Foot-Mounted Miniature Inertial Sensor

This dissertation introduces a positioning system for measuring and tracking the momentary location of a pedestrian, regardless of the environmental variations. This report proposed a 6-DOF (degrees of freedom) foot-mounted miniature inertial sensor for indoor localization which has been tested with simulated and real-world data. To estimate the orientation, velocity and position of a pedestrian we describe and implement a Kalman filter (KF) based framework, a zero-velocity updates (ZUPTs) methodology, as well as, a zero-velocity (ZV) detection algorithm. The novel approach presented in this dissertation uses the interactive multiple model (IMM) filter in order to determine the exact state of pedestrian with changing dynamics. This work evaluates the performance of the proposed method in two different ways: At first a vehicle traveling in a straight line is simulated using commonly used kinematic motion models in the area of tracking (constant velocity (CV), constant acceleration (CA) and coordinated turn (CT) models) which demonstrates accurate state estimation of targets with changing dynamics is achieved through the use of multiple model filter models. We conclude by proposing an interactive multiple model estimator based adaptive indoor pedestrian tracking system for handling dynamic motion which can incorporate different motion types (walking, running, sprinting and ladder climbing) whose threshold is determined individually and IMM adjusts itself adaptively to correct the change in motion models. Results indicate that the overall IMM performance will at all times be similar to the best individual filter model within the IMM

Nonlinear processing of non-Gaussian stochastic and chaotic deterministic time series

It is often assumed that interference or noise signals are Gaussian stochastic processes. Gaussian noise models are appealing as they usually result in noise suppression algorithms that are simple: i.e. linear and closed form. However, such linear techniques may be sub-optimal when the noise process is either a non-Gaussian stochastic process or a chaotic deterministic process. In the event of encountering such noise processes, improvements in noise suppression, relative to the performance of linear methods, may be achievable using nonlinear signal processing techniques. The application of interest for this thesis is maritime surveillance radar, where the main source of interference, termed sea clutter, is widely accepted to be a non-Gaussian stochastic process at high resolutions and/or at low grazing angles. However, evidence has been presented during the last decade which suggests that sea clutter may be better modelled as a chaotic deterministic process. While the debate over which model is more suitable continues, this thesis investigates whether nonlinear processing techniques can be used to improve the performance of maritime surveillance radar, relative to the performance achievable using linear techniques. Linear and nonlinear prediction of chaotic signals, sea clutter data sets, and stochastic surrogate clutter data sets is carried out. Volterra series filter networks and radial basis function networks are used to implement nonlinear predictors. A novel structure for a forward-backward nonlinear predictor, using a radial basis function network, is presented. Prediction results provide evidence to support the view that sea clutter is better modelled as a stochastic process, rather than as a chaotic process. The clutter data sets are shown to have linear predictor functions. Linear and nonlinear predictors are used as the basis of target detection algorithms. The performance of these predictor-detectors, against backgrounds of sea clutter data and against a background of chaotic noise data is evaluated. The detection results show that linear predictor-detectors perform as well as, or better than, nonlinear predictor-detectors against the non-Gaussian clutter backgrounds considered in this thesis, whilst the reverse is true for a background of chaotic noise. An existing, nonlinear inverse, noise cancellation technique, referred to as Broomhead’s filtering technique in this thesis, is re-investigated using a sine wave corrupted by broadband chaotic noise. It is demonstrated that significant improvements can be obtained using this nonlinear inverse technique, relative to results obtained using linear alternatives, despite recent work which suggested otherwise. A novel bandstop filtering approach is applied to Broomhead’s filtering method, which allows the technique to be applied to the cancellation of signals with a band of interest greater than that of a sine wave. This modified Broomhead filtering technique is shown to cancel broadband chaotic noise from a narrowband Gaussian signal better than alternative linear methods. The modified Broomhead filtering technique is shown to only perform as well as, o

Dynamically Reconfigurable Systolic Array Accelerators: A Case Study with Extended Kalman Filter and Discrete Wavelet Transform Algorithms

Field programmable grid arrays (FPGA) are increasingly being adopted as the primary on-board computing system for autonomous deep space vehicles. There is a need to support several complex applications for navigation and image processing in a rapidly responsive on-board FPGA-based computer. This requires exploring and combining several design concepts such as systolic arrays, hardware-software partitioning, and partial dynamic reconfiguration. A microprocessor/co-processor design that can accelerate two single precision oating-point algorithms, extended Kalman lter and a discrete wavelet transform, is presented. This research makes three key contributions. (i) A polymorphic systolic array framework comprising of recofigurable partial region-based sockets to accelerate algorithms amenable to being mapped onto linear systolic arrays. When implemented on a low end Xilinx Virtex4 SX35 FPGA the design provides a speedup of at least 4.18x and 6.61x over a state of the art microprocessor used in spacecraft systems for the extended Kalman lter and discrete wavelet transform algorithms, respectively. (ii) Switchboxes to enable communication between static and partial reconfigurable regions and a simple protocol to enable schedule changes when a socket\u27s contents are dynamically reconfigured to alter the concurrency of the participating systolic arrays. (iii) A hybrid partial dynamic reconfiguration method that combines Xilinx early access partial reconfiguration, on-chip bitstream decompression, and bitstream relocation to enable fast scaling of systolic arrays on the PolySAF. This technique provided a 2.7x improvement in reconfiguration time compared to an o-chip partial reconfiguration technique that used a Flash card on the FPGA board, and a 44% improvement in BRAM usage compared to not using compression