arxiv: v1 [eess.sp] 10 Apr 2018

Similar documents
High resolution radar signal detection based on feature analysis

Servo Mechanism Technique based Anti-Reset Windup PI Controller for Pressure Process Station

Performance Analysis of MIMO System using Space Division Multiplexing Algorithms

Investigation on Channel Estimation techniques for MIMO- OFDM System for QAM/QPSK Modulation

Evolutionary Circuit Design: Information Theory Perspective on Signal Propagation

Performance Analysis of LTE Downlink under Symbol Timing Offset

Statistical Evaluation of the Azimuth and Elevation Angles Seen at the Output of the Receiving Antenna

Decorrelation distance characterization of long term fading of CW MIMO channels in urban multicell environment

Transmitter Antenna Diversity and Adaptive Signaling Using Long Range Prediction for Fast Fading DS/CDMA Mobile Radio Channels 1

ANALYSIS OF ROBUST MILTIUSER DETECTION TECHNIQUE FOR COMMUNICATION SYSTEM

UNDERWATER ACOUSTIC CHANNEL ESTIMATION USING STRUCTURED SPARSITY

Capacity Evaluation of an Indoor Wireless Channel at 60 GHz Utilizing Uniform Rectangular Arrays

Lab 4: The transformer

SPACE-FREQUENCY CODED OFDM FOR UNDERWATER ACOUSTIC COMMUNICATIONS

Adaptive Switching between Spatial Diversity and Multiplexing: a Cross-layer Approach

University of Twente

Underwater acoustic channel model and variations due to changes in node and buoy positions

Antennas and Propagation. Chapter 6b: Path Models Rayleigh, Rician Fading, MIMO

LAB IX. LOW FREQUENCY CHARACTERISTICS OF JFETS

Random Access Compressed Sensing in Underwater Sensor Networks

Design of PID Controller Based on an Expert System

Self-Driven Phase Shifted Full Bridge Converter for Telecom Applications

MIMO Wireless Communications

Antenna Selection Scheme for Wireless Channels Utilizing Differential Space-Time Modulation

Chapter 4 DOA Estimation Using Adaptive Array Antenna in the 2-GHz Band

Compression Waveforms for Non-Coherent Radar

Depth of Focus and the Alternating Phase Shift Mask

Ground Clutter Canceling with a Regression Filter

Initial Ranging for WiMAX (802.16e) OFDMA

CHAPTER 5 INTERNAL MODEL CONTROL STRATEGY. The Internal Model Control (IMC) based approach for PID controller

JOINT TRANSMIT ARRAY INTERPOLATION AND TRANSMIT BEAMFORMING FOR SOURCE LOCALIZATION IN MIMO RADAR WITH ARBITRARY ARRAYS

Product Accumulate Codes on Fading Channels

Efficient Importance Sampling for Monte Carlo Simulation of Multicast Networks

EXPERIMENT 6 CLOSED-LOOP TEMPERATURE CONTROL OF AN ELECTRICAL HEATER

Indirect Channel Sensing for Cognitive Amplify-and-Forward Relay Networks

Multipath Effect on Covariance Based MIMO Radar Beampattern Design

RECOMMENDATION ITU-R SF

LDPC-Coded MIMO Receiver Design Over Unknown Fading Channels

SAR IMAGE CLASSIFICATION USING FUZZY C-MEANS

DOPPLER RADAR. Doppler Velocities - The Doppler shift. if φ 0 = 0, then φ = 4π. where

Software for Modeling Estimated Respiratory Waveform

A new family of highly linear CMOS transconductors based on the current tail differential pair

JOINT COMPENSATION OF OFDM TRANSMITTER AND RECEIVER IQ IMBALANCE IN THE PRESENCE OF CARRIER FREQUENCY OFFSET

A Weighted Least Squares Algorithm for Passive Localization in Multipath Scenarios

Improvements of Bayesian Matting

Electronic Ballast with Wide Dimming Range: Matlab-Simulink Implementation of a Double Exponential Fluorescent-Lamp Model

Performance Analysis of Battery Power Management Schemes in Wireless Mobile. Devices

MLSE Diversity Receiver for Partial Response CPM

Performance of Wideband Mobile Channel with Perfect Synchronism BPSK vs QPSK DS-CDMA

FEASIBILITY STUDY ON FULL-DUPLEX WIRELESS MILLIMETER-WAVE SYSTEMS. University of California, Irvine, CA Samsung Research America, Dallas, TX

Autonomous Compressive Sensing Augmented Spectrum Sensing

Arrival-Based Equalizer for Underwater Communication Systems

FROM ANTENNA SPACINGS TO THEORETICAL CAPACITIES - GUIDELINES FOR SIMULATING MIMO SYSTEMS

IEEE P Wireless Personal Area Networks. UWB Channel Model for under 1 GHz

Control of Grid Integrated Voltage Source Converters under Unbalanced Conditions

IMPROVED POLYNOMIAL TRANSITION REGIONS ALGORITHM FOR ALIAS-SUPPRESSED SIGNAL SYNTHESIS

An Overview of Substrate Noise Reduction Techniques

This is a repository copy of Robust User Scheduling with COST 2100 Channel Model for Massive MIMO Networks.

Advancing Test in Coherent Transmission Systems. Daniel van der Weide

Optimal Pilot Symbol Power Allocation in LTE

A New ISPWM Switching Technique for THD Reduction in Custom Power Devices

Modeling Mutual Coupling and OFDM System with Computational Electromagnetics

Analysis of Pseudorange-Based DGPS after Multipath Mitigation

FOUNTAIN codes [1], [2] have been introduced to achieve

Matching Book-Spine Images for Library Shelf-Reading Process Automation

A Multi-View Nonlinear Active Shape Model Using Kernel PCA

V2X Downlink Coverage Analysis with a Realistic Urban Vehicular Model

Series PID Pitch Controller of Large Wind Turbines Generator

International Journal of Computer Engineering and Applications, Volume XII, Special Issue, July 18, ISSN

This is a repository copy of Wideband outdoor MIMO channel model derived from directional channel measurements at 2 GHz.

Application of Notch Filtering under Low Sampling Rate for Broken Rotor Bar Detection with DTFT and AR based Spectrum Methods

Lab S-3: Beamforming with Phasors. N r k. is the time shift applied to r k

Light field panorama by a plenoptic camera

Photonic simultaneous frequency identification of radio-frequency signals with multiple tones

Non-Uniform Doppler Compensation for Zero-Padded OFDM over Fast-Varying Underwater Acoustic Channels

LOS MIMO Design based on Multiple Optimum Antenna Separations

Circular Dynamic Stereo and Its Image Processing

An Efficient VLSI Architecture Parallel Prefix Counting With Domino Logic Λ

Upper-Body Contour Extraction Using Face and Body Shape Variance Information

2D Linear Precoded OFDM for future mobile Digital Video Broadcasting

Optimization of an Evaluation Function of the 4-sided Dominoes Game Using a Genetic Algorithm

An Adaptive Narrowband Interference Excision Filter with Low Signal Loss for GPS Receivers

Semi Blind Channel Estimation: An Efficient Channel Estimation scheme for MIMO- OFDM System

Multi-Doppler Resolution Automotive Radar

INTERNET PID CONTROLLER DESIGN: M. Schlegel, M. Čech

The pulse compression waveform that we have already considered is the LFM t is a quadratic phase function.

Beamforming in Interference Networks for Uniform Linear Arrays

D-BLAST Lattice Codes for MIMO Block Rayleigh Fading Channels Λ

EE 462: Laboratory Assignment 5 Biasing N- channel MOSFET Transistor

Performance of Chaos-Based Communication Systems Under the Influence of Coexisting Conventional Spread-Spectrum Systems

Detection of Multipath Propagation Effects in SAR-Tomography with MIMO Modes

A Comparative Study on Compensating Current Generation Algorithms for Shunt Active Filter under Non-linear Load Conditions

An Overview of PAPR Reduction Optimization Algorithm for MC-CDMA System

Beamspace MIMO for Millimeter-Wave Communications: System Architecture, Modeling, Analysis, and Measurements

Application Note D. Dynamic Torque Measurement

The online muon identification with the ATLAS experiment at the LHC

Analysis of Mean Access Delay in Variable-Window CSMA

Origins of Stator Current Spectra in DFIGs with Winding Faults and Excitation Asymmetries

PROGRESSIVE CHANNEL ESTIMATION FOR ULTRA LOW LATENCY MILLIMETER WAVE COMMUNICATIONS

Data-precoded algorithm for multiple-relayassisted

Transcription:

Sensing Hidden Vehicles by Exloiting Multi-Path V2V Transmission Kaifeng Han, Seung-Woo Ko, Hyukjin Chae, Byoung-Hoon Kim, and Kaibin Huang Det. of EEE, The University of Hong Kong, Hong Kong LG Electronics, S. Korea Email: huangkb@eee.hku.hk arxiv:1804.03541v1 [eess.sp] 10 Ar 2018 Abstract This aer resents a technology of sensing hidden vehicles by exloiting multi-ath vehicle-to-vehicle (V2V) communication. This overcomes the limitation of existing RADAR technologies that requires line-of-sight (LoS), thereby enabling more intelligent manoeuvre in autonomous driving and imroving its safety. The roosed technology relies on transmission of orthogonal waveforms over different antennas at the target (hidden) vehicle. Even without LoS, the resultant received signal enables the sensing vehicle to detect the osition, shae, and driving direction of the hidden vehicle by jointly analyzing the geometry (AoA/AoD/roagation distance) of individual roagation ath. The accuracy of the roosed technique is validated by realistic simulation including both highway and rural scenarios. I. INTRODUCTION Autonomous driving (auto-driving) is a disrutive technology that will reduce car accidents, traffic congestion, and greenhouse gas emissions by automating the transortation rocess. One rimary oeration of auto-driving is vehicular ositioning, namely ositioning nearby vehicles and even detecting their shaes [1]. The ositioning includes both absolute and relative ositioning and we focus on relative vehicular ositioning in this work. Among others (e.g., cameras and ultrasonic sensing), two existing technologies, namely RADAR and LiDAR (Light Detection and Ranging), are caable of accurate vehicular ositioning. RADAR can localize objects as well as estimate their velocities via sending a designed waveform and analyzing its reflection by the objects. Recent breakthroughs in millimeter-wave radar [2] or multile-inut multile-outut (MIMO) radar [3] imroves the ositioning accuracy substaintially. On the other hand, a LiDAR [4] steers ultra-shar laser beams to scan the surrounding environment and generate a high resolution three-dimensional (3D) ma for navigation. However, RADAR and LiDAR share the common drawback that ositioning requires the target vehicles to be visible with line-of-sight (LoS) since neither microwave nor laser beams can enetrate a large solid object such as a truck. Furthermore, hostile weather conditions also affect the effectiveness of LiDAR as fog, snow or rain can severely attenuate a laser beam. On the other hand, detecting hidden vehicles with non-line-of-sight (NLoS) is imortant for intelligent autodriving (e.g., overtaking) and accidence avoidance in comlex scenarios such as Fig. 1. The drawback of existing solutions motivates the current work on develoing a technology for sensing hidden vehicles. It relies on V2V transmission to alleviate the severe signal attenuation due to round-tri roagation for RADAR and LiDAR. By designing hidden vehicle sensing, we aim at tackling two main challenges: 1) the lack of LoS and synchronization between sensing and hidden vehicles and 2) Sensing vehicle Hidden vehicle Figure 1: Hidden vehicle scenario with multi-ath NLoS channels. simultaneous detection of osition, shae, and orientation of driving direction of hidden vehicles. While LiDAR research focuses on maing, there exist a rich set of signal rocessing techniques for ositioning using RADAR [5]. They can be largely searated into two themes. The first is time-based ranging by estimating time-ofarrival (ToA) or time-difference-of-arrival (TDoA) [6]. The time-based ranging detects distances but not ositions. Most imortant, the techniques are effective only if there exist LoS aths between sensing and target vehicles. The second theme is ositioning using multi-antenna arrays via detecting angle-of-arrival (AoA) and angle-of-dearture (AoD) [7]. In addition, there also exist hybrid designs such as jointly using ToA/AoA/AoD [8]. The techniques make the strong assumtion that erfect synchronization between transmitters and receivers, which limits their versatility in auto-driving. Furthermore, neither time-based ranging nor array-based ositioning is caable of additional geometric information on target vehicles such as their shaes and orientation. In summary, rior designs are insufficient for tackling the said challenges which is the objective of the current work. The aer resents a technology for hidden vehicle sensing by exloiting multi-ath V2V transmission. The technology requires a hidden vehicle to be rovision with an array with antennas distributed as multile clusters over the vehicle body. Furthermore, the vehicle transmits a set of orthogonal waveforms over different antennas. Then by analyzing the multi-ath signal observed from a receive array, the geometry (AoA/AoD/roagation distance) of individual ath is estimated at the sensing vehicle. Using otimization theory, novel technique is roosed to infer from the multi-ath geometric information the osition, shae, and orientation of the hidden vehicles. Comrehensive simulation is erformed based on ractical vehicular channel model including both highway and rural scenarios. Simulation results show the effectiveness of the roosed technology in sensing hidden vehicles.

II. SYSTEM MODEL We consider a two-vehicle system where a sensing vehicle (SV) attemts to detect the osition, shae, and orientation of a hidden vehicle (HV) blocked by obstacles such as trucks or buildings (see Fig. 1). For the task of only detecting the osition and orientation (see Section III), it is sufficient for HV to have an array of collocated antennas (with negligible half-wavelength sacing). On the other hand, for the task of simultaneous detection of osition, shae, and orientation (see Section IV), the antennas at the HV are assumed to be distributed as multile clusters of collocated antennas over HV body. For simlicity, we consider 4-cluster arrays with clusters at the vertices of a rectangle. Then sensing reduces to detect the ositions and shae of the rectangle, thereby also yields the orientation of HV. The relevant technique can be easily extended to a general arrays toology. Last, the SV is rovisioned with a 1-cluster array. A. Multi-Path NLoS Channel The channel between the SV and HV contains NLoS and multi-aths reflected by a set of scatterers. Following the tyical assumtion for V2V channels, only the received signal from aths with single-reflections is considered at the SV while higher order reflections are neglected due to severe attenuation [9]. Proagation is assumed to be constrained within the horizontal lane to simlify exosition. Consider a 2D Cartesian coordinate system where the SV array is located at the origin and the X-axis is aligned with the orientation of SV. Consider a tyical 1-cluster array at the HV. Each NLoS signal ath from the HV antenna cluster to the SV array is characterized by the following five arameters (see Fig. 2): the AoA at SV denoted by θ; the AoD at HV denoted by ϕ; the orientation of the HV denoted by ω; and the roagation distance denoted by d which includes the roagation distance before refection, denoted by ν, and the remaining distance d ν. The AoD and AoA are defined as azimuth angles relative to driving directions of HV and SV, resectively. B. Hidden Vehicle Transmission Each of 4-cluster arrays of HV has M t antennas. The HV is assigned four sets of M t orthogonal waveforms for transmission. Each set is transmitted using a corresonding antennas cluster where each antenna transmits an orthogonal waveform. It is assumed that by network coordinated waveform assignment, HV waveform sets are known at the SV that can hence grou the signal aths according their originating antennas clusters arrays. Let s m (t) be the continuous-time baseband waveform assigned to the m-th HV antenna with the bandwidth B s. Then the waveform orthogonality is secified by s m1 (t)s m 2 (t)dt = δ(m 1 m 2 ) with the delta function δ(x) = 1 if x = 0 and 0 otherwise. The transmitted waveform vector for the k-th array of HV antennas cluster is s (k) (t) = [s (k) 1 (t),, s(k) M t (t)] T. With the knowledge of {s (k) (t)}, the SV with M r antennas scans and retrieves the receive signal due to the HV transmission. Consider a tyical HV antennas cluster array. Based on the far-field roagation model [10], the cluster resonse vector is reresented as a function of AoD ϕ as a(ϕ) = [ex(j2πf c α 1 (ϕ)),, ex(j2πf c α Mt (ϕ))] T, (1) Y (0, 0) SV AoA Scatterer d SV driving direction AoD ' HV HV driving direction! Orientation Figure 2: NLoS signal model. where f c denotes the carrier frequency and α m (ϕ) refers to the difference in roagation time to the corresonding scatterer between the m-th HV antenna and the 1-st HV antenna in the same cluster, i.e., α 1 (ϕ) = 0. Similarly, the resonse vector of SV array is exressed in terms of AoA θ as b(θ) = [ex(j2πf c β 1 (θ)),, ex(j2πf c β Mr (θ))] T, (2) where β m (θ) refers to the difference of roagation time from the scatterer to the m-th SV antenna than the 1-st SV antenna. We assume that SV has rior knowledge of the resonse functions a(ϕ) and b(θ). This is feasible by standardizing the vehicular arrays toology. In addition, the Doler effect is ignored based on the assumtion that the Doler frequency shift is much smaller than the waveform bandwidth and thus does not affect waveform orthogonality. Let k with 1 k 4 denote the index of HV arrays and P (k) denote the number of received aths originating from the k-th antennas cluster array. The total number of aths arriving at SV is P = 4 k=1 P (k). Reresent the received signal vector at SV as r(t) = [r 1 (t),, r Mr (t)] T. It can be exressed in terms of s(t), a(ϕ) and b(θ) as r(t) = where γ (k) 4 P (k) k=1 =1 ( γ (k) b and λ (k) θ (k) ) ( ) ( a T ϕ (k) s t λ (k) X ) + n(t), resectively denote the comlex channel coefficient and ToA of ath originating from the k- th HV array, and n(t) reresents channel noise. Without synchronization between HV and SV, SV has no information differs from the corresonding roagation delay, denoted by τ (k), due unknown clock synchronization ga between HV and SV denoted by Γ. Consequently, τ (k) = λ (k) Γ. of HV s transmission timing. Therefore, λ (k) C. Estimations of AoA, AoD, and ToA The sensing techniques in the sequel assume that the SV has the knowledge of AoA, AoD, and ToA of each receive NLoS signal ath, say ath, denoted by {θ, ϕ, λ } where P = {1, 2,, P }. The knowledge can be acquired by alying classical arametric estimation techniques briefly sketched as follows. The estimation rocedure comrises the following three stes. 1) Samling: The received analog signal r(t) and the waveform vector s(t) are samled at the Nyquist rate 2B s to give discrete-time signal vectors r[n] and s [n], resectively. 2) Matched filtering: The sequence of r[n] is matched-filtered using s [n]. The resultant M r M t coefficient matrix y[z] is given by y[z] = n r[n]s [n z]. The sequence of ToAs {λ } can be estimated by detecting eaks of the norm of y[z], denoted by {z }, which can be converted into time by multilying the time resolution 1 2B s. 3)

Estimations of AoA/AoD: Given {y[z ]}, AoAs and AoDs are jointly estimated using a 2D-multile signal classification (MUSIC) algorithm [11]. The estimated AoA θ, AoD ϕ, ToA λ jointly characterize the -th NLoS ath. D. Hidden Vehicle Sensing Problem The SV attemts to sense the HV s osition, shae, and orientation. The osition and shae of HV can be obtained by using arameters of AoA θ, AoD ϕ, orientation ω, distances d and ν, length and width of configuration of 4-cluster arrays denoted by L and W, resectively. Noting the first two arameters are obtained based on the estimations in Section II-C and the goal is to estimate the remaining five arameters. III. SENSING HIDDEN VEHICLES WITH COLOCATED ANTENNAS Consider the case that the HV has an array with colocated antennas (1-cluster array). SV is caable of detecting the HV osition, secified by the coordinate = (x, y), and orientation, secified ω in Fig. 2. The rior knowledge that the SV has for sensing is the arameters of P NLoS aths estimated as described in Section II-C. Each ath, say ath, is characterized by the arametric set {θ, ϕ, λ }. Then the sensing roblem in the current case can be reresented as {θ, ϕ, λ } {, ω}. (3) P The roblem is solved in the following subsections. A. Sensing Feasibility Condition In this subsection, it is shown that for the sensing to be feasible, there should exist at least four NLoS aths. To this end, based on the ath geometry (see Fig. 2), we can obtain the following system of equations: x = ν cos(θ ) (d ν ) cos(ϕ + ω) = ν 1 cos(θ 1 ) (d 1 ν 1 ) cos(ϕ 1 + ω), P. (P1) y = ν sin(θ ) (d ν ) sin(ϕ + ω) = ν 1 sin(θ 1 ) (d 1 ν 1 ) sin(ϕ 1 + ω), The number of equations in P1 is 2(P 1), and the above system of equations has a unique solution when the dimensions of unknown variables are less than 2(P 1). Since the AoAs {θ } and AoDs {ϕ } are known, the number of unknowns is (2P + 1) including the roagation distances {d }, {ν }, and orientation ω. To further reduce the number of unknowns, we use the roagation time difference between signal aths also known as TDoAs, denoted by {ρ }, which can be obtained from the difference of ToAs as ρ = λ λ 1 where ρ 1 = 0. The roagation distance of signal ath, say d, is then exressed in terms of d 1 and ρ as d = c(λ Γ) = c(λ 1 Γ) + c(λ λ 1 ) = d 1 + cρ, (4) for = {2,, P }. Substituting the above (P 1) equations into P1 eliminates the unknowns {d 2,, d P } and hence reduces the number of unknowns from (2P + 1) to (P + 2). As a result, P1 has a unique solution when 2(P 1) P + 2. Proosition 1 (Sensing feasibility condition). To sense the osition and orientation of a HV with 1-cluster array, at least four NLoS signal aths are required: P 4. Remark 1 (Asynchronization and TDoA). Recall that one sensing challenge is asynchronization between HV and SV reresented by Γ, which is a latent variable we cannot observe exlicitly. Considering TDoA hels solve the roblem by avoiding the need of considering Γ by exloiting the fact that all NLoS aths exerience the same synchronization ga. B. Hidden Vehicle Sensing without Noise Consider the case of a high receive signal-to-noise ratio (SNR) where noise can be neglected. Then the sensing roblem in (3) is translated to solve the system of equations in P1. One challenge is that the unknown orientation ω introduces nonlinear relations, namely cos(ϕ +ω) and sin(ϕ +ω), in the equations. To overcome the difficulty, we adot the following two-ste aroach: 1) Estimate the correct orientation ω via its discriminant introduced in the sequel; 2) Given ω, the equations becomes linear and thus can be solved via leastsquare (LS) estimator, giving the osition. To this end, the equations in P1 can be arranged in a matrix form as A(ω)z = B(ω), (P2) where z = (v, d 1 ) T R (P +1) 1 and v = {ν 1,, ν P }. For matrix A(ω), we have [ ] A A(ω) = (cos) (ω) A (sin) R 2(P 1) (P +1), (5) (ω) where A (cos) (ω) is 1 2 0 0 1,2 1 0 3 0 1,3........ 1 0 0 P 1,P with = cos(θ ) + cos(ϕ + ω) and 1, = cos(ϕ + ω) cos(ϕ 1 + ω), and A (sin) (ω) is obtained by relacing all cos oerations in (6) with sin oerations. Next, [ ] B B(ω) = (cos) (ω) B (sin) R 2(P 1) 1, (7) (ω) where (6) cρ 2 cos(ϕ 2 + ω) B (cos) cρ 3 cos(ϕ 3 + ω) (ω) =., (8) cρ P cos(ϕ P + ω) and B (sin) (ω) is obtained by relacing all cos in (8) with sin. 1) Comuting ω : Note that P2 becomes an over-determined linear system of equations if P 4 (see Proosition 1), roviding the following discriminant of orientation ω. Since the equations in (5) are based on the geometry of multi-ath roagation and HV orientation as illustrated in Fig. 2, there exists a unique solution for the equations. Then we can obtain from (5) the following result useful for comuting ω. Proosition 2 (Discriminant of orientation). With P 4, a unique ω exists when B(ω ) is orthogonal to the null column sace of A(ω ) denoted by null(a(ω ) T ) R 2(P 1) (P 3) : null(a(ω ) T ) T B(ω ) = 0. (9)

Scatterer SV NLoS signal ath (4) L W! Figure 3: Rectangular configuration of 4-cluster arrays at HV. Given this discriminant, a simle 1D search can be erformed over the range [0, 2π] to find ω. 2) Comuting : Given the ω, P2 can be solved by (1) HV (3) (2) z = [ A(ω ) T A(ω ) ] 1 A(ω ) T B(ω ). (10) Then the estimated HV osition can be comuted by substituting (9) and (10) into (4) and P1. C. Hidden Vehicle Sensing with Noise In the resence of significant channel noise, the estimated AoAs/AoDs/ToAs contain errors. Consequently, HV sensing is based on the noisy versions of matrix A(ω) and B(ω), denoted by Ã(ω) and B(ω), which do not satisfy the equations in P2 and (9). To overcome the difficulty, we develo a sensing technique by converting the equations into minimization roblems whose solutions are robust against noise. 1) Comuting ω : Based on (9), we formulate the following roblem for finding the orientation ω: [ ] ω = arg min null(ã(ω)t ) T B(ω). (11) ω Solving the roblem relies on a 1D search over [0, 2π]. 2) Comuting : Next, given ω, the otimal z can be derived by using the LS estimator that minimizes the squared Euclidean distance as z = arg min Ã(ω )z B(ω ) 2 z ] 1 = [Ã(ω ) T Ã(ω ) Ã(ω ) T B(ω ), (12) which has the same structure as (10). Last, the origins of all aths {(x, y )} P can be comuted using the arameters {z, ω } as illustrated in P1. Averaging these origins gives the estimate of the HV osition = (x, y ) with x = 1 P P =1 x and y = 1 P P =1 y. IV. SENSING HIDDEN VEHICLES WITH MULTI-CLUSTER ARRAYS Consider the case that the HV arrays consists of four antenna clusters located at the vertices of a rectangle with length L and width W (see Fig. 3). The vertex locations are reresented as { (k) = (x (k), y (k) ) T } 4 k=1. Recall that the SV can differentiate the origin from which signal is transmitted due to the usage of different orthogonal waveform set for each array. Let each ath be ordered based on HV arrays index such that P = {P (1), P (2), P (3), P (4) } where P (k) reresents the set of received signals from the k-th array. Note that the vertices determines the shae and their centroid of HV location. Therefore, the sensing roblem is reresented as 4 k=1 P (k){θ, ϕ, λ } {{ (k) } 4 k=1, ω}. (13) Next, we resent a sensing technique exloiting rior knowledge of the HV 4-cluster arrays configuration, which is more efficient than searately estimating the four ositions { (k) } 4 k=1 using the technique in the receding section. A. Sensing Feasibility Condition Assume that P (1) is not emty and 1 P (1) without loss of generality. Based on the rectangular configuration of { (k) } 4 k=1 (see Fig. 3), a system of equations is formed: ν cos(θ ) (d ν ) cos(ϕ + ω) + η (ω, L, W ) = ν 1 cos(θ 1 ) (d 1 ν 1 ) cos(ϕ 1 + ω), (P3) ν sin(θ ) (d ν ) sin(ϕ + ω) + ζ (ω, L, W ) = ν 1 sin(θ 1 ) (d 1 ν 1 ) sin(ϕ 1 + ω), where 0, P (1) L cos(ω), P (2) η (ω, L, W ) = L cos(ω) W sin(ω), P (3) W sin(ω), P (4) (14) and ζ (ω, L, W ) is obtained via relacing all cos and sin in (14) with sin and cos, resectively. Recall P = P = 4 k=1 P(k). Comared with P1, the number of equations in P3 is the same as 2(P 1) while the number of unknowns increases from P + 2 to P + 4 because L and W are also unknown. Consequently, P3 has a unique solution when 2(P 1) P + 4. Proosition 3 (Sensing feasibility condition). To sense the osition, shae, and orientation of a HV with 4-cluster arrays, at least six aths are required: P 6. Remark 2 (Advantage of array-configuration knowledge). The searate ositioning of individual HV 4-cluster arrays requires at least 16 NLoS aths (see Proosition 1). On the other hand, the rior knowledge of rectangular configuration of antenna clusters leads to the relation between their locations, reducing the number of required aths for sensing. B. Hidden Vehicle Sensing Consider the case that noise is neglected. P2 is rewritten to the following matrix form: Â(ω)ẑ = B(ω), (P4) where ẑ = (v, d 1, L, W ) T R (P +3) 1 with v following the index ordering of P, and B(ω) is given in (7). For matrix Â(ω), we have Â(ω) = [ A(ω) L(ω) W(ω) ] R 2(P 1) (P +3). (15) Here, A(ω) is secified in (5) and L(ω) R 2(P 1) 1 is given as [L (cos) (ω), L (sin) (ω)] T where L (cos) (ω) = [0,, 0, cos(ω),, cos(ω), 0,, 0] T, }{{}}{{}}{{} P (1) 1 P (2) + P (3) P (4) and L (sin) (ω) is obtained by relacing all cos(ω) in L (cos) (ω) with sin(ω). Similarly, W(ω) is given as [W (sin) (ω), W (cos) (ω)] T where W (sin) (ω) = [ 0,, 0, sin(ω),, sin(ω) ] T, }{{}}{{} P (1) + P (2) 1 P (3) + P (4)

Average ositioning error (meter) 5 4 3 2 Highway, 4-cluster arrays Rural, 4-cluster arrays Highway, 1-cluster array Rural, 1-cluster array 1 4 5 6 7 8 9 10 11 12 Number of NLoS aths Figure 4: Number of NLoS aths versus average ositioning error. Average ositioning error (meter) 5 4 3 2 1 Highway, 4-clusters arrays Rural, 4-clusters arrays Highway, 1-cluster array Rural, 1-cluster array 0 10 20 30 40 50 60 70 80 90 100 Distance between HV and SV (meter) Figure 5: SV-HV distance versus average ositioning error. and W (cos) (ω) is obtained by relacing all sin in W (sin) (ω) with cos. 1) Comuting ω : Noting that P4 is over-determined when P 6, the resultant discriminant of the orientation ω is similar to Proosition 2 and given as follows. Proosition 4 (Discriminant of orientation). With P 6, the unique ω exists when ˆB(ω ) is orthogonal to the null column sace of Â(ω ) denoted by null(â(ω ) T ) R 2(P 1) (P +1) : null(â(ω ) T ) T ˆB(ω ) = 0. (16) Given this discriminant, a simle 1D search can be erformed over the range [0, 2π] to find ω. 2) Comuting { (k) } 4 k=1 : Given the ω, P4 can be solved by ] 1 ẑ = [Â(ω ) T Â(ω ) Â(ω ) T ˆB(ω ). (17) HV arrays ositions { (k) } 4 k=1 can be comuted by substituting (16) and (17) into (4) and P3. Extending the technique to the case with noise is omitted for brevity because it is straightforward by modifying (16) to a minimization roblem as in Sec. III-C. V. SIMULATION RESULTS The erformance of the roosed technique is validated via realistic simulation. The erformance metric for measuring ositioning accuracy is defined as the average Euclidean squared distance of estimated arrays ositions to their true locations: 1 4 4 k=1 (k) (k) 2, named average ositioning error. We adot the geometry-based stochastic channel model given in [12] for modelling the ractical scatterers distribution and V2V roagation channels, which has been validated by real measurement data. Two scenarios, highway and rural, are considered by following the settings in [12, Table 1]. We set f c = 5.9 GHz, B s = 100 MHz, M r = M t = 20, the erantenna transmission ower is 23 dbm. The size of HV is L W = 3 6 m 2 and distance between SV and HV is 50 m. Fig. 4 shows the curves of average ositioning error versus the number of NLoS aths P received at SV. It is observed that ositioning via 1 and 4-cluster arrays are feasible when the P 4 and P 6, resectively, and receiving more aths can dramatically decrease the ositioning error. The error for the 4-cluster arrays is much larger. This is because more clusters results in more noise, which leads to noisy estimations of AoA/AoD/ToAs within signal detection rocedure. Also, comared with 1-cluster array, two more unknown arameters need to be jointly estimated in the case of 4-cluster arrays, which imacts the ositioning erformance. Moreover, the ositioning accuracy in the rural scenario is better than that in highway scenario. The reason is that the signal roagation loss in highway scenario is higher than that in rural scenario since the distance between vehicle and scatterers can be large, which adds the difficulty for signal detections. In Fig. 5, the distance between SV and HV versus average ositioning error is lotted. It is shown that the ositioning error increases when SV-HV distance kees increasing because the accuracy of signal detection reduces when SV-HV distance becomes larger since higher signal roagation loss. The ositioning accuracy in rural scenario is higher than that in highway. The reason is that more aths can be received at SV in rural case due to the denser scatterers exists, resulting in higher ositioning accuracy as Fig. 4 dislays. Moreover, the error ga between highway and rural cases increases with SV- HV distance. This is because, as the SV-HV distance increases, the ower of received signals in highway is weaker than those in rural due to larger roagation loss, leading to inaccurate signal detections. VI. CONCLUSION REMARKS A novel and efficient technique has been roosed for sensing hidden vehicles. Presently, we are extending the technique to the case where the SV has no knowledge of waveform assignments to different HV arrays, and to 3D roagation. REFERENCES [1] N. Alam and A. Demster, Cooerative ositioning for vehicular networks: Facts and future, IEEE Trans. Intell. Trans. Syst., vol. 14,. 1708 1717, Dec. 2013. [2] J. Choi and et al., Millimeter-wave vehicular communication to suort massive automotive sensing, IEEE Commun. Mag., vol. 54,. 160 167, Dec. 2016. [3] M. Rossi, A. Haimovich, and Y. Eldar, Satial comressive sensing for mimo radar, IEEE Trans. Sig. Proc., vol. 62,. 419 430, Jan. 2014. [4] B. Schwarz, Lidar: Maing the world in 3d, Nature Photonics, vol. 4,. 429 430, Jul. 2010. [5] S. Gezici and et al, Localization via ultra-wideband radios: a look at ositioning asects for future sensor networks, IEEE Signal Proc. Mag., vol. 22,. 70 84, Jul. 2005. [6] D.-H. Shin and T.-K. Sung, Comarisons of error characteristics between toa and tdoa ositioning, IEEE Trans Aerosace Elec. Systems, vol. 38,. 307 311, Jan. 2002. [7] H. Miao, K. Yu, and M. J. Juntti, Positioning for NLOS roagation: Algorithm derivations and Cramer-Rao bounds, IEEE Trans. Veh. Tech., vol. 56,. 2568 2580, Se. 2007. [8] A. Shahmansoori and et al, Position and orientation estimation through millimeter-wave MIMO in 5G systems, IEEE Trans. Wireless Commun., vol. 17,. 1822 1835, Mar. 2018. [9] L. Cheng, D. Stancil, and F. Bai, A roadside scattering model for the vehicle-to-vehicle communication channel, IEEE J. Sel. Areas Commun., vol. 31,. 449 459, Se. 2013. [10] X. Cui, T. Gulliver, J. Li, and H. Zhang, Vehicle ositioning using 5G Millimeter-wave systems, IEEE Access, vol. 4,. 6964 6973, Oct. 2016. [11] C. Mathews and M. Zoltowski, Eigenstructure techniques for 2-D angle estimation with uniform circular arrays, IEEE Trans. Sig. Proc., vol. 42,. 2395 2407, Se. 1994. [12] J. Karedal and et al., A geometry-based stochastic MIMO model for vehicle-to-vehicle communications, IEEE Trans. Wireless Commun., vol. 8,. 3646 3657, Jul. 2009.