Optimal Stochastic Vehicle Path Planning Using Covariance Steering

09/10/2018
by   Kazuhide Okamoto, et al.
0

This work addresses the problem of vehicle path planning in the presence of obstacles and uncertainties, which is a fundamental problem in robotics. While many path planning algorithms have been proposed for decades, many of them have dealt with only deterministic environments or only open-loop uncertainty, i.e., the uncertainty of the system state is not controlled and, typically, increases with time due to exogenous disturbances, which leads to the design of potentially conservative nominal paths. In order to deal with disturbances and reduce uncertainty, generally, a lower-level feedback controller is used. We conjecture that, if a path planner can consider the closed-loop evolution of the system uncertainty, it can compute less conservative but still feasible paths. To this end, in this work we develop a new approach that is based on optimal covariance steering, which explicitly steers the state covariance for stochastic linear systems with additive noise under non-convex state chance constraints. The proposed framework is verified using simple numerical simulations.

READ FULL TEXT
research
05/25/2021

A Closed-Loop Linear Covariance Framework for Vehicle Path Planning in an Uncertain Obstacle Field

Path planning in uncertain environments is a key enabler of true vehicle...
research
04/23/2021

Risk-Aware Path Planning for Ground Vehicles using Occluded Aerial Images

We consider scenarios where a ground vehicle plans its path using data g...
research
01/23/2022

Multi-AAV Cooperative Path Planning using Nonlinear Model Predictive Control with Localization Constraints

In this paper, we solve a joint cooperative localization and path planni...
research
08/14/2023

Multiple-Hypothesis Path Planning with Uncertain Object Detections

Path planning in obstacle-dense environments is a key challenge in robot...
research
12/01/2022

Path Planning Problem under non-probabilistic Uncertainty

This paper considers theoretical solutions for path planning problems un...
research
03/07/2023

Path Planning Under Uncertainty to Localize mmWave Sources

In this paper, we study a navigation problem where a mobile robot needs ...
research
07/31/2018

Fast Approximate Clearance Evaluation for Kinematically Constrained Articulated Suspension Systems

In this paper, we present a light-weight collision detection algorithm f...

Please sign up or login with your details

Forgot password? Click here to reset