Analysis of Automotive Radar Interference in Complex Traffic Scenarios using Graph Theory

The increasing amount of automotive radar sensors leads to a higher risk of undesired interferences. Complex traffic scenarios comprise several vehicles, each one equipped with multiple sensors. As a result, a significant number of time-variable interference links are present in the scenario. Making use of the graph coloring theory, this paper analyzes a highway and an intersection scenario and gives boundaries regarding the minimum number of resources needed to completely suppress the existent interference links. Based on these results, the scenarios are simulated using the current unregulated scheme and considering a wise distribution of the sensor parameters. It is shown that even in such complex scenarios with thousands of interference links, it is possible to significantly reduce the interference if the available sensor resources are wisely assigned.