Trajectory Planning Under Stochastic and Bounded Sensing Uncertainties Using Reachability Analysis

by   Akshay Shetty, et al.

Trajectory planning under uncertainty is an active research topic. Previous works predict state and state estimation uncertainties along trajectories to check for collision safety. They assume either stochastic or bounded sensing uncertainties. However, GNSS pseudoranges are typically modeled to contain stochastic uncertainties with additional biases in urban environments. Thus, given bounds for the bias, the planner needs to account for both stochastic and bounded sensing uncertainties. In our prior work we presented a reachability analysis to predict state and state estimation uncertainties under stochastic and bounded uncertainties. However, we ignored the correlation between these uncertainties, leading to an imperfect approximation of the state uncertainty. In this paper we improve our reachability analysis by predicting state uncertainty as a function of independent quantities. We design a metric for the predicted uncertainty to compare candidate trajectories during planning. Finally, we validate the planner for GNSS-based urban navigation of fixed-wing UAS.



There are no comments yet.


page 11


Safe, Aggressive Quadrotor Flight via Reachability-based Trajectory Design

Quadrotors can provide services such as infrastructure inspection and se...

A Cautionary Tale of Decorrelating Theory Uncertainties

A variety of techniques have been proposed to train machine learning cla...

Robust and Recursively Feasible Real-Time Trajectory Planning in Unknown Environments

Motion planners for mobile robots in unknown environments face the chall...

DeepSemanticHPPC: Hypothesis-based Planning over Uncertain Semantic Point Clouds

Planning in unstructured environments is challenging – it relies on sens...

Safety-guaranteed trajectory planning and control based on GP estimation for unmanned surface vessels

We propose a safety-guaranteed planning and control framework for unmann...

Combining Parameter Identification and Trajectory Optimization: Real-time Planning for Information Gain

Robotic systems often operate with uncertainties in their dynamics, for ...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.