This research establishes new methods to quantify lidar-based navigation safety in highly automated vehicle (HAV) applications. Lidar navigation requires feature extraction (FE) and data association (DA). In prior work, an FE and DA risk prediction process was developed assuming that the set of extracted features matched the set of mapped landmarks. This paper addresses these limiting assumptions by first providing the means to select a subset of feature measurements (to be used in the estimator) while accounting for all existing landmarks in the surroundings. This is achieved by employing a probabilistic lower-bound on the mean innovation vector’s norm. This measure of landmark separation is used in an analytical integrity risk bound that accounts for all possible association hypotheses. Then, a solution separation algorithm is employed to detect unmapped obstacles and wrong extractions. The integrity risk bound is modified to incorporate the risk of not detecting an unwanted obstacle (UO) when one might be present. Covariance analysis, direct simulation, and preliminary testing show that selecting fewer extracted features can significantly reduce integrity risk, but can also decrease landmark redundancy, thereby reducing UO detection capability.
more »
« less
A New Approach to Unwanted-Object Detection in GNSS/LiDAR-Based Navigation
In this paper, we develop new methods to assess safety risks of an integrated GNSS/LiDAR navigation system for highly automated vehicle (HAV) applications. LiDAR navigation requires feature extraction (FE) and data association (DA). In prior work, we established an FE and DA risk prediction algorithm assuming that the set of extracted features matched the set of mapped landmarks. This paper addresses these limiting assumptions by incorporating a Kalman filter innovation-based test to detect unwanted object (UO). UO include unmapped, moving, and wrongly excluded landmarks. An integrity risk bound is derived to account for the risk of not detecting UO. Direct simulations and preliminary testing help quantify the impact on integrity and continuity of UO monitoring in an example GNSS/LiDAR implementation.
more »
« less
- Award ID(s):
- 1637899
- NSF-PAR ID:
- 10072568
- Date Published:
- Journal Name:
- Sensors
- Volume:
- 18
- Issue:
- 8
- ISSN:
- 1424-8220
- Page Range / eLocation ID:
- 2740
- Format(s):
- Medium: X
- Sponsoring Org:
- National Science Foundation
More Like this
-
-
In this paper, a new safety risk evaluation method is developed, simulated, and tested for laser-based navigation algorithms using feature extraction (FE) and data association (DA). First, at FE, we establish a probabilistic measure of separation between features to quantify the sensor's ability to distinguish landmarks. Then, an innovation-based DA process is designed to evaluate the impact on integrity risk of incorrect associations, while considering all potential measurement permutations. The algorithm is analyzed and tested in a structured environment.more » « less
-
This research project aims to achieve a future urban environment where people and self-driving cars coexist together while guaranteeing safety. To modify the environment, our first approach is to understand the limitations of GPS/GNSS positioning in an urban area where signal blockages and reflections make positioning difficult. For the evaluation process, we assume reasonable integrity requirements and calculate navigation availability along a sample Chicago urban corridor (State Street). We reject all non-line-of-sight (NLOS) that are blocked and reflected using a 3-D map. The availability of GPS-only positioning is determined to be less than 10% at most locations. Using four full GNSS constellations, availability improves significantly but is still lower than 80 % at certain points. The results establish the need for integration with other navigation sensors, such as inertial navigation systems (INS) and Lidar, to ensure integrity. The analysis methods introduced will form the basis to determine performance requirements for these additional sensors.more » « less
-
null (Ed.)This paper presents a new method to efficiently monitor localization safety in mobile robots. Localization safety is quantified by measuring the system's integrity risk, which is a well-known aviation performance metric. However, aviation integrity monitoring solutions almost exclusively rely on the Global Navigation Satellite System (GNSS) while robot navigation usually needs the additional information provided by a state evolution model and/or relative positioning sensors, which makes previously established approaches impractical. In response, this paper develops an efficient integrity monitoring methodology applicable to Kalman Filter-based localization. The work is intended for life-or mission-critical operations such as co-robot applications where ignoring the impact of faults can jeopardize human safety.more » « less
-
null (Ed.)The problem of quantifying robot localization safety in the presence of undetected sensor faults is critical when preparing for future applications where robots may interact with humans in life-critical situations; however, the topic is only sparsely addressed in the robotics literature. In response, this work leverages prior work in aviation integrity monitoring to tackle the more challenging case of evaluating localization safety in Global Navigation Satellite System (GNSS)-denied environments. Localization integrity risk is the probability that a robot’s pose estimate lies outside pre-defined acceptable limits while no alarm is triggered. In this article, the integrity risk (i.e., localization safety) is rigorously upper bounded by accounting for both nominal sensor noise and other non-nominal sensor faults. An extended Kalman filter is employed to estimate the robot state, and a sequence of innovations is used for fault detection. The novelty of the work includes (1) the use of a time window to limit the number of monitored fault hypotheses while still guaranteeing safety with respect to previously occurring faults and (2) a new method to account for faults in the data association process.more » « less
- Free Publicly Accessible Full Text
-
Accepted Manuscript1.0
- Journal Article:
- https://doi.org/10.3390/s18082740
