arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2203.03038cs.ROcs.SYeess.SYmath.OC
收藏

不确定环境下随机非线性系统的非高斯风险有界轨迹优化

Non-Gaussian Risk Bounded Trajectory Optimization for Stochastic Nonlinear Systems in Uncertain Environments

Massachusetts Institute of Technology(麻省理工学院)

Weiqiao Han, Ashkan Jasour, Brian Williams

摘要:

研究了随机非线性机器人系统的风险有界轨迹优化问题。更准确地说,我们考虑的运动规划问题中的机器人具有随机非线性动力学和不确定的初始位置,和环境中包含多个动态不确定的障碍物具有任意概率分布。我们的目标是规划一系列的控制输入,机器人导航到目标,同时限制与障碍物碰撞的概率。现有的方法来解决风险有界的轨迹优化问题是有限的特定类别的模型和不确定性,如高斯线性问题。在本文中,我们处理随机非线性模型,非线性安全约束,和任意概率不确定性,最一般的设置曾经考虑过。为了解决风险有界的轨迹优化问题,我们首先将问题表示为一个带有随机动力学方程和机会约束的优化问题。然后,我们将随机变量的概率约束和随机动力学约束转化为一组确定性约束的时刻状态概率分布。最后,我们使用非线性优化求解器解决由此产生的确定性优化问题,并得到一个控制输入序列。据我们所知,这是第一次,运动规划问题,以这样一个一般程度的考虑和解决。为了说明所提出的方法的性能,我们提供了几个机器人的例子。

英文摘要:

We address the risk bounded trajectory optimization problem of stochastic nonlinear robotic systems. More precisely, we consider the motion planning problem in which the robot has stochastic nonlinear dynamics and uncertain initial locations, and the environment contains multiple dynamic uncertain obstacles with arbitrary probabilistic distributions. The goal is to plan a sequence of control inputs for the robot to navigate to the target while bounding the probability of colliding with obstacles. Existing approaches to address risk bounded trajectory optimization problems are limited to particular classes of models and uncertainties such as Gaussian linear problems. In this paper, we deal with stochastic nonlinear models, nonlinear safety constraints, and arbitrary probabilistic uncertainties, the most general setting ever considered. To address the risk bounded trajectory optimization problem, we first formulate the problem as an optimization problem with stochastic dynamics equations and chance constraints. We then convert probabilistic constraints and stochastic dynamics constraints on random variables into a set of deterministic constraints on the moments of state probability distributions. Finally, we solve the resulting deterministic optimization problem using nonlinear optimization solvers and get a sequence of control inputs. To our best knowledge, it is the first time that the motion planning problem to such a general extent is considered and solved. To illustrate the performance of the proposed method, we provide several robotics examples.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑