Accurate Rigid Body Localization via Semidefinite Relaxation Using Range Measurements

2018 ◽  
Vol 25 (3) ◽  
pp. 378-382 ◽  
Author(s):  
Jian Jiang ◽  
Gang Wang ◽  
K. C. Ho
Author(s):  
Sai Krishna Kanth Hari ◽  
Swaroop Darbha

Localization is an important required task for enabling vehicle autonomy. Localization entails the determination of the position of the center of mass and orientation of a vehicle from the available measurements. In this paper, we focus on localization by using the range measurements available to a vehicle from the communication of its multiple onboard receivers with roadside beacons. The model proposed for measurement is as follows: the true distance between a receiver and a beacon is at most equal to a predetermined function of the range measurement. The proposed procedure for localization is as follows: Based on the range measurements specific to a receiver from the beacons, a finite LP (linear programming) is proposed to estimate the location of the receiver. The estimate is essentially the Chebychev center of the set of possible locations of the receiver. In the second step, the location estimates of the vehicle are corrected using rigid body motion constraints and the orientation of the rigid body is thus determined. Two numerical examples provided at the end corroborate the procedures developed in this paper.


2020 ◽  
Vol 2020 (1) ◽  
Author(s):  
Ashkan Kalantari ◽  
Erik G. Larsson

AbstractGlobal navigation satellite systems (GNSS) are being the target of various jamming, spoofing, and meaconing attacks. This paper proposes a new statistical test for the presence of multiple spoofers based on range measurements observed by a plurality of receivers located on a rigid body platform. The relative positions of the receivers are known, but the location and orientation of the platform are unknown. The test is based on the generalized likelihood ratio test (GLRT) paradigm and essentially performs a consistency check between the set of observed range measurements and known information about the satellite topology and the geometry of the receiver constellation. Optimal spoofing locations and optimal artificial time delays (as induced by the spoofers) are also determined.Exact evaluation of the GLRT requires the maximum-likelihood estimates of all parameters, which proves difficult. Instead, approximations based on iterative algorithms and the squared-range least squares algorithm are derived. The accuracy of these approximations is benchmarked against Cramér-Rao lower bounds.Numerical examples demonstrate the effectiveness of the proposed algorithm and show that increasing the number of GNSS receivers makes the attack easier to detect. We also show that using multiple GNSS receivers limits the availability of optimal attack positions.


2020 ◽  
Author(s):  
Clive Parini ◽  
Stuart Gregson ◽  
John McCormick ◽  
Daniël Janse van Rensburg ◽  
Thomas Eibert

2016 ◽  
Vol 47 (7) ◽  
pp. 775-782
Author(s):  
Vladimir Alekseevich Shvilkin

Sign in / Sign up

Export Citation Format

Share Document