Embedded System Optimization of Radar Post-processing in an ARM CPU Core

Algorithms executed on the radar processor system contributes to a significant performance bottleneck of the overall radar system. One key performance concern is the latency in target detection when dealing with hard deadline systems. Research has shown software optimization as one major contributor to radar system performance improvements. This thesis aims at software optimizations using a manual and automatic approach and analyzing the results to make informed future decisions while working with an ARM processor system. In order to ascertain an optimized implementation, a question put forward was whether the algorithms on the ARM processor could work with a 6-antenna implementation without a decline in the performance. However, an answer would also help project how many additional algorithms can still be added without performance decline. The manual optimization was done based on the quantitative analysis of the software execution time. The manual optimization approach looked at the vectorization strategy using the NEON vector register on the ARM CPU to reimplement the initial Constant False Alarm Rate(CFAR) Detection algorithm. An additional optimization approach was eliminating redundant loops while going through the Range Gates and Doppler filters. In order to determine the best compiler for automatic code optimization for the radar algorithms on the ARM processor, the GCC and Clang compilers were used to compile the initial algorithms and the optimized implementation on the radar post-processing stage. Analysis of the optimization results showed that it is possible to run the radar post-processing algorithms on the ARM processor at the 6-antenna implementation without system load stress. In addition, the results show an excellent headroom margin based on the defined scenario. The result analysis further revealed that the effect of dynamic memory allocation could not be underrated in situations where performance is a significant concern. Additional statements from the result demonstrated that the GCC and Clang compiler has their strength and weaknesses when used in the compilation. One limiting factor to note on the optimization using the NEON register is the sample size’s effect on the optimization implementation. Although it fits into the test samples used based on the defined scenario, there might be varying results in varying window cell size situations that might not necessarily improve the time constraints

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

An FPGA-based 77 GHzs RADAR signal processing system for automotive collision avoidance

An FPGA implementable Verilog HDL based signal processing algorithm has been developed to detect the range and velocity of target vehicles using a MEMS based 77 GHz LFMCW long range automotive radar. The algorithm generates a tuning voltage to control a GaAs based VCO to produce a triangular chirp signal, controls the operation of MEMS components, and finally processes the IF signal to determine the range and veolicty of the detected targets. The Verilog HDL code has been developed targeting the Xilinx Virtex-5 SX50T FPGA. The developed algorithm enables the MEMS radar to detect 24 targets in an optimum timespan of 6.42 ms in the range of 0.4 to 200 m with a range resolution of 0.19 m and a maximum range error 0.25 m. A maximum relative velocity of ±300 km/h can be determined with a velocity resolution in HDL of 0.95 m/s and a maximum velocity error of 0.83 m/s with a sweep duration of 1 ms

Signal processing architectures for automotive high-resolution MIMO radar systems

To date, the digital signal processing for an automotive radar sensor has been handled in an efficient way by general purpose signal processors and microcontrollers. However, increasing resolution requirements for automated driving on the one hand, as well as rapidly growing numbers of manufactured sensors on the other hand, can provoke a paradigm change in the near future. The design and development of highly specialized hardware accelerators could become a viable option - at least for the most demanding processing steps with data rates of several gigabits per second. In this work, application-specific signal processing architectures for future high-resolution multiple-input and multiple-output (MIMO) radar sensors are designed, implemented, investigated and optimized. A focus is set on real-time performance such that even sophisticated algorithms can be computed sufficiently fast. The full processing chain from the received baseband signals to a list of detections is considered, comprising three major steps: Spectrum analysis, target detection and direction of arrival estimation. The developed architectures are further implemented on a field-programmable gate array (FPGA) and important measurements like resource consumption, power dissipation or data throughput are evaluated and compared with other examples from literature. A substantial dataset, based on more than 3600 different parametrizations and variants, has been established with the help of a model-based design space exploration and is provided as part of this work. Finally, an experimental radar sensor has been built and is used under real-world conditions to verify the effectiveness of the proposed signal processing architectures.Bisher wurde die digitale Signalverarbeitung für automobile Radarsensoren auf eine effiziente Art und Weise von universell verwendbaren Mikroprozessoren bewältigt. Jedoch können steigende Anforderungen an das Auflösungsvermögen für hochautomatisiertes Fahren einerseits, sowie schnell wachsende Stückzahlen produzierter Sensoren andererseits, einen Paradigmenwechsel in naher Zukunft bewirken. Die Entwicklung von hochgradig spezialisierten Hardwarebeschleunigern könnte sich als eine praktikable Alternative etablieren - zumindest für die anspruchsvollsten Rechenschritte mit Datenraten von mehreren Gigabits pro Sekunde. In dieser Arbeit werden anwendungsspezifische Signalverarbeitungsarchitekturen für zukünftige, hochauflösende, MIMO Radarsensoren entworfen, realisiert, untersucht und optimiert. Der Fokus liegt dabei stets auf der Echtzeitfähigkeit, sodass selbst anspruchsvolle Algorithmen in einer ausreichend kurzen Zeit berechnet werden können. Die komplette Signalverarbeitungskette, beginnend von den empfangenen Signalen im Basisband bis hin zu einer Liste von Detektion, wird in dieser Arbeit behandelt. Die Kette gliedert sich im Wesentlichen in drei größere Teilschritte: Spektralanalyse, Zieldetektion und Winkelschätzung. Des Weiteren werden die entwickelten Architekturen auf einem FPGA implementiert und wichtige Kennzahlen wie Ressourcenverbrauch, Stromverbrauch oder Datendurchsatz ausgewertet und mit anderen Beispielen aus der Literatur verglichen. Ein umfangreicher Datensatz, welcher mehr als 3600 verschiedene Parametrisierungen und Varianten beinhaltet, wurde mit Hilfe einer modellbasierten Entwurfsraumexploration erstellt und ist in dieser Arbeit enthalten. Schließlich wurde ein experimenteller Radarsensor aufgebaut und dazu benutzt, die entworfenen Signalverarbeitungsarchitekturen unter realen Umgebungsbedingungen zu verifizieren

Radar Technology

In this book “Radar Technology”, the chapters are divided into four main topic areas: Topic area 1: “Radar Systems” consists of chapters which treat whole radar systems, environment and target functional chain. Topic area 2: “Radar Applications” shows various applications of radar systems, including meteorological radars, ground penetrating radars and glaciology. Topic area 3: “Radar Functional Chain and Signal Processing” describes several aspects of the radar signal processing. From parameter extraction, target detection over tracking and classification technologies. Topic area 4: “Radar Subsystems and Components” consists of design technology of radar subsystem components like antenna design or waveform design

AN ARTIFICIAL INTELLIGENCE APPROACH TO THE PROCESSING OF RADAR RETURN SIGNALS FOR TARGET DETECTION

Most of the operating vessel traffic management systems experience problems, such as track loss and track swap, which may cause confusion to the traffic regulators and lead to potential hazards in the harbour operation. The reason is mainly due to the limited adaptive capabilities of the algorithms used in the detection process. The decision on whether a target is present is usually based on the magnitude of the returning echoes. Such a method has a low efficiency in discriminating between the target and clutter, especially when the signal to noise ratio is low. The performance of radar target detection depends on the features, which can be used to discriminate between clutter and targets. To have a significant improvement in the detection of weak targets, more obvious discriminating features must be identified and extracted. This research investigates conventional Constant False Alarm Rate (CFAR) algorithms and introduces the approach of applying ar1ificial intelligence methods to the target detection problems. Previous research has been unde11aken to improve the detection capability of the radar system in the heavy clutter environment and many new CFAR algorithms, which are based on amplitude information only, have been developed. This research studies these algorithms and proposes that it is feasible to design and develop an advanced target detection system that is capable of discriminating targets from clutters by learning the .different features extracted from radar returns. The approach adopted for this further work into target detection was the use of neural networks. Results presented show that such a network is able to learn particular features of specific radar return signals, e.g. rain clutter, sea clutter, target, and to decide if a target is present in a finite window of data. The work includes a study of the characteristics of radar signals and identification of the features that can be used in the process of effective detection. The use of a general purpose marine radar has allowed the collection of live signals from the Plymouth harbour for analysis, training and validation. The approach of using data from the real environment has enabled the developed detection system to be exposed to real clutter conditions that cannot be obtained when using simulated data. The performance of the neural network detection system is evaluated with further recorded data and the results obtained are compared with the conventional CFAR algorithms. It is shown that the neural system can learn the features of specific radar signals and provide a superior performance in detecting targets from clutters. Areas for further research and development arc presented; these include the use of a sophisticated recording system, high speed processors and the potential for target classification

The application of digital techniques to an automatic radar track extraction system

'Modern' radar systems have come in for much criticism in recent years, particularly in the aftermath of the Falklands campaign. There have also been notable failures in commercial designs, including the well-publicised 'Nimrod' project which was abandoned due to persistent inability to meet signal processing requirements. There is clearly a need for improvement in radar signal processing techniques as many designs rely on technology dating from the late 1970's, much of which is obsolete by today’s standards. The Durham Radar Automatic Track Extraction System (RATES) is a practical implementation of current microprocessor technology, applied to plot extraction of surveillance radar data. In addition to suggestions for the design of such a system, results are quoted for the predicted performance when compared with a similar product using 1970's design methodology. Suggestions are given for the use of other VLSI techniques in plot extraction, including logic arrays and digital signal processors. In conclusion, there is an illustrated discussion concerning the use of systolic arrays in RATES and a prediction that this will represent the optimum architecture for future high-speed radar signal processors

The Design of a Low-Cost Traffic Calming Radar - Development of a radar solution intended to demonstrate proof of concept

This study aimed to develop a radar solution that would aid the traffic calming efforts of the CSIR business campus. The Institute of Transportation Engineers defined traffic calming as "The combination of mainly physical measures that reduce the negative effects of motor vehicle use." Radar-based solutions have been proven to help reduce the speeds of motorists in areas with speed restrictions. Unfortunately, these solutions are expensive and difficult to import. Thus, this dissertation's main focus is to produce a detailed blueprint of a radar-based solution, with technical specifications that are similar to those of commercial and experimental systems at relatively low-cost. With the above mindset, the project was initiated with the user requirements being stated. Then a detailed study of current experimental and commercial radar-based traffic calming systems followed. Thereafter, the technical and non-technical requirements were derived from user requirements, and the technical specifications obtained from the literature study. A review of fundamental radar and signal processing principles was initiated to give background knowledge for the design and simulation process. Consequently, a detailed design of the system's functional components was conceptualized, which included the hardware, software, and electrical aspects of the system as well as the enclosure design. With the detailed design in mind, a data-collection system was built. The data-collection system was built to verify whether the technical specifications, which relate to the detection performance and the velocity accuracy of the proposed radar design, were met. This was done to save on buying all the components of the proposed system while proving the design's technical feasibility. The data-collection system consisted of a radar sensor, an Analogue to Digital Converter (ADC), and a laptop computer. The radar sensor was a k-band, Continuous Wave (CW) transceiver, which provided I/Q demodulated data with beat frequencies ranging from DC to 50 kHz. The ADC is an 8-bit Picoscope 2206B portable oscilloscope, capable of sampling frequencies of up to 50 MHz. The target detection and the velocity estimation algorithms were executed on a Samsung Series 7 Chronos laptop. Preliminary experiments enabled the approximation of the noise intensity of the scene in which the radar would be placed. These noise intensity values enabled the relationship between the Signal to Noise Ratio (SNR) and the velocity error to be modelled at specific ranges from the radar, which led to a series of experiments that verified the prototypes' ability to accurately detect and estimate the vehicle speed at distances of up to 40 meters from the radar. The cell-averaging constant false alarm rate (CA-CFAR) detector was chosen as an optimum detector for this application, and parameters that produced the best results were found to be 50 reference cells and 12 guard cells. The detection rate was found to be 100% for all coherent processing intervals (CPIs) tested. The prototype was able to detect vehicle speeds that ranged from 2 km/h up to 60 km/h with an uncertainty of ±0.415 km/h, ±0.276 km/h, and ±0.156 km/h using a CPI of 0.0128 s, 0.256 s, and 0.0512 s respectively. The optimal CPI was found to be 0.0512 s, as it had the lowest mean velocity uncertainty, and it produced the largest first detection SNR of the CPIs tested. These findings were crucial for the feasibility of manufacturing a low-cost traffic calming solution for the South African market

Localisation and tracking of people using distributed UWB sensors

In vielen Überwachungs- und Rettungsszenarien ist die Lokalisierung und Verfolgung von Personen in Innenräumen auf nichtkooperative Weise erforderlich. Für die Erkennung von Objekten durch Wände in kurzer bis mittlerer Entfernung, ist die Ultrabreitband (UWB) Radartechnologie aufgrund ihrer hohen zeitlichen Auflösung und Durchdringungsfähigkeit Erfolg versprechend. In dieser Arbeit wird ein Prozess vorgestellt, mit dem Personen in Innenräumen mittels UWB-Sensoren lokalisiert werden können. Er umfasst neben der Erfassung von Messdaten, Abstandschätzungen und dem Erkennen von Mehrfachzielen auch deren Ortung und Verfolgung. Aufgrund der schwachen Reflektion von Personen im Vergleich zum Rest der Umgebung, wird zur Personenerkennung zuerst eine Hintergrundsubtraktionsmethode verwendet. Danach wird eine konstante Falschalarmrate Methode zur Detektion und Abstandschätzung von Personen angewendet. Für Mehrfachziellokalisierung mit einem UWB-Sensor wird eine Assoziationsmethode entwickelt, um die Schätzungen des Zielabstandes den richtigen Zielen zuzuordnen. In Szenarien mit mehreren Zielen kann es vorkommen, dass ein näher zum Sensor positioniertes Ziel ein anderes abschattet. Ein Konzept für ein verteiltes UWB-Sensornetzwerk wird vorgestellt, in dem sich das Sichtfeld des Systems durch die Verwendung mehrerer Sensoren mit unterschiedlichen Blickfeldern erweitert lässt. Hierbei wurde ein Prototyp entwickelt, der durch Fusion von Sensordaten die Verfolgung von Mehrfachzielen in Echtzeit ermöglicht. Dabei spielen insbesondere auch Synchronisierungs- und Kooperationsaspekte eine entscheidende Rolle. Sensordaten können durch Zeitversatz und systematische Fehler gestört sein. Falschmessungen und Rauschen in den Messungen beeinflussen die Genauigkeit der Schätzergebnisse. Weitere Erkenntnisse über die Zielzustände können durch die Nutzung zeitlicher Informationen gewonnen werden. Ein Mehrfachzielverfolgungssystem wird auf der Grundlage des Wahrscheinlichkeitshypothesenfilters (Probability Hypothesis Density Filter) entwickelt, und die Unterschiede in der Systemleistung werden bezüglich der von den Sensoren ausgegebene Informationen, d.h. die Fusion von Ortungsinformationen und die Fusion von Abstandsinformationen, untersucht. Die Information, dass ein Ziel detektiert werden sollte, wenn es aufgrund von Abschattungen durch andere Ziele im Szenario nicht erkannt wurde, wird als dynamische Überdeckungswahrscheinlichkeit beschrieben. Die dynamische Überdeckungswahrscheinlichkeit wird in das Verfolgungssystem integriert, wodurch weniger Sensoren verwendet werden können, während gleichzeitig die Performanz des Schätzers in diesem Szenario verbessert wird. Bei der Methodenauswahl und -entwicklung wurde die Anforderung einer Echtzeitanwendung bei unbekannten Szenarien berücksichtigt. Jeder untersuchte Aspekt der Mehrpersonenlokalisierung wurde im Rahmen dieser Arbeit mit Hilfe von Simulationen und Messungen in einer realistischen Umgebung mit UWB Sensoren verifiziert.Indoor localisation and tracking of people in non-cooperative manner is important in many surveillance and rescue applications. Ultra wideband (UWB) radar technology is promising for through-wall detection of objects in short to medium distances due to its high temporal resolution and penetration capability. This thesis tackles the problem of localisation of people in indoor scenarios using UWB sensors. It follows the process from measurement acquisition, multiple target detection and range estimation to multiple target localisation and tracking. Due to the weak reflection of people compared to the rest of the environment, a background subtraction method is initially used for the detection of people. Subsequently, a constant false alarm rate method is applied for detection and range estimation of multiple persons. For multiple target localisation using a single UWB sensor, an association method is developed to assign target range estimates to the correct targets. In the presence of multiple targets it can happen that targets closer to the sensor induce shadowing over the environment hindering the detection of other targets. A concept for a distributed UWB sensor network is presented aiming at extending the field of view of the system by using several sensors with different fields of view. A real-time operational prototype has been developed taking into consideration sensor cooperation and synchronisation aspects, as well as fusion of the information provided by all sensors. Sensor data may be erroneous due to sensor bias and time offset. Incorrect measurements and measurement noise influence the accuracy of the estimation results. Additional insight of the targets states can be gained by exploiting temporal information. A multiple person tracking framework is developed based on the probability hypothesis density filter, and the differences in system performance are highlighted with respect to the information provided by the sensors i.e. location information fusion vs range information fusion. The information that a target should have been detected when it is not due to shadowing induced by other targets is described as dynamic occlusion probability. The dynamic occlusion probability is incorporated into the tracking framework, allowing fewer sensors to be used while improving the tracker performance in the scenario. The method selection and development has taken into consideration real-time application requirements for unknown scenarios at every step. Each investigated aspect of multiple person localization within the scope of this thesis has been verified using simulations and measurements in a realistic environment using M-sequence UWB sensors

Adaptive Illumination Patterns for Radar Applications

The fundamental goal of Fully Adaptive Radar (FAR) involves full exploitation of the joint, synergistic adaptivity of the radar\u27s transmitter and receiver. Little work has been done to exploit the joint space time Degrees-of-Freedom (DOF) available via an Active Electronically Steered Array (AESA) during the radar\u27s transmit illumination cycle. This research introduces Adaptive Illumination Patterns (AIP) as a means for exploiting this previously untapped transmit DOF. This research investigates ways to mitigate clutter interference effects by adapting the illumination pattern on transmit. Two types of illumination pattern adaptivity were explored, termed Space Time Illumination Patterns (STIP) and Scene Adaptive Illumination Patterns (SAIP). Using clairvoyant knowledge, STIP demonstrates the ability to remove sidelobe clutter at user specified Doppler frequencies, resulting in optimum receiver performance using a non-adaptive receive processor. Using available database knowledge, SAIP demonstrated the ability to reduce training data heterogeneity in dense target environments, thereby greatly improving the minimum discernable velocity achieved through STAP processing