Robust Predictive Motion Planning by Learning Obstacle Uncertainty

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Zhou, Jian, Gao, Yulong, Johansson, Ola, Olofsson, Björn, Frisk, Erik
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866915111425277952
author Zhou, Jian
Gao, Yulong
Johansson, Ola
Olofsson, Björn
Frisk, Erik
author_facet Zhou, Jian
Gao, Yulong
Johansson, Ola
Olofsson, Björn
Frisk, Erik
contents Safe motion planning for robotic systems in dynamic environments is nontrivial in the presence of uncertain obstacles, where estimation of obstacle uncertainties is crucial in predicting future motions of dynamic obstacles. The worst-case characterization gives a conservative uncertainty prediction and may result in infeasible motion planning for the ego robotic system. In this paper, an efficient, robust, and safe motion-planing algorithm is developed by learning the obstacle uncertainties online. More specifically, the unknown yet intended control set of obstacles is efficiently computed by solving a linear programming problem. The learned control set is used to compute forward reachable sets of obstacles that are less conservative than the worst-case prediction. Based on the forward prediction, a robust model predictive controller is designed to compute a safe reference trajectory for the ego robotic system that remains outside the reachable sets of obstacles over the prediction horizon. The method is applied to a car-like mobile robot in both simulations and hardware experiments to demonstrate its effectiveness.
format Preprint
id arxiv_https___arxiv_org_abs_2403_06222
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Robust Predictive Motion Planning by Learning Obstacle Uncertainty
Zhou, Jian
Gao, Yulong
Johansson, Ola
Olofsson, Björn
Frisk, Erik
Robotics
Systems and Control
Safe motion planning for robotic systems in dynamic environments is nontrivial in the presence of uncertain obstacles, where estimation of obstacle uncertainties is crucial in predicting future motions of dynamic obstacles. The worst-case characterization gives a conservative uncertainty prediction and may result in infeasible motion planning for the ego robotic system. In this paper, an efficient, robust, and safe motion-planing algorithm is developed by learning the obstacle uncertainties online. More specifically, the unknown yet intended control set of obstacles is efficiently computed by solving a linear programming problem. The learned control set is used to compute forward reachable sets of obstacles that are less conservative than the worst-case prediction. Based on the forward prediction, a robust model predictive controller is designed to compute a safe reference trajectory for the ego robotic system that remains outside the reachable sets of obstacles over the prediction horizon. The method is applied to a car-like mobile robot in both simulations and hardware experiments to demonstrate its effectiveness.
title Robust Predictive Motion Planning by Learning Obstacle Uncertainty
topic Robotics
Systems and Control
url https://arxiv.org/abs/2403.06222