Lecture

Robust-RRT: Motion Planning for Uncertain Systems

Graph Chat

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Description

This lecture presents Robust-RRT, a planner for motion planning under uncertainty in nonlinear systems. It addresses challenges such as diverse uncertainty types, underactuation, and unknown uncertainty distributions. The Robust-RRT planner is generalizable, works with various system dynamics, and provides probabilistic completeness guarantees. It plans with reachable sets estimated online, ensuring safe solution families are chosen. The lecture discusses how Robust-RRT deals with obstacles, initial state beliefs, and goal regions, emphasizing the importance of planning in uncertain environments.

Official source

Related concepts (7)

Measurement uncertainty

In metrology, measurement uncertainty is the expression of the statistical dispersion of the values attributed to a measured quantity. All measurements are subject to uncertainty and a measurement result is complete only when it is accompanied by a statement of the associated uncertainty, such as the standard deviation. By international agreement, this uncertainty has a probabilistic basis and reflects incomplete knowledge of the quantity value. It is a non-negative parameter.

Propagation of uncertainty

In statistics, propagation of uncertainty (or propagation of error) is the effect of variables' uncertainties (or errors, more specifically random errors) on the uncertainty of a function based on them. When the variables are the values of experimental measurements they have uncertainties due to measurement limitations (e.g., instrument precision) which propagate due to the combination of variables in the function. The uncertainty u can be expressed in a number of ways. It may be defined by the absolute error Δx.

Uncertainty quantification

Uncertainty quantification (UQ) is the science of quantitative characterization and estimation of uncertainties in both computational and real world applications. It tries to determine how likely certain outcomes are if some aspects of the system are not exactly known. An example would be to predict the acceleration of a human body in a head-on crash with another car: even if the speed was exactly known, small differences in the manufacturing of individual cars, how tightly every bolt has been tightened, etc.

Uncertainty

Uncertainty refers to epistemic situations involving imperfect or unknown information. It applies to predictions of future events, to physical measurements that are already made, or to the unknown. Uncertainty arises in partially observable or stochastic environments, as well as due to ignorance, indolence, or both. It arises in any number of fields, including insurance, philosophy, physics, statistics, economics, finance, medicine, psychology, sociology, engineering, metrology, meteorology, ecology and information science.

Nonlinear system

In mathematics and science, a nonlinear system (or a non-linear system) is a system in which the change of the output is not proportional to the change of the input. Nonlinear problems are of interest to engineers, biologists, physicists, mathematicians, and many other scientists since most systems are inherently nonlinear in nature. Nonlinear dynamical systems, describing changes in variables over time, may appear chaotic, unpredictable, or counterintuitive, contrasting with much simpler linear systems.

Related lectures (31)

Uncertainty Analysis in LCA

Explores uncertainty analysis in Life Cycle Assessment, covering sensitivity, probability functions, parameter estimation, pedigree approach, and uncertainty propagation.

Uncertainty Sources in LCA

Explores uncertainty sources in Life Cycle Assessment, emphasizing the need for accurate data and precise measurements.

Real World Games: Negotiation Strategies

Delves into real-world games, negotiation strategies, and optimal agreements beyond Nash equilibrium.

Propagation of Uncertainty II

Explores the propagation of uncertainty in correlated variables and extreme correlations, Tchebychev inequality, confidence intervals, and Taylor series development.

Bayesian Inference: Error Minimization