Optimizing source and receiver placement in multistatic sonar networks to monitor fixed targets

17 USC 105 interim-entered record; under review.The article of record as published may be found at https://doi.org/10.1016/j.ejor.2018.02.006Multistatic sonar networks consisting of non-collocated sources and receivers are a promising develop ment in sonar systems, but they present distinct mathematical challenges compared to the monostatic case in which each source is collocated with a receiver. This paper is the first to consider the optimal placement of both sources and receivers to monitor a given set of target locations. Prior publications have only considered optimal placement of one type of sensor, given a fixed placement of the other type. We first develop two integer linear programs capable of optimally placing both sources and receivers within a discrete set of locations. Although these models are capable of placing both sources and receivers to any degree of optimality desired by the user, their computation times may be unacceptably long for some applications. To address this issue, we then develop a two-step heuristic process, Adapt-LOC, that quickly selects positions for both sources and receivers, but with no guarantee of optimality. Based on this, we also create an iterative approach, Iter-LOC, which leads to a locally optimal placement of both sources and receivers, at the cost of larger computation times relative to Adapt-LOC. Finally, we perform compu tational experiments demonstrating that the newly developed algorithms constitute a powerful portfolio of tools, enabling the user to slect an appropriate level of solution quality, given the available time to perform computations. Our experiments include three real-world case studies.Office of Naval Research

Optimizing source and receiver placement in multistatic sonar

17 USC 105 interim-entered record; under review.Multistatic sonar networks consisting of non-collocated sources and receivers are a promising development in sonar systems, but they present distinct mathematical challenges compared to the monostatic case in which each source is collocated with a receiver. This paper is the first to consider the optimal placement of both sources and receivers to monitor a given set of target locations. Prior publications have only considered optimal placement of one type of sensor, given a fixed placement of the other type. We first develop two integer linear programs capable of optimally placing both sources and receivers within a discrete set of locations. Although these models are capable of placing both sources and receivers to any degree of optimality desired by the user, their computation times may be unacceptably long for some applications. To address this issue, we then develop a two-step heuristic process, Adapt-LOC, that quickly selects positions for both sources and receivers, but with no guarantee of optimality. Based on this, we also create an iterative approach, Iter-LOC, which leads to a locally optimal placement of both sources and receivers, at the cost of larger computation times relative to Adapt-LOC. Finally, we perform computational experiments demonstrating that the newly developed algorithms constitute a powerful portfolio of tools, enabling the user to slect an appropriate level of solution quality, given the available time to perform computations. Our experiments include three real-world case studies.Dr. Craparo is funded by the Office of Naval Research

Efficient closed-form estimators in multistatic target localization and motion analysis

Object localization is fast becoming an important research topic because of its wide applications. Often of the time, object localization is accomplished in two steps. The first step exploits the characteristics of the received signals and extracts certain localization information i.e. measurements. Some typical measurements include timeof-arrival (TOA), time-difference-of-arrival (TDOA), received signal strength (RSS) and angle-of-arrival (AOA). Together with the known receiver position information, the object location is then estimated in the second step from the obtained measurements. The localization of an object using a number of sensors is often challenged due to the highly nonlinear relationship between the measurements and the object location. This thesis focuses on the second step and considers designing novel and efficient localization algorithms to solve such a problem. This thesis first derives a new algebraic positioning solution using a minimum number of measurements, and from which to develop an object location estimator. Two measurements are sufficient in 2-D and three in 3-D to yield a solution if they are consistent. The derived minimum measurement solution is exact and reduces the computation to the roots of a quadratic equation. The solution derivation also leads to simple criteria to ascertain if the line of positions from two measurements intersects. By partitioning the overdetermined set of measurements first to obtain the individual minimum measurement solutions, we propose a best linear unbiased estimator to form the final location estimate. The analysis supports the proposed estimator in reaching the Cramer-Rao Lower Bound (CRLB) accuracy under Gaussian noise. A measurement partitioning scheme is developed to improve performance when the noise level becomes large. We mainly use elliptic time delay measurements for presentation, and the derived results apply to the hyperbolic time difference measurements as well. Both the 2-D and 3-D scenarios are considered. A multistatic system uses a transmitter to illuminate the object of interest and collects the reflected signal by several receivers to determine its location. In some scenarios such as passive coherent localization or for gaining flexibility, the position of the transmitter is not known. In this thesis, we investigate the use of the indirect path measurements reflected off the object alone, or together with the direct path measurements from the transmitter to receiver for locating the object in the absence of the transmitter position. We show that joint estimation of the object and transmitter positions from both the indirect and direct measurements can yield better object location estimate than using the indirect measurements only by eliminating the dependency of the transmitter position. An algebraic closed-form solution is developed for the nonlinear problem of joint estimation and is shown analytically to achieve the CRLB performance under Gaussian noise over the small error region. To complete the study and gain insight, the optimum receiver placement in the absence of transmitter position is derived, by minimizing the estimation confidence region or the estimation variance for the object location. The performance lost due to unknown transmitter position under the optimum geometries is quantified. Simulations confirm well with the theoretical developments. In practice, a more realistic localization scenario with the unknown transmitter is that the transmitter works non-cooperatively. In this situation, no timestamp is available in the transmitted signal so that the signal sent time is often not known. This thesis next considers the extension of the localization scenario to such a case. More generally, the motion potential of the unknown object and transmitter is considered in the analysis. When the transmitted signal has a well-defined pattern such as some standard synchronization or pilot sequence, it would still be able to estimate the indirect and direct time delays and Doppler frequency shifts but with unknown constant time delay and frequency offset added. In this thesis, we would like to estimate the object and transmitter positions and velocities, and the time and frequency offsets jointly. Both dynamic and partial dynamic localization scenarios based on the motion status of the object and the transmitter are considered in this thesis. By investigating the CRLB of the object location estimate, the improvement in position and velocity estimate accuracy through joint estimation comparing with the differencing approach using TDOA/FDOA measurements is evaluated. The degradation due to time and frequency offsets is also analyzed. Algebraic closed-form solutions to solve the highly nonlinear joint estimation problems are then proposed in this thesis, followed by the analysis showing that the CRLB performance can be achieved under Gaussian noise over the small error region. When the transmitted signal is not time-stamped and does not have a well-defined pattern such as some standard synchronization or pilot sequence, it is often impossible to obtain the indirect and direct measurements separately. Instead, a self-calculated TDOA between the indirect- and direct-path TOAs shall be considered which does not require any synchronization between the transmitter and a receiver, or among the receivers. A refinement method is developed to locate the object in the presence of the unknown transmitter position, where a hypothesized solution is needed for initialization. Analysis shows that the refinement method is able to achieve the CRLB performance under Gaussian noise. Three realizations of the hypothesized solution applying multistage processing to simplify the nonlinear estimation problem are derived. Simulations validate the effectiveness in initializing the refinement estimator

Integrated perception, modeling, and control paradigm for bistatic sonar tracking by autonomous underwater vehicles

Thesis (Sc. D.)--Massachusetts Institute of Technology, Dept. of Mechanical Engineering, 2012.Cataloged from PDF version of thesis.Includes bibliographical references (p. 357-364).In this thesis, a fully autonomous and persistent bistatic anti-submarine warfare (ASW) surveillance solution is developed using the autonomous underwater vehicles (AUVs). The passive receivers are carried by these AUVs, and are physically separated from the cooperative active sources. These sources are assumed to be transmitting both the frequency-modulated (FM) and continuous wave (CW) sonar pulse signals. The thesis then focuses on providing novel methods for the AUVs/receivers to enhance the bistatic sonar tracking performance. Firstly, the surveillance procedure, called the Automated Perception, is developed to automatically abstract the sensed acoustical data from the passive receiver to the track report that represents the situation awareness. The procedure is executed sequentially by two algorithms: (i) the Sonar Signal Processing algorithm - built with a new dual-waveform fusion of the FM and CW signals to achieve reliable stream of contacts for improved tracking; and (ii) the Target Tracking algorithm - implemented by exploiting information and environmental adaptations to optimize tracking performance. Next, a vehicular control strategy, called the Perception-Driven Control, is devised to move the AUV in reaction to the track report provided by the Automated Perception. The thesis develops a new non-myopic and adaptive control for the vehicle. This is achieved by exploiting the predictive information and environmental rewards to optimize the future tracking performance. The formulation eventually leads to a new information-theoretic and environmental-based control. The main challenge of the surveillance solution then rests upon formulating a model that allows tracking performance to be enhanced via adaptive processing in the Automated Perception, and adaptive mobility by the Perception-Driven Control. A Unified Model is formulated in this thesis that amalgamates two models: (i) the Information-Theoretic Model - developed to define the manner at which the FM and CW acoustical, the navigational, and the environmental measurement uncertainties are propagated to the bistatic measurement uncertainties in the contacts; and (ii) the Environmental-Acoustic Model - built to predict the signal-to-noise power ratios (SNRs) of the FM and CW contacts. Explicit relationships are derived in this thesis using information theory to amalgamate these two models. Finally, an Integrated System is developed onboard each AUV that brings together all the above technologies to enhance the bistatic sonar tracking performance. The system is formulated as a closed-loop control system. This formulation provides a new Integrated Perception, Modeling, and Control Paradigm for an autonomous bistatic ASW surveillance solution using AUVs. The system is validated using the simulated data, and the real data collected from the Generic Littoral Interoperable Network Technology (GLINT) 2009 and 2010 experiments. The experiments were conducted jointly with the NATO Undersea Research Centre (NURC).by Raymond Hon Kit Lum.Sc.D

A scalable real-time processing chain for radar exploiting illuminators of opportunity

Includes bibliographical references.This thesis details the design of a processing chain and system software for a commensal radar system, that is, a radar that makes use of illuminators of opportunity to provide the transmitted waveform. The stages of data acquisition from receiver back-end, direct path interference and clutter suppression, range/Doppler processing and target detection are described and targeted to general purpose commercial off-the-shelf computing hardware. A detailed low level design of such a processing chain for commensal radar which includes both processing stages and processing stage interactions has, to date, not been presented in the Literature. Furthermore, a novel deployment configuration for a networked multi-site FM broadcast band commensal radar system is presented in which the reference and surveillance channels are record at separate locations

Air Force Institute of Technology Research Report 2014

This report summarizes the research activities of the Air Force Institute of Technology’s Graduate School of Engineering and Management. It describes research interests and faculty expertise; lists student theses/dissertations; identifies research sponsors and contributions; and outlines the procedures for contacting the school. Included in the report are: faculty publications, conference presentations, consultations, and funded research projects. Research was conducted in the areas of Aeronautical and Astronautical Engineering, Electrical Engineering and Electro-Optics, Computer Engineering and Computer Science, Systems Engineering and Management, Operational Sciences, Mathematics, Statistics and Engineering Physics

Air Force Institute of Technology Research Report 2006

This report summarizes the research activities of the Air Force Institute of Technology’s Graduate School of Engineering and Management. It describes research interests and faculty expertise; lists student theses/dissertations; identifies research sponsors and contributions; and outlines the procedures for contacting the school. Included in the report are: faculty publications, conference presentations, consultations, and funded research projects. Research was conducted in the areas of Aeronautical and Astronautical Engineering, Electrical Engineering and Electro-Optics, Computer Engineering and Computer Science, Systems and Engineering Management, Operational Sciences, Mathematics, Statistics and Engineering Physics

Air Force Institute of Technology Research Report 2015

This report summarizes the research activities of the Air Force Institute of Technology’s Graduate School of Engineering and Management. It describes research interests and faculty expertise; lists student theses/dissertations; identifies research sponsors and contributions; and outlines the procedures for contacting the school. Included in the report are: faculty publications, conference presentations, consultations, and funded research projects. Research was conducted in the areas of Aeronautical and Astronautical Engineering, Electrical Engineering and Electro-Optics, Computer Engineering and Computer Science, Systems Engineering and Management, Operational Sciences, Mathematics, Statistics and Engineering Physics