Direction of arrival estimation using a multiple-input-multiple-output radar with applications to automobiles

The thesis at hand investigates the direction of arrival (DOA) estimation using a Multiple-Input-Multiple-Output (MIMO) radar system. The application of MIMO radars in automobiles is studied. A MIMO radar consists of several transmitting (Tx) and receiving (Rx) antennas. We focus on a time division multiplexed (TDM) MIMO radar with colocated Tx and Rx antennas. The motivation is the use of a radar as a security system in automotive applications, e.g. to identify a dangerous situation and react automatically. Security systems must be very reliable. Hence, besides a good estimation of the distance and velocity, a high performance in DOA estimation is necessary. This is a demanding task, since only a small number of antennas is used and the radar is limited to a small geometrical size. Compared to the corresponding Single-Input-Multiple-Output (SIMO) radar, a MIMO radar with colocated antennas can achieve a higher accuracy in DOA estimation due to its larger virtual aperture. Therefore it is a promising technique for the use in automobiles. The obtained results of this thesis enable us to find optimal TDM schemes which yield a very high DOA accuracy for targets which are stationary as well as for targets which are moving relative to the radar system. The results are not confined to MIMO radars in automobiles, but can be used in other applications as well.In der vorliegenden Arbeit wird die Winkelschätzung (auch Einfallsrichtung genannt, engl. Direction of Arrival (DOA)) mit Hilfe eines Multiple-Input-Multiple-Output (MIMO) Radars untersucht. Darüber hinaus wird die Verwendung eines MIMO Radars in automobilien Anwendungen betrachtet. Ein MIMO Radar besteht aus mehreren Sende- (Tx) und Empfangsantennen (Rx). Wir betrachten insbesondere MIMO Radare die im Zeitmultiplexverfahren (engl. time division multiplex (TDM)) betrieben werden und geometrisch nahe beieinander liegende Antennen (engl. colocated) besitzen. Die Motivation dieser Untersuchungen ist die Verwendung von Radarsystemen als Sicherheitssysteme in Fahrzeugen, z.B. um eine gefährliche Situation zu detektieren und darauf automatisch zu reagieren. Sicherheitssysteme müssen sehr zuverlässig sein. Daher ist neben einer genauen Abstands- und Geschwindigkeitsschätzung auch eine hohe Performance in der Winkelschätzung nötig. Dies ist eine anspruchsvolle Aufgabe, da nur eine geringe Anzahl an Antennen zur Verfügung steht und das Radarsystem nur eine kleine geometrische Größe aufweisen darf. Im Vergleich zu einem entsprechenden Single-Input-Multiple-Output (SIMO) Radar kann ein colocated MIMO Radar aufgrund seiner größeren virtuellen Apertur eine höhere Winkelgenauigkeit erreichen. Daher ist es eine vielversprechende Technik für die Anwendung in Fahrzeugen. Die Ergebnisse dieser Arbeit ermöglichen uns optimale Zeitmultiplexverfahren zu finden, welche sowohl für stationäre Objekte als auch für Objekte die sich relativ zum Radar bewegen, eine hohe Winkelgenauigkeit erreichen. Die Ergebnisse beschränken sich nicht nur auf Radare in Fahrzeugen, sondern können auch in anderen Anwendungen verwendet werden

Architectures and Algorithms for the Signal Processing of Advanced MIMO Radar Systems

This thesis focuses on the research, development and implementation of novel concepts, architectures, demonstrator systems and algorithms for the signal processing of advanced Multiple Input Multiple Output (MIMO) radar systems. The key concept is to address compact system, which have high resolutions and are able to perform a fast radar signal processing, three-dimensional (3D), and four-dimensional (4D) beamforming for radar image generation and target estimation. The idea is to obtain a complete sensing of range, Azimuth and elevation (additionally Doppler as the fourth dimension) from the targets in the radar captures. The radar technology investigated, aims at addressing sev- eral civil and military applications, such as surveillance and detection of targets, both air and ground based, and situational awareness, both in cars and in flying platforms, from helicopters, to Unmanned Aerial Vehicles (UAV) and air-taxis. Several major topics have been targeted. The development of complete systems and innovative FPGA, ARM and software based digital architectures for 3D imaging MIMO radars, which operate in both Time Division Multiplexing (TDM) and Frequency Divi- sion Multiplexing (FDM) modes, with Frequency Modulated Continuous Wave (FMCW) and Orthogonal Frequency Division Multiplexing (OFDM) signals, respectively. The de- velopment of real-time radar signal processing, beamforming and Direction-Of-Arrival (DOA) algorithms for target detection, with particular focus on FFT based, hardware implementable techniques. The study and implementation of advanced system concepts, parametrisation and simulation of next generation real-time digital radars (e.g. OFDM based). The design and development of novel constant envelope orthogonal waveforms for real-time 3D OFDM MIMO radar systems. The MIMO architectures presented in this thesis are a collection of system concepts, de- sign and simulations, as well as complete radar demonstrators systems, with indoor and outdoor measurements. Several of the results shown, come in the form of radar images which have been captured in field-test, in different scenarios, which aid in showing the proper functionality of the systems. The research activities for this thesis, have been carried out on the premises of Air- bus, based in Munich (Germany), as part of a Ph.D. candidate joint program between Airbus and the Polytechnic Department of Engineering and Architecture (Dipartimento Politecnico di Ingegneria e Architettura), of the University of Udine, based in Udine (Italy).Questa tesi si concentra sulla ricerca, lo sviluppo e l\u2019implementazione di nuovi concetti, architetture, sistemi dimostrativi e algoritmi per l\u2019elaborazione dei segnali in sistemi radar avanzati, basati su tecnologia Multiple Input Multiple Output (MIMO). Il con- cetto chiave `e quello di ottenere sistemi compatti, dalle elevate risoluzioni e in grado di eseguire un\u2019elaborazione del segnale radar veloce, un beam-forming tri-dimensionale (3D) e quadri-dimensionale (4D) per la generazione di immagini radar e la stima delle informazioni dei bersagli, detti target. L\u2019idea `e di ottenere una stima completa, che includa la distanza, l\u2019Azimuth e l\u2019elevazione (addizionalmente Doppler come quarta di- mensione) dai target nelle acquisizioni radar. La tecnologia radar indagata ha lo scopo di affrontare diverse applicazioni civili e militari, come la sorveglianza e la rilevazione di targets, sia a livello aereo che a terra, e la consapevolezza situazionale, sia nelle auto che nelle piattaforme di volo, dagli elicotteri, ai Unmanned Aerial Vehicels (UAV) e taxi volanti (air-taxis). Le tematiche affrontante sono molte. Lo sviluppo di sistemi completi e di architetture digitali innovative, basate su tecnologia FPGA, ARM e software, per radar 3D MIMO, che operano in modalit`a Multiplexing Time Division Multiplexing (TDM) e Multiplexing Frequency Diversion (FDM), con segnali di tipo FMCW (Frequency Modulated Contin- uous Wave) e Orthogonal Frequency Division Multiplexing (OFDM), rispettivamente. Lo sviluppo di tecniche di elaborazione del segnale radar in tempo reale, algoritmi di beam-forming e di stima della direzione di arrivo, Direction-Of-Arrival (DOA), dei seg- nali radar, per il rilevamento dei target, con particolare attenzione a processi basati su trasformate di Fourier (FFT). Lo studio e l\u2019implementazione di concetti di sistema avan- zati, parametrizzazione e simulazione di radar digitali di prossima generazione, capaci di operare in tempo reale (ad esempio basati su architetture OFDM). Progettazione e sviluppo di nuove forme d\u2019onda ortogonali ad inviluppo costante per sistemi radar 3D di tipo OFDM MIMO, operanti in tempo reale. Le attivit`a di ricerca di questa tesi sono state svolte presso la compagnia Airbus, con sede a Monaco di Baviera (Germania), nell\u2019ambito di un programma di dottorato, svoltosi in maniera congiunta tra Airbus ed il Dipartimento Politecnico di Ingegneria e Architettura dell\u2019Universit`a di Udine, con sede a Udine

RadChat: Spectrum Sharing for Automotive Radar Interference Mitigation

In the automotive sector, both radars and wireless communication are susceptible to interference. However, combining the radar and communication systems, i.e., radio frequency (RF) communications and sensing convergence, has the potential to mitigate interference in both systems. This article analyses the mutual interference of spectrally coexistent frequency modulated continuous wave (FMCW) radar and communication systems in terms of occurrence probability and impact, and introduces RadChat, a distributed networking protocol for mitigation of interference among FMCW based automotive radars, including self-interference, using radar and communication cooperation. The results show that RadChat can significantly reduce radar mutual interference in single-hop vehicular networks in less than 80 ms

Orthogonal frequency division multiplexing multiple-input multiple-output automotive radar with novel signal processing algorithms

Advanced driver assistance systems that actively assist the driver based on environment perception achieved significant advances in recent years. Along with this development, autonomous driving became a major research topic that aims ultimately at development of fully automated, driverless vehicles. Since such applications rely on environment perception, their ever increasing sophistication imposes growing demands on environmental sensors. Specifically, the need for reliable environment sensing necessitates the development of more sophisticated, high-performance radar sensors. A further vital challenge in terms of increased radar interference arises with the growing market penetration of the vehicular radar technology. To address these challenges, in many respects novel approaches and radar concepts are required. As the modulation is one of the key factors determining the radar performance, the research of new modulation schemes for automotive radar becomes essential. A topic that emerged in the last years is the radar operating with digitally generated waveforms based on orthogonal frequency division multiplexing (OFDM). Initially, the use of OFDM for radar was motivated by the combination of radar with communication via modulation of the radar waveform with communication data. Some subsequent works studied the use of OFDM as a modulation scheme in many different radar applications - from adaptive radar processing to synthetic aperture radar. This suggests that the flexibility provided by OFDM based digital generation of radar waveforms can potentially enable novel radar concepts that are well suited for future automotive radar systems. This thesis aims to explore the perspectives of OFDM as a modulation scheme for high-performance, robust and adaptive automotive radar. To this end, novel signal processing algorithms and OFDM based radar concepts are introduced in this work. The main focus of the thesis is on high-end automotive radar applications, while the applicability for real time implementation is of primary concern. The first part of this thesis focuses on signal processing algorithms for distance-velocity estimation. As a foundation for the algorithms presented in this thesis, a novel and rigorous signal model for OFDM radar is introduced. Based on this signal model, the limitations of the state-of-the-art OFDM radar signal processing are pointed out. To overcome these limitations, we propose two novel signal processing algorithms that build upon the conventional processing and extend it by more sophisticated modeling of the radar signal. The first method named all-cell Doppler compensation (ACDC) overcomes the Doppler sensitivity problem of OFDM radar. The core idea of this algorithm is the scenario-independent correction of Doppler shifts for the entire measurement signal. Since Doppler effect is a major concern for OFDM radar and influences the radar parametrization, its complete compensation opens new perspectives for OFDM radar. It not only achieves an improved, Doppler-independent performance, it also enables more favorable system parametrization. The second distance-velocity estimation algorithm introduced in this thesis addresses the issue of range and Doppler frequency migration due to the target’s motion during the measurement. For the conventional radar signal processing, these migration effects set an upper limit on the simultaneously achievable distance and velocity resolution. The proposed method named all-cell migration compensation (ACMC) extends the underlying OFDM radar signal model to account for the target motion. As a result, the effect of migration is compensated implicitly for the entire radar measurement, which leads to an improved distance and velocity resolution. Simulations show the effectiveness of the proposed algorithms in overcoming the two major limitations of the conventional OFDM radar signal processing. As multiple-input multiple-output (MIMO) radar is a well-established technology for improving the direction-of-arrival (DOA) estimation, the second part of this work studies the multiplexing methods for OFDM radar that enable simultaneous use of multiple transmit antennas for MIMO radar processing. After discussing the drawbacks of known multiplexing methods, we introduce two advanced multiplexing schemes for OFDM-MIMO radar based on non-equidistant interleaving of OFDM subcarriers. These multiplexing approaches exploit the multicarrier structure of OFDM for generation of orthogonal waveforms that enable a simultaneous operation of multiple MIMO channels occupying the same bandwidth. The primary advantage of these methods is that despite multiplexing they maintain all original radar parameters (resolution and unambiguous range in distance and velocity) for each individual MIMO channel. To obtain favorable interleaving patterns with low sidelobes, we propose an optimization approach based on genetic algorithms. Furthermore, to overcome the drawback of increased sidelobes due to subcarrier interleaving, we study the applicability of sparse processing methods for the distance-velocity estimation from measurements of non-equidistantly interleaved OFDM-MIMO radar. We introduce a novel sparsity based frequency estimation algorithm designed for this purpose. The third topic addressed in this work is the robustness of OFDM radar to interference from other radar sensors. In this part of the work we study the interference robustness of OFDM radar and propose novel interference mitigation techniques. The first interference suppression algorithm we introduce exploits the robustness of OFDM to narrowband interference by dropping subcarriers strongly corrupted by interference from evaluation. To avoid increase of sidelobes due to missing subcarriers, their values are reconstructed from the neighboring ones based on linear prediction methods. As a further measure for increasing the interference robustness in a more universal manner, we propose the extension of OFDM radar with cognitive features. We introduce the general concept of cognitive radar that is capable of adapting to the current spectral situation for avoiding interference. Our work focuses mainly on waveform adaptation techniques; we propose adaptation methods that allow dynamic interference avoidance without affecting adversely the estimation performance. The final part of this work focuses on prototypical implementation of OFDM-MIMO radar. With the constructed prototype, the feasibility of OFDM for high-performance radar applications is demonstrated. Furthermore, based on this radar prototype the algorithms presented in this thesis are validated experimentally. The measurements confirm the applicability of the proposed algorithms and concepts for real world automotive radar implementations

Identification of Ghost Targets for Automotive Radar in the Presence of Multipath

Colocated multiple-input multiple-output (MIMO) technology has been widely used in automotive radars as it provides accurate angular estimation of the objects with relatively small number of transmitting and receiving antennas. Since the Direction Of Departure (DOD) and the Direction Of Arrival (DOA) of line-of-sight targets coincide, MIMO signal processing allows forming a larger virtual array for angle finding. However, multiple paths impinging the receiver is a major limiting factor, in that radar signals may bounce off obstacles, creating echoes for which the DOD does not equal the DOA. Thus, in complex scenarios with multiple scatterers, the direct paths of the intended targets may be corrupted by indirect paths from other objects, which leads to inaccurate angle estimation or ghost targets. In this paper, we focus on detecting the presence of ghosts due to multipath by regarding it as the problem of deciding between a composite hypothesis, ${\cal H}_0$ say, that the observations only contain an unknown number of direct paths sharing the same (unknown) DOD's and DOA's, and a composite alternative, ${\cal H}_1$ say, that the observations also contain an unknown number of indirect paths, for which DOD's and DOA's do not coincide. We exploit the Generalized Likelihood Ratio Test (GLRT) philosophy to determine the detector structure, wherein the unknown parameters are replaced by carefully designed estimators. The angles of both the active direct paths and of the multi-paths are indeed estimated through a sparsity-enforced Compressed Sensing (CS) approach with Levenberg-Marquardt (LM) optimization to estimate the angular parameters in the continuous domain. An extensive performance analysis is finally offered in order to validate the proposed solution.Comment: 13 pages, 10 figure

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

Dual operative radar for vehicle to vehicle and vehicle to infrastructure communication

The research presented in this Thesis deals with the concepts of joint radar and communication system for automotive application. The novel systems developed include a joint radar and communication system based on the fractional Fourier transform (FrFT) and two interference mitigation frameworks. In the joint radar and communication system the FrFT is used to embed the data information into a radar waveform in order to obtain a signal sharing Linear Frequency Modulation (LFM) characteristics while allowing data transmission. Furthermore, in the proposed system multi user operations are allowed by assigning a specific order of the FrFT to each user. In this way, a fractional order division multiplexing can be implemented allowing the allocation of more than one user in the same frequency band with the advantage that the range resolution does not depend on the number of the users that share the same frequency band but only from the assigned of the FrFT. Remarkably, the predicted simulated radar performance of the proposed joint radar and communication system when using Binary Frequency Shift Keying (BFSK) encoding is not significantly affected by the transmitted data. In order to fully describe the proposed waveform design, the signal model when the bits of information are modulated using either BFSK or Binary Phase Shift Keying (BPSK) encoding is derived. This signal model will result also useful in the interference mitigation frameworks. In multi user scenarios to prevent mutual radar interference caused by users that share the same frequency band at the same time, each user has to transmit waveforms that are uncorrelated with those of other users. However, due to spectrum limitations, the uncorrelated property cannot always be satisfied even by using fractional order division multiplexing, thus interference is unavoidable. In order to mitigate the interference, two frameworks are introduced. In a joint radar communication system, the radar also has access to the communication data. With a near-precision reconstruction of the communication signal, this interference can be subtracted. In these two frameworks the interfering signal can be reconstructed using the derived mathematical model of the proposed FrFT waveform. In the first framework the subtraction between the received and reconstructed interference signals is carried out in a coherent manner, where the amplitude and phase of the two signals are taken into account. The performance of this framework is highly depend on the correct estimation of the Doppler frequency of the interfering user. A small error on the Doppler frequency can lead to a lack of synchronization between the received and reconstructed signal. Consequently, the subtraction will not be performed in a correct way and further interference components can be introduced. In order to solve the problem of the lack of the synchronization an alternative framework is developed where the subtraction is carried out in non-coherent manner. In the proposed framework, the subtraction is carried out after that the received radar signal and the reconstructed interference are processed, respectively. The performance is tested on simulated and real signals. The simulated and experimental results show that this framework is capable of mitigating the interference from other users successfully.The research presented in this Thesis deals with the concepts of joint radar and communication system for automotive application. The novel systems developed include a joint radar and communication system based on the fractional Fourier transform (FrFT) and two interference mitigation frameworks. In the joint radar and communication system the FrFT is used to embed the data information into a radar waveform in order to obtain a signal sharing Linear Frequency Modulation (LFM) characteristics while allowing data transmission. Furthermore, in the proposed system multi user operations are allowed by assigning a specific order of the FrFT to each user. In this way, a fractional order division multiplexing can be implemented allowing the allocation of more than one user in the same frequency band with the advantage that the range resolution does not depend on the number of the users that share the same frequency band but only from the assigned of the FrFT. Remarkably, the predicted simulated radar performance of the proposed joint radar and communication system when using Binary Frequency Shift Keying (BFSK) encoding is not significantly affected by the transmitted data. In order to fully describe the proposed waveform design, the signal model when the bits of information are modulated using either BFSK or Binary Phase Shift Keying (BPSK) encoding is derived. This signal model will result also useful in the interference mitigation frameworks. In multi user scenarios to prevent mutual radar interference caused by users that share the same frequency band at the same time, each user has to transmit waveforms that are uncorrelated with those of other users. However, due to spectrum limitations, the uncorrelated property cannot always be satisfied even by using fractional order division multiplexing, thus interference is unavoidable. In order to mitigate the interference, two frameworks are introduced. In a joint radar communication system, the radar also has access to the communication data. With a near-precision reconstruction of the communication signal, this interference can be subtracted. In these two frameworks the interfering signal can be reconstructed using the derived mathematical model of the proposed FrFT waveform. In the first framework the subtraction between the received and reconstructed interference signals is carried out in a coherent manner, where the amplitude and phase of the two signals are taken into account. The performance of this framework is highly depend on the correct estimation of the Doppler frequency of the interfering user. A small error on the Doppler frequency can lead to a lack of synchronization between the received and reconstructed signal. Consequently, the subtraction will not be performed in a correct way and further interference components can be introduced. In order to solve the problem of the lack of the synchronization an alternative framework is developed where the subtraction is carried out in non-coherent manner. In the proposed framework, the subtraction is carried out after that the received radar signal and the reconstructed interference are processed, respectively. The performance is tested on simulated and real signals. The simulated and experimental results show that this framework is capable of mitigating the interference from other users successfully