Projecte final de carrera fet en col.laboració amb Technische Universität Darmstadt

English: Direction-of-arrival (DOA) estimation of two targets plays an important role in automotive radar. Two cases are distinguished: when the targets are closely spaced and the conventional beamformer is not able to resolve them, and when the targets are widely spaced and the beamformer is able to resolve them. In the first case, accurate estimates can be obtained using high-resolution techniques. In the second case, estimates are typically biased. Automotive radar applications demand real-time processing and therefore the computational cost has to be addressed. For the resolved scenario, we propose a procedure to reduce the bias of the beamformer estimates, thus avoiding the use of iterative algorithms. The final estimates are obtained after applying a correction term, which is calculated off-line and stored in a look-up table. For the non-resolved scenario, we consider a practicable implementation of the maximum likelihood estimator. A simplified version of the cost function is used to reduce the complexity. The peak location from the beamformer can also be used to delimit the search range. The results of the mentioned methods are compared with other iterative algorithms, in terms of performance and computational cost. Applying the correction factors, the bias of the beamformer estimates are successfully reduced, making them accurate enough for the automotive radar application. The simplified implementation of the ML cost function reduces significantly the computational cost, allowing its use in real-time applications. Moreover, the performance obtained is also within the acceptable range for the automotive radar application, even for narrow angular separations. A block diagram containing the proposed methods is finally given, which is proposed as a suitable DOA estimation system for the automotive radar application.

Castellano: La estimación del ángulo de llegada (DOA estimation) para dos objetivos juega un papel importante dentro de las aplicaciones radar para la automoción. Para este caso, distinguimos entre dos escenarios: cuando los objetivos se encuentran muy cerca el uno del otro y el beamformer convencional no es capaz de resolverlos, y cuando los objetivos se encuentran bastante separados y éste sí es capaz de resolverlos. En el primer escenario, podemos conseguir estimaciones más precisas mediante el uso de técnicas de alta resolución. En el segundo escenario, las estimaciones obtenidas son típicamente sesgadas. Las aplicaciones radar para la automoción requieren del procesado de datos en tiempo real y, por lo tanto, la carga computacional debe ser reducida. Para el escenario resuelto, proponemos un procedimiento que permite reducir el sesgo de las estimaciones del beamformer, evitando así el uso de algoritmos iterativos. Las estimaciones finales se obtienen tras aplicar un término de corrección, que es calculado previamente off-line y almacenado en una tabla (look-up table). Para el caso no resuelto, consideramos una implementación factible del estimador de máxima verosimilutud (MLE). Por tal de reducir la complejidad de los cálculos, usamos una versión simplificada de la función de coste del estimador. Además, el máximo obtenido del beamformer es usado también para delimitar el rango de búsqueda, reduciendo aún más la carga computacional. Los resultados obtenidos tras aplicar los métodos mencionados son contrastados con otros algoritmos iterativos, en términos de rendimiento y carga computacional. Aplicando los factores de corrección, el sesgo de las estimaciones obtenidas mediante el beamformer se ve reducido considerablemente, permitiendo tasas de error aptas para su uso en aplicaciones radar para la automoción. La versión simplificada del MLE reduce significantemente la carga computacional, haciendo posible también su uso para aplicaciones en tiempo real. Además, el comportamiento obtenido se encuentra de igual manera dentro del rango aceptado en aplicaciones radar para la automoción, incluso para ángulos de llegada muy próximos entre si. Finalmente, proporcionamos un diagrama de bloques que combina las técnicas descritas, el cual es propuesto como un sistema apropiado para la estimación del ángulo de llegada en aplicaciones radar para la automoción.

Català: L'estimació de l'angle d'arribada (DOA estimation) per dos objectius juga un paper important dintre de les aplicacions radar per a l'automoció. En aquest cas, podem distingir entre dos escenaris diferents: quan els objectius es troben molt a prop l'un de l'altre i el beamformer convencional no és capaç de resoldre'ls, i quan els objectius es troben bastant separats i aquest si és capaç de resoldre'ls. En el primer escenari, podem aconseguir estimacions més precises mitjançant l'ús de tècniques d'alta resolució. En el segon escenari, les estimacions obtingudes son típicament esbiaixades. Les aplicacions radar per a l'automoció requereixen de processament de dades en temps real i, per tant, la carga computacional ha de ser reduïda. Per a l'escenari resolt, proposem un procediment que fa possible reduir el biaix de les estimacions del beamformer, evitant així l'ús d'algoritmes iteratius. Les estimacions finals s'obtenen després d'aplicar un terme de correcció, que és calculat prèviament off-line i emmagatzemat en una taula (look-up table). Per al cas no resolt, considerem una implementació factible de l'estimador de màxima versemblança (MLE). Per tal de reduir la complexitat dels càlculs, utilitzem una versió simplificada de la funció de cost de l'estimador. A més, utilitzem el màxim obtingut del beamformer per delimitar el rang de cerca, reduint encara més la carga computacional. Els resultats obtinguts després d'aplicar els mètodes mencionats són contrastats am altres algoritmes iteratius, en termes de rendiment i carga computacional. Aplicant els factors de correcció, el biaix de les estimacions del beamformer es veu reduït considerablement, produint tasses d'error aptes per el seu ús en aplicacions radar per a l'automoció. La versió simplificada del MLE redueix significativament la carga computacional, fent possible també el seu ús per aplicacions en temps real. A més, el comportament obtingut es troba d'igual manera dins del marge acceptable en aplicacions radar per a l'automoció, fins i tot per angles d'arribada molt pròxims entre si. Finalment, proporcionem un diagrama de blocs que combina les tècniques descrites, el qual es proposat com a sistema apropiat per a l'estimació de l'angle d'arribada en aplicacions radar per a l'automoció.