-
All-Weather sub-50-cm Radar-Inertial Positioning
Authors:
Lakshay Narula,
Peter A. Iannucci,
Todd E. Humphreys
Abstract:
Deployment of automated ground vehicles beyond the confines of sunny and dry climes will require sub-lane-level positioning techniques based on radio waves rather than near-visible-light radiation. Like human sight, lidar and cameras perform poorly in low-visibility conditions. This paper develops and demonstrates a novel technique for robust sub-50-cm-accurate urban ground vehicle positioning bas…
▽ More
Deployment of automated ground vehicles beyond the confines of sunny and dry climes will require sub-lane-level positioning techniques based on radio waves rather than near-visible-light radiation. Like human sight, lidar and cameras perform poorly in low-visibility conditions. This paper develops and demonstrates a novel technique for robust sub-50-cm-accurate urban ground vehicle positioning based on all-weather sensors. The technique incorporates a computationally-efficient globally-optimal radar scan batch registration algorithm into a larger estimation pipeline that fuses data from commercially-available low-cost automotive radars, low-cost inertial sensors, vehicle motion constraints, and, when available, precise GNSS measurements. Performance is evaluated on an extensive and realistic urban data set. Comparison against ground truth shows that during 60 minutes of GNSS-denied driving in the urban center of Austin, TX, the technique maintains 95th-percentile errors below 50 cm in horizontal position and 0.5 degrees in heading.
△ Less
Submitted 15 October, 2020; v1 submitted 8 September, 2020;
originally announced September 2020.
-
TEX-CUP: The University of Texas Challenge for Urban Positioning
Authors:
Lakshay Narula,
Daniel M. LaChapelle,
Matthew J. Murrian,
J. Michael Wooten,
Todd E. Humphreys,
Elliot de Toldi,
Guirec Morvant,
Jean-Baptiste Lacambre
Abstract:
A public benchmark dataset collected in the dense urban center of the city of Austin, TX is introduced for evaluation of multi-sensor GNSS-based urban positioning. Existing public datasets on localization and/or odometry evaluation are based on sensors such as lidar, cameras, and radar. The role of GNSS in these datasets is typically limited to the generation of a reference trajectory in conjuncti…
▽ More
A public benchmark dataset collected in the dense urban center of the city of Austin, TX is introduced for evaluation of multi-sensor GNSS-based urban positioning. Existing public datasets on localization and/or odometry evaluation are based on sensors such as lidar, cameras, and radar. The role of GNSS in these datasets is typically limited to the generation of a reference trajectory in conjunction with a high-end inertial navigation system (INS). In contrast, the dataset introduced in this paper provides raw ADC output of wideband intermediate frequency (IF) GNSS data along with tightly synchronized raw measurements from inertial measurement units (IMUs) and a stereoscopic camera unit. This dataset will enable optimization of the full GNSS stack from signal tracking to state estimation, as well as sensor fusion with other automotive sensors. The dataset is available at http://radionavlab.ae.utexas.edu under Public Datasets. Efforts to collect and share similar datasets from a number of dense urban centers around the world are under way.
△ Less
Submitted 2 May, 2020;
originally announced May 2020.
-
Automotive-Radar-Based 50-cm Urban Positioning
Authors:
Lakshay Narula,
Peter A. Iannucci,
Todd E. Humphreys
Abstract:
Deployment of automated ground vehicles (AGVs) beyond the confines of sunny and dry climes will require sub-lane-level positioning techniques based on radio waves rather than near-visible-light radiation. Like human sight, lidar and cameras perform poorly in low-visibility conditions. This paper develops and demonstrates a novel technique for robust 50-cm-accurate urban ground positioning based on…
▽ More
Deployment of automated ground vehicles (AGVs) beyond the confines of sunny and dry climes will require sub-lane-level positioning techniques based on radio waves rather than near-visible-light radiation. Like human sight, lidar and cameras perform poorly in low-visibility conditions. This paper develops and demonstrates a novel technique for robust 50-cm-accurate urban ground positioning based on commercially-available low-cost automotive radars. The technique is computationally efficient yet obtains a globally-optimal translation and heading solution, avoiding local minima caused by repeating patterns in the urban radar environment. Performance is evaluated on an extensive and realistic urban data set. Comparison against ground truth shows that, when coupled with stable short-term odometry, the technique maintains 95-percentile errors below 50 cm in horizontal position and 1 degree in heading.
△ Less
Submitted 2 May, 2020;
originally announced May 2020.
-
Automotive Collision Risk Estimation Under Cooperative Sensing
Authors:
Daniel LaChapelle,
Todd Humphreys,
Lakshay Narula,
Peter Iannucci,
Ehsan Moradi-Pari
Abstract:
This paper offers a technique for estimating collision risk for automated ground vehicles engaged in cooperative sensing. The technique allows quantification of (i) risk reduced due to cooperation, and (ii) the increased accuracy of risk assessment due to cooperation. If either is significant, cooperation can be viewed as a desirable practice for meeting the stringent risk budget of increasingly a…
▽ More
This paper offers a technique for estimating collision risk for automated ground vehicles engaged in cooperative sensing. The technique allows quantification of (i) risk reduced due to cooperation, and (ii) the increased accuracy of risk assessment due to cooperation. If either is significant, cooperation can be viewed as a desirable practice for meeting the stringent risk budget of increasingly automated vehicles; if not, then cooperation - with its various drawbacks - need not be pursued. Collision risk is evaluated over an ego vehicle's trajectory based on a dynamic probabilistic occupancy map and a loss function that maps collision-relevant state information to a cost metric. The risk evaluation framework is demonstrated using real data captured from two cooperating vehicles traversing an urban intersection.
△ Less
Submitted 21 April, 2020;
originally announced April 2020.
-
Deep urban unaided precise Global Navigation Satellite System vehicle positioning
Authors:
Todd E. Humphreys,
Matthew J. Murrian,
Lakshay Narula
Abstract:
This paper presents the most thorough study to date of vehicular carrier-phase differential GNSS (CDGNSS) positioning performance in a deep urban setting unaided by complementary sensors. Using data captured during approximately 2 hours of driving in and around the dense urban center of Austin, TX, a CDGNSS system is demonstrated to achieve 17-cm-accurate 3D urban positioning (95% probability) wit…
▽ More
This paper presents the most thorough study to date of vehicular carrier-phase differential GNSS (CDGNSS) positioning performance in a deep urban setting unaided by complementary sensors. Using data captured during approximately 2 hours of driving in and around the dense urban center of Austin, TX, a CDGNSS system is demonstrated to achieve 17-cm-accurate 3D urban positioning (95% probability) with solution availability greater than 87%. The results are achieved without any aiding by inertial, electro-optical, or odometry sensors. Development and evaluation of the unaided GNSS-based precise positioning system is a key milestone toward the overall goal of combining precise GNSS, vision, radar, and inertial sensing for all-weather high-integrity high-absolute-accuracy positioning for automated and connected vehicles. The system described and evaluated herein is composed of a densely-spaced reference network, a software-defined GNSS receiver, and a real-time kinematic (RTK) positioning engine. A performance sensitivity analysis reveals that navigation data wipeoff for fully-modulated GNSS signals and a dense reference network are key to high-performance urban RTK positioning. A comparison with existing unaided systems for urban GNSS processing indicates that the proposed system has significantly greater availability or accuracy.
△ Less
Submitted 15 June, 2020; v1 submitted 22 June, 2019;
originally announced June 2019.
-
Requirements for Secure Clock Synchronization
Authors:
Lakshay Narula,
Todd Humphreys
Abstract:
This paper establishes a fundamental theory of secure clock synchronization. Accurate clock synchronization is the backbone of systems managing power distribution, financial transactions, telecommunication operations, database services, etc. Some clock synchronization (time transfer) systems, such as the Global Navigation Satellite Systems (GNSS), are based on one-way communication from a master t…
▽ More
This paper establishes a fundamental theory of secure clock synchronization. Accurate clock synchronization is the backbone of systems managing power distribution, financial transactions, telecommunication operations, database services, etc. Some clock synchronization (time transfer) systems, such as the Global Navigation Satellite Systems (GNSS), are based on one-way communication from a master to a slave clock. Others, such as the Network Transport Protocol (NTP), and the IEEE 1588 Precision Time Protocol (PTP), involve two-way communication between the master and slave. This paper shows that all one-way time transfer protocols are vulnerable to replay attacks that can potentially compromise timing information. A set of conditions for secure two-way clock synchronization is proposed and proved to be necessary and sufficient. It is shown that IEEE 1588 PTP, although a two-way synchronization protocol, is not compliant with these conditions, and is therefore insecure. Requirements for secure IEEE 1588 PTP are proposed, and a second example protocol is offered to illustrate the range of compliant systems.
△ Less
Submitted 12 May, 2018; v1 submitted 16 October, 2017;
originally announced October 2017.
-
Cognitive Radios: A Survey of Methods for Channel State Prediction
Authors:
Ashish Kumar,
Lakshay Narula,
S. P. Singh
Abstract:
This paper discusses the need for Cognitive Radio ability in view of the physical scarcity of wireless spectrum for communication. A background of the Cognitive Radio technology is presented and the aspect of 'channel state prediction' is focused upon. Hidden Markov Models (HMM) have been traditionally used to model the wireless channel behavior but it suffers from certain limitations. We discuss…
▽ More
This paper discusses the need for Cognitive Radio ability in view of the physical scarcity of wireless spectrum for communication. A background of the Cognitive Radio technology is presented and the aspect of 'channel state prediction' is focused upon. Hidden Markov Models (HMM) have been traditionally used to model the wireless channel behavior but it suffers from certain limitations. We discuss few techniques of channel state prediction using machine-learning methods and will extend the Conditional Random Field (CRF) procedure to this field.
△ Less
Submitted 12 November, 2013;
originally announced November 2013.