Towards Integrated Perception and Motion Planning with Distributionally Robust Risk Constraints

@article{Renganathan2020TowardsIP,
  title={Towards Integrated Perception and Motion Planning with Distributionally Robust Risk Constraints},
  author={Venkatraman Renganathan and Iman Shames and Tyler Holt Summers},
  journal={ArXiv},
  year={2020},
  volume={abs/2002.02928}
}

Figures from this paper

Risk Bounded Nonlinear Robot Motion Planning With Integrated Perception & Control

TLDR
A nonlinear model predictive control based steering law coupled with a decorrelation scheme based Unscented Kalman Filter for state and environment estimation and a layered autonomy stack consisting of a nonlinear steering-based distributionally robust motion planning module and a reference trajectory tracking module are presented.

Robust Motion Planning in the Presence of Estimation Uncertainty

TLDR
A stochastic optimal control problem that contains robustified risk-aware safety constraints by incorporating robustness margins to account for state estimation errors and a novel sampling-based approach that builds trees exploring the reachable space of Gaussian distributions that capture uncertainty both in state estimation and in future measurements.

Non-Gaussian Chance-Constrained Trajectory Planning for Autonomous Vehicles in the Presence of Uncertain Agents

TLDR
This paper presents a general method for enforcing chance-constraints on the probability of collision with other agents in model predictive control problems for autonomous driving that can be used with non-Gaussian mixture models of agent positions.

Perception-Based Temporal Logic Planning in Uncertain Semantic Maps

TLDR
This article addresses a multi-robot planning problem in environments with partially unknown semantics, and employs a fragment of linear temporal logic, called co-safe LTL, defined over perception-based atomic predicates modeling probabilistic satisfaction requirements to design control policies for robots equipped with noisy perception systems.

Safe Output Feedback Motion Planning from Images via Learned Perception Modules and Contraction Theory

We present a motion planning algorithm for a class of uncertain controlaffine nonlinear systems which guarantees runtime safety and goal reachability when using high-dimensional sensor measurements

Robust Sample-Based Output-Feedback Path Planning

TLDR
This work combines a representation of the environment obtained via a modified version of optimal Rapidly-exploring Random Trees (RRT*), with landmark-based output-feedback controllers obtained via Control Lyapunov Functions, Control Barrier Functions, and robust Linear Programming to create a novel approach for sampling-based and control-based motion planning.

Distributionally Robust RRT with Risk Allocation

—An integration of distributionally robust risk al- location into sampling-based motion planning algorithms for robots operating in uncertain environments is proposed. We perform non-uniform risk

Learning Enabled Fast Planning and Control in Dynamic Environments with Intermittent Information

TLDR
A compositional technique which leverages neural networks to quickly plan and control a robot through crowded and dynamic environments using only intermittent information is proposed.

Output-Feedback Path Planning with Robustness to State-Dependent Errors

—We consider the problem of sample-based feedback motion planning from measurements affected by systematic errors . Our previous work presented output feedback controllers that use measurements from

Sample-Based Output-Feedback Navigation with Bearing Measurements

We consider the problem of sample-based feedback-based motion planning from bearing (direction-only) measurements. We build on our previous work that defines a cell decomposition of the environment

References

SHOWING 1-10 OF 17 REFERENCES

Distributionally Robust Sampling-Based Motion Planning Under Uncertainty

  • T. Summers
  • Mathematics
    2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)
  • 2018
TLDR
The DR-RRT method generates risk-bounded trajectories and feedback control laws for robots operating in dynamic, cluttered, and uncertain environments, explicitly incorporating localization error, stochastic process disturbances, unpredictable obstacle motion, and unknown obstacle location.

Robust Sampling-based Motion Planning with Asymptotic Optimality Guarantees

TLDR
A novel riskbased objective function, shown to be admissible within RRT*, allows the user to trade-off between minimizing path duration and risk-averse behavior, which enables the modeling of soft risk constraints simultaneously with hard probabilistic feasibility bounds.

A probabilistic approach to optimal robust path planning with obstacles

TLDR
The key idea behind the approach is that the probabilistic obstacle avoidance problem can be expressed as a disjunctive linear program using linear chance constraints, such that planning with uncertainty requires minimal additional computation.

Incremental sampling-based algorithm for risk-aware planning under motion uncertainty

  • Wei LiuM. Ang
  • Computer Science, Engineering
    2014 IEEE International Conference on Robotics and Automation (ICRA)
  • 2014
This paper considers the problem of motion planning for linear systems subject to Gaussian motion noise and proposes a risk-aware planning algorithm: CC-RRT*-D. The proposed CC-RRT*-D employs the

Chance-Constrained Collision Avoidance for MAVs in Dynamic Environments

TLDR
A tight bound for approximation of collision probability is developed, which makes the CCNMPC formulation tractable and solvable in real time.

How Should a Robot Assess Risk? Towards an Axiomatic Theory of Risk in Robotics

TLDR
The goal of this paper is to advocate axioms that risk metrics in robotics applications should satisfy in order to be employed as rational assessments of risk, and discuss general representation theorems that precisely characterize the class of metrics that satisfy theseAxioms and provide instantiations that can be used in applications.

FIRM: Sampling-based feedback motion-planning under motion uncertainty and imperfect measurements

TLDR
FIRM is introduced as an abstract framework, a multi-query approach for planning under uncertainty which is a belief-space variant of probabilistic roadmap methods and the so-called SLQG-FIRM, a concrete instantiation of FIRM that focuses on kinematic systems and then extends to dynamical systems by sampling in the equilibrium space.

Integrated Perception and Control at High Speed: Evaluating Collision Avoidance Maneuvers Without Maps

TLDR
The probabilistic formulation provides a natural way to integrate reactive obstacle avoidance with arbitrary navigation objectives and is presented as a method for robust high-speed quadrotor flight through unknown cluttered environments using integrated perception and control.

Perception-aware Path Planning

TLDR
It is argued that motion planning for vision-controlled robots should be perception aware in that the robot should also favor texture-rich areas to minimize the localization uncertainty during a goal-reaching task.

Real-time motion planning for agile autonomous vehicles

TLDR
This paper proposes a randomized motion planning architecture for dynamical systems in the presence of fixed and moving obstacles that addresses the dynamic constraints on the vehicle's motion, and it provides at the same time a consistent decoupling between low-level control and motion planning.