Circular Image

S. Ciuban

info

Please Note

6 records found

GNSS-based Positioning Safety Analysis for UAV

The Detection, Identification, and Adaptation (DIA)-estimator integrates parameter estimation and hypothesis testing for model misspecifications. This contribution presents a positioning safety analysis approach grounded in the DIA-estimator framework, with a particular emphasis on multidimensional model misspecifications, such as simultaneous outliers in the observations. While recent work has focused on the performance of the detection and identification of multidimensional model misspecifications, we turn our attention to how they affect the probability density function (PDF) of the DIA-estimator and, consequently, the probability of positioning failure–an indicator relevant for safety-of-life applications (e.g., automotive, aviation, rail, maritime). This work formulates and quantifies the probability of positioning failure and its conditional components. A representative simulation-based study is presented for a UAV equipped with a GPS receiver configured to achieve performance comparable to Technical Standard Order (TSO)-certified receivers. The analysis is carried out for two scenarios: a fixed GPS satellite geometry at a single time snapshot, and for a varying GPS satellite geometry over a 24-hour period over an authorized UAV airspace region in the Netherlands using real satellite ephemeris data. Together, these scenarios provide insights into the structure of the DIA-estimator’s PDF, such as multimodality and orientation with respect to the chosen positioning safety region, and support comprehensive evaluation of positioning safety. Although the current focus is on GPS-based positioning, the presented approach is general and can be extended to include multisensor configurations, additional GNSS constellations, and applied to other safety-critical applications, which are subjects of future work. ...
Unmanned Aerial Vehicles (UAVs) support, or are planned to support, a wide range of operations, including emergency response, environmental research, urban air mobility, and (commercial) air transportation, where positioning safety is paramount. This contribution presents a framework for assessing positioning safety of UAVs by computing the probability of positioning failure, rather than conservative upper bounds, while accounting for time-varying positioning models. In contrast to existing studies, we (i) explicitly adopt UAV safety regions and target probability of positioning failure requirements as specified by the European Union Agency for the Space Programme (EUSPA) for Specific Assurance and Integrity Levels (SAIL) 3 (10-4/hour) and 4 (10-5/hour), and (ii) use representative positioning models for the UAV GPS receiver which are consistent with Technical Standard Order (TSO) specifications. For the computation of the probability of positioning failure, we use a method based on rare event simulation techniques while accounting for the dependence between parameter estimation and statistical hypothesis testing. We apply the framework to simulation-based positioning safety analysis across authorized European airspace regions in eight countries using real GPS satellite orbit data. The probability of positioning failure is computed over a 24-hour period, then connected to per-hour requirements using one-hour moving averages, and compared against the EUSPA SAIL 3 and 4 requirements. The time-dependent analysis further reports best-case and worst-case probabilities of positioning failure and quantifies sensitivity to key hypothesis-testing design parameters, such as the level of significance. This analysis can help UAV operators and regulators verify compliance with EUSPA safety standards, supporting management of safe UAV operations. ...

Positioning Safety Analysis for Automated/Autonomous Vehicles

The analysis of positioning safety often employs a probability-based formulation. This approach quantifies the probability of positioning failure, which is the probability of the position estimator being outside a safety-region, and compares it against an application specific requirement. The design of positioning algorithms for safety-critical applications, such as automated/autonomous vehicles, should consider the dependence between parameter or state estimation and statistical hypothesis testing for model misspecifications in the evaluation of positioning safety. If this dependence is not considered, as this article shows, the conclusions drawn from the positioning safety analysis might be overly-optimistic. Therefore, this article focuses on the aforementioned dependence through a vehicle positioning scenario based on an Extended Kalman Filter (EKF) and the Detection, Identification, and Adaptation (DIA) method for misspecifications in the motion and measurement models. Grounded in the distributional theory for the DIA method, our positioning safety analysis utilizes the conditional probability density functions (PDFs) of the combined EKF and DIA position error, which are generally nonnormal. We compute the probability of vehicle positioning failure in two cases 1) when the dependence is considered and 2) when it is not, to quantify the over-optimism introduced by ignoring this dependence. Finally, we present our conclusions and recommendations. ...
Doctoral thesis (2025) - S. Ciuban, P.J.G. Teunissen, C.C.J.M. Tiberius
Satellite-based Positioning, Navigation, and Timing (PNT) technologies, including Global Navigation Satellite Systems (GNSS) and emerging Low Earth Orbit (LEO) constellations, alongside Terrestrial Networked Positioning Systems (TNPS) and various other sensors for positioning (e.g., inertial measurement units, cameras, LiDAR), are used and of interest for safety-critical applications across automotive, aviation, rail, and maritime domains. An important positioning safety criterion for these applications is represented by the probability of positioning failure, defined as the probability that a position estimator falls outside an application-specific safety-region. Rigorous quantification of this probability, denoted PF, is essential to verify compliance with safety requirements and to support the design and evaluation of positioning algorithms and systems.

This thesis addresses the challenges associated with computing  PF when the position estimator results from a combined parameter estimation and statistical hypothesis testing procedure for model misspecifications in the positioning model. A key challenge is posed by the multimodality of the probability density function (PDF) of the position estimator, which renders analytical integration methods intractable. Another key challenge is represented by the stringent requirements that  PF must satisfy for safety-critical applications (e.g., below 10-5), which implies that the event of positioning failure F must be rare—rendering standard Monte Carlo techniques computationally too expensive. Therefore, a novel method is developed in this thesis which addresses these challenges and is grounded in rare event simulation techniques, specifically Importance Sampling and the Cross-Entropy method. This method enables the construction of a 'failure-tree' that decomposes PF into components conditioned on the hypothesis testing decisions, thereby supporting rigorous positioning safety analyses during the design stage of positioning algorithms, and systems, for safety-critical applications.

The positioning safety is assessed in several representative scenarios. The importance of accounting for estimation–testing dependence is emphasized in a scenario involving cooperative positioning of automated vehicles, where neglecting this dependence results in probabilities of positioning failure being underestimated by an order of magnitude. Furthermore, positioning safety analyses for Unmanned Aerial Vehicles (UAVs) across multiple European airspace regions reveal substantial variability in the probabilities of positioning failure due to changes in receiver-satellite geometry over time, highlighting the importance of comprehensive simulation-based assessments. Additionally, an example is shown in which the probability of positioning failure is computed while accounting for multidimensional model misspecifications (e.g., multiple simultaneous outliers, or faults, in the observations). Collectively, the contributions and findings of this thesis highlight a rigorous approach to computing probabilities of positioning failure and conducting positioning safety analyses. ...
Positioning technologies are widely used in automotive, aviation, rail, and maritime safety-critical applications. Therefore, the computation of the probability of positioning failure for vehicles, which is the probability that the position estimator is outside a safety region, is of interest for positioning safety analyses. Since parameter estimation and statistical hypothesis testing for model misspecifications are commonly employed in positioning algorithms, the resulting position estimator is conditioned on the statistical hypothesis testing outcome. Hence, the probability density function (PDF) of the vehicle position estimator that accounts for the dependence between the two inference concepts should be used in the computations. In this contribution, we propose a method to compute the probability of positioning failure using the PDF of the vehicle position estimator, which accounts for the aforementioned dependence and is based on rare event simulation techniques, specifically Importance Sampling and the Cross-Entropy method. We apply the proposed method to a satellite-based positioning scenario, in decimeter precision, of an automated vehicle. The results show that the proposed method enables extensive positioning safety-analyses giving insights that can be used in the development of positioning algorithms and deciding whether safety targets and/or requirements are met. Finally, we discuss some limitations of the method and propose several further improvements. ...

Probability of Positioning Failure and its Components

GNSS-based positioning plays an important role in safety-critical applications (e.g., automotive, aviation, shipping, rail) where positioning safety is paramount. Safety analyses typically include a probability-based formulation, such as calculating the probability that the position estimator falls outside a safety region (probability of positioning failure). Once this probability is being computed, it can be compared to an application specific requirement to decide whether or not this requirement is met. In this context, we carry out a component-wise analysis of the probability of positioning failure for the Detection, Identification, and Adaptation (DIA) estimator. The probability of positioning failure is formulated based on the DIA estimator’s probability density function (PDF) which accounts for the dependence between parameter estimation and statistical hypothesis testing. The probability of positioning failure can be further expressed in terms of its conditional components via the law of total probability which enables the assessment of the Most Impactful Components (MICs). Knowledge about the MICs can be useful to determine the main contributors to the probability of positioning failure. Using a dual GNSS (GPS and Galileo) positioning model for an automated vehicle, we compute the MICs based on the conditional PDFs components of the DIA estimator. Furthermore, we determine the worst-case scenario by computing the maximum total probability of positioning failure over a range of magnitudes for the outliers in the observables and over different orientations of the vehicle. These types of analyses can be useful during the design stage of DIA estimators to verify whether the safety requirements for positioning are met. Lastly, we summarize our contributions and provide an outlook on future work. ...